Testing the optimality, Operation Management

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.

Posted Date: 4/5/2013 1:11:45 AM | Location : United States







Related Discussions:- Testing the optimality, Assignment Help, Ask Question on Testing the optimality, Get Answer, Expert's Help, Testing the optimality Discussions

Write discussion on Testing the optimality
Your posts are moderated
Related Questions
In the precedence chart to the right, times are in seconds. 1 Assume that the plant runs one 7.5 hour shift per day and the assembly line is designed with 5 stations (one worker pe

Suppose a partnership is set up and operated without a formal partnership agreement. What problems might arise?

Trade-Offs in the Design of Operations Systems  When contemplating a change in business strategy, it must be borne in mind that an operations system can be designed to do cer

Define logos, ethos, and pathos and explain which of these is most important to effective leadership communication

define the following key terms in product layout: a) Product interval time b) Product duration (throughput time) c) Assembly line balancing

Why is it important to continuously update the implementation and communication of a strategic plan?

Think about any class (undergraduate or graduate) in which you worked on a class project. Think about the process you went through in order to complete this final project. a. li

_____ is the objective under JIT and time-based competition. WIP reduction Material velocity Lead-time reduction Decreasing material wait time

Two employees speak Spanish to each other at work. Because they often giggle or laugh, some of their co-workers and a few patients think that they are being made fun of, and they d

A number of personality dimensions are identified (Big Five, attitudes, locus of control, etc.). What are the strengths and weaknesses of some of the personality dimensions in vari