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

Calculate the economic order quantity, A local nursery greens uses 1560 bag...

A local nursery greens uses 1560 bags of plant food annually. Green works 52 weeks per year. It costs $10 to place an order for plant food. The annual holding cost rate is $5 per b

Describe supervisor can avoid rote, How can supervisors avoid receiving "ca...

How can supervisors avoid receiving "canned" or rote answers to interview questions? This question is about the Supervisor

Explain what is the market share, What is the market share, sales levels an...

What is the market share, sales levels and profit for the last 5 years for Subway Restaurant and Chick-Fil-A restaurant?

Explain how they demonstrate their leadership characteristic, Provide two e...

Provide two examples of current leaders and describe how they demonstrate their leadership characteristic. What separate these characteristics from management techniques? How effec

How leverage the support the small business, Determine how you would levera...

Determine how you would leverage the support provided by the U.S. Small Business Administration in planning and starting your own business. Provide specific examples to support you

Explain what will be dividend pay-out ratio, Axel telecommunications has a ...

Axel telecommunications has a target capital structure that consists of 70% debt and 30% equity. The company anticipates that its capital budget for the upcoming year will be $3mil

Search a financial analysis report of coca-cola, Where can I find a financi...

Where can I find a financial analysis report of coca-cola for the past 5 years. I stress full financial analysis for the past 5years.

Capacity planning, why is capacity planning important in production and op...

why is capacity planning important in production and operations management?

Explain what is the best decision, Let's say you own a small construction c...

Let's say you own a small construction company. You need to decide whether to buy a bulldozer to add to your equipment fleet. You assume that the construction industry could be Goo

Explain organizations periodically turn to, Organizations periodically turn...

Organizations periodically turn to _________ to meet demands for talent brought about by business growth and a desire for fresh ideas, or to replace employees who leave.

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