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

Define how you would decide the number of seats, During busy periods, a new...

During busy periods, a new customer walks into LHS every 15 mins. (with a standard deviation of 15 mins). At SHC, a customer walks in every hour (with a standard deviation of 1 hou

Which class might have the major impact on the workforce, Determine which c...

Determine which class protected by Title VII of the Civil Rights Act of 1964 had the greatest impact on the workforce of the 20th century. Next, determine which class might have th

Explain security measures for the wireless classes, Imagine you are the Pre...

Imagine you are the President or Dean of a new school. This school is going to be completely mobile and wireless class for the future. Describe and design your school, taking into

ERP, DESCRIBE THE ENTERPRISE RESOURCE PLANNING

DESCRIBE THE ENTERPRISE RESOURCE PLANNING

Locational break - even analysis, Locational Break - even analysis In ...

Locational Break - even analysis In comparing several  potential location on  an economic  basis,( i., e, tangible factor)  the only  revenues  and costs  that need  to be con

Explain hamilton marketing services, Could someone help me to figure out th...

Could someone help me to figure out this case? Thanks very much. Alex Hamilton founded Hamilton Marketing Services in 1999 after leaving a major marketing consulting firm in Chicag

Explain concepts of design quality and conformance design, What is the diff...

What is the difference between the concepts of design quality and conformance design? Give examples to compare/contrast the two concepts.

Describe what would be the total number of workers, In the precedence chart...

In the precedence chart to the right, times are in seconds. 1 Assume that the plant runs one 7.5 hour shift per day and the assembly line is designed with 5 stations (one worker pe

Human Resource, 1. What in your view are the central human resources issues...

1. What in your view are the central human resources issues involved in this case?

Explain different external or internal events, Provide 4 examples of differ...

Provide 4 examples of different external or internal events that may trigger an organization to reorganize (i.e., decrease in hospital volume).

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