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 licensing contract manufacturing exporting, 1, Meridian sells sand ...

1, Meridian sells sand to customers in saudi arabia. 2, McDonald's in Germany. 3, Campbell's soup company contract with Nakano Vinegar form Campbell Nakano. 4, Flextronic

Explain if a wireless signal collides with an object, If a wireless signal ...

If a wireless signal collides with an object whose dimensions are much larger than the signal's wavelength, what is the signal most likely to do? a. reflect b. refract c.

How managing and using performance data, Identify three aspects of managing...

Identify three aspects of managing and using performance data so that it is useful to the organization. Provide an example of each aspect. Be specific in your response.

Servqual model - consumption of service products, SERVQUAL Model - Consumpt...

SERVQUAL Model - Consumption of Service Products In later publications PZB, having analysed their data using factor analysis, reduced the original ten dimensions to the follow

Explain team prior to raising a follow-on fund, How should foster position ...

How should foster position herself and her team prior to raising a follow-on fund?

State the term shamrock organisation, State the term Shamrock Organisation?...

State the term Shamrock Organisation? Shamrock Organisation: According to Charles Handy the 'Shamrock Organisation' used to apply a model to the workforce flexibility. Th

Explain united states and the european union, Code of Conduct in the Europe...

Code of Conduct in the European Union and Statement of Ethics discuss and compare the two codes from these marketing association. Discuss the similarities and differences between t

Define challenges of managers providing accurate feedback, Assess the chall...

Assess the challenges of managers providing accurate, timely, and effective feedback to employees. Recommend how managers can overcome any two of the challenges you identified.

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