Testing the optimality, Operation Management

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.

Posted Date: 4/5/2013 1:11:45 AM | Location : United States







Related Discussions:- Testing the optimality, Assignment Help, Ask Question on Testing the optimality, Get Answer, Expert's Help, Testing the optimality Discussions

Write discussion on Testing the optimality
Your posts are moderated
Related Questions
Bar Chart - Scheduling A pictorial chart also known as the bar chart was developed by Henry L. Gantt around 1990 and is used to deal with complex activities. Out of the variou

Which of the following is true? Once you complete the five steps, the process is complete Another constraint will always appear when the original constraint is broken Dema

Partitioning a population into hierarchical groups or levels and selecting a sample from each group or level is known as which of the following? Simple random sampling Stra

Recommend the most effective approach to formulating a WBS for this project.

Question 1: How is Break-even Analysis significant to investment, as well as, operational decisions Assumptions Importance of Break-even Analysis for operational deci

Explain why the creation and maintenance of an ethical workplace is a challenge for business and HR specifically? CITED/REFERENCE IF ANY.

In article "Human Capital Measurement: From Insight to Action," authors Whitaker and Wilson Is human capital performance effectively measured through in relationship between Sta

Describe the common grounds for discharge and the procedural requirements that are outlined in many collective bargaining agreements. State why the following are important when the

To meet investor objectives, management seeks to do which of the following in its present operations as well as shift investment from areas with declining returns to those where im

Find a news article with homicide Provide a brief description of the crime. What does the crime data suggest about this type of crime? Does the article discuss the motive for the c