Problem 1:

Solution:
Converting LP to standard form:
z-5x1+x2=0
x1-3x2+s1=1
x1-4x2+s2=3
x1,x2>=0
Row
0
1
2
Eros
Row 0=row0+5*row1

Row 2=Row 2-Row 1

Z
1
0
0

x1
-5
1
1

x2
1
-3
-4

s1
0
1
0

s2
0
0
1

rhs
0
1
3

ratio
1
3

X1enteringvariable in row 1

Row
0

Z
1

x1
0

x2
-14

s1
5

s2
0

rhs
5

ratio

-3

(-1/3)None

-1

-1

(-2)None

Ratio Test Failed , So LP is

unbounded.

an unbounded LP for amaxproblemoccurswhen avariable with anegative coefficient in row 0hasanonpositive coefficient in each
constraint.

Problem 2:
Solution:
Converting LP to standard form:
z-4x1+x2=0
2x1+3x2+s1=4
x1+x2+s2=1
x1,x2>=0
Row
0
1
2
3

Z
1
0
0
0

x1
-4
2
1
4

x2
-1
3
1
1

s1
0
1
0
0

s2
0
0
1
0

s3
0
0
0
1

rhs
0
4
1
2

ratio
2
1
0.5

X1isenteringvariable in row 3

Eros

Row

x1

x2

s1

s2

s3

rhs

Row 0=row0+4*row3
Row 1=Row 1-2*Row 3

1
2
3

0
0
0

0
0
1

2.5
0.75
0.25

1
0
0

0
1
0

-0.5
-0.25
0.25

3
0.5
0.5

1.20
0.67
2.00

Row
0
1
2
3

Z
1
0
0
0

x1
0
0
0
4

x2
0
0
1
0

s1
0
1
0
0

s2
0.00
-3.33
1.33
-1.33

s3
1.00
0.33
-0.33
1.33

rhs
2.00
1.33
0.67
1.33

ratio

Row 2=Row 2-Row 3

Row 3=Row 3/4
Eros
Row 1=Row 1-Row2*2.5
Row 2=Row2/0.75
Row 3=Row 3*4-Row 2

ratio
Optimal Solution.To find
another optimal solution,put
x2 asenteringvariable in row2.
Z=2,X1=1/2,X2=0

Z=2,X1=1/3,X2=2/3

Since both optimal solutions on same iso-profit line and average of given two solutions will give the third
optimal solutions. New Third Optimal Solution is Z=2, X1=5/12,X2=1/3

Problem 3:
Answer:
Min z= -3x1+x2+Ma1+Ma2
Row
0
1
2

CANONICALFORM

Removing
a1,a2 from
canonical
form.

Z
1
0
0

x1
3
1
-1

x2
-1
-2
1

e1
0
-1
0

e2
0
0
-1

a1
-M
1
0

a2
-M
0
1

Eros

Row

x1

x2

e1

e2

a1

a2

rhs

Row 0=row0+M*row1

3+M

-1-2M

-M

-M

2M

1
2

0
0

1
-1

-2
1

-1
0

0
-1

1
0

0
1

2
3

Row
0
1
2

Z
1
0
0

x1
3
1
-1

e2
-M
0
-1

a1
0
1
0

a2
0
0
1

rhs
5M
2
3

Eros
Row 0=row0+M*row2

Eros
Row 0=row0-3*row1
Row 2=row 2+row 1

Row
0
1
2

Z
1
0
0

x1
0
1
0

x2
e1
-1-M
-M
-2
-1
1
0
z+3x1+(-1-M)x2-Me1-Me2=5M

x2
5-M
-2
-1

e1
3-M
-1
-1

e2
-M
0
-1

a1
-3
1
1

a2
0
0
1

rhs
0
2
3
ratio

ratio
2
None

rhs
5M-6
2
5

z=(M-5)x2+(M-3)e1+Me2+3a1
Solution is optimal,but aritifical varible a1 is positive in the optimal table.So the original LP has no feasible solution.

X1 entering
variable in
row 1

ratio
1
None

Problem 4:

Answer:
a)Given maxz =10x1+x2+s1+s2
x1+s1=1
20x1+x2+s2=100
Basic Variables
s1,s2
s1,x2
x1,s2
x1,x2
x1,s1

Non Basic Variables

x1,x2
x1,s2
s1,x2
s1,s2
x2,s2

x2,s2

x1,s1

Basic Solution
s1=1,s2=100
S1=1,x2=100
X1=1,s2=80
X=1,x2=80
(x1=5,s1=4)infeasible
infeasible

Feasible
yes
Yes
Yes
Yes
No
No

b)
Case(i)
Row
0
1
2

Z
1
0
0

x1
-10
1
20

x2
-1
0
1

s1
0
1
0

s2
0
0
1

rhs
0
1
100

ratio
1
5

BasicVaribles
X1isenteringvariable in row 1

s1,s2

Bfs
s1=1,s2=100
Z=0

Case(ii)
Eros
Row 0=row0+10*row1
Row 2=Row 2-20*row 1
Case(iii)
Eros
Row 0=row0+row 2

Case(iv)
Eros
Row 0=row0+10*row 1
Row 2=row2+20*row 1

Row
0
1
2

Z
1
0
0

x1
0
1
0

x2
-1
0
1

s1
10
1
-20

