INDG1041 Investigación de Operaciones I Término - 2020

Tarea – Unidad 5

Formulación de problemas de Transporte

Nombre: Calificación: /10

Objetivo Instruccional: Formular problemas de transporte y modelos de programación entera/entera mixta,

aplicando las estrategias de modelamiento respectivas.

Problema 1

Una compañía debe cumplir las siguientes demandas para el producto Z: Enero, 30 unidades; Febrero, 30
unidades; Marzo, 20 unidades. No se requiere que toda la demanda de un mes sea cumplida. Sin embargo, la
demanda mensual no satisfecha genera un costo de $7/unidad/mes. Toda la demanda debe ser satisfecha para el
final de Marzo. La capacidad mensual de producción y costos de producción por unidad se muestran en la
siguiente tabla. Existe además un costo de $20/unidad por guardar en inventario un mes, incurrido al final de
cada mes.

Mes Capacidad de Costo

Producción Producción/Unidad
Enero 35 $400
Febrero 30 $420
Marzo 35 $410
1.1. Formular un modelo de transporte no balanceado que pueda ser utilizado para minimizar el costo total del
horizonte de estos 3 meses.

Problema 2

Una compañía requiere llevar a cabo cuatro trabajos de construcción. Tres personas realizaron ofertas para
ejecutar los trabajos. Sus ofertas (en miles de dólares) se presentan en la tabla 2. (un * indica que la persona no
realizó una oferta para un determinado trabajo). La persona 1 puede hacer sólo un trabajo, pero las personas 2 y 3
pueden llevar a cabo hasta dos de los trabajos.

Trabajo
Persona T1 T2 T3 T4
1 $50 $46 $42 $40
2 $51 $48 $44 *
3 * $47 $45 $45
Tabla 2.

2.1. Formule un modelo de asignación que minimice el costo de realizar los trabajos.

2.2. Añada la siguiente restricción: Si la persona 2 realiza el trabajo 1, no puede realizar el trabajo 2.