SAMPLE LINEAR PROGRAMMING MODEL MAX PROFIT Z : SUBJECT TO : 3 X1 + 5 X2 Const 1 Const 2 Const 3

WYNDOR MODEL

x1 <= 4 2x2 <= 12 3x1 + 2x2 <= 18 X1 , X2 >= 0 X2 3 1 0 3 5 0 2 2 Used 0 0 0

Z 0 Unit Profit Contribution C1 C2 C3

X1

Available 4 < check if constraints were satisfied 12 < check if constraints were satisfied 18 < check if constraints were satisfied

< check if constraints were satisfied < check if constraints were satisfied < check if constraints were satisfied .

X3.LINEAR PROGRAMMING MODEL UNIT COST Z : SUBJECT TO : MEDEQUIP MODEL 600X1 + 800X2 + 700X3 + 400X4 + 900X5 + 600X6 F1 Amount F2 Amount C1 Amount C2 Amount C3 Amount X1 + X2 + X3 <= 400 X4 + X5 + X6 <= 500 X1 + X4 <= 300 X2 + X5 <= 200 X3 + X6 <= 400 X1 . X2. X4. X5. X6 >= 0 Z 610000 Order Size F1 F2 C1 C2 C3 X1 300 600 1 0 1 0 0 X2 0 800 1 0 0 1 0 X3 100 700 1 0 0 0 1 X4 0 400 0 1 1 0 0 X5 200 900 0 1 0 1 0 .

X6 Required 300 Amount Required 600 Amount Required Amount Available 0 400 400 1 500 500 0 300 300 0 200 200 1 400 400 < check if constraints were satisfied < check if constraints were satisfied < check if constraints were satisfied < check if constraints were satisfied < check if constraints were satisfied .

19178082 Order Size 600 F1 F2 C1 90 30 10 X2 X3 0. X3 >= 0 Z X1 2384.267123 800 700 Required Amount 20 40 200 80 60 180 20 60 150 .10274 2. X2.LINEAR PROGRAMMING MODEL UNIT COST Z : SUBJECT TO : MEDEQUIP MODEL 84X1 + 72X2 + 60X3 Carbohydrates Protein Vitamins 90X1 + 20X2 +40 X3 <= 200 30X1 +80 X2 +60 X3 <= 180 10X1 +20 X2 +60X3 <= 150 X1 .247 1.

2 +40 X3 <= 200 2 +60 X3 <= 180 2 +60X3 <= 150 Required Amount Required Amount Available 200 < check if constraints were satisfied 180 < check if constraints were satisfied 150 < check if constraints were satisfied .

X2 >= 0 X2 9 60 4 2 3 4 50 10 1 3 Z 740 Unit Profit Contribution Assembly Inspection Storage X1 Used Available 76 100 < check if constraints were satis 22 22 < check if constraints were satis 39 39 < check if constraints were satis .SAMPLE LINEAR PROGRAMMING MODEL MAX PROFIT Z : SUBJECT TO : 60 X1 + 50 X2 ASSEMBLY INSPECTION STORAGE 4 X1 + 10 X2 <= 100 HRS 2 X1 + 1 X2 <= 22 HRS 3 X1 + 3 X2 <= 39 CU-FT X1 .

< check if constraints were satisfied < check if constraints were satisfied < check if constraints were satisfied .

X2 >= 0 X2 3.SAMPLE LINEAR PROGRAMMING MODEL MAX PROFIT Z : SUBJECT TO : X1 + 2 x2 ASSEMBLY INSPECTION STORAGE X1 + X2 <= 7 2X1 <= 11 3 X1 + 3 X2 <= 39 CU-FT X1 .5 Unit Profit Contribution Assembly Inspection Storage X1 Used Available 7 7 < check if constraints were satis 7 11 < check if constraints were satis 7 7 < check if constraints were satis .5 2 1 0 2 Z 10.5 1 1 2 0 3.

< check if constraints were satisfied < check if constraints were satisfied < check if constraints were satisfied .

X2 >= 0 X1 320 Unit Profit Contribution M1 M2 M3 0 20 1 2 1 X2 0 30 1.PRODUCTION ALLOCATION PROBLEM MAX PROFIT Z : SUBJECT TO : 20 X1 + 30 X2 + 40X3 M1 M2 M3 1 X1 + 1.5 1 2 X3 8 40 2 1 2 Used Available 16 18 8 20 16 16 Z .5X2 + 2X3 <= 18 HRS 2 X1 + 1 X2 + 1X3 <= 20 HRS 1X1 + 2X2 + 2X3 <= 16 HRS X1 .

< check if constraints were satisfied < check if constraints were satisfied < check if constraints were satisfied .

5X1 + 0.SOFTDRINK BOTTLING MAX PROFIT Z : 0.75 5 5 2 Used Available 720000 720000 < check if constraints were satis 960000 960000 < check if constraints were satis 278400 3000000 < check if constraints were satis . X2 >= 0 Z 110400 Unit Profit Contribution C1 C2 C3 X1 48000 0.5 3 8 1 X2 115200 0.75X2 x1 = 1 liter bottles / x2 = 2 liter bottles SUBJECT TO : Const 1 Const 2 Const 3 3x1 + 5X2 <= 720000 8X1 + 5x2 <= 960000 x1 + 2x2 <= 3000000 X1 .

< check if constraints were satisfied < check if constraints were satisfied < check if constraints were satisfied .

Sign up to vote on this title
UsefulNot useful

Master Your Semester with Scribd & The New York Times

Special offer: Get 4 months of Scribd and The New York Times for just $1.87 per week!

Master Your Semester with a Special Offer from Scribd & The New York Times