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 the break-even point for each range, A manager must decide how many ...

A manager must decide how many machines of a certain type to purchase. Each machine can process 100 customers per day. One machine will result in a fixed cost of $2000 per day, whi

Compute the line efficiency of longest processing time, Balance the assembl...

Balance the assembly line in Exhibit 8.12 for (a) a shift output of 60 pieces and (b) a shift output of 40 pieces. Assume an eight-hour shift, and use the rule, choose the assignab

Describe the pivot initiative at midwest bank, Complete the case study The ...

Complete the case study The PIVOT Initiative at Midwest Bank, Part I, starting on page 358. On the basis of the information: • Prepare a 3 to 5 page paper discussing what conclusio

Explain competitive advantage of southwest airlines, What might the competi...

What might the competitive advantage be for each of the following companies? a. EBay b. Southwest Airlines c. Starbucks d. Apple f. Facebook

Explain operations management for improving a process, Recently some Operat...

Recently some Operations Management experts have begun insisting that simple minimizing process velocity, which actually means minimizing the time that it takes to process somethin

Describe the legalese of bribery and bartering, Discuss the legalese of bri...

Discuss the legalese of bribery and bartering? Compare and contrast business ethics of two foreign countries.

Explain managerial motivation, Explain managerial motivation. Manageri...

Explain managerial motivation. Managerial Motivation: It is the means or inducements, which impel or inspire a person to intensify his willingness to use his abilities and po

Explain how does the institutional environment, How does the institutional ...

How does the institutional environment and view come into play for Oxford in this case?

Explain attacking personal computers to instill fear, 1. In _______________...

1. In ________________, the court ruled that: 1) a search is not unreasonable if items sought are not in the possession of the suspected criminal, and 2) the search should not inte

Explain what is the revised forecast for the second quarter, Q. 4. A two ye...

Q. 4. A two year sales history by quarter for a seasonal product is given below. Sales Quarter First Year Second Year 1 30 42 2 48 58 3 60 74 4 35 44 a) Using

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