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 rtp, Orange Company is allocating its advertising budget for its ne...

Orange Company is allocating its advertising budget for its new smartphone targeting graduate and undergraduate students in RTP. The company has invited representatives from the lo

Explain the decision-making view, Describe the decision-making view and the...

Describe the decision-making view and the process view of operations management. Why are both views useful in studying the field of operations management?

Calculate the non-registered investments, Calculate how much  they will be ...

Calculate how much  they will be  able  to  save  in non-registered investments each year until their retirement. This is Rose and Leonard's first look at a retirement plan. Will t

Memo motion and micro motion recording, Memo Motion and Micro Motion Record...

Memo Motion and Micro Motion Recording Originally based on cine-photography, nowadays video-recording technology is used to record patterns of movement in process activities.

Explain unethical behaviour proposed by saul gellerman, Of the four commonl...

Of the four commonly held rationalizations for unethical behaviour proposed by Saul Gellerman, which one do you thing gets use most often? Why?

Explain car lots wants to enforce the contract, Wally and Beaver were gener...

Wally and Beaver were general partners in a car dealership. Using the partnership name, Wally entered into a contract to purchase 30 used cars from Car Lots. Car Lots was not aware

Explain mechanical license hand-out, Find a cover song from one of your CD'...

Find a cover song from one of your CD's. If you have no CD, use one from the library. Looking at the credits & using the Mechanical License hand-out as a reference, submit the foll

Explain mean flow time, Jane Reed bakes breads and cakes in her home for pa...

Jane Reed bakes breads and cakes in her home for parties and other affairs on a contract basis. Jane has only one oven for baking. One particular Monday morning she finds that she

Explain fiedler''s contingency model, Write a 500-750-word paper that analy...

Write a 500-750-word paper that analyzes the two leadership case studies, "Coach Knight: A Will to Win" and "Coach K: A Matter of the Heart." Address the following questions a

Inventory management, The injection molding department of a company uses an...

The injection molding department of a company uses an average of 30 gallons of special lubricant a day. The supply of the lubricant is replenished when the amount on hand is 170 ga

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