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 programmed decisions, What are programmed decisions? Decisions...

What are programmed decisions? Decisions made in accordance with several habit, rule or procedure are termed as Programmed Decisions.

Explain which of the four do you believe are the most effect, Griffin cites...

Griffin cites that there are four methods of reinforcement to maintain proper behaviour at the work place. What are they and are they used at your current/former workplace? Which o

Explain value chain analysis according to porter, Explain value chain analy...

Explain value chain analysis according to Porter. According to Porter’s value chain analysis: Value chain analysis (VCA) is a position audit element which examines the in

Explain which one minimizes their cost, A swim club is designing a new pool...

A swim club is designing a new pool to replace its old pool. The new pool would need to last for 10 years since the club is planning on relocating after 10 years. A concrete shell

Explain hospital is to be built to provide medical, Suppose a new hospital ...

Suppose a new hospital is to be built to provide medical and healthcare service to 5 towns coordinate (5,6), (1,3), (13,7),(11,2) and (8,1) on map, the transportation network is re

Activity sampling - process design, Activity Sampling - Process Design ...

Activity Sampling - Process Design This is a method of finding the percentage occurrence of a certain activity by statistical sampling and random observation. It is used when

Explain how are sla''s performance standards agreed upon, How are SLA's per...

How are SLA's performance standards agreed upon? Give three examples of SLA's and how they would be agree upon.

Explain biggest challenges are to a hpt professional, What do you think the...

What do you think the biggest challenges are to a HPT professional in the Analysis phase of a project? Why?

Explain management differences have impacted the success, 1. Determine what...

1. Determine what other management differences have impacted the relative success of Kodak and Fujifilm. Provide specific examples to support your response. 2. Evaluate each com

Describe can the person do the job, As leaders assess the capabilities of t...

As leaders assess the capabilities of their team members, two questions must be answered to determine how to organize work. These questions are: Can the person do the job? Will he/

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