Tucker Inc. needs to produce 1000 Tucker automobiles. The company has four production plants. Due to differing workforces, technological advances, and so on, the plants differ in the cost of producing each car. They also use a different amount of labor and raw material at each. This is summarized in the following table:
The labor contract signed requires at least 400 cars to be produced at plant 3; there are 3300 hours of labor and 4000 units of material that can be allocated to the four plants.
Attached is a formulation and LINDO output for this problem. Here are some questions to be answered:
MIN 15 X1 + 10 X2 + 9 X3 + 7 X4 SUBJECT TO 2) X1 + X2 + X3 + X4 = 1000 3) X3 >= 400 4) 2 X1 + 3 X2 + 4 X3 + 5 X4 <= 3300 5) 3 X1 + 4 X2 + 5 X3 + 6 X4 <= 4000 END LP OPTIMUM FOUND AT STEP 3 OBJECTIVE FUNCTION VALUE 1) 11600.000 VARIABLE VALUE REDUCED COST X1 400.000000 0.000000 X2 200.000000 0.000000 X3 400.000000 0.000000 X4 0.000000 7.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 -30.000000 3) 0.000000 -4.000000 4) 300.000000 0.000000 5) 0.000000 5.000000 NO. ITERATIONS= 3 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 15.000000 INFINITY 3.500000 X2 10.000000 2.000000 INFINITY X3 9.000000 INFINITY 4.000000 X4 7.000000 INFINITY 7.000000 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 1000.000000 66.666664 100.000000 3 400.000000 100.000000 400.000000 4 3300.000000 INFINITY 300.000000 5 4000.000000 300.000000 200.000000
Carla Lee, a current MBA student, decides to spend her summer designing and marketing bicycling maps of Western Pennsylvania. She has designed 4 maps, corresponding to four quandrants around Pittsburgh. The maps differ in size, colors used, and complexity of the topographical relief (the maps are actually 3-dimensional, showing hills and valleys). She has retained a printer to produce the maps. Each map must be printed, cut, and folded. The time (in minutes) to do this for the four types of maps is:
The printer has a limited amount of time in his schedule, as noted in the table.
The profit per map, based on the projected selling price minus printers cost and other variable cost, comes out to approximately $1 for A and B and $2 for C and D. In order to have a sufficiently nice display, at least 1000 of each type must be produced.
Attached is the formulation and LINDO output. Here are some questions to answer:
MAX A + B + 2 C + 2 D SUBJECT TO 2) A + 2 B + 3 C + 3 D <= 15000 3) 2 A + 4 B + C + 3 D <= 20000 4) 3 A + 2 B + 5 C + 3 D <= 20000 5) A >= 1000 6) B >= 1000 7) C >= 1000 8) D >= 1000 END LP OPTIMUM FOUND AT STEP 8 OBJECTIVE FUNCTION VALUE 1) 10166.667 VARIABLE VALUE REDUCED COST A 1500.000000 0.000000 B 1000.000000 0.000000 C 1000.000000 0.000000 D 2833.333252 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 0.500000 3) 3500.000000 0.000000 4) 0.000000 0.166667 5) 500.000000 0.000000 6) 0.000000 -0.333333 7) 0.000000 -0.333333 8) 1833.333374 0.000000 NO. ITERATIONS= 8 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE A 1.000000 1.000000 0.333333 B 1.000000 0.333333 INFINITY C 2.000000 0.333333 INFINITY D 2.000000 1.000000 0.500000 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 15000.000000 1000.000000 3666.666748 3 20000.000000 INFINITY 3500.000000 4 20000.000000 7000.000000 1000.000000 5 1000.000000 500.000000 INFINITY 6 1000.000000 1750.000000 1000.000000 7 1000.000000 500.000000 1000.000000 8 1000.000000 1833.333374 INFINITY