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

Define evaluation of the merits or reliability of the source, Share a sourc...

Share a source you are planning to use in writing your Resource Scheduling Methods Analysis Paper. Provide an APA citation for the source. Provide a brief summary of the source, an

Explain the major components of hr planning and forecasting, Discuss the ma...

Discuss the major components of hr planning and forecasting efforts.

Productivity -numerically defined, Productivity -Numerically Defined T...

Productivity -Numerically Defined Total factor productivity (TFP) = Pt = Ot/(L+C+R+Q)  Partial factor productivity (PFP) = Ot/L or C or Ot/a combination of  inputs   Pt

Explain cultural differences between chin and google, Google, the company w...

Google, the company with the mission to make the worlds information universally accessible has come under fire with its re-launch of Google-China. It seems that the lure of the sec

Explain lower control limits for mean and range charts, Determine upper and...

Determine upper and lower control limits for mean and range charts.

Find what is the maximum profit, The Outdoor Furniture Corporation manufact...

The Outdoor Furniture Corporation manufactures two products, benches and picnic tables, for use in yards and parks. The firm has two main resources: labor and redwood. A linear pro

Sunshine enterprises case study answers, what is the average value of loyal...

what is the average value of loyal customer at abby''s restaurants?

Compute the seasonal index, A seasonal index for a monthly series is about ...

A seasonal index for a monthly series is about to be calculated on the basis of the past four years' accumulation of data. the four previous July values were 110, 135, 125, and 130

Discuss the validity of losing control of fulfilment, Discuss the validity ...

Discuss the validity of the following statement: "Using third-party fulfilment means losing control of fulfilment

Explain schedule performance index, Question at the end of one of my chapte...

Question at the end of one of my chapters. Would like to see an example of cost and schedule performance index completed. I appreciate the help A sales-related venture had an ac

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