Attribution Non-Commercial (BY-NC)

Просмотров: 1.8K

Attribution Non-Commercial (BY-NC)

Вы находитесь на странице: 1из 10

Mention different

phases in an Operation Research study. Point out some limitations of O.R?

algorithms and mathematical modeling techniques to solve complex problems for the best

possible solutions. This science is basically concerned with optimizing maxima and minima of

the objective functions involved. Examples of maxima could be profit, performance and yield.

Minima could be loss and risk. The management of various companies has benefited immensely

from operations research.

Operations research is also known as OR. It has basic characteristics such as systems orientation,

using interdisciplinary groups, applying scientific methodology, providing quantitative answers,

revelation of newer problems and the consideration of human factors in relation to the state

under which research is being conducted.

Systems Orientation

o This approach recognizes the fact that the behavior of any part of the system has an effect on

the system as a whole. This stresses the idea that the interaction between parts of the system is

what determines the functioning of the system. No single part of the system can have a bearing

effect on the whole. OR attempts appraise the effect the changes of any single part would have

on the performance of the system as a whole. It then searches for the causes of the problem that

has arisen either in one part of the system or in the interrelation parts.

Interdisciplinary groups

o The team performing the operational research is drawn from different disciplines. The

disciplines could include mathematics, psychology, statistics, physics, economics and

engineering. The knowledge of all the people involved aids the research and preparation of the

scientific model.

o OR extensively uses scientific means and methods to solve problems. Most OR studies

cannot be conducted in laboratories, and the findings cannot be applied to natural environments.

Therefore, scientific and mathematical models are used for studies. Simulation of these models is

carried out, and the findings are then studied with respect to the real environment.

o Finding a solution to a problem in OR uncovers additional problems. To obtain maximum

benefits from the study, ongoing and continuous research is necessary. New problems must be

pursued immediately to be resolved. A company looking to reduce costs in manufacturing might

discover in the process that it needs to buy one more component to manufacture the end product.

Such a scenario would result in unexpected costs and budget overruns. Ensuring flexibility for

such contingencies is a key characteristic of OR.

o The solutions found by using operations research are always quantitative. OR considers two

or more options and emphasizes the best one. The company must decide which option is the best

alternative for it.

Human Factors

o In other forms of quantitative research, human factors are not considered, but in OR, human

factors are a prime consideration. People involved in the process may become sick, which would

affect the company’s output.

· Formulate the problem: This is the most important process, it is generally lengthy and time

consuming. The activities that constitute this step are visits, observations, research, etc. With the

help of such activities, the O.R. scientist gets sufficient information and support to proceed and is

better prepared to formulate the problem. This process starts with understanding of the

organizational climate, its objectives and expectations. Further, the alternative courses of action

are discovered in this step.

• Develop a model: Once a problem is formulated, the next step is to express the problem

into a mathematical model that represents systems, processes or environment in the form

of equations, relationships or formulas. We have to identify both the static and dynamic

structural elements, and device mathematical formulas to represent the interrelationships

among elements. The proposed model may be field tested and modified in order to work

under stated environmental constraints. A model may also be modified if the

management is not satisfied with the answer that it gives.

• Select appropriate data input: Garbage in and garbage out is a famous saying. No

model will work appropriately if data input is not appropriate. The purpose of this step is

to have sufficient input to operate and test the model.

• Solution of the model: After selecting the appropriate data input, the next step is to find

a solution. If the model is not behaving properly, then updating and modification is

considered at this stage.

prediction of the system’s performance. A model must be applicable for a longer time

and can be updated from time to time taking into consideration the past, present and

future aspects of the problem.

behavioural issues and the implementing authority is responsible for resolving these

issues. The gap between one who provides a solution and one who wishes to use it should

be eliminated. To achieve this, O.R. scientist as well as management should play a

positive role. A properly implemented solution obtained through O.R. techniques results

in improved working and wins the management support.

Limitations

solution taking into account all the factors. In the modern society, these factors are

enormous and expressing them in quantity and establishing relationships among these

require voluminous calculations that can only be handled by computers.

• Non-Quantifiable Factors: O.R. techniques provide a solution only when all the

elements related to a problem can be quantified. All relevant variables do not lend

themselves to quantification. Factors that cannot be quantified find no place in O.R.

models.

• Distance between Manager and Operations Researcher: O.R. being specialist’s job

requires a mathematician or a statistician, who might not be aware of the business

problems. Similarly, a manager fails to understand the complex working of O.R. Thus,

