Home > Operation Research calculators > Formulate linear programming model example

0. Formulate linear programming model example ( Enter your problem )
  1. General structure of Linear programming problem
  2. Example-1
  3. Example-2
  4. Example-3
  5. Example-4
  6. Example-5
  7. Example-6
  8. Example-7
  9. Example-8
Other related methods
  1. Formulate linear programming model
  2. Graphical method
  3. Simplex method (BigM method)
  4. Two-Phase method
  5. Primal to dual conversion
  6. Dual simplex method
  7. Integer simplex method
  8. Branch and Bound method
  9. 0-1 Integer programming problem
  10. Revised Simplex method

8. Example-7
(Previous example)
2. Graphical method
(Next method)

9. Example-8





A factory manufactures two products A and B on three machines X, Y, and Z. Product A requires 10 hours of machine X and 5 hours of machine Y 1 hour of machine Z. The requirement of product B is 6 hours, 10 hours and 2 hours of machine X, Y and Z respectively. The profit contribution of products A and B are Rs 23 per unit and Rs 32 per unit respectively. In the coming planning period the available capacity of machines X, Y and Z are 2500 hours, 2000 hours and 500 hours respectively. Find the optimal product mix for maximizing the profit.

Solution:
The contents of the statement of the problem can be summarized as follows
MachinesABCapacity hours
X1062500
Y5102000
Z12500
Profit/unit Rs2332

Decision variables
Here Products A and B are competing variables and Machine X,Y,Z are available resources.

Let x1, x2 denotes units of products A, B respectively

The LP Model
Maximize Z = 23x1 + 32x2
subject to
10x1 + 6x2 ≤ 2500
5x1 + 10x2 ≤ 2000
x1 + 2x2 ≤ 500
and x1, x2 ≥ 0


This material is intended as a summary. Use your textbook for detail explanation.
Any bug, improvement, feedback then Submit Here



8. Example-7
(Previous example)
2. Graphical method
(Next method)





Share this solution or page with your friends.


 
Copyright © 2024. All rights reserved. Terms, Privacy
 
 

.