IE 342 - Recitation 1 Solutions

1
X1 : Money invested as bond
X2 : Money invested as home loan
X3 : Money invested as hedge fund
X4 : Money invested as stock market

max (0.08)X1 + (0.09)X2 + (0.07)X3 + (0.11)X4

st.
X1 ≤ X3
X2 ≤ X1 + X4
X1 + X2 + X3 + X4 ≤ 100, 000, 000
X4 ≤ (0.3)(X1 + X2 + X3 + X4 )
X1 , X2 , X3 , X4 ≥ 0

2
X1 : Amount of Process 1 used
X2 : Amount of Process 2 used
X3 : Number of hours Charlie Harper works

max 3(3X1 + 50X2 ) − 3(X1 + 3X2 ) − 2(2X1 + 7X2 ) − 100X3

st.
X1 + 3X2 ≤ 20, 000
2X1 + 7X2 ≤ 35, 000
3X1 + 50X2 ≤ 10, 000 + 2000X3
X1 , X2 , X3 ≥ 0

1
3
Ii : Amount of inventory in ith season.
Xi : Amount of sailboats produced in ith season with regular time.
Yi : Amount of sailboats produced in ith season with over time.
D = {40, 60, 75, 20}

4
X 4
X 4
X
M in 400 Xi + 450 Yi + 20 Ii
i=1 i=1 i=1
st.
Xi ≤ 40 ∀i, i = (1, 2, 3, 4)
Ii−1 + Xi + Yi = Ii + Di ∀i, i = (1, 2, 3, 4)
I0 = 10
Xi , Yi , Ii ≥ 0 ∀i, i = (1, 2, 3, 4)

4
Pt = units of product PS produced in month t, t=1,2,3
Qt = units of product QT produced in month t, t=1,2,3
R = (total) units of raw material purchased
St = units of product PS sold in month t, t=1,2,3
Tt = units of product QT sold in month t, t=1,2,3
It = units of product PS in inventory at end of month t, t=0,1,2
Jt = units of product QT in inventory at end of month t, t=0,1,2

Objective: Maximize profit = 40S1 + 60S2 + 55S3 (revenue from sale of

PS) +35T1 + 40T2 + 44T3 (revenue from sale of QT) - 3R (purchase of raw
material) - 10I1 - 10I2 (storage cost of PS) - 10J1 - 10J2 (storage cost of QT)

Subject to the constraints:

R ≤ 710 (limited availability of raw material)
S1 ≤ 50, S2 ≤ 45, S3 ≤ 50 (demand constraints for PS)
T1 ≤ 43, T2 ≤ 50, T3 ≤ 40 (demand constraints for QT)
3P1 + 2Q1 ≤ 1200 (hours available on line 1, month 1)
3P2 + 2Q2 ≤ 160 (hours available on line 1, month 2)
3P3 + 2Q3 ≤ 190 (hours available on line 1, month 3)
2P1 + 2Q1 ≤ 2140 (hours available on line 2, month 1)
2P2 + 2Q2 ≤ 150 (hours available on line 2, month 2)
2P3 + 2Q3 ≤ 110 (hours available on line 2, month 3)
P1 + I0 ≥ S1 + I1 (material balance of PS, month 1)
P2 + I1 ≥ S2 + I2 (material balance of PS, month 2)
P3 + I2 ≥ S3 (material balance of PS, month 3)

2
Q1 + J0 ≥ T1 + J1 (material balance of QT, month 1)
Q2 + J1 ≥ T2 + J2 (material balance of QT, month 2)
Q3 + J2 ≥ T3 (material balance of QT, month 3)
4P1 + 3Q1 + 4P2 + 3Q2 + 4P3 + 3Q3 ≤ R (consumption of raw material)

5
xij : Size of space leased in ith month for following j months. i=(1,2,3,4,5),
j=(1,2,3,4,5)

5
X 4
X 3
X 2
X
min 65 xi1 + 100 xi2 + 135 xi3 + 160 x14 + 190x15
i=1 i=1 i=1 i=1
st.
5
X
x1j ≥ 30, 000
j=1
5
X 4
X
x1j + x2j ≥ 20, 000
j=2 j=1
5
X 4
X 3
X
x1j + x2j + x3j ≥ 40, 000
j=3 j=2 j=1
5
X 4
X 3
X 2
X
x1j + x2j + x3j + x4j ≥ 10, 000
j=4 j=3 j=2 j=1
x15 + x24 + x33 + x42 + x51 ≥ 50, 000
xij ≥ 0 ∀i, j i = (1, 2, 3, 4, 5), j = (1, 2, 3, 4, 5)

