# Chapter 3

```24. a.
Xij = number of units of specimen i assigned to machine j
MIN
ST
b.
c.
d.
e.
28. a.
See file: PRB3_24.XLS
X1C = 80, X2B = 75, X3A = 75, X3C = 5, X4B = 18.33, X4C = 101.67, X5A = 60
Minimum processing time = 1258.33 minutes. (If an integer solution is needed the LP solution can be
rounded to yield the optimal integer solution.)
Machine A &amp; C are used all 480 minutes, machine B is used 298.33 minutes
A solution exists where all machine are used for an equal amount of time (425.5 minutes each). This
increases the total time used to 1276.5 minutes.
XiR = barrels of input i used to produce regular
XiS = barrels of input i used to produce supreme
MAX:
ST:
b.
c.
3 X1A + 4 X2A + 4 X3A + 5 X4A + 3 X5A
+ 5 X1B + 3 X2B + 5 X3B + 4 X4B + 5 X5B
+ 2 X1C + 5 X2C + 3 X3C + 3 X4C + 4 X5C
3 X1A + 4 X2A + 4 X3A + 5 X4A + 3 X5A  480
5 X1B + 3 X2B + 5 X3B + 4 X4B + 5 X5B  480
2 X1C + 5 X2C + 3 X3C + 3 X4C + 4 X5C  480
X1A + X1B + X1C = 80
X2A + X2B + X2C = 75
X3A + X3B + X3C = 80
X4A + X4B + X4C = 120
X5A + X5B + X5C = 60
Xij  0
(21-17.25)X1R+(21-15.75)X2R+(21-17.75)X3R+(25-17.25)X1S+(25-15.75)X2S+(25-17.75)X3S
X1R + X1S  150
X2R + X2S  350
X3R + X3S  300
X1R + X2R + X3R = 300
X1S + X2S + X3S = 450
(100X1R + 87X2R + 110X3R)/300  90
(100X1S + 87X2S + 110X3S)/450  97
Xij  0
See file PRB3_28.XLS
X1R=0, X2R=260.87, X3R=39.13, X1S=150, X2S=89.13, X3S=210.87 (alternate optimal exist)
Maximum Profit = \$5,012.5 (in \$1,000s)
29. a.
X1 = number of HyperLink cards to produce
X2 = number of FastLink cards to produce
X3 = number of SpeedLink cards to produce
X4 = number of MicroLink cards to produce
X5 = number of EtherLink cards to produce
MAX
ST
b.
c.
d.
23. a.
See file: PRB3_29.XLS
X1 = 500, X2 = 1000, X3 = 1500, X4 = 2250, X5 = 500, Total Profit = \$215,000
No. The assembly constraint is nonbinding.
Xij = 1 if component i is assigned to company j; 0, otherwise
MIN
ST
b.
c.
27. a.
185 X1A +225 X1B +193 X1C +207 X1D
+200 X2A +190 X2B +175 X2C +225 X2D
+330 X3A +320 X3B +315 X3C +300 X3D
+375 X4A +389 X4B +425 X4C +445 X4D
X1A + X1B + X1C + X1D = 1
X2A + X2B + X2C + X2D = 1
X3A + X3B + X3C + X3D = 1
X4A + X4B + X4C + X4D = 1
X1A + X2A + X3A + X4A = 1
X1B + X2B + X3B + X4B = 1
X1C + X2C + X3C + X4C = 1
X1D + X2D + X3D + X4D = 1
See file: PRB3_23.XLS
X1A = X2C = X3D = X4B = 1, Minimum cost = \$1,049 (in \$1,000s)
A = amount to invest in bond A
B = amount to invest in bond B
C = amount to invest in bond C
D = amount to invest in bond D
E = amount to invest in bond E
MAX
ST
b.
c.
53 X1 + 48 X2 + 33 X3 + 32 X4 + 38 X5
20 X1 + 15 X2 + 10 X3 + 8 X4 + 5 X5  80,000
28 X1 + 24 X2 + 18 X3 + 12 X4 + 16 X5  100,000
8 X1 + 8 X2 + 4 X3 + 4 X4 + 6 X5  30,000
0.75 X1 + 0.6 X2 + 0.5 X3 + 0.65 X4 + 1 X5  5,000
2 X1 - 1 X2  0
Xi  0
0.095A + 0.08B + 0.09C + 0.09D + 0.09E
A + B + C + D + E = 100,000
B + E  50,000
A + D + E  50,000
A + B + D  30,000
0.095A + 0.08B + 0.09D  0.4* (0.095A + 0.08B + 0.09C + 0.09D + 0.09E)
A, B, C, D, E  0
See file PRB3_31.XLS
A=20,339, B=20,339, C=29,661, D=0 , E=29,661
Maximum return = \$8,898 (or 8.898%)
14. a.
X1,j = Number of dehumidifiers made in Atlanta in month j
X2,j = Number of dehumidifiers made in Phoenix in month j
Bj = Beginning inventory in month j
MIN
400 (X11 + X12 + X13 ) +360 (X21 + X22 + X23 ) + 30 ( B1 + B2 + B3 )
ST
B1 + X11 + X21 – 300  0
B2 + X12 + X22 – 400  0
B3 + X13 + X23 – 500  0
Xij  300
Xij  0
Where
B1 = 0
B2 = B1 + X11 + X21 – 300
B3 = B2 + X12 + X22 – 400
b.
c.
See file: Prb3_14.xlsm
X11 = 0, X12 = 100, X13 = 200, X21 = 300, X22 = 300, X23 = 300, Maximum revenue = \$444,000
d.
X11 = 50, X12 = 50, X13 = 200, X21 = 300, X22 = 300, X23 = 300, Maximum revenue = \$445,500
e.
X11 = 100, X12 = 100, X13 = 200, X21 = 200, X22 = 300, X23 = 300, Maximum revenue = \$448,000
```