A factory is to produce two products P1 and P2. The products require machining on two critical machines M1 and M2. Product P1 requires 5 hours on machine M1 and 3 hours on machine M2. Product P2 requires 4 hours on machine M1 and 6 hours on machine M2. Machine M1 is available for 120 hours per week during regular working hours and 50 hours on overtime. Weekly machine hours on M2 are limited to 150 hours on regular working hours and 40 hours on overtime. Product P1 earns a unit of profit of K8 if produced on regular time, K6 if produced on overtime on one machine and K4 if produced on overtime on both machines. Product P2 earns a unit of profit K10 if produced on regular time, K8 if produced on overtime on both machines. Formulate an L.P model for designing an optimum production schedule for maximizing the profit. Solve the problem by simplex method
A factory is to produce two products P1 and P2. The products require machining on two critical machines M1 and M2. Product P1 requires 5 hours on machine M1 and 3 hours on machine M2. Product P2 requires 4 hours on machine M1 and 6 hours on machine M2. Machine M1 is available for 120 hours per week during regular working hours and 50 hours on overtime. Weekly machine hours on M2 are limited to 150 hours on regular working hours and 40 hours on overtime. Product P1 earns a unit of profit of K8 if produced on regular time, K6 if produced on overtime on one machine and K4 if produced on overtime on both machines. Product P2 earns a unit of profit K10 if produced on regular time, K8 if produced on overtime on both machines.
- Formulate an L.P model for designing an optimum production
schedule for maximizing the profit. - Solve the problem by simplex method
Step by step
Solved in 7 steps