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 theories in management response, Theories in Management Response co...

Theories in Management Response consider the various management theories of the past 100 years. What are the benefits of understanding these theories and their evolution? How are t

Explain which goal is same to lead to the best performance, if the average ...

if the average worker can produce 15 wedges an hours/which goal is like to lead to the best performance/ which id the correct answer a.10/ b.15 c.15 c.do you best d. 18 e.

Explain computer criminals become more innovative, Identify potential ethic...

Identify potential ethical challenges that may be faced by security professionals as technology advances, applications become more mobile, and computer criminals become more innova

Explain how important is the compensation system, How the compensation syst...

How the compensation system influences employees motivation, productivity and satisfaction. How important is the compensation system in an employee's productivity? Are there other

Explain strategies in the business buying decision process, Describe the ei...

Describe the eight general strategies in the business buying decision process.

Describe experienced unprecedented growth, Your public school district has ...

Your public school district has experienced unprecedented growth and as a result has built the new 500 student North Park Elementary School. The district has three older and small

Green supply chain management, what is the meaning of green sipply ...

what is the meaning of green sipply chain managent and is it applied in production process

Product layout - process design, Product Layout - process design Where...

Product Layout - process design Where the volume of output is high, as in large-batch and continuous operations, it becomes economically viable to lay out the processes conti

Compute the exact times that each will begin, Two law students, John and Ma...

Two law students, John and Marsha, are planning an all-nighter to prepare for their law boards the following day. Between them they have one set of materials in the following five

Explain inefficiency factor, A JIT system uses kanban cards to authorize mo...

A JIT system uses kanban cards to authorize movement of incoming parts. In one portion of the system, a work center uses an average of 93 parts per hour while running. The manager

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