# 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) + α [(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?

(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?

## Answer to relevant Questions

Consider a two-variable mathematical programming problem that has the feasible region shown on the graph, where the six dots correspond to CPF solutions. The problem has a linear objective function, and the two dashed lines ...Work through the matrix form of the simplex method step by step to solve the model given in Prob. 4.7-6. For iteration 2 of the example in Sec. 5.3, the following expression was shown: Derive this expression by combining the algebraic operations (in matrix form) for iterations 1 and 2 that affect row 0. Consider the following problem. Maximize Z = 2x1 – x2 + x3, Subject to and x1 ≥ 0, x2 ≥ 0, x3 ≥ 0. After slack variables are introduced and then one complete iteration of the simplex method is performed, the ...Use the weak duality property to prove that if both the primal and the dual problem have feasible solutions, then both must have an optimal solution.Post your question

0