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

Depict a graph of the exponential function, Solve for x: log_10?x=3 5. You'...

Solve for x: log_10?x=3 5. You've earned your degree and have been hired by an established company. You were able to negotiate a beginning salary of $2500 per month with annual 6%

Explain responsibility towards importers and exporters, The U.S. State Depa...

The U.S. State Department has some responsibility towards Importers and Exporters. What are these responsibilities?

Depict an activity on arrow network, Project involves 12 activities and the...

Project involves 12 activities and the precedence relationship is provided below in brackets. (1) Draw an activity on arrow network to represent the project tasks and their depende

Process configurations - products, Process configurations - products ...

Process configurations - products The categorisation of production systems according to volume of output was discussed: project, job shop, batch and continuous. The Hayes and

Driven process where interventions start immediately, 100-day workout is th...

100-day workout is the term given to an execution driven process where interventions begin immediately, not after a protracted period.

Describe the liability of each party, Upon graduation from college, Bob, Ca...

Upon graduation from college, Bob, Carol, Ted, and Alice formed Kotaku, LP, and a limited partnership, to distribute video gaming software over the Internet. Bob and Carol each con

Explain hrm role in the international context, 1. Compare the issue(s) face...

1. Compare the issue(s) faced with the staffing approaches to one of a larger company. 2. Analyze the complexity of the HRM role in the international context. 3. Compare the

Explain hierarchy of managers, 1. What are the common characteristics of al...

1. What are the common characteristics of all companies? Can a manager have operation responsibilities? Explain. What are three characteristics that a manager must have to be succe

Availability of labour and amenities, Availability of Labour and Amenities ...

Availability of Labour and Amenities Availability of Labour and skills: Certain geographical area has traditional skills but is very are that a location can be found which h

Compute the utilization work, A firm wishes to determine the efficiency and...

A firm wishes to determine the efficiency and utilization of a work center coposed of 3 machines each working 16 hours per day for 5 days a week. A study undertaken by the material

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