Question: 3. Consider a dictionary below (c, b, a, d, e are parameters) z = Co + Cixi + C4X4 X2 = b +2121 + 0414

 3. Consider a dictionary below (c, b, a, d, e are

3. Consider a dictionary below (c, b, a, d, e are parameters) z = Co + Cixi + C4X4 X2 = b +2121 + 0414 x3 = b2 + dixi +d4X4 25 = b3 + e1x1 + 14.14 (a) Assuming the original LP was in standard form, how many variables and how many constraints did it have? (b) Pick values for c, b, a, d, e such that the dictionary corresponds to an optimal solution. (c) Pick values for c, b, a, d, e such that the dictionary corresponds to an unbounded problem. (d) Pick values for c, b, a, d, e such that the dictionary would result in a degenerate pivot on the next iteration. (e) Pick values for c, b, a, d, e such that the dictionary is feasible but neither optimal nor unbounded. (f) for your dictionary in part 3e pick entering and leaving variables (according to Bland's rule). 3. Consider a dictionary below (c, b, a, d, e are parameters) z = Co + Cixi + C4X4 X2 = b +2121 + 0414 x3 = b2 + dixi +d4X4 25 = b3 + e1x1 + 14.14 (a) Assuming the original LP was in standard form, how many variables and how many constraints did it have? (b) Pick values for c, b, a, d, e such that the dictionary corresponds to an optimal solution. (c) Pick values for c, b, a, d, e such that the dictionary corresponds to an unbounded problem. (d) Pick values for c, b, a, d, e such that the dictionary would result in a degenerate pivot on the next iteration. (e) Pick values for c, b, a, d, e such that the dictionary is feasible but neither optimal nor unbounded. (f) for your dictionary in part 3e pick entering and leaving variables (according to Bland's rule)

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 Databases Questions!