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 labour vs employment arbitrator, Use this for questions 7 and 8: Yo...

Use this for questions 7 and 8: Your Company terminated an employee for stealing a ladder. The employee filed a grievance with the union. The union argues that the employee had ver

Explain the management-research question hierarchy, Build the management-re...

Build the management-research question hierarchy for penton media

Demand curve for commodity , (1) The following table presents Mary's margi...

(1) The following table presents Mary's marginal utility for each of the four goods she consumes to exhaust her income. The price of Good 1 is $1, the price of Good 2 is $2, the p

Concepts of collective bargaining process, The United Auto Workers union en...

The United Auto Workers union enters into contract negotiations with the Ford Motor Company in Michigan. What are the three main subject areas the UAW can negotiate with Ford? Prov

Explain affirmative action, When it is claimed that people that ‘pay' for w...

When it is claimed that people that ‘pay' for wrongs are unfairly burdened and should not bear the responsibility for the acts of others, they are opposing to Answer reverse discri

How can be a mapping process done, How can be a mapping process done? M...

How can be a mapping process done? Mapping processes can be awkward, long winded and a complicated process as like getting everyone to agree what the procedure looks like along

Explain hides the information from the other side, Research suggests that a...

Research suggests that a party with an attractive BATNA will likely receive a more positive outcome if it hides the information from the other side.

Describe why operational efficiency is so important, Explain why operationa...

Explain why operational efficiency is so important to Net Income, Return on Capital and Income.

Explain differentiation and low-cost strategies, Can you think of organizat...

Can you think of organizations that use a differentiation and low-cost strategies? 2. Specifically, what conceptual steps would you take to get from a differentiation or low-cost s

Explain security and financial controls, Please explain in detail the answe...

Please explain in detail the answer for the following scenario: You are an IT project manager and have been given an unrealistic deadline. In order to get a project done on the req

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