Ejercicio 1

El dueño de la taberna de la ciudad, Moe Szyslak, desea hacer todo lo

posible por asegurar la felicidad de sus I parroquianos y de paso ganar
algo de dinero. Por eso ha decidido organizar los pedidos de cerveza para
el próximo mes (T días). 
Cada día t se puede realizar un pedido a la cervecería Duff, el cual tiene
un costo de Ft (fijo e independiente de la cantidad ordenada) y un costo
por litros de C pesos.
Solamente se puede hacer un pedido cada día y este no puede ser
superior a CAP litros. Moe mantiene un inventario inicial (t=0) de L 0 litros en
la tienda y al finalizar el ultimo día (t = T) desea tener la misma cantidad.
Los pedidos llegan antes de abrir cada día y están inmediatamente
disponibles para su venta. Moe puede almacenar hasta S litros de cerveza
en el bar sin costo. 
El precio de venta es de P pesos por litro. Cada uno de los i clientes
consumirá a lo más MAXti litros de cerveza cada día t. Moe puede decidir
vender menos de esa cantidad, pero si un cliente i no compra al menos
MINi litros en el mes, se enojará con Moe y no volverá más. 
Escriba un modelo de programación lineal entera mixta que permita a
Moe maximizar sus utilidades para el siguiente mes.
► Conjuntos
- I: Conjunto de clientes, donde i = {1,2,…,I}
- T: Conjunto de días, donde t = {0,1,…,T}

► Parámetros
- Ft: Costo de envió fijo en el día t.
- C: Costo en pesos por litro de cerveza.
- CAP: Pedido máximo de litros de cerveza por día.
- L0: inventario del día 0.
- S: Capacidad de almacenamiento de litros.
- P: Precio de venta por litro de cerveza.
- MAXti: Consumo máximo del litros de cerveza del cliente i en el día t.
- MINi: Consumo mínimo del litros de cerveza del cliente i en el mes.
Variables

{
          1 si se realiza un pedido de cerveza el día t.
- X t:
          0 si no se realiza un pedido de cerveza el día t.

- Yt: Cantidad de litros de cerveza pedidos el día t.

- Zti: Cantidad de litros de cerveza vendidos al cliente i el día t.
- Wt: inventario en litros de cerveza el dia t.
Función objetivo

Max U = ΣΣP*Z
t i
ti - ΣFt*Xt - ΣC*Yt
t t
Restricciones
► Relacion X – Y : Yt <= M*Xt ; ∀t ; M >> 0
► Capacidad: Yt <= CAP; ∀t
   Yt <= CAP* Xt ; ∀t
► Inventario: Wt = L0 ; t = 0 ^ t = T 

                      Wt = Yt - ΣZit + Wt-1 ; ∀t = {1,2,…,T-1}

i

                      Wt <= S ; ∀t
► Consumo máximo: Zti <= MAXti ; ∀t ; ∀i
► Consumo mínimo: ΣZti >= MINi ; ∀i
t
Naturaleza
► Xt = {0,1} ; ∀t
► Zti >= 0 ; ∀t ; ∀i
► Yt >= 0 ; ∀t
► Wt >= 0 ; ∀t
Ejercicio 2
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 generar 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 perdida 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
perdida por transmisión es igual a αij * (1 + fij * βij) por
cada kilómetro recorrido entre i y j. En esta relación αij y βij son
constantes conocidas.
a) Escriba un modelo de optimización que permita determinar
cuanta  energía se debe 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.
Considere fij como variable,   tal   que f es el flujo entre i y j.
► Conjuntos
- I: Conjunto de centrales generadoras, donde i = {1,2,…,p}
- J: Conjunto de ciudades, donde j = {1,…,m}

► Parámetros
- Ci: Capacidad de generación de electricidad en [Mw] de la central i.
- Dj: Demanda de electricidad en [Mw] de la ciudad j.
- dij: Distancia en [km] entre la central i  la ciudad j.
- αij: Constante conocida.
- βij: Constante conocida.
- αij * (1 + fij * βij): Perdida de electricidad por kilómetros debido a una transmisión
eléctrica entre la central i y la ciudad j.
Variables
- fij: Flujo de energía eléctrica enviada desde la central i a la ciudad j.
Función objetivo

Min P = ΣΣdij * αij * (1 + fij * βij)

i j
Restricciones
► Capacidad: Σfij <= Ci ; ∀i
j

► Demanda: Σfij = Dj ; ∀j

i

► Naturaleza: fij >= 0 ; ∀i ; ∀j

