Ejercicios Programación Entera

Solución
Este ejemplo se basa en el modelo de Transporte.

Distancias de las Fabricas a los centros de distribución (Km)

Fabricas Distribución 1 Distribución 2
A 1000 2690
B 1250 1350
C 1275 850

Variables de decisión:

Xij: Cantidad de vehículos a transportar de la fabrica i (A,B,C) hasta los centros de distribución
j (1,2)

X11 : Los vehículos desde la Fabrica “A” hacia el centro de distribución 1

X32 : Los vehículos desde la Fabrica “C” hacia el centro de distribución 2

Función Objetivo

Minimizar un Costo:

Costo de cada Km ($10) Cantidad x Distancia

Z min = 10 (1000) X11 +10*2690*X12+10*1250X21+10*1350*X22+10*1275*X31+10*850*X32

∑∑

Z min = 10000 X11 +26900*X12+12500X21+13500*X22+12750*X31+8500*X32

Sujeto a:
Variables
Fabricas Distribución 1 Distribución Capacidad
2
A X11 X12 1000
B X21 X22 1500
C X31 X32 1200
Demanda 2300 1400

Restricciones de Capacidad:

Restricción “A”: X11 + X12 ≤ 1000

Restricción “B”: X21 + X22 ≤ 1500
Restricción “C”: X31 + X32 ≤ 1200
Restricciones de Demanda:
Distribución “1”: X11 + X21 + X31 ≥ 2300
Distribución “2”: X12 + X22 + X32 ≥ 1400
Xij pertenecen Z+
Z min = 10000 X11 +26900*X12+12500X21+13500*X22+12750*X31+8500*X32
X11 + X12 ≤ 1000
X21 + X22 ≤ 1500
X31 + X32 ≤ 1200
X11 + X21 + X31 ≥ 2300
X12 + X22 + X32 ≥ 1400
En el Lingo:
min = 10000 *X11 +26900*X12+12500*X21+13500*X22+12750*X31+8500*X32;
X11 + X12 <= 1000;
X21 + X22 <= 1500;
X31 + X32 <= 1200;
X11 + X21 + X31 >= 2300;
X12 + X22 + X32 >= 1400;
@gin(X11);
@gin(X12);
@gin(X21);
@gin(X22);
@gin(X31);
@gin(X32);

Ejercicio 2
Una persona dispone de $14,000 y desea escojer la mejor combinación de entre cuatro
alternativas de inversión:

Alternativa Inversión VPN

1 $ 5000 $ 16000
2 $ 7000 $ 22000
3 $ 4000 $ 12000
4 $ 3000 $ 8000

Solución:

Variables de decisión

Xi= 1 si decide invertir en la alternativa i=1,2,3,4

0 Si no decide invertir

Valor presente neto:

Max z = 16000*X1+22000*X2+12000*X3+8000*X4

Sujeto a:

5000 X1 +7000X2+4000X3+3000X4 <=14000

Xi (binario) {0,1}

En el Lingo:

Max = 16000*X1+22000*X2+12000*X3+8000*X4;
5000*X1 +7000*X2+4000*X3+3000*X4 <=14000;
@bin(X1);
@bin(X2);
@bin(X3);
@bin(X4);

Resolviendo con Lingo:

Z mx= 42000

X2=1

X3=1

X4=1
Ejercicio 3:

Solución:

Xi= 1 si decide invertir en el proyecto i=1,2,3,4,5

0 Si no decide invertir en el proyecto
Función Objetivo:
Z max= 20*X1 + 40*X2+20*X3+15*X4+30*X5
SUJETO A:
PPTO 1er año: 5*X1+4*x2+3*X3+7X4+8*X5 <= 25;

PPTO 2do año: X1+7*x2+9*X3+4*X4+6*X5 <= 25;

PPTO 3er año: 8*X1+10*x2+2*X3+1X4+10*X5 <= 25;

Xi pertenece {0,1} i = 1,2,3,4,5

Lingo:

Max= 20*X1 + 40*X2+20*X3+15*X4+30*X5;

5*X1+4*x2+3*X3+7X4+8*X5 <= 25;
X1+7*x2+9*X3+4*X4+6*X5 <= 25;
8*X1+10*x2+2*X3+1X4+10*X5 <= 25;
@bin(X1);
@bin(X2);
@bin(X3);
@bin(X4);
@bin(X5);
Rptas:

Zmx= 95

Se invierte en X1,X2, X3 Y X4 MENOS EN X5

Ejercicio 4.- Suponga que X1 X2 y X3 son variables binarias cuyo valor 1 indica que se va a
abrir una planta en una lugar determinado y 0 indica lo contrario. Escriba una restricción
para cada una de las siguientes condiciones:

Tabla de variables:

X1 X2 X3
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

Xi= 1 si decide ABRIR LA PLANTA i=1,2,3

0 Si no decide ABRIR LA PLANTA
a. Si se abre la planta 1 entonces la planta 2 no debería abrirse.

X1 + X2 = 1

b. Si se abre la planta 1 entonces la planta 2 debería abrirse.

X1 X2
0 0
0 1
1 0 Eliminar esta posibilidad
1 1

X1 <= X2

c. Al menos una de las tres plantas debería abrirse.

X1 + X2 + X3 > = 1

d. No más de dos de las tres plantas debería abrirse.

X1 + X2 + X3 <= 2
e. Si ni la planta 2 y ni la planta 3 se abren, la planta 1 no debería abrirse.

X1 X2
0 0
0 1
1 0 Eliminar esta posibilidad
1 1

X1 <= X2 + X3

f. Si se abre la planta 1 o la planta 3 no se abre, la planta 2 debe abrirse.

X2>=1x1

X2 + X3 >= 1

Entonces para que la condición es igual a la suma de ambas

2X2 +X3 >= 1 + X1

5. Una compañia tiene tres localizaciones alternativas para ubicar nuevos

almacénes que den servicio a la región norte del país. Existen 5 clientes
(C1,C2,C3,C4,C5) importantes es esta región. Se desea determinar en
cuáles localizaciones se instalarán almacenes como puntos de distribución
para surtir a los clientes.

Costos Unitarios de Transporte a

Cliente
Localización $ Instalación Capacidad C1 C2 C3 C4
C5
1 $50,000 200 $8 $10 $12 $6 $8
2 $30,000 150 $7 $9 $11 $9 $13
3 $40,000 300 $8 $11 $10 $8 $7

Demanda/Cliente : 75 50 35 75 35

SOLUCION:

Variables de decisión:

Localización C1 C2 C3 C4 C5 Capacidad
Almacén
1 X11 X12 X13 X14 X15 200
2 X21 X22 X23 X24 X25 150
3 X31 X32 X33 X34 X35 300
Demanda 75 50 35 75 35
Xij: Número de unidades a transportar del almacén i =1,2,3 al cliente j:1,2,3,4,5

Yi = 1 si se instala el almacén en localización i=1,2,3

0 No se instalará el almacén

Función Objetivo:

MIN Z = 8X11+10X12+12*X13+6X14+8X15 +

7X21+9X22+11X23+9X24+13X25+

8X31+11X32+10X33+8X34+7X35+

50000X1+30000Y2+40000Y3

Sujeto a:

Restricciones de Demanda:

Cliente 1: X11+X21+X31 >= 75

Cliente 2: X12+X22+X32 >= 50
Cliente 3: X13+X23+X33 >=35
Cliente 4: X14+X24+X34 >=75
Cliente 5: X15+X25+X35 >=35

Restricciones de Capacidad:

Almacén 1: X11 + X12 + X13 ´+ X14 + X15+ <= 200Y1

Almacén 2: X21 + X22 + X23 ´+ X24 + X25+ <= 150Y2

Almacén 3: X31 + X32 + X33 ´+ X34 + X35+ <= 300Y3

Xij Enteros >=0

Yj = {0,1}