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

Machine load chart, Machine Load Chart In machine load chart time is m...

Machine Load Chart In machine load chart time is marked along horizontal axis and various machines are marked along the vertical axis. The orders by their number Have been mar

Vogel''s approximation method (VAM), if minimum cost is same for two cell t...

if minimum cost is same for two cell then which one to give preference in step 3 of this page http://www.expertsmind.com/learning/vogels-approximation-method-vam-assignment-help-

Give specific example of all type of strategy marketing plan, Imagine that ...

Imagine that you are creating a marketing plan for a company that will sell motor scooters . As you consider the marketing program, what types of strategy should you consider inc

Explain artistic and creative exception to the overtime rule, 1. Grapple In...

1. Grapple Industries has 1,000 full-time and part-time employees who manufacture parts for hand tools. Company policy states that part-time employees are not eligible for overtime

Explain what is the economic order quality, Quick cheif cookers sell at an ...

Quick cheif cookers sell at an average [ace of 12500 per month. Each cooker costs the company $100. The annual carrying cost for each cooker is 10%. Each Each order that is place

Explain ethical and managerial elements, Submit a 1,000-1,250-word paper th...

Submit a 1,000-1,250-word paper that identifies and examines various legal, ethical, and managerial elements as they apply to employee monitoring. Cite at least 2 references tha

Explain annual compensation cost of a fully-staffed, If a company pays a PA...

If a company pays a PAT member a base wage of $24,000, a PAT incentive bonus of $1 per camera assembled, a $75 quarterly bonus for perfect attendance, and annual fringe benefits of

Compute the probability that 5 stolen cars will be recover, According to po...

According to police sources a car with a certain protection system will be recovered 85% of the time. Find the probability that 5 of 7 stolen cars will be recovered.

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