(b) Consider the following linear program, max (3,4,0,0,0)x 1 1 1 0 0 40 s.t. -1...

 

Transcribed Image Text:

(b) Consider the following linear program, max (3,4,0,0,0)x 1 1 1 0 0 40 s.t. -1 1 0 1 0 X = 60 3 500 1 200 X 0 Show that x = (0, 40, 0, 20, 0) is an optimal solution to this linear program. (Hint: Use the vector y = = (4,0,0), and appeal to a fact we discussed in Module 3.) (b) Consider the following linear program, max (3,4,0,0,0)x 1 1 1 0 0 40 s.t. -1 1 0 1 0 X = 60 3 500 1 200 X 0 Show that x = (0, 40, 0, 20, 0) is an optimal solution to this linear program. (Hint: Use the vector y = = (4,0,0), and appeal to a fact we discussed in Module 3.)