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 advantage of using digits to enter categorical, What is the advanta...

What is the advantage of using digits to enter categorical data rather than using words or letters?

Explain why is km extremely valuable in areas of research, Why is KM extrem...

Why is KM extremely valuable in areas of research and development? How do the different components of MITRE's KM system assist in spreading knowledge throughout its labs and in sto

Explain difference is the mean value of the paired, If you are interested i...

If you are interested in estimating the difference between the means of two samples that have been paired, the point estimate for this difference is the mean value of the paired di

Explain a sports marketing mix for your organization, 1. generate a sports ...

1. generate a sports marketing mix for your organization to address the promotion mix of advertising, public relation, sales promotion and pricing 2. Justify market selection de

Increased involvement in the colonies use examples, As mentioned in the att...

As mentioned in the attached reading on Revolutionary radicalism, the colonial response to British laws following the French and Indian War was extremely violent in many cases. Ma

Explain the utilization and the efficiency of each situation, Determine the...

Determine the utilization and the efficiency for each of these situations: a. A loan processing operation that processes an average of 7 loans per day. The operation has a design c

Solve lp problem using the graphical technique, Consider the following LP p...

Consider the following LP problem: Maximize Z = 30X1 + 10X2 Subject to: 3x1 + x2 300 x1 + x2 200 x1 100 x2 50 and x1,x2 0 Solve using the graphical technique

Briefly analyze two opportunities, Thoroughly research and analyze two oppo...

Thoroughly research and analyze two opportunities and two major threats that united airlines is facing

MBA, Describe the various approahes to tqm

Describe the various approahes to tqm

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