Professional Documents
Culture Documents
2-1
Chapter Topics
Model Formulation
A Maximization Model Example
Graphical Solutions of Linear Programming Models
A Minimization Model Example
Irregular Types of Linear Programming Models
Characteristics of Linear Programming Problems
2-2
Linear Programming: An Overview
2-4
Summary of Model Formulation Steps
2-5
Mathematical models
can be used to represent just about
everything in the real world. This lesson
will explain what mathematical models
are, in addition to describing and
providing examples of the various types
of models.
2-6
Mathematical Models
Suppose you are building a rectangular sandbox for
your neighbour's toddler to play in, and you have two
options available based on the building materials you
have. The sandbox can have a length of 8 feet and a
width of 5 feet, or a length of 7 feet and a width of 6
feet, and you want the sandbox to have as large an area
as possible. In other words, you want to determine
which dimensions will result in the larger area of a
rectangle. Thankfully, in mathematics, we have a
formula for the area (A) of a rectangle based on its
length (l) and width (w).
2-7
A=l×w
A1 = 8 × 5 = 40 square feet
A2 = 7 × 6 = 42 square feet
2-9
Types of Mathematical Models
Equations
2-11
S = x - 0.15x
We can also combine like terms and write
this equation as:
S = 0.85x
Both of these equations are mathematical
models, because they represent a real-world
scenario by using a formula to find the sale
price of anything in the store. For instance, if
something is originally $5, then the sale price
can be found using our model by plugging in
x = 5:
2-12
S = 0.85(5) = 4.25
We see that the sale price is $4.25.
Graphs
2-13
A graph is another type of mathematical model.
2-14
Other Types of Models
Though equations and graphs are the most
common types of mathematical models, there
are other types that fall into this category.
Some of these include pie charts, tables, line
graphs, chemical formulas, or diagrams.
2-15
Chemical Formulas
A chemical formula is an expression that specifies
the types and numbers of atoms present in a
molecule. It can take on the following form:
2-16
LP Model Formulation
A Maximization Example (1 of 4)
Bowl 1 4 40
Mug 2 3 50
2-17
LP Model Formulation
A Maximization Example (2 of 4)
2-18
LP Model Formulation
A Maximization Example (3 of 4)
2-19
LP Model Formulation
A Maximization Example (4 of 4)
2-20
Formulation of the Mathematical Model
Example :
Pinocchio, Inc. manufactures 2 types of wooden toys: trucks
and trains. The price of a piece of truck is 550 CZK, of a
piece of train 700 CZK. The wood cost for the truck is 50
CZK, whereas for the train 70 CZK. The truck requires 1
hour of carpentry labor and 1 hour of finishing labor
(assembling and painting). The train requires 2 hours of
carpentry labor and 1 hour of finishing labor. Worth of
carpentry labor is 30 CZK per hour, worth of finishing labor
is 20 CZK per hour. Each month, Pinocchio has 5000
available hours of carpentry labor and 3000 hours of finishing
labor. Demand for trains is unlimited, but at most 2000 trucks
are, at an average, bought each month. The Pinocchio’s
management wants to maximize monthly profit (total revenue
- total cost).
2-21
1. Decision variables
The variables should completely describe the
decisions to be made by the management.
The manager must decide how many trucks and
how many trains should be manufactured
each month in order to maximize the profit. In this
case the decision variables are:
x1 = number of trucks produced each month,
x2 = number of trains produced each month.
2-22
2. Objective function
This function represents the management’s criterion that is to be
maximized or
minimized. In the Pinocchio’s situation the management intends to
maximize total monthly
profit as the difference between total monthly revenue and total monthly
cost. Both revenue
and cost can be expressed as the function of decision variables x1
and x2.
1. Total revenue (TR) = revenue from sold trucks + revenues from sold
trains.
Since the price of one truck is 550 CZK and the manufacturer produces
x1 of trucks, the revenue ensuing from all the realized trucks is 550x1.
Similarly, the revenue from sold trains is 700x2.
The total monthly revenue ensuing from the production is then
TR =550x
expressed as: 1+700x2
2-23
2. Monthly wood cost (WC) = WC of produced
trucks + WC of produced trains.
If we know the wood cost of production of one truck
(50 CZK) and the total number of
produced trucks is x1, the monthly wood cost of all
produced trucks is 50x. Similarly, the
monthly wood cost of all trains is 70x2.
The total monthly wood cost is then:
WC = 50x1 + 70x2
2-24
3. Carpentry labor cost (CLC) = CLC of produced
trucks + CLC of produced trains.
If one truck requires 1 hour of carpentry labor and
cost of 1 hour of this labor is 30 CZK, the
unit cost is 30 CZK. The monthly cost of carpentry
labor used for all produced trucks is 30x1.
Since one train requires 2 hours, the monthly cost of
carpentry labor used for trains is 60x2.
The total monthly cost of carpentry labor is:
CLC = 30x1+60x2.
2-25
4. Finishing labor cost (FLC) = FLC of produced
trucks + FLC of produced trains.
Both a piece of truck and a piece of train require 1
hour of finishing labor. Cost of this labor is
20 CZK per hour. Hence the total monthly cost of
finishing labor: FLC =20x1+20x2.
2-26
6. The total profit, as the objective, is the difference
between the total monthly revenue and
the total monthly cost:
TP = TR − TC = (550x1+700x2)−(100x1+150x2)
= 450x1+550x2.
In the linear programming model the objective function is
expressed as:
Maximize 450x1+550x2
2-27
3. Constraints
If there are no restrictions, objective function (profit) can
grow to infinity. However,
there are three restrictions (called constraints) for the toys
production:
1. Each month Pinocchio, Inc. has only 5000 available hours
of carpentry labor.
2. Each month no more than 3000 hours of finishing labor may be
used.
3. Because of limited demand, at most 2000 trucks should be
produced each month.
We express these three constraints in the mathematical way
2-28
We express these three constraints in the mathematical way:
1. One truck requires 1 hour of carpentry labor. If the
manufacturer produces monthly x1 of
trucks, x1 hours of labor are used. Considering that one train
requires 2 hours and the
production quantity equals x2, the monthly use of carpentry labor
is 2x2 hours.
The total use of carpentry labor for both products can be
expressed as x1 + 2x2. This is actual
use of labor (in hours) that cannot be greater than available
number of hours (5000). With this
in mind, the constraint can be expressed as:
x1+2x2 ≤ 5000 .
2-29
2. The construction of the second
constraint concerning finishing labor is
similar to the
previous one:
x1 + x2 ≤ 3000 .
3. The last constraint is very easy to be built. The
number of produced trucks x1 must be less
than or equal to 2000
x1 ≤ 2000 .
2-30
4. Non-negativity constraints
There are reasonable sign restrictions associated with both the
decision variables: since
the values of variables represent numbers of produced toys we
should expect them not to be
negative:
x1, x2 ≥ 0
2-31
The mathematical model can be summarized in
standard form as follows:
2-32
Feasible Solutions
Example: x1 = 5 bowls
x2 = 10 mugs
Z = $40x1 + $50x2 = $700
2-33
Infeasible Solutions
Example: x1 = 10 bowls
x2 = 20 mugs
Z = $40x1 + $50x2 = $1400
2-34
ASSIGNMENT:
2-35
Problem Statement
Formulate the Mathematical Model
2-36