"Primal" MAXIMIZE Z = 12X1 + 18X2 +10X3 S.T. ...

50.1K

Verified Solution

Question

Advance Math

"Primal"MAXIMIZE Z = 12X1 + 18X2 +10X3S.T.               2X1 + 3X2  + 4X3  <= 50               -X1 + X2   + X3  <= 0               0X1 - X2 + 1.5X3  <= 0                 X1, X2, X3 >=01. Write the "Dual" of this problem.2. Write the "Dual of the Dual" of this problem.For steps 3 & 4, use the Generic Linear Programming spreadsheet or the software of your choice. (Submit a file pdf, text, xls file, etc., indicating the solution values and objective function value.)3. Solve the "Primal" problem. (Find values of X1, X2, X3 and the Maximum Z)4. Solve the "Dual" problem. (Find values of Y1, Y2, Y3 and the Minimum Z*)

Answer & Explanation Solved by verified expert

4.4 Ratings (941 Votes)

1 Given primal can also be written as stWe know that to find the dual of a primal we 1 Change maximization to minimization and viceversa2 Interchange the role of constraint and cost 3 Find A ie transpose of A 4 Reverse inequality sign So we have the dual of the above primal as stie Required dual of the above primal is st2 Since we know that the dual of a dual is the primal itself ie Z Z therefore dual of the above dual is given asst3 Let us now solve the above primal problem using See Answer

Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:

Unlimited Question Access with detailed Answers
Zin AI - 3 Million Words
10 Dall-E 3 Images
20 Plot Generations
Conversation with Dialogue Memory
No Ads, Ever!
Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!

Become a Member