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

Way for establishing whether disparate impact exists, One method for establ...

One method for establishing whether disparate impact exists in a company's hiring practices involves

Approaches for handling customer complaints and listening to, explain appro...

explain approaches for handling customer complaints and listening to customers

Explain dogs learn to salivate at the ringing of a bell, which of the follo...

which of the following statement is correct concern condition/1.operant condition was polarize by ivanpavlov/2.classical condition is extension of operant condition/3.in operant co

I want to make-to-stock master production schedule, I need instructions for...

I need instructions for completing a make-to-stock master production schedule

Which class might have the major impact on the workforce, Determine which c...

Determine which class protected by Title VII of the Civil Rights Act of 1964 had the greatest impact on the workforce of the 20th century. Next, determine which class might have th

What is an operation setback chart, An operation setback chart _____. is...

An operation setback chart _____. is based on lead times that typically include move and queue times and indicates a schedule for when to make a part. is a schedule for when

Explain decision making under uncertainty, Even though independent gasoline...

Even though independent gasoline stations have been having a difficult time, Susan Helms has been thinking about starting her own independent gasoline station. Susan's problem is t

Explain how does the grapevine develop, Should a manager be concerned with ...

Should a manager be concerned with the grapevine within his or her organization? Why or why not? How does the grapevine develop? Is the grapevine a valid communication process? Sho

Sunshine enterprises case study answers, what is the average value of loyal...

what is the average value of loyal customer at abby''s restaurants?

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