there is a gap between the two.

• Money and Time Costs: When the basic data are subjected to frequent changes,

incorporating them into the O.R. models is a costly affair. Moreover, a fairly good

solution at present may be more desirable than a perfect O.R. solution available after

sometime.

• Implementation: Implementation of decisions is a delicate task. It must take into

account the complexities of human relations and behaviour.

Q2. What are the common methods to obtain an initial basic feasible solution for a

transportation problem whose cost and requirement table is given? Give a stepwise

procedure for one of them?

Ans.

This model studies the minimization of the cost of transporting a commodity from a number

of sources to several destinations. The supply at each source and the demand at each

destination are known. The transportation problem involves m sources, each of which has

available.

n destinations, each of which requires

bj (j = 1, 2…., n) units of products. Here a

i and bj are positive

integers. The cost cij of transporting one unit of the product from the

ith source to the

jth destination is given for each

i and j

. The objective is to develop an integral transportation schedule that meets all demands

from the inventory at a minimum total transportation cost.It is assumed that the total supply

and the total demand are equal.i.e.

Condition (1)The condition (1) is guaranteed by creating either a fictitious destination with a

demand equal to the surplus if total demand is less than the total supply or a (dummy)

source with a supply equal to the shortage if total demand exceeds total supply. The cost of

transportation from the fictitious destination to all sources and from all destinations to the

fictitious sources are assumed to be zero so that total cost of transportation will remain the

same.

The standard mathematical model for the transportation problem is as follows. Let xij be number

of units of the homogenous product to be transported from source i to the

destination j Then objective is to

Theorem:

A necessary and sufficient condition for the existence of a feasible solution to the

transportation problem (2) is that

Q3. a. What are the properties of a game? Explain the “best strategy” on the basis of

minmax criterion of optimality.

b. State the assumptions underlying game theory. Discuss its importance to business

decisions.

Ans. a)

Minimax (sometimes minmax) is a decision rule used in decision theory, game theory, statistics

and philosophy for minimizing the possible loss while maximizing the potential gain.

Alternatively, it can be thought of as maximizing the minimum gain (maximin). Originally

formulated for two-player zero-sum game theory, covering both the cases where players take

alternate moves and those where they make simultaneous moves, it has also been extended to

more complex games and to general decision making in the presence of uncertainty.

Game theory

In the theory of simultaneous games, a minimax strategy is a mixed strategy which is part of the

solution to a zero-sum game. In zero-sum games, the minimax solution is the same as the Nash

equilibrium.

Minimax theorem

For every two-person, zero-sum game with finitely many strategies, there exists a value V and a

mixed strategy for each player, such that (a) Given player 2′s strategy, the best payoff possible

for player 1 is V, and (b) Given player 1′s strategy, the best payoff possible for player 2 is −V.

Equivalently, Player 1′s strategy guarantees him a payoff of V regardless of Player 2′s strategy,

and similarly Player 2 can guarantee himself a payoff of −V. The name minimax arises because

each player minimizes the maximum payoff possible for the other—since the game is zero-sum,

he also maximizes his own minimum payoff.

This theorem was established by John von Neumann,[1] who is quoted as saying “As far as I can

see, there could be no theory of games … without that theorem … I thought there was nothing

worth publishing until the Minimax Theorem was proved”.[2]

See Sion’s minimax theorem and Parthasarathy’s theorem for generalizations; see also example

of a game without a value.

Example

The following example of a zero-sum game, where A and B make simultaneous moves,

illustrates minimax solutions. Suppose each player has three choices and consider the payoff

matrix for A displayed at right.

B chooses B1 B chooses B2 B chooses B3

Assume the payoff matrix for B is the

A chooses A1 +3 −2 +2

same matrix with the signs reversed

A chooses A2 −1 0 +4

(i.e. if the choices are A1 and B1 then

A chooses A3 −4 −3 +1

B pays 3 to A). Then, the minimax

choice for A is A2 since the worst possible result is then having to pay 1, while the simple

minimax choice for B is B2 since the worst possible result is then no payment. However, this

solution is not stable, since if B believes A will choose A2 then B will choose B1 to gain 1; then

if A believes B will choose B1 then A will choose A1 to gain 3; and then B will choose B2; and

eventually both players will realize the difficulty of making a choice. So a more stable strategy is

needed.

Some choices are dominated by others and can be eliminated: A will not choose A3 since either

A1 or A2 will produce a better result, no matter what B chooses; B will not choose B3 since

