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 bruce wayne routinely participates in activities, Bruce Wayne routi...

Bruce Wayne routinely participates in activities such as skydiving, rock climbing and bungy jumping. His employer told him to stop the activities or they would cancel his health in

Supply, Introduction about law of supply

Introduction about law of supply

Explain supervise the work of subject matter experts, Which of the followin...

Which of the following role and attributes do NOT describe the core team members on a project? A. Core team members often make project decisions jointly with the project manager

Why knowledge is vital supervisor''s tactical planning, Why should a first-...

Why should a first-line supervisor understand the organization's objectives? Why is this knowledge important to the supervisor's tactical planning?

Explain what is the multifactor productivity of the plant, An industrial pl...

An industrial plant needs to make 100,000 parts per month to meet demand. Each month contains 20 working days, each of which allows for 3 separate 8 hour shifts. a. If a worker can

Explain democracy of goods, The concept of the "democracy of goods" means w...

The concept of the "democracy of goods" means what? 1. Fill in the blanks: By Mistake, someone left spaces unfilled in the status report below. a. Please complete the report

Explain what is the maximum revenue with a single shift, Given the followin...

Given the following data for Albert's fabricating production area: Fixed costs for one shift = $60,000 Unit variable cost = $7 Selling price = $12 Number of machines = 5 Number of

Explain the specific type of consumer that the coca-cola, Describe the spec...

Describe the specific type of consumer that the Coca-Cola Company is targeting with each of the following products: Diet Coke, Diet Coke Plus, Coca-Cola Blak, and Full Throttle Blu

What unique challenges do research provide for km, Critical thinking questi...

Critical thinking questions: what unique challenges do research and development labs provide for KM implementation? What is the benefit of MITRE's evolutionary approach to KM?

Explain appraising and compensating subordinates, Do you believe that manag...

Do you believe that managers should be given more autonomy to make personnel decisions such as hiring, appraising, and compensating subordinates, or do you believe that managers sh

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