Guía de Ejercicios

Diego Beneventti González

 1

EJERCICIO 1: PLANIFICACIÓN DE LA PRODUCCIÓN

Un productor está planificando la producción de I productos en J máquinas. Cada

producto puede ser procesado en cualquier máquina a un costo de 𝑐𝑖𝑗 (𝑖 𝜀 I, j 𝜀 J).
El tiempo de procesamiento, en horas por unidad de producto está dado por 𝑡𝑖𝑗 (𝑖 𝜀
I, j 𝜀 J). Se requiere producir una cantidad mínima de 𝑑𝑖 productos, las máquinas
tienen una cantidad de 𝑚𝑗 horas.

Formule un modelo de programación lineal que permita realizar la producción al

mínimo costo.

EJERCICIO 2: ASIGNACIÓN DE CLIENTES A CAMIONES

Un operador logístico debe hacer entregas a un conjunto C de clientes, donde el

pedido del cliente c ϵ C tiene un volumen conocido, 𝑣𝑐 . La empresa posee un
conjunto T de camiones, siendo 𝑙𝑡 la capacidad volumétrica del camión t ϵ T, y 𝑐𝑡 su
costo de operación. Un camión debe entregar a los más a M clientes en su viaje, y
existe un conjunto de pares de clientes que no pueden ser visitados por un mismo
camión, denotado I.

Formule un modelo que determine qué camiones utilizar y qué clientes asignar a
dichos camiones con tal de que todos los clientes sean visitados al menor costo
posible.

EJERCICIO 3: PRODUCCIÓN CON INSTALACIÓN DE LÍNEAS DE

PRODUCCIÓN

La empresa Roshet La Mansión del Juguete se encuentra en un proceso de

expansión de mercado, desea maximizar sus utilidades a través de la fabricación
de I nuevos juguetes, actualmente posee J fábricas, cada fábrica j ϵ J tienen una
capacidad qj para instalar líneas de producción de los nuevos juguetes.

Cada línea de producción del nuevo juguete i ϵ I tiene un costo de instalación para
cada fábrica j ϵ J (Fij), cada línea de producción solo es usada en 1 juguete.

Según el departamento comercial cada nuevo juguete i se puede vender a un precio

pi.
 2

Cada nuevo juguete i tiene un costo variable dependiendo de la planta j en que es

fabricado (cij), además por políticas de la empresa en cada fábrica: se debe instalar
por lo menos una línea de producción, producir una cantidad mínima de cada nuevo
juguete i (ki) y producir a lo más una cantidad Mi.

Formule un problema de programación lineal que indique la cantidad de nuevos

juguetes a producir y en qué fábricas instalar las líneas de producción para obtener
la mayor utilidad posible.

EJERCICIO 4: INTERPRETACIÓN DE MODELOS

Una empresa productora de leche tiene en el mercado I productos. La empresa

cuenta con M plantas instaladas y J lugares potenciales para abrir plantas. Además,
enfrenta una demanda conocida de 𝑑𝑖𝑡 unidades del producto i 𝜖 I para el periodo t
𝜖 T. Por políticas de la empresa no se mantiene inventario para ninguno de los
productos. Se ha construido un modelo de optimización que determina la política de
apertura de plantas y los niveles de producción en cada planta para cada periodo
de tiempo. Para ello, se han definido las siguientes variables:

𝑋𝑗𝑡 : 1, si se instala una nueva planta en el lugar j 𝜖 N en el periodo t 𝜖 T.; 0 en otro

caso.
𝑌𝑖𝑚𝑡 : Cantidad del producto i 𝜖 I producido en la planta m 𝜖 M existente en el periodo
t 𝜖 T.
𝑍𝑖𝑗𝑡 : Cantidad del producto i 𝜖 I producido en la planta j𝜖 J potencial en el periodo t
𝜖 T.

a. ¿Qué función cumple las siguientes restricciones?

 Zijt  M  X jk j  J , t  T
iI kT / k t

b. ¿Qué función cumple las siguientes restricciones?

 Yimt   Zijt  dit i  I , t  T
mM jJ

c. Escriba las restricciones que obligan a que se cumpla: “La empresa está
dispuesta abrir una nueva planta solo si la producción futura de esta es de al menos
Q unidades totales por producto”.