Professional Documents
Culture Documents
Math 180.1
Intuitive, gut-feel
Simulations
Mathematical approach
Operations Research
Approach
Define the problem of interest
Linear Programming
Integer Programming
Nonlinear Programming
Stochastic Programming
Linear Programming
A modeling techique to determine the
optimum allocation of scarce resources
among competing demands
Subject to
3x + y ≥ 10 Constraints
x - 4y ≤ 15
x, y ≥ 0 Nonnegativity
Constraint
Decision variables
An LP Model
Minimize f(x,y) = 4x + 2y
Relationship among
Subject to decision variables is
linear
3x + y ≥ 10 Divisibility of decision
variables: can take
x - 4y ≤ 15 continuous values
Reality Math
Problem Model
A Production Problem
A manufacturer produces tablets and phones. A tablet
requires a single chip and 3 hours of labor, while a
phone needs 2 chips and 5 hours of labor. The available
resources are 500 chips and 1000 hours of labor. If a
tablet sells for P7000 and a phone sells for P9000, how
many of each should be produced to maximize
revenue?