Professional Documents
Culture Documents
Role of System: In operational control, on the other hand, the system, itself is
relatively more important because of the degree of involvement of the
managers small.
No. of data sources: The typical operational Control problem uses data from
very few sources.
2. In the theory of linear programming, a basic feasible solution is a solution with a minimal
set of non-zero variables. Geometrically, each BFS corresponds to a corner of the
polyhedron of feasible solutions. If there exists an optimal solution, then there exists an
optimal BFS.
3. The queue discipline indicates the order in which members of the queue are
selected for service. It is most frequently assumed that the customers are served on
a first come first serve basis. This is commonly referred to as FIFO (first in, first out)
system. ... Such a system is known as service in random order (SIRO).
5. Independent float is that portion of the total float within which an activity can be
delayed for start without affecting the float of the preceding activities. It is computed
for an activity by subtracting the tail event slack from its total float.
6. The critical path method (CPM) is a step-by-step project management technique for
process planning that defines critical and non-critical tasks with the goal of preventing
time-frame problems and process bottlenecks. ... Create a flowchart or other diagram
showing each task in relation to the others.
7. A pure strategy provides a complete definition of how a player will play a game. ... In
particular, it determines the move a player will make for any situation they could face.
A player's strategy set is the set of pure strategies available to that player.
8. In game theory and economic theory, a zero-sum game is a mathematical representation
of a situation in which an advantage that is won by one of two sides is lost by the other. If
the total gains of the participants are added up, and the total losses are subtracted, they
will sum to zero.
9. Probability theory is the branch of mathematics concerned with probability. Although there
are several different probability interpretations, probability theory treats the concept in a
rigorous mathematical manner by expressing it through a set of axioms.
10. Mutually exclusive events are events that can't both happen, but should not be
considered independent events. Independent events have no impact on the
viability of other options. For a basic example, consider the rolling of dice. You cannot
roll both a five and a three simultaneously on a single die.
11. Network is a technique used for planning and scheduling of large projects in the fields
of. construction, maintenance, fabrication, purchasing, computer system
instantiation, research. and development planning etc. There is multitude
of operations research situations that can. be modeled and solved as network.
Language models are far more abstract than the concrete model like a globe of the
earth or the model planes mounted in wind tunnels since they (the concrete
models) are at once suggestive of the shape or properties or characteristics sought
after or the modeled entity. However even more abstract than the language models
are the mathematical models (viz., the break even equation or linear programming
formulation of the product mix problem). Because to get the idea of the real life
situation they represent requires mathematical training and on the top of that
considerable concentration.
Commonly an iconic model represents a static event. Characteristics that are
not considered in the analysis for which the model is constructed are not included
in the model. For example, in the use of a model in the study of the structure of an
atom the colour of the model is irrelevant because this particular fact does not
afford any scientific study of the atom. Models of automobiles used in the study of a
parking problem need is its dimensions i.e., tow dimensions (photo blueprints
maps) or three dimensions (small airplane globe atom). When a model surpasses
the third dimension it is no longer possible to construct it physically.
Simiarly a map is an analogue model which shows roads highways towns and
their inter-relationship. Hence an analogue model represents one set of properties
by another set of properties. Analogue models can represent dynamic situation and
they are customarily used more than iconic models because of their vast capacity to
depict the characteristics of the event under consideration.
(c ) symbolic Models (syn, Mahemaical Models) are those which employ a set of
symbols (i.e. letters numbers etc.) and functions to represent the decision variables
and their relationships to describe the behaviour or the system the symbols used
generally mathematical or logical in character. They are by far the most widely
employed in an O.R. study because of the great deal of complexity associated with
an organization. A symbolic or mathematical model consists of a set of equations
which define and specify the relationship and interactions among various elements
of decision problem under study. The solution of the problem is then obtained by
applying well-developed mathematical techniques to the model.
The advantages of mathematical models over other types of models may be
summarized as under.
- Being logical are more objective while verbal constructs lean heavily on
intuition.
- Analysis that is not feasible through verbal models may be advanced by
mathematical models since they tend themselves to analysis and manipulation by
utilizing the laws of mathematical
(i) Decision variables and parameters. These decision variables are the unknowns
(for decision) which are to determined by solving the model. The parameters are the
known values that relate the decision variables to the constraints and objective
function. The parameters of the model may either be or probabilistic (stochastic)
(ii) Constraints. To account for the technological economic and other limitations of
the system the model include constraints (implicit or explicit) that restrict the
decision variables to a range of feasible values.
(iii) Objective function. The objective function defines the measure of effectiveness
of the system as a mathematical function of the decision variables. An optimal
solution to the model is obtained when the values of the decision variables yield a
best value of the objective function of subject to the constraints. A poor or
inappropriate formulation of the objective function can only lead to a poor solution
to the problem a common example of this occurs when some aspects of the system
are neglected. For example in determining the optimal production level of a certain
product the objective function may reflect only the goals of the production
department while neglecting the goals of marketing and finance in such cases. The
model yields as suboptimal solution which may not serve the best interest of the
entire organization.
(a) Static Models. These models do not consider the impact of changes that takes
place durying the planning horizon i.e. they are independent of time. Also in static
model only one decision is needed for the duration of a given time period. In a static
model, cause and effect are almost immediate and no time lag is allowed.
Alternatively the effects of time are considered linear and as such do not affect the
model output basically. Static models are easier to handle and understand.
(b) Dynamic models. These models consider time as one of the important variables
and admit the impact of change generated by time. Also in dynamic models, not
one, but a series of interdependent decision, is required during the planning
horizon. The time dimensions has a definite impact on the model so solution, and
on the interpretation of the results.
(b) Simulation and heuristic Models. The development of the ditital computer has
led to the introduction of two other of modelling in O.R. these are (i). Simulation and
(ii). Heuristic models. Simulation modelling has the advantage of being more flexible
than mathematical modelling and hence may be used to represent complex
systems which otherwise cannot be formulated mathematically. On the other hand
simulation has the disadvantage of not yielding general solutions like those
obtained from successful mathematical models.
ADVERTISEMENTS:
17. Essential
features of Queuing Management system in
Operations Research
Assuming that the service times for customers are independent and do not depend upon
the arrival process is common. Another common assumption about service times is that
they are exponentially distributed.