Assignment in Management Science

24.

a.

Let R= Number of Regular Model

C= Number of Catcher’s Model

Max. 5R+8C
s.t.
R+3/2C ≤ 900
1/2R+1/3C ≤ 300
1/8R+1/4C ≤ 100
R,C ≥ 0
b. 1 CUTTING AND SEWING 2 FINISHING 3 PACKAGING AND SHIPPING
C
R+3/2C ≤ 900 1/2R+1/3C ≤ 300 1/8R+1/4C ≤ 100
R=0, C=600 R=0, C=900 R=0, C=400
C=0, R=900 C=0, R=600 C=0, R=800
1000

800 2
1/4(1/2R+1/3C = 300) 1/8R+1/12C = 75 1/8R+1/4C = 100
CONSTRAINTS 2 AND 3 1/8R+1/4C = 100 1/8R+1/4C = 100 1/8R+1/4(150)=100
1
600 Optimal solution 1/8R+37.5=100
-1/6C = -25
R= 500, C= 150 1/8R=100-37.5
400 C = 150
3 Optimal value 1/8R=62.5
= 5R+8C = 3700 R= 500
200
Feasible region
R
200 400 600 800 1000

R+3/2C ≤ 900 1/2R+1/3C ≤ 300 1/8R+1/4C ≤ 100

R=0, C=0 R=0, C=0 R=0, C=0

0 ≤ 900 TRUE 0 ≤ 300 TRUE 0 ≤ 100 TRUE

c.
Max 5R+8C
5(500) + 8(150) = 3700
*The total profit contribution is $3,700.

d.
1 CUTTING AND SEWING 2 FINISHING 3 PACKAGING AND SHIPPING

R+3/2C= 500+3/2(150) 1/2R+1/3C= ½(500)+1/3(150) 1/8R+1/4C= 1/8(500)+1/4(150)

=725 hrs =300 hrs =100 hrs

e.

1 CUTTING AND SEWING 2 FINISHING 3 PACKAGING AND SHIPPING

R+3/2C ≤ 900 1/2R+1/3C ≤ 300 1/8R+1/4C ≤ 100

500+3/2(150) ≤ 900 ½(500)+1/3(150) ≤ 300 1/8(500)+1/4(150) ≤ 100
725 ≤ 900 300 ≤ 300 100 ≤ 100 Max 5R+8C+175s1+0s2+0s3
slack time= 175 slack time= 0 slack time= 0
St R+3/2C+175s1 ≤ 900
1/2R+1/3C+ 1s2 ≤ 300
1/8R+1/4C+ 1s3 ≤ 100
R,C,s1,s2,s3 ≥ 0