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

Information can be use effectively finish the swot analysis, 1. List at lea...

1. List at least FIVE sources you will use to obtain information about the firm%u2019s strengths, weaknesses, opportunities, and threats. Discuss what categories of the SWOT elemen

Explain supply management, What is the difference between purchasing and su...

What is the difference between purchasing and supply management? What is the difference between a supply chain orientation and supply chain management?

Explain brief business plan that highlight the financial, Imagine that you ...

Imagine that you are beginning the first social networking site, fast-food restaurant or pizzeria, and develop a brief business plan that highlight the financial, marketing and org

Define current inventory control system for football helmets, Tune Football...

Tune Football Helmets Company is considering changing its current inventory control system for football helmets. The information regarding the helmets is given below. Demand = 2

Flow Time, You know that our average weekly sales are $2,500 and the flow t...

You know that our average weekly sales are $2,500 and the flow time is half day. Surely with this information, you should have no problem maintaining an inventory level of $400 to

String diagram, String Diagram: String  diagram  is a simple  tool for...

String Diagram: String  diagram  is a simple  tool for  analyzing  and designing  work  space  such that  movement  can be  minimized. The  basic  diagram  is a scale  plan or

How does nestle have multiple facilities in a single country, Where in Euro...

Where in Europe, Africa, and Asia does Nestlé have operations? How many factories do they have in Spain and Thailand? Why does Nestlé have multiple facilities in a single country?

Describe the differences between a 3rd party beneficiary, Explain the diffe...

Explain the differences between a 3rd party beneficiary and a 3rd party assignee. Why are assignments of contracts so important for our free enterprise economy?

Describe the differences between utilization and efficiency, Discuss the di...

Discuss the differences between utilization and efficiency as measures of system performance. Which (if any) is the most useful measure for an operations manager? Why?

Define construct the linear programming model, A farmer has 10 acres to pla...

A farmer has 10 acres to plant in wheat and barley. He has to plant at least 7 acres. However, he has only $1200 to spend and each acre of wheat costs $200 to plant and each acre o

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