Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Escuela de Ingeniera
Departamento de Ingeniera Industrial y de Sistemas
Clase 17 Programaci
on Lineal
ICS 1102 Optimizacion
Profesor : Claudio Seebach
2 de octubre de 2006
Programaci
on Lineal 3
Programaci
on Lineal
Programaci
on Lineal 4
Introducci
on a Programaci
on Lineal
Un importante avance cientfico del siglo XX
Programaci
on Lineal 5
Introducci
on a Programaci
on Lineal
Programaci
on Lineal 6
Supuestos en Programaci
on Lineal
Los recursos son limitados
Tanto la funcion objetivo como las restricciones se expresan como funciones lineales
Todos los productos y recursos son homogeneos
Programaci
on Lineal 7
Aplicaciones Reales
En manufactura
Mix de productos
Planificacion de la produccion
En energa
En finanzas
Asignacion de activos
Seleccion de porfolio
Programaci
on Lineal 8
6 gramos de intensificador
2 gramos de intensificador
1 gramo de estabilizador
Programacion Lineal 9
Programaci
on Lineal 10
Programaci
on Lineal 11
Empresa de Vidrios
Programaci
on Lineal 12
Formulaci
on del Problema de LP
Variables de decision
Restricciones
(planta 1)
(planta 2)
(planta 3)
No-negatividad: x1 0 y x2 0
Programaci
on Lineal 13
Soluci
on usando M
etodos Gr
aficos
No-negatividad: x2 0 & x1 0
Produccion: x1 4, 2x2 12 & 3x1 + 2x2 18
Objetivo: Z = 3x1 + 5x2 = K
Programaci
on Lineal 14
Soluci
on usando M
etodos Gr
aficos
El # de variables de decision determina la dimensionalidad del problema
Problemas de dos variables pueden ser graficados en 2-D
Se escoge un eje para cada variable
Para graficar una restriccion basta con calcular las dos intersecciones y trazar la
lnea entre ellas
Programacion Lineal 15
Introducci
on a Programaci
on Lineal
Un problema de optimizacion es lineal si las variables son todas continuas y tanto la funci
on objetivo como las restricciones del problema son funciones lineales en las variables.
Z = Valor de la Funcion Objetivo
Programaci
on Lineal 16
Introducci
on a Programaci
on Lineal
Todo problema de Programacion Lineal puede expresarse mediante el
siguiente formato estandar:
s.a
En notacion matricial:
min !c !x
s.a A!x !b
Programaci
on Lineal 17
Terminologa de Programaci
on Lineal
Solucion optima
Programaci
on Lineal 18