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 ideas that would increase sales, Your best friend owns a small chil...

Your best friend owns a small children's clothing store located in the downtown area of a community of 50,000 citizens. Business has been slow the past year due the construction of

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 contract governed by common law or the ucc, The paper must be four ...

The paper must be four to five pages excluding title page and reference pages, following APA format. Address all of the following parts of this assignment: Suppose that the F

Explain organizational culture regarding staffing decisions, What is the re...

What is the relationship between the business strategy and an entity's organizational culture regarding staffing decisions? Is it possible to strengthen one without the other?

Explain how efficiency of purchasing processes be improved, How can efficie...

How can efficiency of purchasing processes be improved?

Explain the most competent and respected individuals dictate, Norms are the...

Norms are the unwritten rules that specify appropriate and expected behaviour in teams. Which of the following statements is most true about norms in a team? a. It is best to not i

Explain employees effectively execute the strategy, Select a company that y...

Select a company that you believe uses its employees to achieve a competitive advantage. Discuss how the employees effectively execute the strategy and how the company can sustain

Disadvantages of periodic systems for controlling inventory, What are the d...

What are the disadvantages of periodic systems for controlling inventory? The disadvantages of periodic while compared to continuous systems for controlling inventory are as fo

Explain corporate structure in relation to its strategy, Which company do y...

Which company do you know of that successfully has been able to successfully or not manage its corporate structure in relation to its strategy? Explain you're rational. Cite all yo

Selection criteria for the type of scheduling, Selection Criteria for the T...

Selection Criteria for the Type of Scheduling There are several types of scheduling system selection of a particular system depends on a number of factor. Some of these are des

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