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

Describe the history of welfare reform, Discuss the history of welfare refo...

Discuss the history of welfare reform. Discuss some of the historical aspects and your opinion about how these changes were implemented and whether or not the changes were effectiv

Explain an approach to a business diversity program, Describe an approach t...

Describe an approach to a business diversity program that would pragmatic and ethical

Explain important in work-center scheduling, Why is managing bottlenecks so...

Why is managing bottlenecks so important in work-center scheduling?

Explain what is the capacity of the factory, Hickory Manufacturing Company ...

Hickory Manufacturing Company forecasts the following demand for a product (in thousands of units) over the next five years. Year 1 2 3 4 5 Forecast demand 60 79 81 84 84 Currently

Ultimate objective, Ultimate Objective 1. Manufacturing costs: The ...

Ultimate Objective 1. Manufacturing costs: The unit cost of the product should  be estimated carefully and every effort should be made to stick to the cost standards. For

Define conditions which exist globally that are contributing, Please answer...

Please answer both questions fully to have points awarded, Thanks! Decreasing the Incidence of CVD" Please respond to the following: 1. Propose the steps that might be taken

Explain downward communication, Explain Downward communication. Downwa...

Explain Downward communication. Downward communication: It moves downward in an organisation. The formal communication in between a subordinate and superior where the superio

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 penultimate law of the land, A constitution is best described as: A...

A constitution is best described as: Answer the statutory law of the land the fundamental law of the land the supplementary law of the land the penultimate law of the land the acce

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