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

Market forecasting methods for predicting demand levels, What are the marke...

What are the market forecasting methods for predicting demand levels? Market forecasting methods for predicting demand levels: a. Survey or sample of buyer’s intentions pr

What are generally accepted accounting principles, Yvon, an accountant, is ...

Yvon, an accountant, is charged with negligence by Zesty Sauce, Inc., a client. Yvon may successfully defend against the claim if she can show that (Points : 2) scienter was lackin

Explain financial statements of mcdonald''s and wendy''s, The following fig...

The following figures are taken from the 2003 financial statements of McDonald's and Wendy's. Figures are in million dollars. McDonalds Wendy's Inventory $129.4 $54.4 Reve

Explain upward communication, Explain Upward Communication. Upward Com...

Explain Upward Communication. Upward Communication: It moves in the form of feedback from subordinate to the superior.  It takes the forms of: - Reports through Subordinat

List formulate a response to questions employees, Persuade management that ...

Persuade management that that the transitioning process is a very important step in the BPO contract. Anticipate issues that will have to be decided on prior to the outsourcing. Li

Explain what message did management send through this tactic, Super TV Chan...

Super TV Channel 6 operates in a major Midwestern city and is on the air 24 hours a day. Labour-management relations there have been relatively good over the years. There are three

Find cause the cost of capital to decrease, Due to changes in regulatory re...

Due to changes in regulatory requirements, the transactions costs associated with selling corporate securities increased by $1 per share. This change will Answer a. cause the co

Explain what would you recommend the company, What would you recommend the ...

What would you recommend the company (Rochem Ltd) should do?

Flow process chart - process design, 1. Examine the flow process chart in t...

1. Examine the flow process chart in the figure and try to develop an improved method for the future, taking advantage of the technologies becoming available. Answer: There are

Describe management implications of information technology, Briefly explain...

Briefly explain the management implications of information technology

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