Question: Consider the following LP model: Maximize z = 3x1 + 2x2 + 5x3 Subject to X1 + 2x2 + x3 + x4 = 30 3x1

Consider the following LP model:

Maximize z = 3x1 + 2x2 + 5x3

Subject to

X1 + 2x2 + x3 + x4 = 30

3x1 + 2x3 + x5 = 60

X1 + 4x2 + x6 = 20

X1, x2, x3, x4, x5, x6 ≥ 0

Check the optimality and feasibility basic solutions:

(a) Basic variables = (x4, x3, x6), Inverse = to 1. ーIN-IN

(b) Basic variable = (x2, x3, x1), Inverse = to 1. IN-IN

(c) Basic variable = (x2, x3, x6), Inverse = 

to 1. IN-IN

Step by Step Solution

3.26 Rating (170 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Dual Minimize w 30y 1 60y 2 20y 3 Subject to y 1 3y 2 y 3 3 2y 1 4y 3 2 ... View full answer

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

Document Format (1 attachment)

Word file Icon

448-M-S-L-P (1472).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!