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 free emotional intelligence test, Perform an Internet search for a ...

Perform an Internet search for a "free emotional intelligence test." Examples of free emotional intelligence tests can be found However, you may use any free online test that you f

Briefly explain two arguments raised in the text, Briefly state two argumen...

Briefly state two arguments raised in the text for and against tort reform

Explain the nature of barriers to entry, 1).Under what environmental condit...

1).Under what environmental conditions are price wars most likely to occur in the industry? What are the implications of price wars for a company? How should a company try to deal

Scrutinise the process sequences and calculate annual cost, Scrutinise the ...

Scrutinise the Process Sequences and Calculate Annual Cost A company produces a range of product, but the dominant demand is for three of them, A, B and C. The table shows the

Supply chain management, What are the pros and cons of Varying workforce st...

What are the pros and cons of Varying workforce strategy

Line balancing, what happens if line balance doesnt exist?

what happens if line balance doesnt exist?

Explain development of the germ theory of disease, In the 19th century hosp...

In the 19th century hospitals had notorious reputations questionable places to visit, risky places to stay. What advances changed all this? a.development of the germ theory of d

Explain branding and packaging and labelling, First, visit a local retail s...

First, visit a local retail store and look at the brand names, package designs, and labels for various products. Choose one product that you think is a "good" example of these prod

Case Study, #quBloomsday Outfitters produces T-shirts for road races. They ...

#quBloomsday Outfitters produces T-shirts for road races. They need to acquire some new stamping machines to produce 30,000 good T-shirts per month. Their plant operates 200 hours

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