Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

The following LP is solved (using the big M method) and the optimal tableau is given below. e1 and e2 are the excess variables for

image text in transcribed The following LP is solved (using the big M method) and the optimal tableau is given below. e1 and e2 are the excess variables for the first and second constraints, and a1,a2,a3 are the artificial variables of the first, second and third constraints, respectively. maxz=4x1+x2s.t.3x1+x262x1+x24x1+x2=3x1,x20 a. Write the standard form of above LP. b. Write the big-M artificial LP. c. Find the dual LP. In addition, find the dual of the standard form LP in Part (a). What do you notice? d. Find cB,B1,B and cBB1 without any calculations. e. Find the optimal solution of the dual LP in using each of the following three methods: i. Strong Duality Theorem ii. Complementary Slackness Theorem iii. Reading off from tableau

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Small Business Management Entrepreneurship and Beyond

Authors: Timothy s. Hatten

5th edition

538453141, 978-0538453141

More Books

Students also viewed these General Management questions