Question: Consider the following problem. Maximize Z = 2x 1 x 2 + x 3 , Subject to and x 1 0, x 2

Consider the following problem.

Maximize Z = 2x1 – x2 + x3,

Subject to

3x1 + x2 + x3 60 X1 + X2 20 Coefficlent of:

and

x1 ≥ 0, x2 ≥ 0, x3 ≥ 0.

After slack variables are introduced and then one complete iteration of the simplex method is performed, the following simplex tableau is obtained.

Basic Right Iteration Varlable Eq. Zx3 Side Z (0) 03 0 20

(a) Identify the CPF solution obtained at iteration 1.

(b) Identify the constraint boundary equations that define this CPF solution.

3x1 + x2 + x3 60 X1 + X2 20 Coefficlent of: Basic Right Iteration Varlable Eq. Zx3 Side Z (0) 03 0 20 20 (1) 0 04-5 3030 x(2) 2 00 10 x6(3) 0 023 0 10

Step by Step Solution

3.35 Rating (167 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

a x 1 x 2 x ... 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

545-M-S-L-P (419).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!