Question: the is all the infromation for question, please help me, thank you so much. 1. Given the following dictionary of a primal problem, find the
the is all the infromation for question, please help me, thank you so much.

1. Given the following dictionary of a primal problem, find the corresponding dual dictionary. 2 = 3 -1 +3 DC 2 = 1 - 21 - 3 = 2 -201 + 3 20 5 = 2 +x1 2. [For this problem, Lecture 27, Monday, Nov. 16, 2020 will be helpful.] We use the notation as in the class. You are given A, b, C, EB, B and B-1. 2 1 20 2 2 3 20 5 JC 3 1 O O H O CB = 2 1 [A| I] = 2 0 b = 20 2 O 1 0 0 3 2 1 2 2 .2 3 X 1 2 4 20 5 2 OH 2 2 B- = -2 CT = [3 2 0 0 0 , B = O Let x* be the basic solution of the corresponding primal dictionary, and let y* be the corresponding dual basic solution (i.e. the basic solution of the corresponding dual dictionary). (a) Find x, x2, 23, x4, x5 and y1, 92, 93, 94, 95. (b) Is a* optimal? To earn credit, you have to justify your
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
