Assignment-1: X X Maxz X X X X X X
Assignment-1: X X Maxz X X X X X X
1 In a metal shop two articles are produced, i.e., bucket lids and pressed metal handles. The
lid takes 20 seconds to stamp, 30 secs. to form and 20 secs. to paint. The handle takes 40
secs. to stamp, 10 secs. to form and 60 secs. to paint. The profit margin on lids and
handles are 6 and 9 paise respectively. The time available per day on each process is 8
hours and 20 minutes.
(i) How many lids and handles should be produced to maximize profit? Find also the
maximum profit.
(ii) Will the production policy change if profit margins were reversed? How much profit will
be earned then?
(iii) What will be the production policy and maximum gross profit with given original
objective function and capacities, if there is a market restriction of 750 handles?
2 Find basic solutions; identify basic feasible solutions, degenerate basic feasible solutions.
Show that there is a correspondence with the graphical corner points:
MaxZ 4 x1 2 x2
subject to constraints
x1 x 2 x3 3
x1 x 2 x 4 0
x1 , x 2 , x3 , x 4 0 .
Basic CB XB x1 x2 x3 x4 x5
Variable
x4 - 9 A B C D 0
x5 - 2 -2 -1 E 0 F
zj-cj G -1 3 0 0
x1 - N J 2/3 2/3 1/3 0
x5 - 8 K 1/3 1/3 2/3 1
zj-cj 0 -5 L M 0