You are on page 1of 3

Problem 1) a) An electrical manufacturing makes delta motors (X1) and Y- motors (X2).

For this it has four operations stamping ! casting ! "iring! and an assembl# and testing. $ach unit of a delta motor re%uires 2 hours in the stamping department! & hours in the "iring dept. and 1 hour for assembl# and testing. $ach Y-motor re%uires 2 hours in stamping! & hour in casting ! 1 hour in "iring ! an ' hour for assembl# ( testing . )he profit (in hundreds of dollars is &* for a delta motor and *&.+ for a Y-motor . )he a,ailable capacit# of each operation is belo" (lea,e profit in hundreds of dollars) .tamping / hours 3asting 4 hours 0iring 1.2 hours Assembl# and testing & hours

.et up the 5P problem ! the first tableau! and sol,e for the ob6ecti,e ro" and the stub in the second tableau . b) X1 X1 X2 X2 X+ -P 1 8 8 8 8 X2 8 1 8 8 8 X& ' 8 -&92 29& -192 -&92 19+ X7 X2 X+ 8 8 8 1 8 -P 8 8 & 8 &92 8 1 192 -+492 Xb 1

-19& 8 19& 8 1 8 8

-192 Abo,e is the third tableau . :iscuss "h# this is optimal and gi,e the ans"ers 2) :etermine the range of optimalit# .

&) :etermine the range of feasibilit# 7) :iscuss the implication of one half an hour more time a,ailable for "iring . ;ack #our ans"er "ith figures. 2) <f #ou had one hour less stamping ! and one hour more casting time a,ailable ! "hat "ould the solution be= +) <f the profit of the delta motors dropped from *& to *2 .28 ho" "ould this change the outcomes = 1) .et up the dual and gi,e its ans"ers Problem 2. >se the assignment method to determine the best "a# to assign "orkers to 6obs ! gi,en the cost information belo". 3ompute total cost for #our assignment plan.

JOB D A 1 2 3 4
Problem 3 0ater is to be pumped from three "ells to meet demands in fi,e to"ns in such a "a# as minimi?e surcharge costs . <n the table belo" ! "ell capacities and to"n demands are e@pressed in gallons per hour . :etermine an initial solution for the distribution of "ater from "ells to to"ns.

E 3 5

B 7 6 5 8 7 9 6 9

C 6 8 9 7 9 7 8 5 10 6

SURCHARGE(CE ! PER 100GA""O # 1 4 18 13 400 !O$ 2 16 7 8 400 3 2 9 22 500 4 10 3 11 375 5 19 15 6 300

A B C $E"" DE%A D (GPH#

500 675 800

U&e 'A% ( %OD) ( *+, &-e../+0 &-o+e me-1o,& -o 2*l23l*-e -1e le*&- &3r21*r0e 2o&-4 Se- 3. -1e 3+,erl5/+0 l/+e*r .ro0r*mm/+0 .roblem4