You are on page 1of 5

Q-3 Maximize p = 5x -4y +3z subject to

5x + 5z <= 100
5x - 5z <= 50
5x - 5y <= 50

Tableau #1
x y z s1 s2 s3 p
5 0 5 1 0 0 0 100
5 0 -5 0 1 0 0 50
5 -5 0 0 0 1 0 50
-5 4 -3 0 0 0 1 0

Tableau #2
x y z s1 s2 s3 p
0 0 10 1 -1 0 0 50
1 0 -1 0 1/5 0 0 10
0 -5 5 0 -1 1 0 0
0 4 -8 0 1 0 1 50

Tableau #3
x y z s1 s2 s3 p
0 10 0 1 1 -2 0 50
1 -1 0 0 0 1/5 0 10
0 -1 1 0 -1/5 1/5 0 0
0 -4 0 0 -3/5 8/5 1 50

Tableau #4
x y z s1 s2 s3 p
0 1 0 1/10 1/10 -1/5 0 5
1 0 0 1/10 1/10 0 0 15
0 0 1 1/10 -1/10 0 0 5
0 0 0 2/5 -1/5 4/5 1 70

Tableau #5
x y z s1 s2 s3 p
0 10 0 1 1 -2 0 50
1 -1 0 0 0 1/5 0 10
0 1 1 1/5 0 -1/5 0 10
0 2 0 3/5 0 2/5 1 80

After solving this we get our optimum solution as the simplex iterations stops
Optimal Solution: p = 80; x = 10, y = 0, z = 10

Q-6 Let the


no. of ordinary T shirts sold =x
no. of fancy T-shirts sold =y
no. of very fancy T-shirts sold =z

The equations become ( where p is the profit)


Maximize p = 2x + 6y + 4z subject to
x + y + z <= 300
6x + 8y + 10z <= 3200
Tableau #1
x y z s1 s2 p
1 1 1 1 0 0 300
6 8 10 0 1 0 3200
-2 -6 -4 0 0 1 0

Tableau #2
x y z s1 s2 p
1 1 1 1 0 0 300
-2 0 2 -8 1 0 800
4 0 2 6 0 1 1800

After this we get the optimum solution for the problem:


Optimal Solution: p = 1800; x = 0, y = 300, z = 0

Q-11 Let the


Amount of capital invested for Automobile loan = x million dollars
Amount of capital invested for Furniture loan = y million dollars
Amount of capital invested for Signature loan = z million dollars
Amount of capital invested for Other secured loan = w million dollars
And the Total annual return = p million dollars

We get the equations as


Maximize p = 0.08x + 0.1y + 0.12z + 0.1w subject to
.9z - 0.1x - 0.1y - 0.1w <= 0
y + w - x <= 0
w - 2x <= 0
Tableau #1
x y z w s1 s2 s3 p
-1/10 -1/10 9/10 -1/10 1 0 0 0 0
-1 1 0 1 0 1 0 0 0
-2 0 0 1 0 0 1 0 0
-2/25 -1/10 -3/25 -1/10 0 0 0 1 0

Tableau #2
x y z w s1 s2 s3 p
-1/9 -1/9 1 -1/9 10/9 0 0 0 0
-1 1 0 1 0 1 0 0 0
-2 0 0 1 0 0 1 0 0
-7/75 -17/150 0 -17/150 2/15 0 0 1 0

Tableau #3
x y z w s1 s2 s3 p
-2/9 0 1 0 10/9 1/9 0 0 0
-1 1 0 1 0 1 0 0 0
-2 0 0 1 0 0 1 0 0
-31/150 0 0 0 2/15 17/150 0 1 0

After solving for the equations we come to know that


There is infinitely many values of x,y,z,w for the optimal value p = 0.837, which are
contained in the region of the space 0.08 x + 0.1 y + 0.12 z + 0.1 w = 0.837 that
satisfies the constraints of the problem. One is:
x = 4.05
y = 4.05
z = 0.9
w=0