Question: The formula for the line passing through (2, 4, 3) and (4, 2, 4) in Fig. 5.2 can be written as (2, 4, 3) +

The formula for the line passing through (2, 4, 3) and (4, 2, 4) in Fig. 5.2 can be written as
(2, 4, 3) + α [(4, 2, 4) – (2, 4, 3)] = (2, 4, 3) + α (2, –2, 1), where 0 ≤ α ≤ 1 for just the line segment between these points. After augmenting with the slack variables x4, x5, x6, x7 for the respective functional constraints, this formula becomes (2, 4, 3, 2, 0, 0, 0) + α (2, – 2, 1, –2, 2, 0, 0). Use this formula directly to answer each of the following questions, and thereby relate the algebra and geometry of the simplex method as it goes through one iteration in moving from (2, 4, 3) to (4, 2, 4). (You are given the information that it is moving along this line segment.)
(a) What is the entering basic variable?
(b) What is the leaving basic variable?

(c) What is the new BF solution?


Step by Step Solution

3.34 Rating (178 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

a x 5 en... 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 (398).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!