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

Explain what is the best production order quantity, Johnson Plastics makes ...

Johnson Plastics makes and sells, among many other things, specialty plastic display cases for retail stores. Johnsons expected demand for the display cases is 1,000 units, and ave

Quality management systems - improving productivity, Quality Management Sys...

Quality Management Systems - Improving Productivity The introduction of approaches such as ISO 9000; Total quality management, business process reengineering, just-in-time ope

Explain companies choose not to tie resources to their job, Some companies ...

Some companies choose not to tie resources to their projects. In what ways does this benefit a project? In what ways does this hinder a project?

Explain changes in the environment, What changes in the environment provide...

What changes in the environment provided the opportunity for the Dewmocracy approach?

Factors considered when recruiting salesmen, SUMIT Products Ltd. is a compa...

SUMIT Products Ltd. is a company that produces and markets steel cups, teaspoons, knives and forks for the catering industry. The company was established in 1958 in response to the

Process based layout, Process Based Layout In this layout machines and...

Process Based Layout In this layout machines and services are grouped on a functional basis operation of the same type are performed in the same area. For example all welding

Explain messages are transmitted from low speed terminals, Messages are tra...

Messages are transmitted from low speed terminals and arrive at a message concentrator at a Poisson rate of 600/hr. They are held in a buffer until a hi-speed trunk line is free to

What are the disadvantages of lean production, What are the disadvantages o...

What are the disadvantages of lean production? Disadvantages of lean production are as illustrated below: • Incessant cost of investment within retraining displaced or reass

Explain carpet cleaning machine, Gabriela Manufacturing must decide whether...

Gabriela Manufacturing must decide whether to insource or outsource a new toxic-free miracle carpet cleaner that works with its Miracle Carpet Cleaning Machine. If it decides to in

Explain applicable federal regulations relating to kickbacks, Identify and ...

Identify and discuss applicable federal regulations relating to kickbacks

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