FORMULATIONS OF THE SEVEN LP PROBLEMS K.E. Stecke (November 2014) 1, Product Mix Problem ‘A= tons of Alloy #1 per day B=tons of Alloy #2." ‘ons of Alloy #3" tons of Alloy #4" Maximize $10A + 15B+18C + 40D Subject to: [Metal 1] SA+6B+.3C+.1D<6 tons/day [Metal 2] SA+4B+.7C+.9D<4 tons/day Optimum: D = 4.444; Total Contributions = $177.78 2. Diet Problem A= Kilograms of Grain 1 in the mix B= Kilograms of Grain 2 in the mix Minimize $ 60A + 35B Subject to: [Starch] SA+7B28 [Protein] 4A+2B215 [Vitamins] 2A+1B23 3. Transportation Problem A= Tons of Ore from Minel to Plant B- a, : 5 ~ *E Minimize 94 + 16B + 28C + 14D+29E +19F (Note: Cost is in cents) Subject to: [Mine 1 Capacity] A + B+ C $103 tons [Mine 2 Capacity] D+E+ F <197 [Plant1 Demand] A + D 271 [Plant 2 Demand] B +2 > 133 [Plant 3 Demand] c + F 296 Optimum: B = 103, D = 71, E = 30, F = 96; Total Cost = 5336 cents = $53.364. Maximize 16P, +14P, +17, +12Py +128, 108, +118, +20W, +24W, +28W, + 18H; + 20H) +20H; +17Hy Subject to: [Capacity of Site 1] +8, Wy, [Capacity of Site 2] Py +S, -+W, (Capacity of Site 3] Py +83; +W, [Capacity of Site 4] y +8, +W, [Expected Yield, Pine] 1, +15P) +13P, + 10P, [Expected Yield, Spruce] MS; +168, +128, +118, [Expected Yield, Walnut] 1oW, +12W, +14W, +8W, [Expected Yield, Hardwood) 9W, + 11H, +8H, +61, 4 Optimum: P, Wy = 1303. 37, Ws = 900, Hy= Annual Revenue = $95,031.189 1323.53, S, = 176.47, 8 = 396.63, $4 = 16.67, 583.33 4 BRON RUDE RD +H, <1500 +H, <1700 +H 5900 +H, $600 222,500 29000 24800 235005. S,= Small Product Made at Center 1 =” " "om on 2 Ss= # RHE SHEE EE M,= Medium" Decree ee : eae M. a 1 2 3 B=" ” Prac, Maximize $98, + 98, +983 + 10M, + 10M, + 10M, + 12L, + 12L, + 121 [Capacity Center 1] [Capacity Center 2] [Capacity Center 3] [Cooing, Center 1] [Cooling, Center 2] [Cooling, Center 3] [Demand Small] {Demand Medium] [Demand Large] [Capacity Ratio] [Capacity Ratio] Subject to: s, +L) $550 units/day +L, $750 +L, £275 +12L; — $10,000 gal/day +21L, <7000 #21L, <4200 $450 units/day M, +M, +M; < 900 +L) +L, $700 GS, +M, +1550 =(8, +My +L,y750 Gy +M) +L,/550=(S, +My +1L,/275 “7508, +750M, +750L, -550S, -S50M, - 500-5 “2158, +27SM, +275L, -7508; -750M, -750L, =0 *There are other ways of writing these, but note that any 2 capacity ratio constraints are needed. Optimal Soln: L, = 457.25, Lz = 78.33, My 73.53, My = 150.29, 8, = 450; Total Contribution = $13,715.294 6. Blending Problem A= Time for Process 1 7 if ime . e ag Amount of Chemical 1 in the Final Blend " " "2 inthe Final Blend Maximize D +E4 Subject to: [Material 1] 9A +68 +4C <200 [Material 2] SA +8B +11C $400 [Fuel Capacity] 50A +75B — +100C 1850 [Limit onChem 1] 9A +7B HOC -D =0(rs) [LimitonChem2] 6A +10B +6C -E =O(ors) (Usage Ratio} 2D -SE oO 1. A= Land at $5/Acre B= Land at $8/Acre C= #of Actes of Com Grown at Normal Level De rot ee ee E= # of Poultry Units Sold at $175 F= # nr $160, G= Hours of Labor at $O/hr R ne Sate "ws Som Com (Bushels) Grown, but Used to Feed Chickens "Bought, to Feed Chickens ‘Corn (Bushels) Grown and Then Sold. Maximize $-5A -$8B -20C -35D +S175SE +$160F -0G -$3H -$6l +03 -$3.5K +$2.5L Subject to: [Labor in Hours] 41C +59D +20R +20F -G -H -I -0 [Acreage] A +B -C)O-D ~0 [Chicken Com Requirement] 25E +25F -J -K =0 [Equating Corn Grown, Used + Sold] 70C +100D -J =c =0 [Poultry Shed Space] 25E +25F $15,000 A2 [Labor Constraint] G < 4000 [Labor Constraint] H <3000 [Land Constraint} A < 600 {Land Constraint] B < 400 [Poultry Constraint] E 2200 (Hint: (5 labor hours/bushel) x (70 bushels/acte) = 35 labor hours/acre) 41=35 +6 labor hours/acre +9"