Assignment Q.

No 7
Obtain the dual LP problem of the following primal LP problem

Minimise Z = X1+ 2X2

Subject to 2X1 + 4X2 £ 160

X1- X2 = 30
X1 ³ 10
X1, X2 ³ 0

1
Assignment Question 8
JABCO manufactures two products on two machines. A unit of product 1 requires 2 hrs
on machine 1 and 1 hour on machine 2.
For product 2, one unit requires 1 hr on machine and 3 hrs on machine 2.
The revenue per unit of product 1 and 2 are $30 and $20, respectively. The total daily
processing time available for each machine is 8 hours.
Find graphically,
a.How does the profitability change if we increase the time available for machine one by
1 hr?
b.Determine the values of the profit for machine utilization of machines for which the
current mix will remain optimal

c.Determine the range (RHS range) over which each of the shadow price will remain
valid.