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

Compute the lcl and ucl for these data, A state department of tourism and r...

A state department of tourism and recreation collects data on the number of cars with out-of-state license plates in a state park. (The group's position is that more out-of-state p

Decreasing value a demerit of reducing project scope, Why is decreasing val...

Why is decreasing value a disadvantage of reducing project scope to accelerate a project?

Group layout, Can I know what is group layout

Can I know what is group layout

Explain developing or enhancing their organization, There are several diffe...

There are several different models of business development that entrepreneurs can utilize when developing or enhancing their organization. Research on stages of business developmen

Process Planning, Process Planning In the design of processes there is...

Process Planning In the design of processes there is a certain similarity to the design of products, in that there is a hierarchy of design stages. At the top level, process

#titleproductivity in service organization.., what are the strategies to bu...

what are the strategies to build productivity in service organizations

Explain is the petterson operations successful, Carrington inc is an intern...

Carrington inc is an international company engaged in the production and distribution of pharmaceutical is the petterson operations successful? To the degree that it can be judged

Describe new technologies, "New Technologies" Please respond to the followi...

"New Technologies" Please respond to the following: •Analyze the recent applications of electronic data interchange in the health care field and determine which is the most promisi

Explain the role of the hrm professional, How do these policies and practic...

How do these policies and practices align with Apple, Inc.'s legal compliance standards? If alignment is not present, how does this affect the role of the HRM prof

Create an is strategy for an organisation, 1. Create an IS strategy for you...

1. Create an IS strategy for your organisation.  2. Give examples of the Data, Information and Knowledge that are used in your organisation. 3. How would the idea of sustaini

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