Taller Binario y Entero

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}

Taller Binario y Entero

Cargado por

Copyright:

Formatos disponibles

Taller Binario y Entero

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Taller Binario y Entero

Cargado por

Copyright:

Formatos disponibles

Ejercicios Programación Entera

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

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

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

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

Alternativa Inversión VPN

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

Valor presente neto:

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

Resolviendo con Lingo:

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

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

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

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

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

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

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

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

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

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

Costos Unitarios de Transporte a

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

Cliente 1: X11+X21+X31 >= 75

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

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Z min = 10 (1000) X11 +102690X12+101250X21+101350X22+101275X31+10850*X32

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

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

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

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