Cocina Baño Dormitorio Patio

Jose 20% 40% 80% 60%

Joaquín 40% 60% 30% 10%
Jorge 60% 20% 10% 30%
Jaime 80% 40% 50% 20%

VD Cocina Baño Dormitorio Patio áreas asign

Jose 0 0 1 0 1
Joaquín 0 1 0 0 1
Jorge 0 0 0 1 1
Jaime 1 0 0 0 1
Est x área 1 1 1 1

Max efic (FO) 2.5

VD: Yi: 1=si se construye una planta de tratamiento en el lugar i (i=1,2,3)
0: en caso contrario
Xi: Cantidad de toneladas a tratar en cada lugar i (i=1,2,3)

F.O Minimizar el costo de tratamiento de agua y costo de construcción

Min (30*Xi + 20*Xii + 40*Xiii) + (60000*Yi + 100000*Yii + 40000*Yiii)

S.A Eliminación de contaminantes

Contaminante 1: 0,4*Xi + 0,35*Xii + 0,2*Xiii >= 50000)
Contaminante 2: 0,3*Xi + 0,20*Xii + 0,35*Xiii >= 80000)

Existencia de la planta de tratamiento

Xi <= M*Yi
Xii <= M*Yii
Xiii <= M*Yiii
 Construye o
Lugar Costo constr Costo trat Cont 1 Cont 2 Cant a tratar
no (Y)
1 60000 30 0.40 0.30 1 266666.667
2 100000 20 0.35 0.20 0 0
3 40000 40 0.20 0.35 0 0
1 266666.667

SA Existencia
-733333.333 <= 0
0 <= 0
0 <= 0
 Costos
Costos fijos Cont 1 Cont 2
variables
60000 8000000 106666.667 80000
0 0 0 0
0 0 0 0
60000 8000000 106666.667 80000

>= >=
50000 80000
Min costos
$8,060,000
(FO)
a) Se deben construir dos, en 3 y 9
b) 3 y 9
Barrio 1 2 3 4 5 6 7 8 9 10 11
Construye (Xi) 0 0 1 0 0 0 0 0 1 0 0
Se atinde (Yi) 1 1 1 1 1 1 0 1 1 1 1
N° Edificaciones 823 1242 769 1033 1595 973 1098 1321 1196 1400 1320

FO 11672

Barrio 1 2 3 4 5 6 7 8 9 10 11 Est inst

Barrio 1 1 1 1 1 0 0 0 0 0 0 0 0 >= 0
Barrio 2 1 1 1 0 1 0 0 0 0 0 0 0 >= 0
Barrio 3 1 1 1 1 1 1 0 0 0 0 0 0 >= 0
Barrio 4 1 0 1 1 0 1 1 0 0 0 0 0 >= 0
Barrio 5 0 1 1 0 1 1 0 1 1 0 0 1 >= 0
Barrio 6 0 0 1 1 1 1 1 1 1 0 0 1 >= 0
Barrio 7 0 0 0 1 0 1 1 1 0 0 0 0 >= 0
Barrio 8 0 0 0 0 1 1 1 1 1 1 0 0 >= 0
Barrio 9 0 0 0 0 1 0 0 1 1 1 1 0 >= 0
Barrio 10 0 0 0 0 0 0 0 1 1 1 1 0 >= 0
Barrio 11 0 0 0 0 0 0 0 0 1 1 1 0 >= 0

N° estaciones 2 <= 2
 COMPACTO MEDIANO GRANDE
Materiales 1.5 3 5
Mano de obra 30 25 40
Beneficio 2000 3000 4000

VD
Cant a producir 0 2000 0
Yi 0 1 0

FO S.A
BENEFICIO 0 6000000 0 6000000
Materiales 0 6000 0 6000 <= 6000
Mano de obra 0 50000 0 50000 <= 60000

Restricción Xi+M(1-Yi) 3000 2000 3000

>= >= >= >=
0 1000 1000 1000

Restriccion Xi-Myi 0 -1000 0

<= <= <=
0 0 0
 Ruta 1
Rj 1
distancia 45
45

t
t 0
1 15
2 12
3 10
4 12
5 10

L1 #NAME?
L2 1
L3 1
L4 2
L5 1
0
Ruta 2 Ruta 3 Ruta 4 Ruta 5 Ruta 6
0 0 1 0 0 2
84 46 54 48 84 361
0 0 54 0 0 99

1 2 3 4 5
10 12 16 9 8
0 32 8 17 10
32 0 14 21 20
12 10 0 15 18
12 15 25 0 11
15 20 10 19 0

= 1
= 1
= 1
>= 2
= 1
<= 1
 Cliente 1
Entrega 1000
Atendido 1
Arrienda 0

Restricción debemos entregar a todos los cli

Cliente 1 1
Cliente 2 1
Cliente 3 1
Cliente 4 1
Cliente 5 1

Capacidad camioneta
Camioneta A 18000
Camioneta B 18000
Camioneta C 18000
Camioneta D 18000
 Cliente 2 Cliente 3 Cliente 4 Cliente 5
2000 3000 5000 7000 Totl entr
1 1 1 1 18000
0 0 0 0

ebemos entregar a todos los clientes en un unico viaje

= 1
= 1
= 1
= 1
= 1

<= 54000000
<= 108000000
<= 144000000
<= 198000000