Agency
Agency
Step 5: Implementation
⎯ Implementation is the actual use of the
model once it has been developed or
the solution to the problem the model
was developed to solve.
⎯ This is a critical but often overlooked
step in the process. It is not always a
given that once a model is developed or
a solution found, it is automatically used.
⎯ If the management science model and
solution are not implemented, then the
effort and resources used in their
development have been wasted.
Linear Programming: Parameters
Model Formulation and Graphical Solution ⎯ Definition: The fixed numbers you use
in your problem.
Introduction ⎯ Example: In the bakery, the profit per
• Many major decisions faced by a cookie ($5) and per cake ($8) are
manager of a business focus on the best parameters.
way to achieve the objectives of the ⎯ They don't change during the
firm, subject to the restrictions placed problem; they're constant.
on the manager by the operating
environment. Introduction 2.0:
• One of the most frequent objectives of ⎯ Following the formulation of mathematical
business firms is to gain the most profit model, the next stage in the application of
possible or, in other words, to maximize linear programming to a decision-making
profit. problem is to find the solution of the
model
• When a manager attempts to solve a
⎯ A common solution is to solve
general type of problem by seeking an algebraically the set of mathematical
objective that is subject to restrictions, relationships that form the model either
the management science technique manually or using a computer program,
called linear programming is frequently thus determining the values of the decision
used. variables.
⎯ However, because the relationships are
What is Linear Programming? linear, some models and solutions can be
⎯ Linear programming is a model that illustrated graphically
consists of linear relationships
representing a firm’s decision(s), given Graphical Solutions
⎯ The graphical method is realistically limited
an objective and resource
to models with only two decision
constraints. variables, which can be represented on a
graph of two dimensions. Models with three
Decision Variables decision variables can be graphed in three
⎯ Definition: These are the things you dimensions, but the process is quite
decide or choose in a problem. cumbersome, and models of four or more
⎯ Example: In a bakery, the decision decision variables cannot be graphed at all
variables could be how many cookies (x)
and how many cakes (y) to bake.
Objective Function
⎯ Definition: This is what you're trying to
make as big or as small as possible.
⎯ Example: In the bakery, the objective
function is the total profit (Z=5x+8y) —
you want to maximize this.
Model Constraints
⎯ Definition: These are the rules or limits
How do you plot the points? We use
you have to follow. coordinates!
⎯ Example: Constraints in the bakery ⎯ Coordinates are a pair of numbers which
might be the hours available (x+2y≤40) are used to determine the position of a point
or the amount of flour (2x+3y≤20). or a shape in a 2- dimensional plane. We
define the position of a point on a 2D plane
using two numbers, called the x-
coordinate and the y-coordinate
HOW DO WE START?
⎯ The first step in drawing the graph of the
model is to plot the constraints on the
graph. This is done by treating both
constraints as equations (or straight lines)
and plotting each line on the graph