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 golden rules apply to all projects, Consider how these 10 Golden Ru...

Consider how these 10 Golden Rules apply to all projects and apply three of them to your project.

Explain does a valid contract exist between two persons, You are currently ...

You are currently an intern working for the largest law firm in Alabama. Your mentor and senior attorney introduces you to a new client, Dick Jefferson, the owner of House Doctor,

Define the term economic order quantity, Define the term Economic Order Qua...

Define the term Economic Order Quantity. Economic Order Quantity (EOQ): A mathematical computation for a fixed quantity of inventory ordered every time which would minimi

Significance of collecting information about competitors, Discuss the impor...

Discuss the importance of collecting information about competitors? Distinguish between ethical and unethical methods of gathering competitive intelligence.

Explain what key mistake is christine moreno making, Case Study 5-2: The In...

Case Study 5-2: The Interfering Administrative Assistant Decision-Making Scenario 1. Relying on the concepts presented in chapters 10 and 11, identify the theories and concepts of

Demand Forecasting and Inventory Management., Discuss the supply management...

Discuss the supply management''s heightened concern for future acquisition needs - for example, capital equipment acquisition, supplies contract, standard commodity, etc.

Find estimated costs for each of the three product, Madden Industries manuf...

Madden Industries manufactures three models of a product in a single plant with two departments cutting and assembly. The company has estimated costs for each of the three product

Explain outline and explain the three major elements, Outline and explain t...

Outline and explain the three major elements (and their arguments) contained in the controversial question as to whether union security provisions should be negotiated in labour ag

Define the reasons pandora would create a disaster recovery, Describe the r...

Describe the reasons Pandora would create a disaster recovery plan and a business continuity plan

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