Ejercicio 1:

Una empresa está evaluando decidir entre 4 proyectos, considerando los siguientes datos.

Proyecto VAN Inversión Inversión

(miles soles) Año 1 Año 2
(miles soles) (miles soles)
P1 25 8 7
P2 18 6 4
P3 31 12 8
P4 15 7 6
Disponibilidad 25 20

Si se hacen los proyectos 1 y 2, entonces no debe ejecutarse el proyecto 4.

Si se realizan el proyecto 1 o el proyecto 2, entonces debe ejecutarse el proyecto 3.

MAX
25P1+18P2+31P3+15P4

ST
8P1+6P2+12P3+7P4<=25
7P1+4P2+8P3+6P4<=20
P1+P2+P4<=2
P1+P2-P3<=1

END
INT P1
INT P2
INT P3
INT P4
Ejercicio 2:
Se piensa invertir en nuevos proyectos. Modelar el caso en base a los datos siguientes:

Proyecto P1 P2 P3 P4 P5 P6 P7

Capital requerido (miles de $) 30 16 23 14 27 22 12

Personal requerido 8 7 3 4 7 5 2

Ganancia (miles de $) 4 3 5 4 3 2 3

Se cuenta de $80,000 y 28 empleados.

Para hacer el proyecto 2 se debe hacer el proyecto 1.
Si se hacen los proyectos 3 y 4, también se debe hacer el proyecto 5.
Si se hacen los proyectos 5 y 6, el proyecto 7 no se debe hacer.

MAX
GANANCIA)
4P1+3P2+5P3+4P4+3P5+2P6+3P7
ST
CAPITAL)30P1+16P2+23P3+14P4+27P5+22P6+12P7<=80
PERSON)8P1+7P2+3P3+4P4+7P5+5P6+2P7<=28
COND1)P1-P2>=0
COND2)P3+P4-P5<=1
COND3)P5+P6+P7<=2
END
INT P1
INT P2
INT P3
INT P4
INT P5
INT P6
INT P7
Ejercicio 3:
Se tiene 2 plantas que abastecen a 3 tiendas. Se presentan los datos del caso:

Plantas
A B
Costo de producción 4 5
($/unidad)
Capacidad de producción 400 600
(unidades)

Costo de transporte desde las plantas a las tiendas

($/unidad)
Tienda 1 Tienda 2 Tienda 3
Planta A 2 2 3
Planta B 3 2 3

Tienda 1 Tienda 2 Tienda 3

Demanda 300 500 400
Precio de venta 18 16 17
($/unidad)

Formular el modelo correspondiente, para cada caso:

a) Si se abre la tienda 1, entonces la tienda 3 se debe abrir.

b) La planta B puede abastecer como máximo 2 tiendas
c) Cada tienda solo puede ser abastecida por una planta

Modelo Base:
MAX
18A1+18B1+16A2+16B2+17A3+17B3
-2A1-2A2-3A3-3B1-2B2-3B3
-4A1-4A2-4A3-5B1-5B2-5B3
ST
PLANT1) A1+A2+A3<=400
PLANT2) B1+B2+B3<=600
TN1) A1+B1<=300
TN2) A2+B2<=500
TN3) A3+B3<=400
END
a) Si abre la tienda 1 entonces tiene que abrir la tienda 3
MAX
18A1+18B1+16A2+16B2+17A3+17B3
-2A1-2A2-3A3-3B1-2B2-3B3
-4A1-4A2-4A3-5B1-5B2-5B3
ST
PLANT1) A1+A2+A3<=400
PLANT2) B1+B2+B3<=600
TN1) A1+B1-300YT1<=0
TN2) A2+B2-500YT2<=0
TN3) A3+B3-400YT3<=0
COND) YT1-YT3<=0
END
INT YT1
INT YT2
INT YT3

b) La planta B como máximo puede abastecer a 2 tiendas

