Ans:-1)

Min X1 +2
X2
s.t.
X1+
4X221
2X1+ X27

A.

X1,X20
3X1+1.5X2 -2X1+
21
6X20

Optimal Solution: X1= 3, X2 = 1, value of Objective function =

5

B.
LPP in standard form
Min, X1+ 2X2 +0S1 +0 S2 +0 S3 + 0 S4
s.to
X1 + 4X2+S1=21
2X1+X2-S2=7
3X1+1.5X2+S3=21
-2X1+6X2-S3=0
X1,X2,S1,S2,S3,S4>=0
S1,S3 are slack variables and S2,S4 are surplus variables

C.
(1)

3 + 4(1) = 7

Slack = 21 - 7 = 14

(2)

2(3) + 1 = 7

Surplus = 7 - 7 = 0

(3)

3(3)
+1.5=10.5

Slack = 21 - 10.5 =
10.5

(4)

2(3)+6(1)=0

Surplus = 0 - 0 = 0

1) Slack value 14 means there is some un-utilized, or

slack, resource. The slack value, 14 is the amount of

the resource.
2) Surplus value 0 means the constraints are binding
and there is no unutilized resource

3) Slack value 10.5 means there is some un-utilized, or

slack, resource. The slack value, 10.5 is the amount

of the resource.
4) Surplus value 0 means the constraints are binding
and there is no unutilized resource

D.

E.

Optimal Solution: X1=

function=5(6)+2(2)=34

6,

X2

2,

Value

of

objective

Ans:-2)

A.

Let,
F = number of tons of fuel additive
S = number of tons of solvent base Max
40F

30S

s.t.

2/5F

1/5S
3/5F

B.

1/2S

5 Material 2

3/10S

20 Material 1

21 Material 3

Include isovalue lines to determine Material 1 and 3 constraints bind at

the optimum.

Optimal Solution is F=25,S=20 Profit=40(25)+30(20)=1600

C.

Material 2: 4 tons are used, 1 ton is unused.

D.

No redundant constraints.

E.

2/5F + 1/2S 20 and 3/5F + 3/10S 21

Ans:-3)

a.

Kelson Sporting Equipment, Inc.

Let R = number of units of regular

model. C= number of units of
catchers model

Max
s.t.

5R + 8C

1R
1/2 R

+
+

3/2 C <=
1/3 C <=

900
300

Cutting and
sewing
Finishing

1/8 R + 1/4 C <= 100 Packing and

Shipping
R, C >= 0
b.
Optimal solution R=500 C=150, 500 gloves of regular model and 150
gloves of catchers model

c.

5(500
)

d.

C&S

1(500)

3/2
(150)

1/2(500)

1/3(150) = 300

1/4(150) = 100

8(150
)

P & S 1/8(5OO)

$3700
= 725

e.
Department
C&S
F
P& S

Capacity
900
300
100

Usage
725
300
100

Slack
175 Hours
0 Hours
0 Hours

Ans:-6)

A.

Applied technology, Inc. (ATI),

Let
S = yards of the standard grade material per frame
P = yards of the professional grade material per frame Min
7.50S

s.t.
0.10S
0.06S
S

+
+
+

0.30P
0.12P
P
S, P

9.00P
6
3
30

carbon fiber (at least 20% of 30 yards)

kevlar (no more than 10% of 30 yards)
total (30 yards)

B.

C.
Extreme Point

Cost

(15, 15)

7.50(15) + 9.00(15) = 247.50

(10, 20)

7.50(10) + 9.00(20) = 255.00

D.

Optimal solution does not change: S = 15 and P = 15. However, the

value of the optimal solution is reduced to 7.50(15) + 8(15) =
$232.50.

E.

At $7.40 per yard, the optimal solution is S = 10, P = 20. The value of the
optimal solution is reduced to 7.50(10) + 7.40(20) = $223.00. A lower
price for the professional grade will not change the S = 10, P = 20
solution because of the requirement for the maximum percentage of

kevlar (10%).

Ans:4)

Ans:5)