Math302 Lecture 1
Math302 Lecture 1
resources?
How can banks reduce queues? Such decisions are
Initiated during the World War II (1940s) by British (& US) Military
Decision Variables
Objective Function
It is the end result (goal) desired to be
achieved by the system. A common objective is
to maximize profit or minimize cost. It is
expressed as a mathematical function of the
system decision variables
Basic components of the model
14
Constraints
These are the limitations imposed on the variables
to satisfy the restriction of the modeled system. They
must be expressed as mathematical functions of the
system decision variables (D.V).
Basic components of the model
15
Parameters
Numerical coefficients and constants used in the
objective function and constraints.
Properties of Linear Programs
16
constant
Additivity:-the objective function terms and the constraint terms be additive
to integer values; the decision variables can take on any fractional value
(hrs) (gl)
Product Labour Milk Profit(GHC/unit)
FanYogo 1 4 40
FanChoco 2 3 50
Resource 40 120
available
Eg 1 solution: Formulation steps
19
(hrs) (gl)
Product Labour Milk Profit(GH¢/unit)
FanYogo 1 4 40
FanChoco 2 3 50
Resources 40 120
Example 1: Solution constraints Mathematically
23
Labour constraint:
1x1 + 2x2 ≤ 40hr.
Milk constraint:
4x1 + 3x2 ≤ 120gl.
Example 1: Solution contraints ≤ vs =
24
s.t.
1x1 + 2x2 ≤ 40..................(2)
4x1 + 3x2 ≤ 120................(3)
x1,x2 ≥ 0..........................(4)
Next, is to solve for the x's using (a) graphs
(b) simplex method (math/algebra) (c) PC
(based on SM)
Feasible solution
27
the constraints
If x1 = 10 FanYogo & x2 = 20 FanChoco then
Z=?
Z∗ = 40x1 + 50x2 = GH¢1400
equations (=) .
1st=labour constraint : 1x1 + 2x2 = 40
46
Simultaneous Equation solutions
47
x1 = 40−2x2..............(3)
x2 = 8
Z = GH¢40x1 + GH¢50x2
Z = GH¢40(24) + GH¢50(8)
Z = GH¢1,360
solution.
the OF
sensitivity analysis
Slack & Surplus Variables
51
Ogboo wants to plant maize this month and needs to fertlize the field. He can fertilize with NPK
brand or Urea. Each brand yields specific amounts of nitrogen and phosphate per bag as:
Ogboo's field requires at least 16 pounds of nitrogen and 24 pounds of phosphate. NPK costs GH
¢6 per bag. Urea costs GH¢3 per bag. The farmer wants to know how many bags of each brand
to purchase to minimize total cost of fertilizer given the data above. Identify the DVs &
Decision Variables?:
x1 = bags of NPK
x2 = bags of Urea .
Objective Function?:
Minimize Z = GH¢6x1 + 3x2
where:
GH¢6x1= total cost of bags of NPK
GH¢3x2= total cost of bags of Urea
Example 2: Soln (2)
57
Model Constraints?: .
16=0, s2=4(8)+3(0)-24=8
Point B, gives x1=4.8, x2=1.6, Z=33.6,
s1=2(4.8)+4(1.6)-16=0, s2=4(4.8)+3(1.6)-24=0
Point A, gives x1=0, x2=8, Z=24, s1=2(0)+4(8)-
16=16, s2=4(0)+3(8)-24=0
Graphical Solutions Min: Fertilizer EG
62
Point in FSA with smallest z-value
63
Surplus Variables -Minimization (1)
64
constraint 1.
Any point along |AB| gives an optimal x1 & x2