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

Discuss how various legal-political-economic system, Discuss how various le...

Discuss how various legal, political, economic, and cultural systems may affect the brokering of a relationship with international partners.

Explain quality characteristic under study takes, Suppose that the specific...

Suppose that the specifications for a part (in inches) are 6.00 ± 0.15, and that the taguchi loss function is estimated to be l(x) = 6,500(x-t)(squared). Determine the estimated lo

Operations management, A. How does your organization determine customer req...

A. How does your organization determine customer requirements? ?B. How are your organization''s core competencies tied to its strategic goals?? C. What are the strengths and weakne

Rules related to the arrangement of the work place, Related to the arrangem...

Related to the arrangement of the work place: 1.       There  should  be a definite and fixed place  for all tool sand material. 2.        Tools  materials and controls sho

Explain the two main types of financing, How have globalization and informa...

How have globalization and information technology created new opportunities for entrepreneurs? Describe current demographic trends that suggest new goods and services for entrepren

Linear programing problem, A paper mill produces two grades of paper viz., ...

A paper mill produces two grades of paper viz., X and Y. Because of raw material restrictions, it cannot produce more than 400 tons of grade X paper and 300 tons of grade Y paper i

Explain many positive things about ipads, We have discussed many positive t...

We have discussed many positive things about iPads, iPhones, tablets and Smart Phones, what are some negative things you have experienced with the device you use?

Quality and reliability & after sales service, Quality and Reliability & Af...

Quality and Reliability & After Sales Service - Operation Strategy Quality and reliability  The extent to which the customers' expectations are satisfied or exceeded by

Explain the fit for gbi of this particular for-profit avenue, Discuss the f...

Discuss the fit for GBI of this particular for-profit avenue Eileen o'brien has chosen?

Describe various barriers to successful communication, Describe various bar...

Describe various barriers to successful communication. (i) More levels in the organisation structure by which information has to proceeds. (ii) Ill-structured and long chan

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