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 technology intensive should you make it, When you're creating a onl...

When you're creating a online site, how busy, technology intensive should you make it

Explain furniture manufacturer can maximize its revenue, A furniture manufa...

A furniture manufacturer produces tables and chairs. Each table and chair must be made entirely out of oak or entirely out of pine. A total of 150 board feet of oak and 210 board f

Sample mean chart - control charts for variables, Sample Mean Chart - Contr...

Sample Mean Chart - Control Charts for Variables This figure depicts a typical means chart, on which sample means would be progressively plotted, left to right. Two sets of c

Explain variations in the material characteristics, Rivets used to secure t...

Rivets used to secure the stainless steel sheet metal of aircraft wings are designed to withstand certain shearing forces. It is known that because of random variations in location

Responsibilities of operation manager, Operations Management Activities - R...

Operations Management Activities - Responsibilities of Operations Managers The nature and responsibility of operations managers is changing. Once operations or production mana

Explain what is the maximized profit, Riverside Oil Company in eastern Kent...

Riverside Oil Company in eastern Kentucky produces 3 different grades of gasoline. They are regular, premium, and supreme grades. Each barrel of regular grade sells for $82 while p

Explain never underestimate the other guy, Jack Welch, the former CEO of Ge...

Jack Welch, the former CEO of General Electric of 20 years, respected business leader and writer proposes ten fundamental leadership principles (from his 2001 book 'Jack: Straight

Reduce failures and improve productivity, Question: What Maintenance po...

Question: What Maintenance policies to be done by the operations manager to reduce failures and improve productivity? • Emphasize on suitable maintenance practices. • Give a

Supplier sourcing strategies in the purchasing department, Q. What are the ...

Q. What are the Supplier sourcing strategies in the purchasing department? Supplier sourcing strategies: It is the responsibility of the purchasing department: a. Single sou

Turnround at the preston plant, what are the most significant events in the...

what are the most significant events in the story of how the plant survived because of its adoption of quality based principles

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