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 the impacts of consumerism, Describe the impacts of consumerism in ...

Describe the impacts of consumerism in regards to information technology, claims management, and member services when dealing with healthcare providers.

Increase in productivity be if we could remove the scrap, An operation has ...

An operation has a 20 percent scrap rate. As a result, 80 pieces per hour are produced. a. If we could eliminate the scrap, how many pieces could we produce? b. What would be

Explain what are the steps for process improvement, What are the steps for ...

What are the steps for process improvement? And examples of companies that have used this.

Japanese firms used the which concept, Q All of the following are responsib...

Q All of the following are responsibilities of operations managers except Question options: 1) acquiring financial resources 2) managing inventories 3) planning production 4) sched

Illustrate the quality control systems, Illustrate the quality control syst...

Illustrate the quality control systems? Quality Control verses Quality Assurance: Quality control systems comprise sampling, testing and inspection of raw materials, work-in

Explain the value of the business you selected, Know discuss what business ...

Know discuss what business you selected and the best possible method for determining the value of the business you selected. Explain your rationale

Explain fundamental purpose of supply chain design, 1. The purpose of suppl...

1. The purpose of supply chain management is to synchronize a firms processes with those of its suppliers and customers. 2. Supply chain management tries to match the flow of ma

Find average inventory, A grocery store needs to sell 3,000 cartons of 2L 2...

A grocery store needs to sell 3,000 cartons of 2L 2% milk per month. The sales is relatively constant throughout the month. The owner of this grocery store purchases milk from a su

Describe fully and provide citations, On February 1, Mary verbally agrees t...

On February 1, Mary verbally agrees to work as a businessperson on a temporary basis for the firm of Blacke & Blewe, P.C. The job that Mary is assigned to do will take eight months

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