Documente Academic
Documente Profesional
Documente Cultură
Introduccin a la
Programacin
Lineal
Dra. Ing Mara Isabel Landeras Pilco
sujeto a: sujeto a:
ai1. X1 + ... + aij . X j + ... + ain . Xn bi ai1. X1 + ... + aij . X j + ... + ain . Xn
bi
Xj 0
Xj 0
donde: i = 1 ... m y j= 1 n
donde: i = 1 ... m y j = 1 n
Ejemplo
La empresa Electromed SA. Produce y vende dos
tipos de nebulizadores, a pistn y ultrasnicos.
Cada nebulizador a pistn fabricado y vendido le
produce un beneficio de $20.- y cada ultrasnico
$30.-. Ambos nebulizadores deben ser
ensamblados y embalados a travs de operaciones
diferentes. La capacidad mensual de ensamblado
y embalaje y los requerimientos para cada tipo de
nebulizador se dan en la siguiente tabla:
Ejemplo
Horas requeridas Ensamblado Embalaje
Producto
Nebulizador a pistn 3 1
Nebulizador 2 2
ultrasnico
Capacidad mensual 2000 h. 1000 h.
Ejemplo
s.a:
Restriccin dada por la capacidad de ensamblado
3h/u . Xp + 2h/u . Xu 2000 h/mes
s.a:
3.Xp + 2.Xu 2000
Xp y Xu 0
Ejemplo resolucin grfica
Resolucin grfica
Plan de produccin (mensual):
Xp
500 unidades de nebulizadores a
Xp+2Xu=1000 pistn
250 unidades de nebulizadores
ultrasnicos
Beneficio mximo (mensual):
500 $17.500.-
Mxima Z = 20Xp+30Xu= 17500
3Xp+2Xu=2000
250 Z = 20Xp+30Xu=6000 Xu
Ejemplo - Solucin
Plan de produccin (mensual):
500 unidades de nebulizadores a
pistn
250 unidades de nebulizadores
ultrasnicos
Beneficio mximo (mensual): $17.500.-
Ejemplo de minimizacin
Un estudio realizado a la poblacin estudiantil ha detectado
una falencia en los porcentajes de calcio, protenas y fibras
que se consumen. Se desea realizar una mezcla de maz y
harina de soja que revierta esta situacin a un mnimo
costo.
Para una buena dieta se requiere al menos 10% de calcio,
30% de protenas y como mximo 5% de fibras. Realizado
un estudio se establece que para el comedor del colegio se
requerir como mximo 9 kg diarios de dicha mezcla.
En la siguiente tabla se indican, por kg de producto, las
proporciones de calcio, protenas y fibras que aportan,
adems del costo.
Ejemplo de minimizacin
Plantear el modelo
Planificacin Diaria:
Xm = 0 kg
Xh = 0.5 kg
Z mn = $ 0.3
Ejemplo con casos especiales
Terminal portuaria de cargas
El Consejo de Administracin de una terminal
portuaria de cargas ha aprobado el presupuesto
para el prximo perodo fiscal. En el mismo se
aprueba la compra de un lote de contenedores para
reemplazar los que han quedado obsoletos,
facultando al gerente de operaciones la toma de
decisin sobre las caractersticas de la compra.
Xj 0
donde: i = 1 ... m y j= 1 n
Ejemplo con casos especiales
Terminal portuaria de cargas
sujeta a:
Ejemplo con casos especiales
Terminal portuaria de cargas
Restriccin dada por la disponibilidad de
tiempo de carga de los contenedores:
X8 y X12 0
Ejemplo con casos especiales
Terminal portuaria de cargas
Modelo matemtico
Maximizar Z = 20 . X8 + 50 . X12
s.a:
1. 1 . X8+ 5 . X12 55
2. 1 . X8+ 1 . X12 15
3. 300 . X8+ 100 . X12 3.300
4. 45 . X8 + 39 . X12 5.850
X8 y X12 0
Ejemplo con casos especiales
Terminal portuaria de cargas
X12
(4) Restriccin redundante
(3)
(2)
(1)
X8
Ejemplo con casos especiales
Terminal portuaria de cargas
Plan de compra:
X12
Comprar 5 unidades de
contenedores de 8 metros de
longitud
Comprar 10 unidades de
(2) contenedores de 12 metros de
(3)
longitud
Beneficio mximo: $600.-
10
(1)
Zmx= 600
5 X8
Z= 100
Ejemplo con casos especiales
Terminal portuaria de cargas
Luego de haber resuelto el problema, y no habiendo
an elevado el pedido de compra, el Gerente de
Operaciones recibe los siguientes informes, con lo
cual se desea conocer si deber modificar la
decisin adoptada:
X8 y X12 0
Ejemplo con casos especiales
Terminal portuaria de cargas
Plan de compra:
X12
Estoy en presencia de soluciones
mltiples.
1. Comprar 5 unidades de contenedores
de 8 metros de longitud y 10 unidades
de contenedores de 12 metros de
(2) longitud
(3)
2. Comprar 9 unidades de contenedores
de 8 metros de longitud y 6 unidades de
10 contenedores de 12 metros de longitud
(1)
Beneficio mximo: $450.-
Zmx= 450
5 X8
Ejemplo con casos especiales
Terminal portuaria de cargas
Modelo matemtico
Maximizar Z = 10 . X8 + 20 . X12
s.a:
1. 1 . X8+ 5 . X12 55
2. 1 . X8+ 1 . X12 15
3. 300 . X8+ 100 . X12 3.300
4. 45 . X8 + 39 . X12 5.850
X8 y X12 0
Ejemplo con casos especiales
Terminal portuaria de cargas
X12 Plan de compra:
Comprar 5 unidades de
contenedores de 8 metros de
longitud
Comprar 10 unidades de
(2)
(3)
contenedores de 12 metros de
longitud
Beneficio mximo: $250.-
10
(1)
Zmx= 250
5 X8
Ejemplo con casos especiales
Terminal portuaria de cargas
Modelo matemtico
Maximizar Z = 10 . X8 + 20 . X12
s.a:
1. 1 . X8+ 5 . X12 55
2. 1 . X8+ 1 . X12 15
3. 300 . X8+ 100 . X12 = 3.300
4. 45 . X8 + 39 . X12 5.850
X8 y X12 0
Ejemplo con casos especiales
Terminal portuaria de cargas
Plan de compra:
X12
Comprar 9 unidades de
contenedores de 8 metros de
longitud
Comprar 6 unidades de
(2)
contenedores de 12 metros de
(3) longitud
Beneficio mximo: $210.-
(1)
6
Zmx= 210
9 X8
Ejemplo con casos especiales
Terminal portuaria de cargas
Modelo matemtico
Maximizar Z = 10 . X8 + 20 . X12
s.a:
1. 1 . X8+ 5 . X12 55
2. 1 . X8+ 1 . X12 11
3. 300 . X8+ 100 . X12 3.300
4. 45 . X8 + 39 . X12 5.850
X8 y X12 0
Ejemplo con casos especiales
Terminal portuaria de cargas
X12 Plan de compra:
Comprar ninguna unidad de
contenedores de 8 metros de
longitud
Comprar 11 unidades de
(2) (3) contenedores de 12 metros de
longitud
Beneficio mximo: $220.-
(1)
Zmx= 220
X8
Ejemplo con casos especiales
Terminal portuaria de cargas
Modelo matemtico
Maximizar Z = 10 . X8 + 20 . X12
s.a:
1. 1 . X8+ 5 . X12 55
2. 1 . X8+ 1 . X12 11
3. 300 . X8+ 100 . X12 3.300
4. 45 . X8 + 39 . X12 5.850
5. 20 . X8 + 25 . X12 2.000
X8 y X12 0
Ejemplo con casos especiales
Terminal portuaria de cargas
X12 (4)
(5)
(3)
Solucin NO FACTIBLE
(2)
(1)
X8
CASOS ESPECIALES DE
PROGRAMACIN LINEAL
(2)
Soluciones (3)
ptimas
(1)
alternativas: Zmx
En la tabla final
X1
observo algn cero
en los Cj Zj
en este caso correspondientes a
existen dos o las variables no
ms soluciones bsicas.
ptimas.
CASOS ESPECIALES DE
PROGRAMACIN LINEAL
Situaciones Representacin grfica Tabla del Mtodo Simplex
No acotamiento
En un problema de
maximizacin, se dice que X2 (2)
En algunas de las tablas
no est acotado, si el valor observo que todos los aij de la
de la solucin puede ser variable que debe entrar en la
infinitamente grande sin base son 0.
Z
infringir ninguna de las (1)
X1
solucin sea infinitamente
pequeo.
CASOS ESPECIALES DE
PROGRAMACIN LINEAL
(5)
No factibilidad
(3)
X1
observo alguna
soluciones para variable artificial,
el problema de Ai, en la base.
programacin
lineal que
satisfagan todas
las restricciones.
Anlisis de sensibilidad
El anlisis de sensibilidad es el estudio de la
forma en la que afectan a la solucin ptima los
cambios en los coeficientes de la funcin
objetivo (Cj) y en la disponibilidad de recursos
(lado izquierdo de las restricciones, bi).