Académique Documents
Professionnel Documents
Culture Documents
PROBLEMA 1. FORMULACIÓN EXPLICITA (2.0 Puntos). La empresa transportadora “Rapidísimo” despacha un bus
en la noche desde la ciudad de Cali con destino final Bogotá, el cual realiza una parada intermedia en Ibagué.
Los pasajeros con la ruta Cali - Ibagué son descargados del bus en la parada intermedia y ahí mismo son
recogidos los pasajeros con la ruta Ibagué – Bogotá; los pasajeros con la ruta Cali-Bogotá, se mantiene en el
bus mientras se realiza la parada intermedia para continuar con su viaje.
Para dicha ruta se utiliza un bus con capacidad de 50 pasajeros.
El departamento de ventas ha estimado los precios de venta (en pesos) para las combinaciones de origen
destino de dos tipos de tarifas (la tarifa varia únicamente por los servicios ofrecidos a bordo como alimentación,
WIFI, etc.) que actualmente ofrece la empresa: “Tarifa A Plus” y “Tarifa B Estándar”. Adicionalmente y según
información histórica, “Rapidísimo” ha estimado el número máximo de pasajes que se demandarán por cada
combinación de tarifa - ruta. Por ejemplo, la demanda máxima esperada para la ruta Cali -Bogotá en la Tarifa
B Estándar es de 18 pasajes.
Formule un modelo de programación lineal que le permita a “Rapidísimo” maximizar sus ingresos.
FORMULACIÓN EXPLICITA
1
PROBLEMA 2. FORMULACIÓN COMPACTA (3.0 Puntos). “Rosé” es una fábrica productora de vino; el proceso
de fabricación consta de la extracción del jugo de las uvas y el añejamiento del jugo. A continuación,
se describe la situación de “Rosé”:
La extracción del jugo se puede realizar de forma manual o automatizada, se sabe que de
manera manual de necesitan 1.5 h/litro y para el método automatizado 0.5h/litro.
“Rose” dispone de 6.000 horas hombre al mes para el proceso manual y 4.000 horas máquina
al mes para el proceso automatizado.
El costo de cada litro de jugo extraído de manera manual cuesta $5 y de cada litro extraído
de manera automatizada $3.
Después que se ha extraído el jugo es llevado por medio de una tubería a la bodega de
añejamiento. Ahí el jugo debe permanecer dos meses antes de ver vendido (el jugo añejado
se conoce como vino). Por ejemplo, el jugo que sea extraído en el mes de enero, sólo podrá
salir a la venta en marzo como vino.
En la bodega se dispone de un inventario inicial de K litros de vino que ya completaron su
proceso de añejamiento.
“Rose” conoce la demanda de vino en litros para los |T| meses,
T= {𝐸𝑛𝑒𝑟𝑜, 𝐹𝑒𝑏𝑟𝑒𝑟𝑜, 𝑀𝑎𝑟𝑧𝑜, 𝐴𝑏𝑟𝑖𝑙, 𝑀𝑎𝑦𝑜, 𝐽𝑢𝑛𝑖𝑜} y la ha denotado como dt.
La empresa sabes que probablemente no se logre cumplir totalmente con la demanda de
ciertos meses y ha estimado que por cada litro dejado de vender se incurre en una pérdida en
$ denotada como p.
Formule un modelo de programación lineal que le permita a “Rosé” minimizar sus egresos totales
(egresos=costos + perdidas).
FORMULACIÓN COMPACTA
Conjuntos y/o Parámetros ADICIONALES
2
Variables
Función Objetivo
Restricciones