CASOS ESPECIALES

John Zamora
PROBLEMA DE MAXIMIZACIÓN

Multiplicar la función objetivo por (-1)

Min Z = Max (-Z)
Hallar una SBF inicial y aplicar MODI
 PROBLEMA DE MAXIMIZACIÓN

Desarrollar la matriz de costos de

oportunidad Hallar una SBF inicial y
aplicar MODI
PROBLEMA DE PRODUCCIÓN Y
TRANSPORTE

Ganancia = Precio de venta –

(Costo de producción + Costo de
transporte)
COSTOS DE OPORTUNIDAD

 Es el costo en que se incurre por no tomar la

mejor decisión. Es el costo por no transportar
todo por la ruta que da la mayor ganancia.
matriz de ganancias matriz costos de oportunida d
 6 12 8 7  6 0 4 5
10 9 6 11 1 2 5 0 
   
12 8 14 9  2 6 0 5
PROBLEMA DE PRODUCCION Y TRANSPORTE

 Matriz de ganancias

matriz de ganancias matriz costos de oportunida d

1 7 5 1 6 0 2 6 
 4  6  4 1  5 7 5 0 
   
 14 12 7 11 0 2 7 3
MODELOS INVENTARIOS
 Una compañía construye una planta maestra para
la producción de un articulo en un periodo de 4
meses. Las demandas en los cuatro meses son
100, 200, 180, 300 unidades, respectivamente.
Una demanda para el mes en curso puede
satisfacerse a través de:
1. Producción excesiva en un mes anterior
almacenada para su futuro consumo.
2. Producción en el mes actual.
3. producción excesiva en un mes posterior para
cubrir pedidos de meses anteriores.
MODELOS INVENTARIOS
El costo de producción variable por unidad en un
mes cualquiera es de $4.00. Una unidad producida
para consumo posterior incurrirá en un costo de
almacenamiento a razón de $0.50 por unidad por
mes. Por otra parte, los artículos ordenados en
meses anteriores incurren en un costo de
penalización de $2.00 por unidad por mes.
La capacidad de producción para elaborar el
producto varia cada mes dependiendo de los otros
artículos que se produzcan. Los cálculos de los
cuatro meses siguientes son 50, 180, 280 y 270
unidades respectivamente. Formule el plan optimo
SISTEMAS DE TRANSPORTE SISTEMA DE PRODUCCIÓN
1. Fuente i. 1. Periodo de producción i.
2. Destino j. 2. Periodo de demanda j.
3. Capacidad de producción
3. Oferta en la fuente i. del periodo i.
4. Demanda en destino j. 4. Demanda del periodo j.
5. Costo de transporte de 5. Costo de producción e
la fuente i al destino j. inventario del periodo i al j

MODELOS INVENTARIOS
PROVEEDOR DE BANQUETES
 El proveedor esta encargado de servir alimentos los 4
días siguientes debe decidir cual será la oferta diaria de
servilletas limpias. Sus necesidades para los siguientes
4 días son 25, 30, 19 y 26 para el día 1, 2, 3 y 4
respectivamente y se puede satisfacer a través de:
1. Comprar servilletas nuevas a 50 ctvs.. c/u
2. enviar las servilletas manchadas a una lavandería
con servicio en 24 Hrs. Al costo de 30 ctvs. c/u
3. enviar las servilletas manchadas a una lavandería
con servicio en 48 Hrs. Al costo de 20 ctvs. c/u
Formule el problema como un modelo de transporte.
MANTENIMIENTO DE EQUIPO

Alfa opera un aserradero de tamaño

mediano. Ahí se producen varias clases de
madera que van desde el pino suave hasta
el encino duro, siguiendo un programa
semanal. Dependiendo de la clase de
madera que se trabaje, la demanda de
hojas varia de un día para otro, según los
datos siguientes, para una semana de siete
días :
MANTENIMIENTO DE EQUIPO
Dia Lun Mar mie jue vie sab dom

Demanda 24 12 14 20 18 14 22

El aserradero puede satisfacer la demanda

diaria como sigue:
1. Comprar hojas nuevas a $12 cada una.
2. Usar un servicio nocturno de afilado, a un
costo de $6 por hoja, o un servicio lento,
a los 2 días , al costo de $3 por hoja
MANTENIMIENTO DE EQUIPO

El caso se puede representar como un

modelo de transporte con ocho fuentes y
siete destinos. Los destinos representan los
7 días de la semana. Las fuentes del
modelo se definen como sigue: la fuente 1
comprar hojas nuevas, que el caso extremo
podrían cubrir la demanda durante todos
los 7 días. Las fuentes 2 al 8 corresponden
a los 7 días de la semana
 MANTENIMIENTO DE EQUIPO
La cantidad de oferta para cada una de
estas fuentes es igual a la cantidad de
hojas usadas al final del día correspon-
diente. Por ejemplo, la fuente 2, es decir el
lunes, tendrá un abasto de hojas usadas
igual a la demanda del lunes. El costo
unitario de transporte es $12, $6, $3,
dependiendo de si la hoja se suministra
nueva, o es de la afiladas nocturno o de
afilado a 2 días
 MANTENIMIENTO DE EQUIPO
Nótese que el servicio nocturno equivale a
que las hojas usadas que salieron al final
del día i se usaran al iniciar el día i+1 o del
día i+2. El afilado a 2 días equivale a que
las hojas usadas que se manden al final del
día i se usaran al iniciar el día i+3. o
cualquier día posterior a esté.
La columna desecho es un destino .ficticio
que recibe las hojas que quedaron sin afilar
al final del día .