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 the advantages of the demand management strategies, What are the a...

What are the advantages of the demand management strategies? The advantages of the demand management strategies are as illustrated here: a. While ‘off peak’ quite than contr

Explain what factors might inhibit hrd managers, What factors might inhibit...

What factors might inhibit HRD managers from developing a strategic planning approach to training? How might these factors be overcome?

Experiments indicate which the change will lower the average, A bank has re...

A bank has recently taken over the billing function of a company. An agreement stipulates that the bank should process 99.2% of the bills within 4 hours. A study of the current pro

Explain shipping alternative would you recommend, A manager must make a dec...

A manager must make a decision on shipping. There are two shippers, A and B. Both offer a two-day rate: A for $536 and B for $525. In addition, A offers a three-day rate of $464 an

Describe how channel partners rely on each other, Marketing channels are ju...

Marketing channels are just as important to an organization as pricing and product decisions. •Identify and describe three primary types of channel partners. •Provide an example of

Flow Time, You know that our average weekly sales are $2,500 and the flow t...

You know that our average weekly sales are $2,500 and the flow time is half day. Surely with this information, you should have no problem maintaining an inventory level of $400 to

Explain which the county is considering to lease, A private prisoner-transf...

A private prisoner-transfer facility would lease for $50,000 per year, which the county is considering to lease. It estimates it will cost $50 per prisoner to process the paperwork

Explain upper control limit for an r-chart, Twenty samples of subgroup size...

Twenty samples of subgroup size 3 (n=3) were collected for a variable measurement. Determine the upper control limit (UCL) for an R-chart if the mean of the sample ranges equals

Define the cost of equity as a check on the capm calculation, Was there som...

Was there some other way to estimate the cost of equity as a check on the CAPM calculation?

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