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

Network design, 1. What is meant by the level of threshold service of a lea...

1. What is meant by the level of threshold service of a least-cost system?

Explain how many days is a required production run, Johnson Plastics makes ...

Johnson Plastics makes and sells, among many other things, specialty plastic display cases for retail stores. Johnson's expected demand for the display cases is 1,000 units, and av

Explain how many crates will it need to plan, A bottling facility with an e...

A bottling facility with an effective capacity of 40,000 crates per day operates with an efficiency of 85%. How many crates will it need to plan for bottling on a day that requires

Explain facility for your logistical operations, What is the most important...

What is the most important factor to keep in mind when considering a facility for your logistical operations?

Explain the behaviors often incorporated by entrepreneurial, For years, Dav...

For years, David and Evie Wexler of The Little Guys Home Electronics had many ideas about how to improve the home electronics store in which they were working, but could not put th

Asseyment, what used materials for made the Turbine blades which endures vi...

what used materials for made the Turbine blades which endures vibrations and saline conditions and why?

Define ethical responsibilities and social responsibilities, Explain the di...

Explain the difference between ethical responsibilities and social responsibilities of a manager. Please in you own words.

Compute demand for a product, Historical demand for a product is:January DE...

Historical demand for a product is:January DEMAND 12 / February DEMAND 11/March DEMAND15/ April DEMAND 12/ May DEMAND 16 /June DEMAND 15 a. Using a weighted moving average with

Explain inadequate strategic planning, Do you think that inadequate strateg...

Do you think that inadequate strategic planning was a factor that resulted in the company's asking for trade protection?

Explain collective bargaining, Explain collective bargaining Collectiv...

Explain collective bargaining Collective Bargaining : Collective Bargaining constitutes the negotiations among the management and the union with the final objective of agreein

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