Question: A basic property of any linear programming problem with a bounded feasible region is that every feasible solution can be expressed as a convex combination

A basic property of any linear programming problem with a bounded feasible region is that every feasible solution can be expressed as a convex combination of the CPF solutions (perhaps in more than one way). Similarly, for the augmented form of the problem, every feasible solution can be expressed as a convex combination of the BF solutions.
(a) Show that any convex combination of any set of feasible solutions must be a feasible solution (so that any convex combination of CPF solutions must be feasible).
(b) Use the result quoted in part (a) to show that any convex combination of BF solutions must be a feasible solution.

Step by Step Solution

3.43 Rating (159 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

a The constraints of any LP problem can be expressed in matrix notation ... 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 (348).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!