some mixtures of B1 and B2 will produce a better result, no matter what A chooses.

A can avoid having to make an expected payment of more than 1/3 by choosing A1 with

probability 1/6 and A2 with probability 5/6, no matter what B chooses. B can ensure an expected

gain of at least 1/3 by using a randomized strategy of choosing B1 with probability 1/3 and B2

with probability 2/3, no matter what A chooses. These mixed minimax strategies are now stable

and cannot be improved.

b)

Brandenburger and Nalebuff discuss how game theory works and how companies can use the

principles to make decisions. The authors state that managers can use the principles to create new

strategies for competing where the chances for success are much higher than they would be if

they continued to compete under the same rules. A classic example used in the article is the case

of General Motors. The automobile industry was facing many expenses due to the incentives that

were being used at the retailers. General Motors responded by issuing a new credit card where

the cardholders could apply a portion of their charges towards purchasing a GM car. GM even

went so far as to allow cardholders to use a smaller portion of their charges towards purchasing a

Ford car, allowing both companies to be able to raise their prices and increase long term profits.

This action by GM created a new system where both GM and Ford could be better off, unlike the

traditional competitive model where one company must profit at the expense of another.

The authors state that while the traditional win-lose strategy may sometimes be appropriate, but

that the win-win system can be ideal in many circumstances. One advantage to win-win

strategies is that since they have not been used much, they can yield many previously

unidentified opportunities. Another major advantage is that since other companies have the

opportunity to come out ahead as well, they are less likely to show resistance. The last advantage

is that when other companies imitate the move the initial company benefits as well, in contrast to

the initial company losing ground as they would in a win-lose situation.

The authors also state that there are five elements to competition that can be changed to provide

a more optimal outcome. These elements are: the players (or companies competing), added

values brought by each competitor, the rules under which competition takes place, the tactics

used, and the scope or boundaries that are established. By understanding these factors,

companies can apply different strategies to increase their own odds of success.

The first way that companies can increase their chances of success involves changing who the

companies are that are involved in the business. One way that companies can improve their odds

of success is by introducing new companies into the business. For example, both Coke and Pepsi

wanted to get a contract to have Monsanto as a supplier. Since Monsanto had a monopoly at the

time, they encouraged Holland Sweetener Company to compete with Monsanto. Since it seemed

Monsanto no longer had a monopoly on the market, they were able to get more favorable

contracts with Monsanto. Another way that companies can improve their chances is by helping

other companies introduce more or better complimentary products.

Companies can also change the added values of themselves or their competitors. Obviously,

companies can build a better brand or change their business practices so they operate more

efficiently. However, the authors discuss how they can also lower the value of reducing the value

of other companies as a viable strategy. Nintendo reduced the added value of retailers by not

filling all of their orders, thus leaving a shortage and reducing the bargaining power of the stores

buying its products. They also limited the number of licenses available to aspiring programmers,

lowering their added value. They even lowered the value held by comic book characters when

they developed characters of their own that became widely popular, presumably so that they

wouldn’t have to pay as much to license these characters.

Changing the rules is another way in which companies can benefit. The authors introduce the

idea of judo economics, where a large company may be willing to allow a smaller company to

capture a small market share rather than compete by lowering its prices. As long as it does not

become too powerful or greedy, a small company can often participate in the same market

without having to compete with larger companies on unfavorable terms. Kiwi International Air

Lines introduced services on its carriers that were of lower prices to get market share, but made

sure that the competitors understood that they had no intention of capturing more than 10% of

any market.

Companies can also change perceptions to make themselves better off. This can be accomplished

either by making things clearer or more uncertain. In 1994, the New York Post attempted to

make radical price changes in order to get the Daily News to raise its price to regain subscribers.

However, the Daily News misunderstood and both newspapers were headed for a price war. The

New York Post had to make its intentions clear, and both papers were able to raise their prices

and not lose revenue. The authors also show an example of how investment banks can maintain

ambiguity to benefit themselves. If the client is more optimistic than the investment bank, the

bank can try to charge a higher commission as long as the client does not develop a more

realistic appraisal of the company’s value.

Finally, companies can change the boundaries within which they compete. For example, when

Sega was unable to gain market share from Nintendo’s 8-bit systems, it changed the game by

introducing a new 16-bit system. It took Nintendo 2 years to respond with its own 16-bit system,

which gave Sega the opportunity to capture market share and build a strong brand image. This

