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

What are the steps to make up flow charts, What are the steps to make up fl...

What are the steps to make up flow charts? Most flow charts are made up of three main types of symbol. • Oval shapes or elongated circles signify the start or termination of

Explain how cpm handle the trade-offs between time and cost, Giving example...

Giving examples, how does CPM handle the trade-offs between time and cost in the scheduling of a project.

Explain compensation of expatriates, For a company with overseas operations...

For a company with overseas operations, some critical concerns for success are the identification, selection, and compensation of expatriates. Answer True or False

Explain value-based and manufacturing-base, Discuss how a fast-food restaur...

Discuss how a fast-food restaurant could measure its quality effectiveness using each of the following definitions of quality; product-based, user-based, value-based, manufacturing

Balanced scorecard framework - theory of constraints, 1. Can the balanced s...

1. Can the balanced scorecard framework also incorporate benchmarking and the theory of constraints?  2. What's a constraint?  3. Consider your own goals and the resources an

Explain professor alan assured that he would do so, The University of North...

The University of North is the major state university. The University was preparing for its upcoming re-accreditation, so the University board set aside extra funds to make sure th

Explain the benefits incubators bring to the small business, 1) Why is succ...

1) Why is succession planning important? How do large businesses do it and how to small business handle it? 2) Discuss the benefits incubators bring to the small business commun

Explain why is this qbe implementation so effective, Identify an Internet s...

Identify an Internet site that has a very effective Query-by-Example (QBE) implementation for complex queries (multiple simultaneous attributes/fields) to efficiently navigate amon

Define the order quantity and expected profits, suppose the manufacturer ha...

suppose the manufacturer has an inflated demand forecast as follows: Quantity Probability 2,200 5% 2,300 6% 2,400 10% 2,500 17% 2,600 30% 2,700 17% 2,800 12% 2,900 3% (a) Suppose t

Explain what are the minimum and maximum cycle times, An assembly line with...

An assembly line with 17 tasks is to be balanced. The longest task is 2.1 minutes, and the total time for all tasks is 23 minutes. The line will operate for 480 minutes per day. a.

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