MAX
18A1+18B1+16A2+16B2+17A3+17B3
-2A1-2A2-3A3-3B1-2B2-3B3
-4A1-4A2-4A3-5B1-5B2-5B3
ST
PLANT1) A1+A2+A3<=400
PLANT2) B1+B2+B3<=600
TN1) A1+B1<=300
TN2) A2+B2<=500
TN3) A3+B3<=400
COND) YB1+YB2+YB3<=2
B1-300YB1<=0
B2-500YB2<=0
B3-400YB3<=0
END
INT YB1
INT YB2
INT YB3
c) Cada tienda solo puede ser abastecida por una planta
MAX
18A1+18B1+16A2+16B2+17A3+17B3
-2A1-2A2-3A3-3B1-2B2-3B3
-4A1-4A2-4A3-5B1-5B2-5B3
ST
PLANT1) A1+A2+A3<=400
PLANT2) B1+B2+B3<=600
TN1) A1+B1<=300
TN2) A2+B2<=500
TN3) A3+B3<=400

T1) YA1+YB1<=1
T2) YA2+YB2<=1
T3) YA3+YB3<=1
A1-300YA1<=0
A2-500YA2<=0
A3-400YA3<=0
B1-300YB1<=0
B2-500YB2<=0
B3-400YB3<=0
END

INT YA1
INT YA2
INT YA3
INT YB1
INT YB2
INT YB3
Ejercicio 4:
Se tiene 2 plantas que abastecen a 2 distribuidores que distribuyen los productos a 3
tiendas. Se presentan los datos del caso:

Plantas
A B
Costo de producción ($/unidad) 14 16
Capacidad de producción (unidades) 400 500

Costo de transporte desde las plantas a los distribuidores

($/unidad)
Distribuidor 1 Distribuidor 2
Planta A 2 3
Planta B 2 1

Costo de transporte desde los distribuidores a las tiendas ($/unidad)

Tienda 1 Tienda 2 Tienda 3
Distribuidor 1 1 1 3
Distribuidor 2 2 1 1

Capacidad del distribuidor

Distribuidor 1 300
Distribuidor 2 300

Tienda 1 Tienda 2 Tienda 3

Demanda 300 400 200
Precio de venta ($/unidad) 42 40 41

Formular el modelo correspondiente, teniendo en cuenta las siguientes condiciones:

a) Si se abre la tienda 1, la tienda 3 no debe abrir.
b) El distribuidor D2 puede abastecer como máximo 2 tiendas

Modelo Base:
MAX
42D11+42D21+40D12+40D22+41D13+41D23
-D11-D12-3D13-2D21-D22-D23
-2A1-3A2-2B1-B2
-14A1-14A2-16B1-16B2
ST
PLTA) A1+A2<=400
PLTB) B1+B2<=500
DIST1) A1+B1<=300
DIST2) A2+B2<=300
TD1) D11+D21<=300
TD2) D12+D22<=400
TD3) D13+D23<=200
BALD1) A1+B1-D11-D12-D13=0
BALD2) A2+B2-D21-D22-D23=0
END

Solución
MAX
42D11+42D21+40D12+40D22+41D13+41D23
-D11-D12-3D13-2D21-D22-D23
-2A1-3A2-2B1-B2
-14A1-14A2-16B1-16B2
ST
PLTA) A1+A2<=400
PLTB) B1+B2<=500
DIST1) A1+B1<=300
DIST2) A2+B2<=300
TD1) D11+D21-300YT1<=0
TD2) D12+D22-400YT2<=0
TD3) D13+D23-200YT3<=0
BALD1) A1+B1-D11-D12-D13=0
BALD2) A2+B2-D21-D22-D23=0
COND1) YT1+YT3<=1
COND2) YD21+YD22+YD23<=2
D21-300YD21<=0
D22-400YD22<=0
D23-200YD23<=0
END
INT YT1
INT YT2
INT YT3
INT YD21
INT YD22
INT YD23