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

What are programmed decisions, What are programmed decisions? Decisions...

What are programmed decisions? Decisions made in accordance with several habit, rule or procedure are termed as Programmed Decisions.

Explain re-negotiate a new relationship, You are very annoyed by one of you...

You are very annoyed by one of your third-party service providers (3PL) and want to confront him and re-negotiate a new relationship. How would you go about this important task?

Explain a plan of viable business options for family fabrics, Case 1: You a...

Case 1: You are a consultant for a Fabric company that burned down, this company was the only source of income for many of the town people they all worked there, as a consultant to

Explain federal trade commission, 1. Please explain, in detail, the strateg...

1. Please explain, in detail, the strategic issues both external and internal that Whole Foods' faces. 2. Please explain, in detail, the strengths, weaknesses, opportunities and th

Trans europlastic, #questiApplying the EBQ1 model, what batch size would yo...

#questiApplying the EBQ1 model, what batch size would you recommend for the babybath (143BB)? How long will each batch take to produce, and how many batches per year will be made?

Explain would the public approve of this campaign, The marketing team prese...

The marketing team presents a children's cereal brand manager with "Less Sugar" ad campaign for three of her brands. Large print and dynamic type on the package exclaiming "75% LES

Explain phases in a project life cycle, An important factor used to determi...

An important factor used to determine the phases in a project life cycle are the control needs of the organization(s) involved in the project. True or False

Describe methods to diagnose employee stress, Discuss methods to diagnose e...

Discuss methods to diagnose employee stress and the specific OD (organizational development practitioner) interventions aimed at alleviating it in the workplace.

Explain striking in order to have a union recognized, Elections under the N...

Elections under the NLRA were intended to replace the need for striking in order to have a union recognized.

Explain difference between two population means, In estimating the differen...

In estimating the difference between two population means, if a 95 percent confidence interval includes zero, then we can conclude that there is a 95 percent chance that the differ

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