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 employee benefit package, How might an employer effectively increas...

How might an employer effectively increase the perceived value employees place on their Employee Benefit package?

Explain how to negotiate for more compensation, Describe how to negotiate f...

Describe how to negotiate for more compensation. Explain why one must be assertive to earn what he or she deserves. Relate four things not to do when asking for a raise. How much c

Interaction - service process matrix, Interaction - Service Process Matrix ...

Interaction - Service Process Matrix Interaction refers to the degree to which the customer can intervene in the process (eg in a restaurant, the customer may call a waiter at

Explain pros and cons regarding the theories of motivation, What are the pr...

What are the pros and cons regarding the theories of motivation?

Explain managers for a large retail department store, Recently the managers...

Recently the managers for a large retail department store stated that a study has revealed that female shoppers spend on average 23.5 minutes longer in the store per visit than do

Explain what is te annual carrying cost, Uick cheif cookers sell at an aver...

Uick cheif cookers sell at an average [ace of 12500 per month. Each cooker costs the company $100. The annual carrying cost for each cooker is 10%. Each Each or

Find out what is e, Two large, thin metal plates are parallel and close to ...

Two large, thin metal plates are parallel and close to each other. On their inner faces, the plates have surface charge densities of opposite signs and of magnitude 17.0 × 10 22 C

Determine the supply and aggregate supply curve , In the food processing se...

In the food processing sector of a country, 100 identical small firms produce frozen fruits. Each producer is a price-taker in the market and faces the following cost conditions:

What are disadvantages of using multiple sourcing strategies, What are the ...

What are the disadvantages of using multiple sourcing strategies? Disadvantages of using multiple sourcing: a. Not simple to facilitate quality assurance procedures while

Explain the mystery cat, In TS Elliot's book of practical cats name the mys...

In TS Elliot's book of practical cats name the mystery cat?

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