UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE CIENCIAS ECONÓMICAS

ECONOMÍA

INVESTIGACIÓN OPERATIVA

Nombre: Karen Barrionuevo

Aula: E4-002

Ejercicio D4
4. Una fábrica grande de papel, la Quality Paper Corporation, tiene 10 molinos de papel
para surtir a 1.000 clientes. Usa tres tipos alternativos de máquinas y cuatro tipos de
materia prima para hacer cinco tipos diferentes de papel. Por lo tanto, la compañía debe
desarrollar un plan detallado para distribuir mensualmente la producción, con el objeto
de minimizar el costo total de producir y distribuir el papel durante el mes. En particular,
es necesario determinar conjuntamente la cantidad de cada tipo de papel que debe
producir en cada planta, en cada tipo de máquina y la cantidad de cada tipo de papel que
debe enviar de cada planta a cada cliente. Los datos relevantes se pueden expresar de
manera simbólica como sigue:
Djk = número de unidades del tipo de papel k demandadas por el cliente j,
Rklm = número de unidades de materia prima m necesarias para producir 1 unidad del
tipo de papel ken la máquina tipo l,
Rim = número de unidades de materia prima m disponibles en la planta i,
Ckl = número de unidades de capacidad de la máquina tipo l que producirán una unidad
de papel tipo k,
Cil = número de unidades de capacidad de la máquina tipo l disponibles en la planta i,
Pikl = costo de producción de cada unidad de papel tipo k producida en la máquina tipo
len la planta i,
Tijk = costo de transporte de cada unidad de papel tipo k enviada de la planta ial cliente
j.
a. Utilice estos símbolos para formular un modelo de programación lineal para este
problema.
b. ¿Cuántas restricciones funcionales y variables de decisión tienen este modelo?
c. Use MPL para formular este problema d. Use QM bajo Windows para solucionar este
problema.
  Variables de decisión
𝐷𝑗𝑘 = Número de unidades del tipo de papel k demandadas por el cliente j

R𝑘𝑙𝑚 = Número de unidades de materia prima m necesarias para producir 1 unidad del tipo
de papel k en la maquina tipo l.
𝑅𝑖𝑚 = Número de unidades de materia prima m disponibles en la planta i,
C𝑘𝑙= Número de unidades de capacidad de la máquina tipo l que producirán una unidad
de papel tipo k
𝐶𝑖𝑙= Número de unidades de capacidad de la máquina tipo l disponibles en la planta i,
Pikl= costo de producción de cada unidad de papel tipo k producida en la máquina tipo l
en la planta i
𝑇ijk = costo de transporte de cada unidad de papel tipo k enviada de la planta i al cliente
j.

 Función Objetivo
Minimizar costos de producción y transporte.

 Modelo matemático

𝑧(min) = ∑ 𝑃𝑖𝑘𝑙 + ∑ 𝑇𝑖𝑗𝑘

𝑖𝑗𝑘
𝑖𝑘𝑙

Sujeto a:

∑ 𝑟𝑘𝑚𝑙 ≤ 𝑅𝑖𝑚 ; 𝑑𝑜𝑛𝑑𝑒 𝑙 = 1, … ,3, 𝑘 = 1, … 5, 𝑚 = 1, … 4

𝑘𝑚𝑙

𝑐𝑖𝑙
∑ = ∑ 𝑑𝑗𝑘
; 𝑑𝑜𝑛𝑑𝑒 𝑙 = 1, … ,3, 𝑘 = 1, … ,5, 𝑗 = 1, … ,1000
𝑐𝑘𝑙 𝑗𝑘

𝑖𝑙

∑ 𝑐𝑘𝑙 = ∑ 𝑐𝑖𝑙 ; 𝑑𝑜𝑛𝑑𝑒 𝑙 = 1, … ,3, 𝑘 = 1, … ,5

𝑘𝑙 𝑖𝑙