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

Operation management case study assignment, Problem- 1) Many Institution...

Problem- 1) Many Institutional Models: There are a variety of organizational forms that are assumed by the Manipal hospitals for carrying on their work. The Manipal hospitals ca

Explain what organization sets standard for frame relay, What organization ...

What organization sets standard for frame relay? a. ITU b. IEEE c. IETF d. FCC

Explain job design be used to create a motivated workforce, How can job des...

How can job design be used to create a more motivated workforce? Be specific.

Explain creating diverse teams is a challenge, Creating diverse teams is a ...

Creating diverse teams is a challenge. All of the following are important steps to include in a plan for bringing diversity to a team, except: a. The organization should publicly c

Explain what is the college education fee, On the day his son was born, a f...

On the day his son was born, a father decided to establish a fund for his son's college education. The father wants the son to be able to withdraw $4000 from the fund on his 18th b

Explain intelligence help an organization better monitor, How does business...

How does business intelligence help an organization better monitor, manage, and make decisions for its business?

Explain project management best practice, Give five potential underlying re...

Give five potential underlying reasons why projects commonly fail. For each potential failure point that you name, identify at least one project management best practice or techniq

What is operations management, Q: What is operations management?  A: Ope...

Q: What is operations management?  A: Operations management is the planning, organising and control of systems which produce goods and services. It is one of the most important

Describe the mission- vision- values- and goals, The formal strategic plann...

The formal strategic planning process has five main steps. We are going to analyze at the first step involving corporate mission, vision, values and goals in the context of the com

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