Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

6. (20 points) Suppose we are solving a linear program formulated as a minimization prob- lem using the simplex method. When selecting the entering

image

6. (20 points) Suppose we are solving a linear program formulated as a minimization prob- lem using the simplex method. When selecting the entering variable, there are at least three different approaches that could be used: Method 1: Dantzig's (Greedy) Rule reduced cost, breaking ties arbitrarily. - select the variable with the most negative Method 2: Largest Decrease Rule - select the variable that would bring about the largest decrease in the objective function, breaking ties arbitrarily. Method 3: Smallest Subscript Rule - when reading the tableau from left to right, select the eligible variable positioned farthest left. (a) Explain why each of these rules are in fact heuristics (in terms of solving the LP via the simplex method by using the fewest number of pivots). (b) Give 1 advantage and 1 disadvantage for each rule.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

a Each of the rules mentioned Dantzigs Rule Largest Decrease Rule and Smallest Subscript Rule are heuristics because they provide a practical and intu... 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

Organic Chemistry

Authors: L. G. Wade Jr.

8th edition

321768418, 978-0321768414

More Books

Students also viewed these Mathematics questions

Question

=+n. What can you conclude from this graph?

Answered: 1 week ago