UNIVERSIDAD MAYOR REAL Y PONTIFICIA
DE SAN FRANCISCO JAVIER DE
CHUQUISACA
FACULTAD DE TECNOLOGÍA
CARRERA DE INGENIERIA DE SISTEMAS
PRACTICA Nº 1
SIS386 – INVESTIGACIÓN OPERATIVA II
Universitarios: Ceron Beimar Miguel
Ra
Sucre, 24 de Abril de 2021
1. (Problema 14) Usted fue asignado para acomodar las canciones del último álbum de
Madonna en la versión de audio cinta.
Una cinta tiene dos lados (1 y 2). Las canciones de cada lado de la cinta deben hacer
un total de entre 14 y 16 minutos de duración. La duración y tipo de cada canción se
proporcionan en la tabla. La asignación de canciones en la cinta debe cumplir con las
condiciones siguientes:
a. Cada lado debe llevar dos baladas, exactamente.
b. El lado 1 debe tener por lo menos tres canciones HIT.
c. La canción 3 o la canción 6 deben estar en el lado 1.
d. Si las canciones 2 y 4 están en el lado1, entonces la canción 7
debe estar en el lado 2.
Determine la distribución óptima de canciones en la cinta.
Canció Tipo Duración (min)
n
1 Balada 4
2 Hit 5
3 Balada 3
4 Hit 2
5 Balado 4
6 Hit 3
7 Hit 5
8 Balada y hit 4
I. VARIABLES :
X ij =¿ 1, Si se acomodará en lado i la canción j
0, No se acomodará en lado i la canción j
i = 1-2 (1-lado número uno, 2-lado numero dos) lados de la cinta
j = 1-8 (número de las canciones del uno al ocho) contenido, canciones de la cinta
𝑋𝑖𝑗 -variables binarias o variables 0-1, X >=0
II. RESTRICIONES :
Tiempo de duración de las canciones en el :
Lado 1 :
4𝑋11+5𝑋12+3𝑋13+2𝑋14+4𝑋15 +3𝑋16+5𝑋17+4𝑋18 ≤ 16
4𝑋11+5𝑋12+3𝑋13+2𝑋14+4𝑋15 +3𝑋16+5𝑋17+4𝑋18 ≥ 14
Lado 2 :
4𝑋21+5𝑋22+3𝑋23+2𝑋24+4𝑋25+3𝑋26+5𝑋27+4𝑋28 ≤ 16
4𝑋21+5𝑋22+3𝑋23+2𝑋24+4𝑋25+3𝑋26+5𝑋27+4𝑋28 ≥ 14
a. Cada lado debe llevar dos baladas, exactamente.(Es decir te todas las que
existen solamente 2)
𝑋11+𝑋13+𝑋15+𝑋18 = 2
𝑋21+𝑋23+𝑋25+𝑋28 = 2
b. El lado 1 debe tener por lo menos tres canciones HIT. (De todas las canciones
HIT que existen en la cinta )
𝑋12+𝑋14+𝑋16+𝑋17+𝑋18 ≥ 3
c. La canción 3 o la canción 6 deben estar en el lado 1.
(pero no ambas, solo “o”)
𝑋13+𝑋16 ≥ 1
d. Si las canciones 2 y 4 están en el lado1, entonces la canción 7 debe estar en el
lado 2.
𝑋12+𝑋14 ≥ M(1-𝑋27)
III. FUNCION OBJETIVO (FO) :
- Maximizar la distribución optima de canciones en la cinta.
Max Z= 𝑋11+𝑋12+𝑋13+𝑋14+𝑋15 +𝑋16+𝑋17+𝑋18+𝑋21+𝑋22+𝑋23+𝑋24+𝑋25+𝑋26+𝑋27+𝑋28
La FO se duplico yaqué la cinta contiene ambos lados y debe distribuirse con su
número de canciones correspondiente.
2. (Problema 24) Las tiendas Walmark están en proceso de expansión en el oeste de
Estados Unidos.
Walmark planea construir durante el próximo año nuevas tiendas que prestarán
servicio a 10 comunidades geográficamente dispersas.
La experiencia pasada indica que una comunidad debe estar a una distancia máxima
de 25 millas de una tienda para atraer clientes.
Además, la población de una comunidad desempeña un rol importante en la
ubicación de una tienda, en el sentido que las comunidades grandes generan más
clientes participantes. La siguiente tabla proporciona las poblaciones y también las
distancias (en millas) entre las comunidades.
La idea es construir el menor número de tiendas, teniendo en cuenta la restricción
de la distancia y la concentración de las poblaciones.
Especifique las comunidades donde deben ubicarse las tiendas.
I. VARIABLES:
1, Si pasa por la milla máxima (al menos que no sobrepase o se aproxime que
X i =¿
sea preciso no exacto) requerida para atraer clientes de la comunidad j
0, No pasa por la milla máxima requerida para atraer clientes de la comunidad j (de lo
contrario)
i=1,2,3,4,5,6,7,8,9,11,12,13,14,15 … … … … 45 – Enumeración sobre las millas de
cada comunidad j correspondiente
Por la siguiente razón:
1 2 3 4 5 6 7 8 9 10 Población
1 0 X1 X2 X3 X4 X5 X6 X7 X8 X9 10000
2 X1 0 X10 X11 X12 X13 X14 X15 X16 X17 15000
3 X2 X10 0 X18 X19 X20 X21 X22 X23 X24 28000
4 X3 X11 X18 0 X25 X26 X27 X28 X29 X30 30000
5 X4 X12 X19 X25 0 X31 X32 X33 X34 X35 40000
6 X5 X13 X20 X26 X31 0 X36 X37 X38 X39 30000
7 X6 X14 X21 X27 X32 X36 0 X40 X41 X42 20000
8 X7 X15 X22 X28 X33 X37 X40 0 X43 X44 15000
9 X8 X16 X23 X29 X34 X38 X41 X43 0 X45 60000
10 X9 X17 X24 X30 X35 X39 X42 X44 X45 0 12000
Poblacio 1000 1500 2800 3000 4000 3000 2000 1500 6000 1200
n 0 0 0 0 0 0 0 0 0 0
1, Si se construye la tienda cerca de esa comunidad j
Y j=¿
0, No se construye la tienda cerca de esa comunidad j (de lo contrario)
j=¿ 1 al 10 (enumeración correspondiente a cada comunidad) comunidades
geográficamente dispersas.
II. RESTRICIONES :
a. Si una de las tiendas se construye en la comunidad Y1, cuya población es de
10000:
𝑋1+𝑋2+𝑋3+𝑋4 +𝑋5+𝑋6+𝑋7+𝑋8 +𝑋9 <=10000
b. Si una de las tiendas se construye en la comunidad Y2, cuya población es de
15000:
𝑋1+𝑋10+𝑋11+𝑋12 +𝑋13+𝑋14+𝑋15+𝑋16 +𝑋17 <=15000
c. Si una de las tiendas se construye en la comunidad Y3, cuya población es de
28000:
𝑋2+𝑋10+𝑋18+𝑋19 +𝑋20+𝑋21+𝑋22+𝑋23 +𝑋24 <=28000
d. Si una de las tiendas se construye en la comunidad Y4, cuya población es de
30000:
𝑋3+𝑋11+𝑋18+𝑋25 +𝑋26+𝑋27+𝑋28+𝑋29 +𝑋30<=30000
e. Si una de las tiendas se construye en la comunidad Y5, cuya población es de
30000:
𝑋4+𝑋12+𝑋19+𝑋25 +𝑋31+𝑋32+𝑋33+𝑋34 +𝑋35<=40000
f. Si una de las tiendas se construye en la comunidad Y6, cuya población es de
30000:
𝑋5+𝑋13+𝑋20+𝑋26 +𝑋31+𝑋36+𝑋37+𝑋38 +𝑋39<=30000
g. Si una de las tiendas se construye en la comunidad Y7, cuya población es de
20000:
𝑋6+𝑋14+𝑋21+𝑋27 +𝑋32+𝑋36+𝑋40+𝑋41 +𝑋42<=20000
h. Si una de las tiendas se construye en la comunidad Y8, cuya población es de
15000:
𝑋7+𝑋15+𝑋22+𝑋28 +𝑋33+𝑋37+𝑋40+𝑋43 +𝑋44<=15000
i. Si una de las tiendas se construye en la comunidad Y9, cuya población es de
60000:
𝑋8+𝑋16+𝑋23+𝑋29 +𝑋34+𝑋38+𝑋41+𝑋43 +𝑋45<=60000
j. Si una de las tiendas se construye en la comunidad Y10, cuya población es de
12000:
𝑋9 +𝑋17+𝑋24+𝑋30+𝑋35 +𝑋39+𝑋42+𝑋44+𝑋45 <=12000
III. FUNCION OBJETIVO (FO) :
- Minimizar (al menos) las distancias totales para construir las tiendas, según
concentración de las poblaciones.
Min Z= Y1(𝑋1+𝑋2+𝑋3+𝑋4 +𝑋5+𝑋6+𝑋7+𝑋8 +𝑋9) +
Y2(𝑋1+𝑋10+𝑋11+𝑋12 +𝑋13+𝑋14+𝑋15+𝑋16 +𝑋17) +
Y3(𝑋2+𝑋10+𝑋18+𝑋19 +𝑋20+𝑋21+𝑋22+𝑋23 +𝑋24)+
Y4(𝑋3+𝑋11+𝑋18+𝑋25 +𝑋26+𝑋27+𝑋28+𝑋29 +𝑋30)+
Y5(𝑋4+𝑋12+𝑋19+𝑋25 +𝑋31+𝑋32+𝑋33+𝑋34 +𝑋35)+
Y6(𝑋5+𝑋13+𝑋20+𝑋26 +𝑋31+𝑋36+𝑋37+𝑋38 +𝑋39)+
Y7(𝑋6+𝑋14+𝑋21+𝑋27 +𝑋32+𝑋36+𝑋40+𝑋41 +𝑋42)+
Y8(𝑋7+𝑋15+𝑋22+𝑋28 +𝑋33+𝑋37+𝑋40+𝑋43 +𝑋44)+
Y9(𝑋8+𝑋16+𝑋23+𝑋29 +𝑋34+𝑋38+𝑋41+𝑋43 +𝑋45)+
Y10(𝑋9 +𝑋17+𝑋24+𝑋30+𝑋35 +𝑋39+𝑋42+𝑋44+𝑋4
