Академический Документы
Профессиональный Документы
Культура Документы
Lineal
APLICACIONES:
Agricultura, industria, transporte, economa,
salud, ciencias sociales, de la conducta, y
reas militares; permitiendo importantes
beneficios y ahorros asociados a su
utilizacin.
Lic. Luis Zapatel Arriaga
Qu es la Programacin Lineal?
Modelo de la Investigacin de operaciones, cuyo
procedimiento o algoritmo matemtico resuelve un
problema indeterminado, formulado a travs de
ecuaciones lineales.
Materia prima, M1 6 4 24
Materia prima, M2 1 2 6
Utilidad por Tn (miles de $) 5 4
Una encuesta de mercado indica que la demanda diaria de pintura
para interiores no puede ser mayor que 1 tonelada ms que de la
pintura para exteriores. Tambin, que la demanda mxima diaria de
pintura para interiores es de 2 toneladas.
La Ca. desea determinar la mezcla ptima (la mejor) de productos
para exteriores y para interiores que maximice la utilidad diaria total.
Lic. Luis Zapatel Arriaga
Variables
La definicin correcta de las variables de decisin es un
primer paso esencial en el desarrollo del modelo. Una vez
hecha, la tarea de construir la funcin objetivo y las
restricciones se hace en forma ms directa.
Maximizar Z 5 X 1 4 X 2
Comprende 2 pasos:
6 X 1 4 X 2 24 6 X 1 4 X 2 24
X 1 2X 2 6 X 1 2X 2 6
X1 X 2 1 X1 X 2 1
X22 X22
6 X 1 4 X 2 24
6 X 1 4(0) 24
X1 4
( 4,6)
6 X 1 4 X 2 24
6(0) 4 X 2 24
X2 6
X 1 2X 2 6 (6,3)
X1 X 2 1 (1,1)
Grfico:
6
5
4
3
2
1
0
1 2 3 4 5 6 X 1 (Pinturas para exteriores)
6 6 X 1 4 X 2 24
5 X 1 2X 2 6
4 X1 3
3 X 2 1.5
2
ptimo:
1
X1 = 3 Tn.
0
X2 = 1.5 Tn.
1 2 3 4 5 6 X1
Z = $21,000
Plan de produccin
Asignacin de Personal.
Mezcla de ingredientes
Transporte
Otros
Variables de decisin
Cunto de cada producto se debe producir.
Objetivo
Determinar la cantidad de productos que resulte
en la mayor cantidad los menores costos para el
perodo especificado
Restricciones
Cantidad de productos demandada
Mxima cantidad de productos disponible.
Objetivo
Determinar la mezcla de ingredientes en productos
que resulte en los costos operativos mnimos para el
perodo especificado.
Restricciones
Cantidad de productos demandada
Relacin entre ingredientes y productos
Mxima cantidad de productos e ingredientes
disponible
Lic. Luis Zapatel Arriaga
Transporte
Objetivo
Transportar algo desde los orgenes hacia los
destinos logrando los costos mnimos.
Variables de Decisin
Cunto de cada producto embarcar de cada origen
hacia cada destino.
Restricciones
Demanda de productos en los puntos de destino
Oferta de productos en los puntos de origen