Introduction to Operations Research

A company is interested in the analysis of two products which can be made from the idle time of labour, machine and investment possible in this regard. It was found on investigation that the labour requirement for Product 1 and Product 2 was 2 and 3 units, respectively and the total available man hours was 24 . Only Product 1 required machine hour utilization of 1 hour per unit and at present only 9 spare machine hours are available, Product 2 requires 1 unit of byproduct per unit and the availability of the byproduct is 6 units. According to the marketing department, the sales potential of product 1 cannot exceed 5 units. In a competitive market, Product 1 can be sold at profit of RM3 and Product 2 at a profit of RM5 per unit. (i) Formulate a linear programming model for this problem (ii) Determine graphically the feasible region (iii) Identify the redundant constraint