example shows how companies can think outside the box to change the way competition takes

place in their industry.

Brandenburger and Nalebuff have illustrated how companies that recognize they can change the

rules of competition can vastly improve their odds of success, and sometimes respond in a way

that benefits both themselves and the competition. If companies are able to develop a system

where they can make both themselves and their competitors better off, then they do not have to

worry so much about their competitors trying to counter their moves. Also, because companies

can easily copy each other’s ideas, it is to a firm’s advantage if they can benefit when their

competitors copy their idea, which is not usually possible under the traditional win-lose

structure.

This article has some parallels with the article “Competing on Analytics” by (). The biggest

factor that both of these articles have in common is how crucial it is for managers to understand

everything they can about their business and the environment in which they work. In

“Competing on Analytics”, the authors say that it is important to be familiar with this

information so that managers can change the way they compete to improve their chances of

success. At the end of “The Right Game: Use Game Theory to Shape Strategy”, the authors

discuss how in order for companies to be able to change the environment or rules under which

they compete they need to understand everything they can about the constructs under which they

are competing. Whether a manager intends to use analytics or game theory to be successful, he or

she must first have all available information and use that information to understand how to make

the company better off. However, the work shown in “Competing on Analytics” tends to place

an emphasis almost exclusively on the use of quantitative data to improve efficiency or market

share of the company. “The Right Game”, however focuses more on using information to find

creative ways of changing the constructs or rules applied between companies, often yielding a

much broader impact.

Q4. a. Compare CPM and PERT explaining similarities and mentioning where they mainly

differ.

Ans.

PERT

CPM (Critical Path Method) & PERT(Program Evaluation and Review Technique)

1)PERT is a probabilistic tool used with three 1)CPM is a deterministic tool, with only single

Estimating the duration for completion of estimate of duration.

2)This tool is basically a tool for planning 2)CPM also allows and explicit estimate of and

control of time. costs in addition to time, therefore CPM can control both time and cost.

3)PERT is more suitable for R&D related 3)CPM is best suited for routine and those projects

where the project is performed for projects where time and cost estimates can the first time and

the estimate of duration be accurately calculated are uncertain.

4)The probability factor i major in PERT 4)The deterministic factor is more so values or so

outcomes may not be exact. outcomes are generally accurate and realistic.

Extensions of both PERT and CPM allow the user to manage other resources in addition to time

and money, to trade off resources, to analyze different types of schedules, and to balance the use

of resources. Tensions of both PERT and CPM allow the user to manage other resources in

addition to time and money, to trade off resources, to analyze different types of schedules, and to

balance the use of resources.

Graphs

_ In mathematics, networks are called graphs, the entities are nodes, and the links are edges

Graph Theory

_ Graph G=(V,E)

_ V = set of vertices

_ E = set of edges 2

connects

_ optionally: 1 3

an edge 4 5

Graph G=(V,E) 2

V = set of vertices

E = set of edges

direction

is the number of 5

incoming edges 4

is the number of outgoing

edges

- MB0044 set-2Загружено:Prabhat Kumar Pankaj
- mb0048Загружено:Rayan Zen
- MB0048 SET-1Загружено:vimalllu
- MB0048 set-2Загружено:Sumit Goel
- MB0049 – Project ManagementЗагружено:Abdullah Azad
- MBA 46 SMU MARKETING MANAGEMENTЗагружено:Abdullah Azad
- MB0048 Assignment Winter Drive 2012Загружено:sivaganesh1903
- mb0048Загружено:gurugabru
- MB0048Загружено:Rajesh Singh
- MB0048Загружено:Vikas Walia
- mb0048Загружено:Usman Ilyas
- MB0048Загружено:Wasim_Siddiqui_31
- SMU MBA Semester 2 AssignmentsЗагружено:Rajesh Singh
- MB0049Загружено:Puja Guha
- MB0048Загружено:Rajesh Singh
- mb0048Загружено:Dharm Baraiya
- MB0049Загружено:HolySatan696
- MB0048Загружено:Tenzin Kunchok
- mb0048Загружено:wasimghgh
- MB0048Загружено:promeoroy
- Operations Research MB0048Загружено:Nitin Sanil
- mb0049Загружено:Arti Kumari
- MB0049 OriginalЗагружено:Sumit Goel
- MB0048 Set 1 & 2Загружено:Shravanti Bhowmik Sen
- mb0044Загружено:Lionel Aaron D'souza
- mb0049Загружено:Rayan Zen
- SMU 2nd semester assignment MB0048 –Operation Research set -1 (per subject @ Rs.50 only) this is just a sample. :)Загружено:सुवाल सेरिज़
- MB0048Загружено:Daniel Raj
- MB0048 ASSIGNMENTS Answers MBA 2 BOTH SETЗагружено:rajput1463
- MB0049-SET 2Загружено:Krunal Cool Doshi