b) Suponga ahora que se le dice que por restricciones
medioambientales no todas las centrales pueden ser usadas.
Específicamente, suponga que para cada central i existe un
conjunto de centrales Ki ⊂ 1,…,p tales que, si la central i se usa,
ninguna de las centrales Ki puede ser usada. Agregue a su
modelo del inciso anterior las restricciones y elementos
necesarios para representar esta nueva situación.
► Conjuntos
- I: Conjunto de centrales generadoras, donde i = {1,2,…,p}
- J: Conjunto de ciudades, donde j = {0,1,…,m}
- K: conjunto de centrales asociadas a i , donde k ⊂ {1,2,…,p}

► Parámetros
- Ci: Capacidad de generación de electricidad en [Mw] de la central i.
- Dj: Demanda de electricidad en [Mw] de la ciudad j.
- dij: distancia en [km] entre la central i  la ciudad j.
- αij: constante conocida.
- βij: Constante conocida.
- αij * (1 + fij * βij): Perdida de electricidad por kilómetros debido a una transmisión
eléctrica entre la central i y la ciudad j.
Variables
- fij: Flujo de energía eléctrica enviada desde la central i a la ciudad j.

{
          1 si se utiliza la central i.
- X i:
          0 si no se utiliza la central i.

{
          1 si se utiliza una de las centrales pertenecientes al conjunto k.
- Y k:
          0 si no

Función objetivo
Min P = ΣΣdij * αij * (1 + fij * βij)
i j
Restricciones
► Capacidad: Σfij <= Ci ; ∀i
j

► Relacion X – f: fij <= M*Xi ; ∀i ; ∀j ; M >> 0

o Σfij <= Ci*Xi ; ∀i
j

► Demanda: Σfij = Dj ; ∀j

i
► Relación I – K: Xi + Yk <= 1 ; ∀i ; ∀k
► Naturaleza: fij >= 0 ; ∀i ; ∀j
                        Xi = (1,0) ; ∀i
Yk = (1,0) ; ∀k
Ejercicio 3
Usted es dueño de un proyecto que busca abastecer productos de aseo a
diferentes locales de Santiago. El proyecto considera un conjunto K de
productos de aseo y J diferentes locales por abastecer. La producción de
estos artículos se realiza en plantas de producción, las cuales
se deberán construir en una de las i localizaciones posibles. 
Una planta que está instalada en la localización i ∈ I tendrá una
capacidad de producción Oik unidades de cada producto tipo k ∈ K. Por
otro lado, cada local j ∈ J ha enviado una orden de compra
de Djk unidades de producto tipo k ∈ K.
El costo fijo de instalación de una planta en i es de CP i. El costo unitario
de envió de producto k desde una planta localizada en i hacia un local
ubicado en j es CEijk. Cada producto k es vendido a PVk por unidad.
Considere además que usted puede instalar a lo más R plantas, con R ≤ #(I).
Escriba un modelo de programación lineal entera mixta que permita
conocer la mejor estrategia de instalación de plantas y gestión de
abastecimiento de productos a los locales, que maximice las utilidades.
Indique conjuntos, parámetros, variables, función objetivo y restricciones.
► Conjuntos
- I: Conjunto de localizaciones para una planta , donde i = {1,2,…,I}
- J: Conjunto de locales para abastecer, donde j = {1,…,J}
- K: Conjunto de productos, donde k = {1,…,K}

► Parámetros
- Oik: Capacidad de producción de la planta ubicada en i del producto k.
- Djk: Unidades del producto k ordenadas por el local j.
- CPi: Costo fijo al instalar una planta en i.
- CEijk: Costo por producto k enviado desde la localización i hasta el local j.
- PVk: Precio de venta del producto k.
- R: Cantidad máxima de platas que se pueden instalar.
Variables
                1 si se instala una planta en la localización i.
  
- X i:
{
            0 si no se instala una planta en la localización i.

- Yijk: Cantidad de producto k enviado desde i hasta el local j

Función objetivo

Max U = ΣΣΣYijk*PVk - ΣXi*CPi - ΣΣΣYijk*CEijk

i j k i i j k
Restricciones
► Capacidad u oferta: ΣYijk <= Oik ; ∀i ; ∀k
j

► Demanda: ΣYijk = Djk ; ∀j ; ∀k

i

► Instalaciones: ΣXi <= R 
i

► Relación X-Y: ΣΣYijk <= M*Xi ; ∀i ; M >> 0

j k

► Naturaleza: Xi = {0,1} ; ∀i

                        Yijk >= 0 ∀i ; ∀j ; ∀k