Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Opt Entera Eve
Opt Entera Eve
OPTIMIZACION
PRACTICA NO3
OPTIMIZACION ENTERA
1. (Problema del viajante)La red de la figura muestra 4 ciudades 1, 2, 3 y 4 y las conexiones entre estas con sus
respectivos tiempos de transporte (se supone que al ser formas de transporte distintas entre ciudades, os
pares de arcos tienen medidas diferentes). Un individuo sale de la ciudad 1 y desea determinar el itinerario
de minina distancia que pase por cada ciudad una sola vez y regrese a la ciudad de partida.
Variables de decisin
Sale solo una vez de cada ciudad
x12 + x13 + x14 = 1
Salidas de ciudad 1
Salidas de ciudad 2
Salidas de ciudad 3
Salidas de ciudad 4
Entrada a ciudad 1
Entrada a ciudad 2
Entrada a ciudad 3
Entrada a ciudad 4
U4 U2 + 4x42 3
U2 - U4 + 4x24 3
U3 U4 + 4x34 3
U3 U2 + 4x32 3
U4 U3 + 4x43 3
Funcin Objetivo
Min Z = 2x12 + 3x21 + 4x14 + 2x41 + 6x13 + 4x31 + 4x23 + 5x32 + 2x24 + 3x42 + 5x34 + 3x43
Tabla de equivalencia
X12
X13
X14
X21
X23
X24
X31
X32
X34
X41
X42
X43
U2
U3
U4
X1
X2
X3
X4
X5
X6
X7
X8
X9
X10
X11
X12
X13
X14
X15
RESPUESTA
El itinerario de tiempo mnimo consiste en 1-2-4-3-1 con tiempo mnimo de transporte de 11 horas
2. (Emplazamiento y encubrimiento) Una cadena de alimentacin pretende abrir varios supermercados en una
gran ciudad. Tras un estudio de la disponibilidad de locales en los 7 distritos en que est dividida la ciudad,
se considera que son 5 los emplazamientos donde se podran situar supermercados. La siguiente tabla
muestra los distritos que se cubren por cada emplazamiento, as como las rentas anuales esperadas para cada
uno de los supermercados emplazados con la condicin de que a cada distrito se cubra a lo sumo un
supermercado de la cadena.
Distrito
Emplazamiento
1 2 3 4 5
1.
x
x
2.
x
x
x
3.
x
x
4.
x
x
5.
x x
6.
x
x
7.
x
x x
6
Beneficio(x10 pesos) 36 39 44 41 38
Funcin Objetivo
Max Z = 36x1+39x2+44x3+41x4+38x5
Variables de decisin
X1= emplazamiento 1 si se escoge el distrito; 0 si no se escoge
X2= emplazamiento 2 si se escoge el distrito; 0 si no se escoge
X3= emplazamiento 3 si se escoge el distrito; 0 si no se escoge
X4= emplazamiento 4 si se escoge el distrito; 0 si no se escoge
X5= emplazamiento 5 si se escoge el distrito; 0 si no se escoge
Restricciones
X1 + x4 <= 1
X1 + x3 + x5 <= 1
X2 + x5 <= 1
X2 + x4 <= 1
X2 + x3 <= 1
X3 + x5 <= 1
X1 + x3 + x4 <= 1
a)
INTERPRETACION: Deben abrirse en los emplazamientos 1, 2 y 5 con un costo minimo de 49 millones de pesos
P1
27
25
16
230
P2
13
9
21
250
P3
9
8
12
210
P4
12
15
11
300
Alquiler
600
490
570
Se desea tambin que, por limitaciones en la contratacin del personal, a lo sumo se ocupen dos almacenes
de los tres posibles y adems por razones de operatividad su use la ubicacin 1 siempre que se utilice la 3.
Formular y resolver un modelo de programacin entera que proporcione la ubicacin de los almacenes y las
cantidades a enviar desde cada almacn a las fbricas para satisfacer las demandas con costo mnimo.
Funcin Objetivo
Min Z = 27x1 + 13x2 + 9x3 + 12x4 + 25x5 + 9x6 + 8x7 + 15x8 + 16x9 + 21x10 + 12x11 +
11x12 + 600x13 + 490x14 + 570x15
Variables de Decisin
X1 = de almacn 1 a centro de produccin 1
X2 = de almacn 1 a centro de produccin 2
X3 = de almacn 1 a centro de produccin 3
X4 = de almacn 1 a centro de produccin 4
X5 = de almacn 2 a centro de produccin 1
X6 = de almacn 2 a centro de produccin 2
X7 = de almacn 2 a centro de produccin 3
X8 = de almacn 2 a centro de produccin 4
X9 = de almacn 3 a centro de produccin 1
X10 = de almacn 3 a centro de produccin 2
X11 = de almacn 3 a centro de produccin 3
X12 = de almacn 3 a centro de produccin 4
X13 = costo de alquiler del almacn 1
X14 = costo de alquiler del almacn 2
X15 = costo de alquiler del almacn 3
Restricciones
X1 + x2 + x3 + x4 990x13 <= 0
X5 + x6 + x7 + x8 990x14 <= 0
X9 + x10 + x11 + x12 990x15 <= 0
X1 + x5 + x9 >= 230
X2 + x6 + x10 >= 250
X3 + x7 + x11 >= 210
X4 + x8 + x12 >= 300
X13 + x14 + x15 <= 2
-x13 + x15 <= 0
Peso (Kg)
Volumen (cm3)
56
71
69
91
70
85
65
7
11
4
14
9
2
12
21
16
17
28
12
31
19
a) Formular y resolver un programa 0-1 cuya solucin proporcione el envo de mximo valor para un
peso total que no exceda de 41 Kg
Funcin Objetivo
Max Z = 56x1 + 71x2 + 69x3 + 91x4 + 70x5 + 85x6 + 65x7
Variables de decisin
X1 = Objeto 1
X2 = Objeto 2
X3 = Objeto 3
X4 = Objeto 4
X5 = Objeto 5
X6 = Objeto 6
X7 = Objeto 7
Restriccin
7x1 + 11x2 + 4x3 + 14x4 + 9x5 + 2x6 + 12x7 <= 41
INTERPRETACION: Enviar los objetos 2,3,4,5 y 6 con un valor de 386000 pesos y un peso de 40Kg
b)
Restricciones
7x1 + 11x2 + 4x3 + 14x4 + 9x5 + 2x6 + 12x7 <= 41
21x1 + 16x2 + 17x3 + 28x4 + 12x5 + 31x6 + 19x7 <= 100
INTERPRETACION: Enviar los objetos 2,3,5,6 y 7 con un valor de 360000 pesos, siendo el peso 38Kg y
el volumen de 95 cm3
5. (Formacin de una cartera). Un analista de inversiones debe decidir para el prximo mes la inversin de 100
millones de pesos entre 10 valores del mercado burstil, denominados vi= 1,2,.,10. La tasa esperada de
inters para el mes entrante viene dada por:
Valor vi
v1
v2
v3
v4
v5
v6
v7
v8
v9
v10
Inters ri 1.73 2.14 1.9 1.82 1.97 2.04 1.89 1.94 2.11 1.86
El analista quiere formar una cartera equilibrada, para lo cual propone las siguientes condiciones:
No invertir en v6 si se invierte en v2