s2
0
0
1

rhs
10
1
80

Row
0
1
2

Z
1
0
0

x1
0
1
0

x2
0
0
1

s1
-10
1
-20

s2
1
0
1

rhs
90
1
80

Row
0
1
2

Z
1
0
0

x1
10
1
20

x2
0
0
1

s1
0
1
0

s2
1
0
1

rhs
100
1
100

ratio
(1/0) None
80
X2isenteringvariable in row 2

ratio
1
s1isenteringvariable in row 1
(-4) Not feasible

ratio

BasicVaribles
x1,s2

Bfs
x1=1,s2=80
z=10

BasicVaribles
x1,x2

BasicVaribles
x2,s1

Bfs
x1=1,x2=80
z=90

Bfs
x1=0,x2=100
z=100(Optimal
)

After

evaluating all basic solutions, it is found that optimal basic feasible solution with maxz corresponds to
x1=0,x2=100,z=100 (Basic Variables:x2,s1)

Problem 5:

Solution:
For given Giapetto Problem,
Z=180, x1=20, x2=60 is optimal solution corresponding to Z=3x1+2x2. So isoprofit line for varying values of
profit of trains is 3x1+c2x2=z. This has slope -3/c2.
Case (i) From below graph, If slope of isoprofit line is <-2, then Point C is optimal. Therefore, if -3/c2<-2 which is
equal to c2<1.5, then the current basis is no longer optimal.

Case (ii) Also if the slope of the isoprofit line is >-1 Point A will be optimal. Thus if -3/c2>-1 which is equal to c2>3,
then the current basis is no longer optimal.
Conclusion: Thus for 1.5c23 the current basis remains optimal.
If the contribution to profit for trains is $2.50, then the optimal solution would be:
For c2 = 2.5 x1 = 20, x2 = 60, but z = 3(20) + 2.5(60) = $210.

Problem 6:

Solution:
Dorian Auto Problem Objective function and constraints are as follows:
Minz=50x1+100x2
7x1+2x2>=28(High income Women Viewers) (HIW)
2x1+12x2>= 24(High Income Men Viewers) (HIM)
x1, x2>= 0
where X1=number of 1-minute comedy ads purchased
X2= number of 1-minute football ads purchased.
Optimal Solution : Z=320,x1=3.6,x2=1.4

From graphical analysis: we get the following:

a) Range of values on the cost of comedy:

For given objective function, if the cost of comedy is varying, then objective function looks like Z=c1X1+100X2.
So the slope of isocost line is (-c1/100)
For the current basis to be optimal, slope of iso-cost line should lie between HIM and HIW that is
7/2-c1/100-1/6 equals to 50/3c1350.
b) Range of values on the cost of football:

For given objective function, if the cost of football is varying, then objective function looks like Z=50X1+c2X2.
So the slope of isocost line is (-50/c2)
For the current basis to be optimal, slope of iso-cost line should lie between HIM and HIW that is
-7/2-50/c2-1/6 or 100/7c2300.
c) 7x1+2x2>=28(High income Women Viewers) (HIW)
The optimal solution lies at x1=3.6,x2=1.4 z=320.
Now to find range of values for HIW exposure under current optimal basis, we decrease HIW requirement,
optimal solution moves towards (0, 2), Where HIW requirement is 2(2) = 4 million and if we further decrease, the
value of X will be less than 0. Similarly, if we Increase HIW requirement and optimal solution moves towards (12,
0) where HIW requirement = 7(12) = 84million. and if we further increase, the value of x2 will be less than zero
under binding conditions. Thus current basis remains optimal for 4,000,000HIW Requirement84,000,000.
Now, If HIW = 28 +, the optimal solution is where
7x1 + 2x2 = 28 + and
2x1 + 12x2 = 24.
Solving the above two equations yields: x1 = 3.6 + .15 and x2 = 1.4 -.025.
d) c) 2x1+12x2>=24(High income Men Viewers) (HIM)
The optimal solution lies at x1=3.6, x2=1.4 z=320.
Now to find range of values for HIM exposure under current optimal basis If we decrease HIM requirement
optimal solution moves towards (4, 0) where HIM requirement is 2(4) = 8million and if we further decrease, the
value of x2 will be less than 0. Similarly, if we increase HIM requirement and optimal solution moves towards (0,
14) where HIM requirement = 14(12) = 168million. if we further increase, the value of x1 will be less than zero
under binding conditions.
Thus current basis remains optimal for 8,000,000HIM Requirement168,000,000.
If HIM = 28 +, the optimal solution is where

7x1 + 2x2 = 28 and

2x1 + 12x2 = 24 +.
Solving the above equation yields x1 = 3.6 - /40 and x2 = 1.4 + 7/80.
e) If HIW requirement is 28 +,
7x1+2x2=28+
2x1+12x2=24
Therefore = 50x1 + 100x2 = 320 + 5
so HIW shadow price is -5 (thousand).
Now, If HIM requirement is 24 + ,
7x1+2x2=28,
2x1+x2=24+
Therefore = 50x1 + 100x2 = 320 + 7.5,
so HIM shadow price is -7.5(Thousand).
f) if HIW =26,
then 7x1+2x2=26 which can be written as 7x1+2x2=28+(-2,
so from part (e), New Z=320+5*(-2) =310thousand dollars=$310,000