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

Deliberate sampling, Deliberate Sampling : Also  known  as purposive o...

Deliberate Sampling : Also  known  as purposive or non probability sampling this  sampling methods involves purposive or deliberate selection of  particular  unit  of the univ

Explain sql commands that are used for data manipulation, What is the role ...

What is the role of structure query language (SQL) in database object creation and information management in a relational database? Identify three SQL commands that are used for da

Mass customisation - operation strategy, Mass Customisation - Operation Str...

Mass Customisation - Operation Strategy This example of mass customisation is rather limited in scope to denim trousers. A customer who wishes to purchase a jacket of a partic

Advantages of production planning and control, Advantages of Production Pla...

Advantages of Production Planning and Control 1. Higher productivity: The productivity can be improved by taking care of production methods and time. 2. Removal of Hurdles

Explain cellular production is often conducted in a u-shaped, Cellular prod...

Cellular production is often conducted in a U-shaped (horseshoe-shaped) cell, rather than the rectangular cells shown in Figure 2.7b. What might be the advantages of this U shape?

Explain what type of noise was experienced, Choose a communication situatio...

Choose a communication situation you recently experienced at your workplace or other organization you are affiliated with. Use the human communication process described on pages 10

Explain increase retention of employees, If you became the new manager at r...

If you became the new manager at restaurant with high employee turnover, what actions would you take to increase retention of employees?

LP, SHAYO & Sons is a canning company in Arusha that currently operates two...

SHAYO & Sons is a canning company in Arusha that currently operates two small canning State Mining Corporation (SMC) is establishing a production plan for the current week at its M

Explain how important is the compensation system, How the compensation syst...

How the compensation system influences employees motivation, productivity and satisfaction. How important is the compensation system in an employee's productivity? Are there other

Explain sole responsibility for prioritizing, Customers have the sole respo...

Customers have the sole responsibility for prioritizing their own needs, selecting a contractor to perform their project, and terminating a project that is not working.

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