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 negotiated union contract allows workers, A recently negotiated uni...

A recently negotiated union contract allows workers in a shipping department 21 minutes for rest, 12 minutes for personal time, and 15 minutes for delays for each four hours worked

Employees that meet to recognize work problems, Small groups of employees t...

Small groups of employees that meet to recognize work problems and their solution are known as   Quality circles.

How to exceeded these requirements, Please solve the following constraint t...

Please solve the following constraint then graph: -0.30x + 0.70y ? 0 Show ALL work as to how you got to your conclusion. I will give the highest rating to the person who I fe

Automation trends in operations management, how automation helps in trends ...

how automation helps in trends of operations management

Characteristics of batch production, Characteristics of Batch Production ...

Characteristics of Batch Production Short Runs: Batch production is characterized by short production runs and frequent changes in set ups. Investment : Needs high in

What are the demand management strategies, What are the demand management s...

What are the demand management strategies? Demand management strategies: It is aims to affect customer demand levels at exact times, so as to match demand closer to the o

Observation methods, Observation  Methods: The  observation methods i...

Observation  Methods: The  observation methods is the most commonly used  methods  especially in studies  relating to  behavioural sciences. In a way we all observe things aro

Define what are the major options for appraisal of employees, What are the ...

What are the major options for appraisal of employees? Discuss each option, identifying the one that you think is best and why you chose that option

Explain what is the maximum queue length, You are to simulate arrivals and ...

You are to simulate arrivals and departures from a fictional airport with a single runway which has a capacity of handling a total 6 aircraft at once (any mix of take-offs and land

Describe fertilizer that promised a 50% increase in yield, Felicien grows m...

Felicien grows mirlitons (that's Cajun for Chayote squash) in his 100 by 100 foot garden. He then sells the crop at the local farmers' market. Two summers ago, he was able to produ

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