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 relevance in the departmentclosing decision, Toon Town Toy Company ...

Toon Town Toy Company is considering the elimination of its Packaging Department. Management has received an offer from an outside firm to supply all Toon Town's packaging needs. T

Explain toyota-production-system-principle, Some information about the toyo...

Some information about the toyota-production-system-principle just in case

Explain mbo to improve the innovation process at gsli, Do you believe that ...

Do you believe that MBO is appropriate for an organization where the primary output is innovation? If not why not? If so, how would you apply MBO to improve the innovation process

Make a performance appraisal form for a position, Design a performance appr...

Design a performance appraisal form for a position or targeted job for which you have some first-hand knowledge. First: be clear about the purpose of the assessment process: i.e.,

Explain cross-cultural repatriation, Preparing employees to work across nat...

Preparing employees to work across national and cultural boundaries is known as: Answer (1) cross-cultural repatriation. (2) Cross-cultural preparation. (3) Culture shock. (4) Reve

Explain what is the multifactor productivity for each system, A grocery cha...

A grocery chain is considering the installation of a set of 4 self-checkout lanes. The new self-checkout lane setup will replace 2 old cashier lanes that were staffed by a cashier

Explain product or a service, At what point does acceptable exaggeration be...

At what point does acceptable exaggeration become lying about a product or a service?

Explain risks to a broad generic business strategy, What are some drawbacks...

What are some drawbacks and risks to a broad generic business strategy? To a focused strategy?

Describe traffic accidents requiring medical assistance, It has been observ...

It has been observed that the average number of traffic accidents requiring medical assistance in Santa Clara between 7 and 8 AM on Wednesday mornings is 1. What, then, is the chan

Explain what both the plaintiff and defendant must do, What are the procedu...

What are the procedural steps necessary to sue a person or company for business law dispute? Discuss and illustrate what both the plaintiff and defendant must do.

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