Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Could you explain this solution more in detail why leading coefficients of constraints cannot be negative to become an entering variable? References: optimization, simplex method,

Could you explain this solution more in detail why leading coefficients of constraints cannot be negative to become an entering variable?

References: optimization, simplex method, reduced costs, linear program, basic solution, standard equality form

image text in transcribed
1. Find an example of a tableau for a linear program in standard equality form, such that at least one of the reduced costs is strictly positive, and yet the corresponding basic solution is optimal. The following tableau is a linear program that is in standard equality form. 2 23161 +34 = 4 1x1 x2 :r:4 = 2 2:91 + :33 :c4 = 2 This tableau is optimal with 4 23) a'=(0220) HUUN II We see that while the reduced cost of :32 is (2), which is strictly positive, the tableau is optimal because there is not a choice for an entering variable since both of the leading coeicients of the contraints are negative. Also, 9:4 is not a candidate to enter the basis because the reduced cost is strictly negative. Therefore, we have a tableau with at least one of the reduced costs strictly positive while the corresponding solution is optimal

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

Introduction to Management Science

Authors: Bernard W. Taylor

11th Edition

132751917, 978-0132751919

More Books

Students also viewed these General Management questions