Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

I need B completly 1. A pivot in the Simplex Method is said to be degenerate when Max.Z=0.40X1+0.40X2+1.83 it doesn't change the value of the

image text in transcribedI need B completly

1. A pivot in the Simplex Method is said to be degenerate when Max.Z=0.40X1+0.40X2+1.83 it doesn't change the value of the objective function; this happens when we get a ratio of 0 in choosing the leaving 0.6016.42+4.830 variable. Degenerate pivots are somewhat common, and 0.211.82+0.630 usually harmless, but in some cases are not. Professional 0.4011.62+0.230 software packages take the possibility of degeneracy into X21 account. Consider the LP problem shown at the right. all variables non-negative a) Set up the problem to be solved using the Simplex Method. Show all tables resulting from the sequence of pivot operations; verify that - if you strictly follow the simplex rules given in class - after 6 simplex iterations you are back to the original table, and consequently, the problem cycles. b) Write the dual of the given problem. Use the dual-simplex method to solve the dual problem. Show all your iterations. Does the dual also presents a similar cycling problem? Explain you answer in detail. c) Do an internet search to find out which simple changes you can make to the simplex algorithm to avoid cycling in problems that degenerate. Summarize and explain what you found out

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

Supply Chain Management A Logistics Perspective

Authors: John coyle, John Langley, Robert Novack, Brain Gibson

9th edition

9780538479189, 9781285400945, 538479191, 538479183, 1285400941, 978-0538479196

More Books

Students also viewed these General Management questions