Question: Consider the three-variable linear programming problem shown in Fig. 5.2. (a) Construct a table like Table 5.4, giving the indicating variable for each constraint boundary

Consider the three-variable linear programming problem shown in Fig. 5.2.

(a) Construct a table like Table 5.4, giving the indicating variable for each constraint boundary equation and original constraint.

(b) For the CPF solution (2, 4, 3) and its three adjacent CPF solutions (4, 2, 4), (0, 4, 2), and (2, 4, 0), construct a table like Table 5.5, showing the corresponding defining equations, BF solution, and nonbasic variables.

(c) Use the sets of defining equations from part

(b) to demonstrate that (4, 2, 4), (0, 4, 2), and (2, 4, 0) are indeed adjacent to

(2, 4, 3), but that none of these three CPF solutions are adjacent to each other. Then use the sets of nonbasic variables from part

(b) to demonstrate the same thing.

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 Introduction To Operations Research Questions!