Question: Q 1 . Consider the following linear model: maxZ = 2 x 1 + 8 x 2 + x 3 s . t . 2

Q1. Consider the following linear model:
maxZ=2x1+8x2+x3
s.t.2x1+4x212
2x1+2x2+x34
x1,x20
(a) What is the Basic Feasible Solution with basic variables (x1,s1)?
(b) Solve above LP with Simplex Method.
Q2. We will use the same linear model in Q1.
(a) Write the dual form of primal model.
(b) Solve the dual form with graphical solution approach.
(c) Compare the objective value obtained from Q1-(b) and Q2-(b). Are they same or not?
 Q1. Consider the following linear model: maxZ=2x1+8x2+x3 s.t.2x1+4x212 2x1+2x2+x34 x1,x20 (a)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!