Testing the optimality, Operation Management

Assignment Help:

Testing the Optimality: After obtaining the initial basic feasible solution the next step is test whether it optimal or not. There are two methods of testing the optimality of a basic feasible solution.

The first of these is called the stepping stone method in which the optimality test is applied by calculating the opportunity cost of each empty cell.

The second method employed for testing optimality is called the modified distribution method ( MODI). The method is easier and more efficient than the stepping stone method. It is based on the concept of the dual variables that are used to evaluate the empty cells. Using these dual variable the opportunity cost of each of the empty cells is determined. The opportunity cost values in both the methods indicate the optimality or otherwise of a given solution.

Improving the Solution: By applying either of these methods if the solution is found to be optimal then the problem is solved. If the solution is not optimal then a new and better basic feasible solution is obtained.. it is done by exchanging a non basic variable for one basic variable. In simple terms rearrangement is made by transferring units from an occupied cell to an empty cell that has the largest opportunity cost and then shifting the units from other related cells so that all the rim requirements are satisfied. This is achieved by first tracing a closed loop.


Related Discussions:- Testing the optimality

Explain development performance management, Human resource activities that ...

Human resource activities that do NOT relate to motivating workers include: Answer career development performance management training initiatives retention initiatives

Explain the costs of the new systems that may be implemented, What are the ...

What are the costs of the new systems that may be implemented? How do we justify their implementation at Can Go?

forecast of inflation, Aman work at the Bank, to help customers, including...

Aman work at the Bank, to help customers, including retired people, to plan for the future.  Often the value of pensions does not keep up with inflation.  Hence retired people requ

Explain what structural change is indicated at the plaza inn, What structur...

What structural change is indicated at the Plaza Inn? Explain clearly why

Explain the culture of the united states of america, Using a minimum of thr...

Using a minimum of three references, describe the culture of the United States of America including regards to observable artifacts, espoused values, and enacted values.

Explain how does mobile technology address day-to-day, How does mobile tech...

How does mobile technology address day-to-day business pressures?

Explain appellate jurisdication, Stan Garner resides in illinois and promot...

Stan Garner resides in illinois and promotes boxing matches for Supersports, INC. an Illinois corporation. Garner created the conect of "ages" promotion- a three fight series of bo

Describe economic downturn, Please give a detailed answer on how to handle ...

Please give a detailed answer on how to handle the situation: You work for a small consulting firm and, like most companies; you are currently facing tight budget constraints given

Compute the future value of 2000 in, Calculate the future value of 2,000 in...

Calculate the future value of 2,000 in 1. 5 years at an interest rate of 6% per year 2. 10 years at an interest rate of 6% per year 3. 5 years at an interest rate of 7% pe

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd