Escolar Documentos
Profissional Documentos
Cultura Documentos
Optimizacin:
Programacin lineal
Consisten en maximizacin o
minimizacin de funciones
algebraicas de una o ms variables.
Seleccin de variables pueden estar
restringidas por ecuaciones o
inecuaciones algebraicas llamadas
restricciones, de forma tal que
objetivo no es encontrar mejor valor
posible sino mejor valor permitido
por restricciones.
Maximizar
sujeto a: z f ( x, y ) ax by c
a1 x b1 y c1
Funcin objetivo
a2 x b2 y c2
.
.
an x bn y cn
X + y 80
X, y 0
A) Variables de decisin:
x1 kgs de maiz / kg de mezcla
x 2 kgs de soja / kg de mezcla
B) Objetivo a optimizar (min
costo/kg):
m in 0 , 3 0 x 1 0 , 9 0 x 2
El costo por kilo de pienso
0 ,0 9 x 1 0 ,6 x 2 0 ,3 ( x 1 x 2 )
Fibra/kg de mezcla 5%:
0 ,0 2 x 1 0 ,0 6 x 2 0 ,0 5 ( x 1 x 2 )
Mezcla/kg = 1 kg: x1 x 2 1
No-negatividad: x1 , x 2 0
Msc. Ing A. Muiz P. 23
Problema de dieta: PL
Funcin objetivo:
m in 0 , 3 0 x 1 0 , 9 0 x 2
sujeto a
Z = 3x + 5x
[US$/ art] * [art/sem] = [US$/semana]
Sujeto a:
Restricciones de capacidad de produccin
Trminos del lado derecho
Coeficientes tecnolgicos
Restricciones funcionales
[horas/art] * [art/sem] = [horas/sem]
Solucin ptima:
se desplaza
recta de FO
paralelamente
hasta que toque
ltimo punto
antes de
abandonar
regin factible.
Solucin se
encuentra en
un vrtice de
regin
factible
Vertice: punto
extremo, PE
2. Mtodo Simplex
3. Mtodo
computacional
Msc. Ing A. Muiz P. 42 23/05/2017
Programacin lineal
Problema dual
Teorema dual de PL
1. En un par de programas lineales duales, ambos
pueden tener soluciones ptimas, en cuyo caso
tienen el mismo valor ptimo.
2. En un par de programas lineales duales, ambos
pueden ser inconsistentes.
3. En un par de programas lineales duales, uno es
no acotado y el otro es no factibles.
Precio x hr A Precio x hr B
U1 + U2 300
2U1 + 1U2 500
U1, U2 0
Modelo dual
i-sima restriccin es
Yi 0
i-sima restriccin es
En un problema de maximizacin
precio dual en resultados = variable dual
En un problema de minimizacin,
precio dual en resultados = - variable dual