Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Applications
Linear-Programming
Applications
Constrained Optimization problems occur
frequently in economics:
» maximizing output from a given budget;
» or minimizing cost of a set of required
outputs.
Lagrangian multiplier problems required
binding constraints.
A number of business problems have
inequality constraints.
Profit Maximization Problem
Using Linear Programming
Constraints of production capacity, time,
money, raw materials, budget, space,
and other restrictions on choices.
These constraints can be viewed as
inequality constraints
A "linear" programming problem
assumes a linear objective function, and
a series of linear inequality constraints
Linearity implies:
1. constant prices for outputs (as in a perfectly
competitive market).
CONSTRAINT # 1
B
Feasible
Region OABC CONSTRAINT
#2
O C
X2
GRAPHICAL
X1
B
CONSTRAINT
#2
O C
X2
The Dual Problem
Each linear programming problem (the primal
problem) has an associated dual problem.
EXAMPLE: A maximization of profit objective
function, subject to resource constraints has an
associated dual problem
» The dual is a minimization of the total costs of
the resources subject to constraints that the
value of the resources used in producing one
unit of each output be at least as great as the
profit received from the sale of that output.
Duality Theorem
THEOREM: the maximum value of the
primal (profit max problem) equals the
minimum value of the dual (cost
minimization) problem.
The resource constraints of the primal
problem appear in the objective function
of the dual problem
Primal:
Maximize= P11·Q11 + P22·Q22 subject to: