Ingenierı́a Civil Industrial Universidad del Desarrollo

IIM-316A Optimización I

Guia de modelamiento
(Abril 2023)

1. Modelos con restricciones continuas

P1 La oficina técnica coordinadora de cultivos (OTCC), tiene a su cargo la administra-
ción de 3 parcelas. El rendimiento agrı́cola de cada parcela está limitado tanto por la
cantidad de tierra cultivable como por la cantidad de agua asignada para regadı́o de la
parcela por la comisión de aguas. Los datos proporcionados por este organismo son los
siguientes:

Parcela Tierra Cultivable [ha] Asignación de agua [m3 ]

1 400 600
2 600 800
3 300 375

Las especies disponibles para el cultivo son la remolacha, trigo y maravilla, pero el
ministerio de agricultura ha establecido un número máximo de hectareas que pueden
dedicarse a cada uno de estos cultivos en las 3 parcelas en conjunto, como lo muestra
la siguiente tabla:

Especie Consumo de Agua Cuota Ganancia Neta

[m3 /ha] [ha] [$/ha]
Remolacha 3 600 400
Trigo 2 500 300
Maravilla 1 325 100

Los dueños de las parcelas, en un acto de solidaridad social, han convenido que en
cada parcela se sembrará la misma fracción de su tierra cultivable. Sin embargo, puede
cultivarse cualquier combinación en cualquiera de las parcelas.
La tarea que encara la OTCC es plantear cuantas hectáreas se deben dedicar al cultivo
de las distintas especies en cada parcela, de modo de maximizar la ganancia neta total
para todas las parcelas a cargo de la OTCC.
Solución

Seguimos los pasos tı́picos:

Ingenierı́a Civil Industrial Universidad del Desarrollo

a. Variables de Decisión
xi = Cantidad [ha] de remolacha a cultivar en la parcela i (I = 1, 2, 3)
yi = Cantidad [ha] de trigo a cultivar en la parcela i (i = 1, 2, 3)
zi = Cantidad [ha] de maravilla a cultivar en la parcela i (i = 1, 2, 3)
b. Restricciones
Restricción de Tierra disponible por Parcela
Parcela 1: x1 + y1 + z1 ≤ 400
Parcela 2: x2 + y2 + z2 ≤ 600
Parcela 3 : x3 + y3 + z3 ≤ 300

Restricción Disponibilidad de agua por parcela

Parcela 1: 3x1 + 2y1 + 1z1 ≤ 600
Parcela 2 : 3x2 + 2y2 + 1z2 ≤ 800
Parcela 3: 3x3 + 2y3 + 1z3 ≤ 375

Restricción de Cuota Máxima de cultivo por especie

Remolacha: x1 + x2 + x3 ≤ 600
Trigo: y1 + y2 + y3 ≤ 500
Maravilla: z1 + z2 + z3 ≤ 325

Restricción de misma proporció de tierra cultivable

Parcela 1 = Parcela 2: (x1 + y1 + z1 ) /400 = (x2 + y2 + z2 ) /600
Parcela 2 = Parcela 3: (x2 + y2 + z2 ) /600 = (x3 + y3 + z3 ) /300
Parcela 3 = Parcela 1: (x3 + y3 + z3 ) /300 = (x1 + y1 + z1 ) /400
La nunca bien ponderada restricción de naturaleza o no negatividad

xi , yi , zi ≥ 0 i = 1, 2, 3

c. Planteamiento de la Función Objetivo

máx F = 400 (x1 + x2 + x3 ) + 300 (y1 + y2 + y3 ) + 100 (z1 + z2 + z3 )

P2 La empresa de productos GOLOSO S.A desea determinar su plan de producción y

distribución para los proximos T dı́as. Esta empresa posee K plantas productoras,
en cada una de las cuales puede producirse N tipos de productos distintos. Una vez
producidos, estos productos deben ser despachados inmediatamente a las bodegas de
almacenamiento que se encuentran exactamente en el mismo lugar de la planta (en cada
planta hay una bodega adyacente). Los productos son mantenidos en bodega hasta que
son enviados a alguno de los I supermercados (centros de venta) disponibles y para
ello tienen 2 posibilidades de vı́as de transporte las cuales difieren en costo y rapidez.
Considere los siguientes elementos:
Ingenierı́a Civil Industrial Universidad del Desarrollo

Kk,n : Capacidad diaria (en kg.) de producción del producto n en la planta k.

Fn : Volumen (en m3 .) ocupado por 1 kg. de producto n.
Mk : Costo diario de Mantención (en $/ unidad de producto.) de inventario en la bodega k.
Bn : Costo uniatrio (en $.) de elaboración del producto n.
Dn,i : Demanda diaria (en kg.) del producto n en el supermercado i.
Ci,j,k,t : Costo unitario de transporte ( en $/m3 .) desde bodega k hacia el supermercado i por la v
Hk : Capacidad (en m3 .) de la bodega asociada a la planta k.
Para efectos del modelo, considere que el tiempo de transporte desde cualquier super-
mercado es de 1 dı́a si se elige la vı́a de transporte 1(j = 1) y de 2 dı́as si se elige la vı́a
de transporte 2(j = 2). Además, suponga que cada bodega tiene un inventario inicial
nulo para todos sus productos.

a. Formule un modelo de programación lineal que le permita a GOLOSO S.A en-

contrar su plan de producción y distribución a mı́nimo costo satisfaciendo los
requerimientos descritos
b. Suponga que los productos son perecibles y que el tiempo máximo que puede
pasar entre la producción y la llegada al supermercado para un producto son 5
dı́as. Reformule el problema internalizando esta nueva restricción.

Solución

a. Variables de decisión
xt,k
n = Cantidad (kg) del producto n, que se produce en la planta k en el dia
t (n = 1..N, t = 1..T, k = 1..K).
t,i,k
yn,j = Cantidad (kg) del producto n, que se envia desde la bodega k hacia
el supermercado i por la via j en el dia t(n = 1..N; j = 1, 2; t = 1..T; i =
1..I, k = 1..K).
znt,k = Inventario (kg) del producto n en la bodega k, al final del dia t(n =
1..N, t = 1..T, k = 1..K).
Observación: En un problema de optimización pueden existir varias formas
alternativas de definir las variables de decisión. Ası́ por ejemplo,
en este pro-
blema, podria haberse omitido la variable de inventario
znt,k pues queda

determinada implı́citamente por la producción xn y los despachos ynt,i,k .
t,k

Sin embargo, se incluye por claridad de resolución. Notar que al incluir esta
variable, debemos agregar una restricción que una lógicamente znt,k con xt,k n
e ynt,i,k (lo relevante son los grados de libertad del problema). En general, la
forma en que escojamos nuestras variables hará que sea mas fácil o mas dificil
el planteamiento de las restricciones y función objetivo.
Restricciones
1) Capacidad productiva de cada planta.

xt,k
n ≤ Kk,n ∀t, k, n
Ingenierı́a Civil Industrial Universidad del Desarrollo

2) Capacidad de almacenaje en bodega.

N
X
Fn · znt,k ≤ Hk ∀t, k.
n=1

3) Satisfacción demanda de supermercados.

K
X K
X
t,i,k t−1,i,k
yn,1 + yn,2 ≥ Dn,i ∀n, i, t
k=1 k=1

Observación:
ˆ Dn,i no depende de t porque se supone que todos los dias hay la misma
demanda.
ˆ En la restricción anterior, se utilizó un signo de ≥, pero tambien podria
haberse utilizado uno de = ya que es obvio pensar que en el óptimo
no mandaremos mas producto del que sea estrictamente necesario.
ˆ Como se verá, en el planteamiento de restricciones es mas corto y mas
fácil de entender escribir la cantidad directamente como inventario que
como una diferencia entre producción y despacho.
4) Balance de flujo de inventario (Restricción que liga producción, despacho
e inventario).
2 X
X I
t,i,k
zn(t−1),k + xt,k
n − yn,j = znt,k ∀t, k, n.
j=1 i=1

5) Factibilidad de los despachos (no puedo mandar lo que no tengo en in-

ventario).
X 2 XI
t,i,k
yn,j ≤ znt−1,k + xt,k
n ∀n, i, t.
j=1 i=1

6) Condición de Borde.

znt,k = 0 para t = 0, ∀k, n.

7) No negatividad.
t,i,k t,k
xt,k
n , yn,j , zn ≥ 0∀i, j, k, n, t.

Observación: Notar que la restricción 5) es redundante pues se deduce de

las restricciones 4) y 7), luego podrı́a eliminarse.
Ingenierı́a Civil Industrial Universidad del Desarrollo

Función Objetivo.

X X t,i,k
X
mı́n F = Bn · xt,k
n + Ci,j,k,t · Fn · yn,j + Mk · znt,k
n,t,k i,j,n,t,k n,t,k
| {z } | {z } | {z }
Costos de Produccion Costos de Transporte Costos de Almacenaje

b. Hay que agregar la siguiente restricción:

I
X 0 −1
tX I
X 0 −2
tX
t,i,k t,i,k
xn(t0 −5),k ≤ yn,1 + yn,2 ∀k, n, t0 = 6, 7, ..T
i=1 t=t0 −5 i=1 t=t0 −5

Que en castellano quiere decir que lo producido hace 5 dı́as del producto n en
la bodega k debe ser menor que lo enviado de ese producto y bodega hacia los
supermercados de modo que llegue a tiempo. Para que llegue a tiempo, debe ser
enviada hasta 1 dia antes al supermercado si se envı́a por medio de transporte 1
y hasta 2 dı́as de anticipación si se envı́a por el medio 2.

P3 El dueño de un restaurante necesitará en 3 dı́as sucesivos 40, 60 y 70 manteles. El

puede adquirir manteles a un costo de $20 cada una y después de haberlos usado, puede
mandar manteles sucios a lavar, para lo cual tiene 2 servicios de lavanderia disponibles:
uno rápido (el lavado tarda 1 dı́a) que cuesta $15 por cada mantel y uno normal (tarda
2 dı́as) que cuesta $8 por mantel. Formule un modelo que permita conocer al dueño
del restaurante que número de manteles debe comprar inicialmente y que número debe
mandar a lavar cada dı́a para minimizar sus costos.

Solución

Variables de Decisión.
Muchas veces ayuda hacer un dibujo. En el presente se indican los dı́as, las variables
y la cantidad de manteles a ocupar cada dı́a.
x2 x4

Dia 1 Dia 2 Dia 3

x1
(40) (70) (60)

x3
Ingenierı́a Civil Industrial Universidad del Desarrollo

x1 = Cantidad de Manteles comprados (sólo se puede comprar el primer dı́a).

x2 = Cantidad de Manteles mandados a lavar en servicio rápido el primer dı́a.
x3 = Cantidad de Manteles mandados a lavar en servicio normal el primer dı́a.
x4 = Cantidad de Manteles mandados a lavar en servicio rápido el segundo dı́a.
Notar que tambien podriamos haber definido entre otras
x5 = Cantidad de Manteles no usados el primer dı́a.
x6 = Cantidad de Manteles no usados el segundo dia
Sin embargo, esto no es necesario pues

x5 = x1 − 40.
x6 = x1 − 40 − 70

Restricciones
a. Satisfacción de la necesidad de manteles al primer dı́a x1 ≥ 40
b. Satisfacción de la necesidad de manteles al segundo dı́a. (x1 − 40) + x2 ≥
60 ⇐⇒ x1 + x2 ≥ 100
c. Satisfacción de la necesidad de manteles al tercer dı́a. (x1 − 40) + x2 − 60 +
x3 + x4 ≥ 70 ⇐⇒ x1 + x2 + x3 + x4 ≥ 170
d. El número de manteles mandados a lavar el primer dı́a, puede a lo mas ser
igual al número de manteles usados ese dı́a. x2 + x3 ≥ 40
e. El número de manteles mandados a lavar hasta el segundo dı́a, puede a lo
mas ser igual al número de manteles usados hasta ese dı́a. x2 + x3 + x4 ≥
40 + 60 ⇐⇒ x2 + x3 + x4 ≥ 100
f. No negatividad. x1 , x2 , x3 , x4 ≥ 0
Función Objetivo.

mı́n Z = 20x1 + 15x2 + 8x3 + 15x4

P4 Un granjero esta engordando cerdos para luego venderlos en la feria ganadera y desea
determinar las cantidades de cada tipo de alimento disponible que deben darse a cada
cerdo para satisfacer con los requerimientos nutricionales a un costo mı́nimo. Para ello
cuenta con la siguiente información:

Ingrediente Maiz Residuos Grasos Alfalfa [kg.] Requerimiento

Nutritivo [Kg] [Kg] [Kg] Diario Minimo
Carbohidratos 90 20 40 200
Proteinas 30 80 60 180
Vitaminas 10 20 60 150
Costo 21 18 15 −

P5 Una compañı́a opera dos fábricas, A y B. Cada fábrica produce dos productos, normal
y premium. Una unidad del producto normal tiene una utilidad de $100, mientras que
Ingenierı́a Civil Industrial Universidad del Desarrollo

una unidad del producto premium tiene una utilidad de $150. Cada fábrica utiliza dos
procesos, prensado y filtración, para producir sus productos. La fábrica A tiene una
capacidad en prensado de 80 horas por semana y de filtración de 60 horas por semana.
La fábrica B tiene una capacidad en prensado de 60 horas por semana y de filtración de
75 horas por semana. Los tiempos de procesamiento de cada producto en cada proceso
y fábrica se encuentran en la siguiente tabla.

Fábrica A Fábrica B
Normal Premium Normal Premium
Prensado (hr) 4 2 5 3
Filtración (hr) 2 5 5 6

Las diferencias en tiempo se deben a las distintas máquinas y tecnologı́as disponibles

en cada fábrica. Además, cada unidad de cada producto utiliza 4 unidades de materia
prima. La compañı́a dispone de 120 unidades de materias primas por semana.

a. Considere que la compañı́a ha decidido asignarle 75 unidades de materia prima a

la fábrica A y el resto a la fábrica B. Modele de forma lineal este problema.
b. Ahora considere que la materia prima no ha sido asignada. Modele esta situación.
c. Generalice el modelo en (b) para el caso en que existen n fábricas y m productos.
Considere que los productos son fabricados con los mismos procesos. Introduzca
la notación necesaria para extender este modelo.

P6 Una compañı́a termoeléctrica opera una planta a carbón que requiere T ton. de carbón
al año, que puede comprar en m posibles sectores. La contaminación producida por
la combustión del carbón depende de su origen. Es ası́ como cada tonelada de carbón
de origen i produce una cantidad Pik de contaminante k (kg de contaminante/ton de
carbón). El costo de adquisición del carbón es Ci ($/ton). La legislación actual limita
la generación de un contaminante k a ser como máximo Uk (kg), y por compromiso de
la compañı́a con la comunidad, la planificación exige que por lo menos l % del carbón
utilizado provenga del origen i = 1. Formule un modelo lineal que determine cuánto de
cada tipo de carbón se debe adquirir de modo de minimizar el costo total.

P7 Se tiene un bosque dividido en u unidades de cosecha, cada una con una superficie si
(ha), que pueden ser cosechadas durante los próximos l años. Considere que el bosque
no alcanza a crecer en los l años por lo que la superficie se cosecha una sola vez. Esto
es, aunque fracciones de una misma unidad se pueden cosechar en distintos años, en
los l años no se puede cosechar más que la superficie disponible por unidad.
El rendimiento de madera de tipo k obtenido por cosechar la unidad i en el año t es
vikt (m3 ) y el precio de venta de los distintos tipos de madera es pkt ($/m3 ). Considere
que en cada año se debe satisfacer una demanda mı́nima dminkt (m3 ) y que no se
puede cosechar más de dmaxkt (m3 ). Además, por razones estratégicas, se exige una
producción no decreciente, es decir, no se acepta que la producción total de un año
determinado sea menor que la producción del año inmediatamente anterior.
Ingenierı́a Civil Industrial Universidad del Desarrollo

Plantee el problema de optimización correspondiente, identificando claramente las va-

riables de decisión, función objetivo y conjunto de restricciones.

P8 Una empresa tiene n órdenes de producción y debe decidir en cuál de sus m talleres
producirlas de modo de minimizar sus costos. Es posible dividir una orden en varios
talleres y un taller puede ejecutar fracciones de distintas órdenes. Cada orden i requiere
de hij horas de trabajo si es producida en el taller j, y requiere de una cantidad ai
de material que es independiente del taller en que se fabrique. Cada taller tiene una
cantidad máxima de Hj horas de trabajo disponible, y una cantidad Dj de material
disponible. El costo de la mano de obra es chj por hora y el costo de material es cm por
unidad de material. Formule un modelo de optimización lineal que permita planificar
la producción a mı́nimo costo. Describa brevemente qué hace cada restricción de su
modelo.

P9 En el Rio Gatos hay dos embalses ubicados uno a continuación del otro que se utilizan
para generar electricidad y para alimentar canales de riego. El embalse Orion alimenta
de afluentes naturales y deshielos, mientras que el embalse Vitto se alimenta exclusiva-
mente de las descargas del otro embalse. Conocida la estimación del volumen de agua
que llegará al embalse Orion en las próximas tres temporadas (Ft , t = {1, 2, 3}), se
desea maximizar la producción eléctrica total, considerando que cada embalse genera
Gi kilo-watts por hectometro cubico de agua descargada ([kW hm−3 ]). Además:
Se conoce el volumen actual de agua disponible en cada embalse (Io , Iv ). En cada
periodo el volumen almacenado al final de un periodo no puede superar la capacidad
del embalse (Uo , Uv ) y debe ser mayor a un volumen mı́nimo (Lo , Lv ) de seguridad.
Un 10 % de las aguas descargadas por el embalse Orion y un 30 % de las del Vitto se
utilizan para riego. En cada periodo se debe proveer al menos Rt [hm3 ] de agua para
riego entre ambos embalses. El agua descargada para riego se utiliza para la generación.
El agua utilizada para riego del embalse Orion nunca llega al embalse Vitto.

Solución

Definimos los conjuntos I = {o, v} los embalses y t = {0, 1, 2, 3} los periodos. Agre-
gamos un periodo 0 para escribir las condiciones de borde, esto no es estrictamente
necesarios pero permite que el modelo quede mas claro.
Es claro que necesitamos una variables que para la cantidad de agua descargada en
cada embalse en cada periodo (xit ). Siguiendo la indicación definimos una variable para
el volumen de agua de cada embalse que se almacena de un periodo al siguiente (yit ).
La función objetivo será maximizar la producción total de cada embalse:

XX
máx z = Gi xit (F.O.)
i∈I t∈T
Ingenierı́a Civil Industrial Universidad del Desarrollo

La restricciones de capacidad mı́nima y máxima actuan como cotas de la variable yit :

Li ≤ yit ≤ Ui ∀i ∈ I, t ∈ T.

Si modelamos el flujo como un inventario hay que notar que las restriccion será distinta
par el primer embalse. El inventario en el periodo inicial y final se deben definir aparte
Notemos que usamor i − 1 para mencionar al embalse que se encuentra inmediatamente
aguas arriba. Notemos que no toda el agua pasa del embalse i − 1 al i, porque un
porcentaje se usa en riego:

yot = yo(t−1) − xot + Ft ∀t ∈ T : t ≥ 1

yit = yi(t−1) − xit + (1 − pi )x(i−1)t ∀t ∈ T : t ≥ 1, i ̸= o
yo0 = Io
yi0 = Ii ∀i ̸= o

La restricción total de riego debe considerar toda el agua descargada:

X
pi xit ≥ Rt ∀t ∈ T : t ≥ 0
i∈I

y se debe definir la naturaleza positiva de las variables:

xit ≥ 0 ∀i ∈ I, t ∈ T
yit ≥ 0 ∀i ∈ I, t ∈ T

P10 Los Servicios de Atención Primaria de Urgencia (SAPU) son centros de atención de
emergencia enfocados en atender pacientes de baja complejidad. Por lo tanto, cuando
llegan pacientes crı́ticos estos deben ser derivados a un hospital publico o clı́nica privada
para su atención. Para mejorar la derivación de pacientes crı́ticos el Ministerio de Salud
quiere definir con exactitud cómo se derivarán los pacientes de cada SAPU.
En la región existen I SAPUs (i = 1, . . . , I). Se estima que para el periodo en estudio,
el SAPU i puede llegar a derivar hasta Ai pacientes, por lo tanto él deberá reservar al
menos esa cantidad de camas crı́ticas en hospitales o clı́nicas.
En el sistema público hay J hospitales (j = 1, . . . , J). Cada uno puede reservar hasta
Bj camas crı́ticas para pacientes provenientes de un SAPU. Por otro lado, se puede
recurrir a alguna de las K (k = 1, . . . , K) clı́nicas privadas. En ellas se puede reservar
cualquier número de camas, pero a un costo de Ck pesos por cada una.
Formule un modelo de programación lineal entera que permita determinar la cantidad
Ingenierı́a Civil Industrial Universidad del Desarrollo

de camas de cada tipo reservar para cada SAPU minimizando el gasto en clı́nicas
privadas.

P11 Una compañı́a de inversiones dispone de un capital inicial igual a K millones para inver-
tir a lo largo de T meses de un año. Considere que existe un total de M instrumentos
de inversión, los que al final del mes, entregan una cierta rentabilidad estrictamente
positiva por cada peso invertido al comienzo de dicho mes.
Sea αit la rentabilidad que se obtiene al final del mes t por invertir un peso en el
instrumento i al comienzo de dicho mes (de esta forma, si αit = 3 % y usted invierte
$100 en el instrumento i, al final de dicho mes tendrı́a $103, los que podrı́a reinvertir
en alguno de los M instrumentos durante el mes t + 1).
En cada mes, debe decidirse en cuáles instrumentos invertir el dinero disponible al co-
mienzo de dicho mes (es decir, las ganancias obtenidas por sus decisiones de inversión
realizadas en el mes anterior) y en qué cantidad. Por último, considere que una estra-
tegia racional la constituye invertir al comienzo del primer mes todo su capital inicial,
por cuanto αit > 0, ∀i, t.

a. Escriba un modelo de optimización que permita determinar el plan óptimo de

inversión, para el caso donde T = 2. ¿Qué función objetivo le permitirı́a maximizar
su ganancia final?
b. Escriba un modelo de optimización que permita determinar el plan óptimo de
inversión, es decir, aquel que maximiza los retornos, para el caso donde T = 12.
¿Cómo cree usted que es la solución óptima de este problema?

P12 Una compañı́a del sector eléctrico tiene p centrales generadoras y existen m ciudades
que deben ser abastecidas. Cada central tiene una capacidad de generación de Ci [Mw],
i = 1, . . . , p y en cada ciudad hay una demanda igual a dj [Mw], j = 1, . . . , m. Suponga
que la distancia entre la central i y la ciudad j es dij [km]. Cuando se transmite energı́a
eléctrica entre dos puntos hay una pérdida que depende de la distancia y también de
otras caracterı́sticas de la lı́nea de transmisión. Suponga (en forma simplificada) que si
se transmite un flujo de electricidad de f [Mw] entre la central i y la ciudad j, entonces
la pérdida por transmisión es igual a αij (1 + fij · bij ) por cada kilómetro recorrido entre
i y j. En esta relación αij y bij son constantes conocidas y positivas.
Escriba un modelo de optimización que permita determinar cuánta energı́a enviar entre
las centrales y las ciudades de modo que se minimice la pérdida total de energı́a, se
satisfaga la demanda y no se exceda la capacidad de generación.

P13 En la Fonda “¿Por qué no ponen sietes por bailar?”necesitan planificar la oferta culina-
ria a vender durante estas Fiestas Patrias. En su menú tiene I platos y la fonda abrirá
durante T dı́as.
La comida se compra toda a “un [Link] de abrir la fonda y este no podrá
reabastecerlos durante las fiestas. Cada plato i tiene un costo de adquisición Ci pesos.
El precio de venta varia con los dı́as, siendo Pit el precio del plato i el dı́a t.
Ingenierı́a Civil Industrial Universidad del Desarrollo

Para guardar las comidas, la fonda tiene que adquirir refrigeradores, los cuales tienen
un valor R y una capacidad de K m3 . Cada plato i tiene un volumen refrigerado de
Oi m3 . Toda la comida que no se consuma el primer dı́a debe ser refrigerada. No existe
ningún otro costo por guardar la comida.
Naturalmente la fonda desea guardar la comida para los dı́as más valiosos, pero para
no comprometer su reputación debe vender al menos Lit platos de tipo i. Por otro lado,
estima que la demanda máxima esperada para cada dı́a t de plato i será Uit .
Escriba un modelo de programación lineal que permita encontrar al mejor beneficio:
cuántos platos de cada tipo comprar (xi ), cuánto vender cada dı́a (yit ), cuánta comida
guardar cada dı́a (wit ) y cuántos refrigeradores adquirir (z).

P14 Ante el éxito que ha tenido la gerencia de Mew Corp. en la venta de sus productos,
ha decido comenzar a vender su producto estrella en Pueblo Paleta. Un estudio de
mercado ha estimado que la demanda en esta ciudad, en cada una de las próximas
t ∈ T semanas, será de Dt unidades.
La empresa cuenta con una capacidad de producir P unidades de producto a la semana.
Todos los productos terminados son enviados a C centros de distribución para ser
comercializados.
Los centros de distribución c ∈ C están divididos entre los de envió rápido C r y los
de envió lento C l (C r ∩ C l = ∅ ∧ C r ∪ C l = C). Los de envio rápido son capaces de
recibir y enviar dentro de la misma semana, mientras que los de envio lento demoran
una semana. La capacidad de cada centro c es de Mc unidades de producto a la semana
y tienen un costo de Uc por unidad de producto recibido. Los centros de distribución
no pueden guardar productos por más tiempo del necesario para su envió, es decir, en
el caso del centro de envió rápido todo debe salir la misma semana. Suponga que no
hay inventario inicial en ningún centro de distribución.

a. Plantee el modelo de programación lineal que minimice los costos de producción

y distribución de Mew Corp.
b. Un análisis realizado ha develado que la demanda por el producto estrella presenta
alta variabilidad, por cuanto se ha decidido realizar un modelo con escenarios e ∈ E
donde la demanda en unidades Dte puede tener diferentes valores en una semana
t dependiendo del escenario e. El precio de venta de cada unidade de producto
es de Vte y se estima un costo de Ite por cada unidad de demanda que no es
satisfecha, sin la posibilidad de recuperar demanda insatisfecha entre semanas.
Considerando lo anterior, formule un nuevo modelo de Programción lineal que
maximice el beneficio en el peor de los escenarios.

Solución

Conjuntos
Ingenierı́a Civil Industrial Universidad del Desarrollo

. T : Tiempo = {1...}
. C : Centros de distribución
. C r : Centros de distribución rápido
. C l : Centros de distribución lento
. E : Escenarios (para b)

Los conjunto se utilizaran para dar sentido a los indices de de las variables y parámetros,
ayudando ası́ a resumir el modelo
Parámetros

Mc : Capacidad de cada centro c ∈ C

Uc : Costo por [kg] de producto recibido, por cada centro c ∈ C
Vt,e : Precio de venta de cada [kg] de producto, para cada perı́odo t ∈ T y cada
escenario e ∈ E (para b)
It,e : Costo demanda no satisfecha, para cada perı́odo t ∈ T y cada escenario
e ∈ E (para b)
Dt,e : Kg demandados para cada perı́odo t ∈ T y cada escenario e ∈ E (para b)

Variables de decisión

xc,t : Kg enviados a c en t ∀t ∈ T, ∀c ∈ C r
yc,t : Kg enviados a c en t ∀t ∈ T, ∀c ∈ C l
z : Beneficio en el peor de los casos (para b)
wt,e : Demanda insatisfecha en t en e ∀t ∈ T, ∀e ∈ E (para b)

Función Objetivo

XX XX
Min xc,t · Uc + yc,t · Uc
t∈T c∈CR t∈T c∈Cl

Max z(para b)

Restricciones

1 Producción máxima
P
xc,t + yc,t ≤ p ∀t ∈ T
c∈C

2 Almacenamiento máximo
xc,t ≤ Mc ∀t ∈ T, ∀c ∈ C r
yc,t ≤ Mc ∀t ∈ T, ∀c ∈ C l
Ingenierı́a Civil Industrial Universidad del Desarrollo

3 Iniciales
P
xc,0 + yc,0 = 0
c∈C

4 Balance
P
[xc,t + yc,t−1 ] + wt,e = dt,e ∀t ∈ T, ∀e ∈ E (para b)
c∈C

5 Beneficio por escenario

P P P P P P P
xc,t · Vt,e + yc,t−1 · Vt,e − wt,e · It,e − xc,t · Uc −
t∈T c∈Cr t∈T c∈Cl t∈T t∈T c∈CR
P P
yc,t · Uc ≥ z ∀e ∈ E (para b)
t∈T c∈Cl

6 Restricción no negatividad
z≥0
xc,t , yc,t ≥ 0 ∀c ∈ C, ∀t ∈ T
wt,e ≥ 0 ∀t ∈ T, ∀e ∈ E (para b)

P15 Un inversionista dispone de un capital limitado para invertir en I posibles activos de

renta variable (acciones y bonos). Se estima que el el retorno esperado del activo i es ri
Por otro lado el riesgo de cada activo i se ha estimado en θi . Considere que el retorno
y el riesgo tienen un comportamiento lineal con la inversión. Construya un modelo de
programación lineal que permita determinar como repartir la inversión de manera de
tener el mı́nimo riesgo posible, asegurando un retorno mı́nimo R.