Problem Solving

Consider the following linear programming problem:

Min

s.t.

Write the problem in standard form. Identify slack/surplus variables. (10 points)

The optimal solution of the above LP model is (180/7, 150/7). What are the values of the slack and surplus variables at the optimal solution? (12 points)

2.Consider the following linear programming problem:

Max

s.t.

Identify the feasible region. (12 points)

Are any of the constraints redundant?  If yes, then identify the constraint that is redundant. (10 points)

Find all the extreme points – list the value of x1 and x2 at each extreme point. (6 points)

What is the optimal solution? (5 points)

RVW (Restored Volkswagens) buys 15 used VW’s at each of two car auctions each week held at different locations. It then transports the cars to repair shops it contracts with.  When they are restored to RVW’s specifications, RVW sells 10 each to three different used car lots.  There are various costs associated with the average purchase and transportation prices from each auction to each repair shop.  Also there are transportation costs from the repair shops to the used car lots.  RVW is concerned with minimizing its total cost given the costs in the table below.

Given the costs below, draw a network representation for this problem. (10 points)

	Repair Shops				Used Car Lots
	S1	S2			L1	L2	L3
Auction 1	550	500		S1	250	300	500
Auction 2	600	450		S2	350	650	450

Formulate this problem as a linear programming model. (15 points)

(Note: You do not need to solve the model.)