EjerciciO: Empresa agrícola
Una empresa agrícola cultiva y despacha arroz desde seis fundos agrícolas hacia dos localidades.
La capacidad de despacho semanal de cada uno de los fundos agrícolas (en toneladas) y los
requerimientos mínimos semanales (en toneladas) en cada una de las localidades se presentan en
las siguientes tablas:
Requerimiento mínimo
Localidad
Fundo Capacidad de despacho (toneladas)
agrícola (toneladas) Localidad 1 45
Fundo 1 15 Localidad 2 50
Fundo 2 25
Fundo 3 15
Fundo 4 20
Fundo 5 20
Fundo 6 25
La empresa dispone en cada fundo agrícola de un camión cuya capacidad de carga es la
misma que la capacidad de despacho del correspondiente fundo agrícola. En caso que salga el
camión de un fundo, éste debe salir con carga completa. Cada camión puede hacer a lo
más un viaje. En ese viaje, va a la localidad 1 ó a la localidad 2 y despacha toda su
carga.
Los costos de asignar un camión desde los fundos hacia las localidades se presentan
en la siguiente tabla:
Costo
de
Asignaci
ón (en
$)
Hacia
Localidad 1 Localidad 2
Desde
Fundo 1 2700 2400
Fundo 2 2200 2800
Fundo 3 3000 2700
Fundo 4 4300 3800
Fundo 5 3500 4500
Fundo 6 3500 4300
a) Defina las variables de decisión y escriba el modelo de programación lineal correspondiente
en forma matemática compacta. Elabore un reporte administrativo indicando el plan óptimo
de despachos. (Respuesta: Z* = 14600)
b) Escenario: La empresa agrícola desea además que si el camión del fundo 3 y el camión
del fundo 4 despachan a la localidad 2, entonces el camión 5 debería despachar a la
localidad 2. Asimismo, cada localidad debe recibir a tres camiones. Formule los cambios
que se debería hacer en notación compacta.
Ejercicio: PARFUMS S.A.
PARFUMS SA desea planificar la distribución de su perfume principal para la próxima navidad,
desde 5 centros de distribución (C1, C2, C3, C4, C5) hacia 3 tiendas (T1, T2, T3). La
disponibilidad de cada centro de distribución y la cantidad mínima de perfumes que debe recibir
cada tienda es la siguiente:
Tienda T1 T2 T3
Mínimo a
recibir 7 000 8 000 6 000
(unidades)
Centro de
C1 C2 C3 C4 C5
distribución
Disponibilidad
8 000 10 000 6 000 9 000 11 000
(unidades)
Cualquier centro de distribución puede despachar perfumes hacia cualquier tienda. Cada centro
de distribución cuenta con 3 camiones para efectuar los despachos. La capacidad de carga de
cada camión del centro de distribución C1, C2, C3, C4 y C5 es de 2 500, 3 500, 2 000, 3 000 y 4
000 unidades, respectivamente. Se sabe además que:
Desde cada centro de distribución hacia cada tienda puede salir a lo más un solo camión.
En caso que salga un camión desde cualquier centro de distribución hacia cualquier
tienda, sale con capacidad de carga completa.
Se desea trabajar solo con 3 centros de distribución.
Los costos de transporte por camión desde cada centro de distribución hacia cada tienda se
muestran a continuación:
Costos de
transporte (en $ /
camión)
A
T1 T2 T3
De
C1 200 300 400
C2 300 400 200
C3 400 500 300
C4 500 300 400
C5 400 400 300
a) Defina las variables de decisión y escriba el modelo de programación lineal correspondiente
en forma matemática compacta que permita a la empresa optimizar sus operaciones.
Elabore un reporte administrativo. (Respuesta: Z* = 2600)
Ejercicio: Comerciante de ropa
Un comerciante que se dedica a la venta de ropa va a realizar compras para surtir su tienda;
este comerciante puede elegir entre comprar o no las siguientes prendas (Si decide comprar
determinada prenda, a lo más comprará la cantidad máxima que el mismo se ha estipulado):
Precio de compra Precio de venta Cantidad máxima
Prendas
($ / unidad) ($ / unidad) (unidades)
Polos 8 13 60
Camisas 10 14 20
Pantalones vestir 18 24 16
Pantalones jean 15 19 20
Chompas 12 17 20
Casacas 19 23 12
Si el comerciante compra determinado tipo de prenda, entonces tendrá que elaborar folletos
promocionales para el tipo de prenda adquirida. Los costos de los folletos son: $4, $4, $5, $5,
$6 y $6 para los polos, camisas, pantalones de vestir, pantalones jean, chompas y casacas
respectivamente. Las compras de este comerciante estan sujetas a las siguientes restricciones:
Debe comprar casacas o chompas,
pero no los 2 a la vez.
Ya sea casacas o chompas debe comprar
como mínimo 6 unidades.
Debe comprar como mínimo
tres tipos de prendas.
Disponde de $ 1000 para realizar sus
compras y elaborar folletos.
a) Formule el modelo de programación lineal entera binaria que permita determinar qué tipo
de prendas y cuántas se deben adquirir. Todo lo que compra se llega a vender.
b) Elabore un reporte administrativo con los resultados obtenidos.
(Respuesta: Z* = 480)
Ejercicio: Empresa de transporte
Una empresa desea programar el transporte de su producto principal que se elabora en 4
plantas con destino a 3 almacenes. Se conoce la demanda de los almacenes, la capacidad de
producción de las plantas y el costo de transporte por unidad de transporte de una planta a un
almacén.
Almacenes ($ / Unid) Capacidad
Plantas
1 2 3 (unidades)
1 3 2 4 950
2 2 4 3 1150
3 3 5 3 1000
4 4 3 2 900
Demanda
1200 900 500
(unidades)
Se aplica un costo fijo de operación para cada planta, en caso produzca por lo menos una unidad
de producto:
Planta 1 2 3 4
Costo fijo de operación ($) 600 900 200 800
a) Formule el modelo de programación lineal entera binaria que permita determinar desde
que plantas realizar los envíos, así como el número de unidades a enviar desde cada una
de las plantas seleccionadas hacia cada uno de los almacenes. Elabore un reporte
administrativo con los resultados obtenidos. (Respuesta: Z* = 7450)
Escenario A: Se estima un costo fijo de no operación para cada planta.
Planta 1 2 3 4
Costo fijo de no operación ($) 300 450 100 400
b) Formule las modificaciones que sean necesarias en el modelo original para resolver el
presente escenario.
(Respuesta: Z* = 7650)
Escenario B: La empresa desea trabajar solamente con tres plantas, tiene las siguientes
condiciones:
Si trabaja la planta 1, no debe trabajar la planta 2
Si trabaja la planta 3, debe trabajar la planta 4; si no trabaja la planta 3, la planta 4 puede
trabajar.
c) Formule las modificaciones que sean necesarias en el modelo original para resolver el
presente escenario.
(Respuesta: Z* = 8150)
EjerciciO: Pañales S.A.
Pañales S.A. ha considerado la propuesta de una empresa multinacional para la producción y
distribución de pañales para bebés en sus presentaciones: básica, natural y activa. Cada una
de las dos plantas de la empresa tiene una capacidad de producción igual a 400 000
pañales/día, cuyos costos fijos y costos variables de producción se muestran en las tablas
siguientes:
Costos fijos Costos variables
(en $) (en $ / pañal)
Presentación Planta 1 Planta 2 Planta 1 Planta 2
Básica 25 000 20 000 0.3 0.4
Natural 15 000 10 000 0.4 0.2
Activa 20 000 15 000 0.5 0.3
De la tabla anterior puede leerse, por ejemplo, que si se decide producir por lo menos un pañal
de presentación básica en la planta 1, se incurre en un costo fijo de $ 25 000.
El pronóstico de la demanda diaria y los precios de venta de pañales para cada presentación son
los siguientes:
Demanda diaria
Presentación
(pañales)
Precio de venta
($ / pañal)
Básica 300 000 1.4
Natural 300 000 1.5
Activa 300 000 1.6
Sabiendo que la empresa puede cumplir con toda o parte de cada una de las demandas, se pide
lo siguiente:
a) Defina las variables de decisión y formule el modelo de programación lineal entera binaria
correspondiente, en la forma matemática compacta. (Respuesta: Z* = 895000)
b) Resolver el modelo y presentar el informe administrativo correspondiente:
c) Escenario: Pañales S.A. ha considerado que la producción total de pañales deberá
limitarse a no más de dos presentaciones. Presente los cambios en el modelo original, en
notación matemática compacta.
Ejercicio: Empresa pesquera
Una empresa pesquera se dedica a la pesca y comercialización de una especie marina cuya
demanda en toneladas para los siguientes 5 días es la siguiente:
Día Día 1 Día 2 Día 3 Día 4 Día 5
Demanda (toneladas) 50 55 60 50 45
La empresa cuenta con dos lanchas, A y B, pero cada día solo podrá hacer uso de a lo más
una de ellas debido a la escasez de personal. La lancha A tiene una bodega con una capacidad
de 60 toneladas mientras que la bodega de la lancha B tiene capacidad para 70 toneladas. Se
puede suponer que dada la riqueza del mar, la disponibilidad de la especie marina es ilimitada.
En cualquier día es posible extraer más de lo necesario para utilizarlo en días posteriores, ya
que la empresa cuenta con un frigorífico en el puerto capaz de almacenar hasta 50 toneladas
por día a un costo de $20 por tonelada. Es decir, una vez que la lancha regresa al puerto,
atiende la demanda y el resto es guardado en el frigorífico.
Cada día, la operación de cualquiera de las lanchas requiere de una preparación especial al
inicio del día que implica un costo de $1500 y $1700 para la lancha A y B respectivamente.
Adicionalmente, se incurre en costos por tonelada de la especie marina que variará según la
lancha y el día, que se muestran en la siguiente tabla:
Costo de extracción ($ / tonelada de pescado extraído)
Día 1 2 3 4 5
Lancha A 800 800 750 700 800
Lancha B 700 700 750 800 800
a) Formule el modelo en la forma matemática compacta que permita diseñar el plan óptimo
de operaciones de la empresa (Respuesta: Z* = 194100). Resuelva y proporcione el
informe administrativo correspondiente