- MB0047 Set1 and 2Загружено:Piyush Varshney
- MF0017-–-Merchant-Banking-and-Financial-Services-summer-spring-2012Загружено:Piyush Varshney
- MB0036Загружено:Piyush Varshney
- MB0051 SET 2Загружено:Piyush Varshney
- Financial and Management Accounting MB0041.Загружено:Muralibhat
- Set 2 MB0038Загружено:Piyush Varshney
- MB0051 set 1Загружено:Piyush Varshney
- MB0050 SET 2Загружено:Piyush Varshney
- MB0050 SET 1Загружено:Piyush Varshney
- MB0049 set 1Загружено:Piyush Varshney
- MB0049 set 2Загружено:Piyush Varshney
- SMU 2nd semester assignment MB0048 –Operation Research set -1 (per subject @ Rs.50 only) this is just a sample. :)Загружено:सुवाल सेरिज़
- MB0046 set 2Загружено:Piyush Varshney
- MB0046 set 1Загружено:Piyush Varshney
- MB0045 set 1Загружено:Piyush Varshney
- MB0044 Set 1 and 2Загружено:Piyush Varshney
- mb0044Загружено:Shetty Ganesh
- SmuMBA Assignment i MeЗагружено:vinodrawat74
- MB0040 – STATISTICS FOR MANAGEMENT Assign Set-2Загружено:Tejaswi Vijay

- factors influencing the severity of menopause symptoms (1).pdfЗагружено:guljanat0510
- EBTM4203_AsgnmtЗагружено:Nordin Yusof
- JAM_3_1_3 A STABILITY- INDICATING LIQUID CHROMATOGRAPHIC METHOD FOR THE QUANTIFICATION OF ANTITHYROID DRUG PROPYLTHIOURACILЗагружено:jamonline
- pom (1)Загружено:usmanehsan03
- CanoЗагружено:Εὐρυάλη
- 13008Загружено:Rajesh Kumar
- Annexure IЗагружено:Rohit Shrivastav
- 33637232 Japanese Language TeachingЗагружено:katonn85len
- Gilyard_Composition and Cornel WestЗагружено:hiphopclass
- Guidance Note on Academic Accreditation Issue 2.1 WebsiteЗагружено:jeffreymacasero
- TOOL OF RISK MANAGEMENT: FAILURE MODE AND EFFECTS ANALYSIS AND FAILURE MODES, EFFECTS AND CRITICALITY ANALYSISЗагружено:Marija Markovic
- Analysis of an Asymmetric Spur Gear with Multiple Holes as Stress Reliving FeatureЗагружено:International Journal for Scientific Research and Development - IJSRD
- The Importance of Language AwarenessЗагружено:Mikelyn Anderson
- Tutorial 02Загружено:WisdomSeekerD
- mcdowell biosketch nih april 2013Загружено:api-295764826
- Promotion, Advertising, And Sales Promotion StrategiesЗагружено:Kanza Rehman
- Community-level Crime ControlЗагружено:Jeffrey Michael Atencio
- 1-s2.0-S0009250907002394-main.pdfЗагружено:Jenny Córdoba
- Calibration Philosophy 1Загружено:Atul Duggal
- Promoting Health or Pushing Drugs ArticleЗагружено:Jalwaz Tihami
- 11 Organizational StructureЗагружено:abhishek ibsar
- Ahmed AzzamЗагружено:dr3azzam
- KPI of Maintenance Management in Beverage IndustryЗагружено:Don Andriano
- Neural Relational Inference for Interacting SystemsЗагружено:Jan Hula
- MBA Project Handbook - Final (2)Загружено:sirfanalizaidi
- Handicrafts global marketingЗагружено:Jasleen Chawla
- Regenerative EndodonticsЗагружено:Neha Bhalla
- 81-361-1-PBЗагружено:Annisa Fitri
- Some ANOVA Sample ProblemsЗагружено:Loren Albances
- Comparative study on the changes of the livelihood status of fisherman community on Inside and Outside Embankment of Meghna Dhonagoda Irrigation ProjectЗагружено:MunzurulHasan