6
X1 : Amount of Super model bicycles produced.
X2 : Amount of Regular model bicycles produced.

3
 max 750X1 + 500X2
st.
(1.2)X1 + (1.5)X2 ≤ 200
(0.7)X1 + (0.5)X2 ≤ 100
2X1 ≤ X2
(0.6)X1 + (0.4)X2 ≤ 50
X1 , X2 ≥ 0

7
xi : amount of new investment at the beginning of ith day i=(1,2,3,4,5)
si : amount of saving carried forward from day i to day i + 1 i=(1,2,3,4,5,6)

max 2x5 + s6
st.
x1 + s1 = 1000
(0.5)x1 + x2 + s2 = s1
(0.5)x2 + x3 + s3 = s2 + 2x1
(0.5)x3 + x4 + s4 = s3 + 2x2
(0.5)x4 + x5 + s5 = s4 + 2x3
(0.5)x5 + s6 = s5 + 2x4
xi ≥ 0 ∀i, i = (1, 2, 3, 4, 5)
si ≥ 0 ∀i, i = (1, 2, 3, 4, 5, 6)

8
xI = the number of internal modems
xE = the number of external modems
xC = the number of circuit boards
xU = the number of USB memory sticks
xH = the number of hard disk derives
xM = the number of memory expansion boards

4
 max xI (200 − 35 − (7/60)16 − (2/60)12 − (5/60)18)+
xE (120 − 25 − (3/60)16 − (5/60)12 − (1/60)18)+
xC (180 − 40 − (12/60)16 − (3/60)12 − (3/60)18)+
xU (130 − 45 − (6/60)16 − (2/60)12 − (2/60)18)+
xH (430 − 170 − (18/60)16 − (15/60)12 − (9/60)18)+
xM (260 − 60 − (17/60)16 − (17/60)12 − (2/60)18)
s.t. 7xI + 3xE + 12xC + 6xU + 18xH + 17xM ≤ 130 ∗ 60
2xI + 5xE + 3xC + 2xU + 15xH + 17xM ≤ 130 ∗ 60
5xI + 1xE + 3xC + 2xU + 9xH + 2xM ≤ 100 ∗ 60
xI ≤ 2000
xE ≤ 1500
xC ≤ 1800
xU ≤ 1200
xH ≤ 1000
xM ≤ 1000
xI , xE , xC , xU , xH , xM ≥0

9
xAD : quantity of additive A that is used for production of mixture Deluxe,
xAS : quantity of additive A that is used for production of mixture Standard,
xAE : quantity of additive A that is used for production of mixture Economy.
Similarly, we use xBD , xBS , xBE to label the quantity of additive B used in each
of the three mixtures,
xCD , xCS , xCE for additive C,
xDD , xDS , xDE for additive D.

5
 max 7.9(xAD + xBD + xCD + xDD )+
6.9(xAS + xBS + xCS + xDS )+
5.0(xAE + xBE + xCE + xDE )−
0.6(xAD + xAS + xAE )−
0.52(xBD + xBS + xBE )−
0.48(xCD + xCS + xCE )−
0.35(xDD + xDS + xDE )
s.t. xAD + xAS + xAE ≤ 4000
xBD + xBS + xBE ≤ 5000
xCD + xCS + xCE ≤ 3500
xDD + xDS + xDE ≤ 5500
xAD ≤ 0.6(xAD + xBD + xCD + xDD )
xCD ≥ 0.2(xAD + xBD + xCD + xDD )
xDD ≤ 0.1(xAD + xBD + xCD + xDD )
xAS ≤ 0.15(xAS + xBS + xCS + xDS )
xCS ≥ 0.6(xAS + xBS + xCS + xDS )
xDS ≤ 0.25(xAS + xBS + xCS + xDS )
xCE ≥ 0.5(xAE + xBE + xCE + xDE )
xDE ≤ 0.45(xAE + xBE + xCE + xDE )
xAD , xAS , xAE , xBD , xBS , xBE , xCD , xCS , xCE , xDD , xDS , xDE ≥ 0.

10
x1 = proportion of time devoted each day to iPod smart cover production,
x2 = proportion of time devoted each day to iPhone smart cover production,
x3 = proportion of time devoted each day to iPad smart cover production.

6
max 120000x1 + 150000x2 + 150000x3
s.t. x1 + x2 + x3 ≤1
1200x1 + 1125x2 + 3150x3 ≤ 6000
30000x1 ≥ 5000
15000x3 ≥ 4000
30000x1 ≤ 10000
25000x2 ≤ 15000
15000x3 ≤ 8000
x1 , x2 , x3 ≥ 0.