Question: Consider the following ( primal ) LP model:max 3 x 1 7 x 2 + 5 x 3 ( 1 a ) s . t

Consider the following (primal) LP model:max 3x17x2+5x3(1a)s.t.2x1+3x34,(1b)4x25x36,(1c)x1, x2, x30(1d)1.(10 pt) Let w1 and w2 be the dual variables associated with constraints (1b) and (1c),respectively. Write down the dual LP model associated with the primal LP model (1).2.(6 pt) Write down the optimality condition explicitly for checking whether x =[x1 x2 x3]and w =[w1 w2] are optimal solutions to primal LP model (1) and the dual LP model, re-spectively, i.e., write down primal feasibility (2 pt), dual feasibility (2 pt), and complementaryslackness (2 pt).3.(4 pt) Let x =[x1 x2 x3] be an optimal solution to the primal LP model (1). Supposethat we only know that x1= x2=0 and constraint (1c) is binding at optimality. Given thisinformation, derive the value of w1 and w2.4.(5 pt) If the right-hand side 6 in constraint (1c) changes to 7, then now the constraint(1b) is binding at optimality and x1= x2=0. Find the optimal value of this new LP.

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 General Management Questions!