Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROBLEMA Terminado de Investigacion de Operaciones PDF
PROBLEMA Terminado de Investigacion de Operaciones PDF
INVESTIGACION DE OPERACIONES
FIGMM
2013
391 650
521
SOLUCION: Utilizando el algoritmo para hallar al rbol de mnima expansin, luego estos
resultados se contrastarn con los resultados del software:
{ }
{
} Tomamos el arco que tiene menor distancia en todos lo
posibles arcos formado por los 2 conjuntos.
Arco de mnima distancia es (
{
{
{
{
{
}
}
FIGMM
2013
Entonces tenemos como resultado un rbol de mnima expansin cuya longitud es de: L = 1687
Tambin podemos comprobar este resultado en un programa que sigue el mismo algoritmo pero
estos resultados se pueden conseguir de manera inmediata ordenando al software:
FIGMM
2013
2. Para irrigar las tierras bajas, el agua se transporta a travs de una red de acueductos desde la
presa hasta el valle. A continuacin se muestra una red en la que los arcos representa
acueductos y el nmero en cada arco representa el caudal mximo permitido en kilotoneladas
por hora. Se desea determinar el caudal mximo de la gran presa a las tierras bajas.
80
60
Valle
100
50
70
30
50
Presa
90
80
40
FIGMM
2013
FIGMM
2013
DE
1
1
2
3
100
80
0
30
100
50
2
2
3
4
50
60
10
0
40
60
70
20
50
40
40
30
30
80
80
50
50
90
20
70
FIGMM
2013
Oficina Principal
Sucursal 1
Sucursal 2
Sucursal 3
Sucursal 4
Sucursal 5
Principal
---160
270
115
70
190
S1
160
---310
80
220
50
S2
270
310
---175
120
215
S3
115
80
175
---140
240
S4
70
220
120
140
---100
S5
190
50
215
240
100
----
SOLUCION:
Utilizando el algoritmo para hallar al rbol de
mnima expansin, luego estos resultados se
contrastarn con los resultados del software:
{ }
{
} Tomamos el arco que tiene menor distancia en todos lo
posibles arcos formado por los 2 conjuntos.
Arco de mnima distancia es (
{
{
}
}
{
{
)
} Arco de mnima distancia es (
}
}
FIGMM
2013
Longitud del rbol de mnima Expansin L = 420 lo cual se puede comprobar con el TORA.
4. JARH tiene una gran refinera localizada en N. La gasolina refinada es enviada de all a tanques
de almacenamiento en P a travs de una red de oleoductos con estaciones de bombeo en S, E,
T, B y A. El oleoducto est construido en segmentos que conectan parejas de estas ciudades. A
lo largo de cada segmento existe un nmero mximo conocido de miles de galones por hora
que pueden enviarse. Estos segmentos y sus respectivas capacidades en miles de galones por
hora son:
De A Capacidad
N S
150
S
T
N
S
B
E
E
A
T
P
B
B
E
A
T
P
125
130
80
60
100
75
50
90
FIGMM
2013
SOLUCION:
El problema mostrado se puede
representar como una red de oleoductos
que los arcos representen las distancias
que estn de estaciones de bombeo a otra
estacin:
DE
N
N
S
B
150
80
20
5
130
75
S
B
T
E
125
100
0
20
125
80
130
130
50
40
10
75
75
90
15
75
FIGMM
2013
FIGMM
2013
SOLUCION:
Modelo de redes, formularemos como un problema de ruta corta aplicando una transformacin
logartmica que convierta la probabilidad en la suma de logaritmos de probabilidades; es decir
P1K = P1 x P2 x P3 x P4 x x Pk es la probabilidad de no ser detenido entonces
FIGMM
2013
como
Si -
=X
=
= 0.168
sera la probabilidad ms alta
y el camino seria
1 3 4 6 12
FIGMM
2013
a)
b)
c)
d)
SOLUCION:
Datos:
10.vehculos/jornada
12 vehculos / jornada.
0.833
2
10 2
4.166 Tractores
12(12 10)
c) Tiempo medio que debe esperar cada tractor para ser reparado.
d)
Tiempo medio que un vehculo est en el sistema. Siendo: Tiempo en el sistema= tiempo
de espera + tiempo de servicio
WS
1
=
= 6 horas
FIGMM
2013
7. Con rubes y zafiros la joyera Coronas fabrica dos tipos de anillos. Un anillo tipo 1 requiere 2
rubes, 3 zafiros y 1 hora de trabajo de un joyero. Un anillo tipo 2 requiere 3 rubes, 2 zafiros y
2 horas de trabajo de un joyero. Cada anillo tipo 1 se vende a 400 , y cada anillo tipo 2 a
500 Se pueden vender todos los anillos producidos por Coronas. Actualmente, Coronas
dispone de 100 rubes, 120 zafiros y 70 horas de trabajo de un joyero. Se pueden comprar ms
rubes a un costo de 100 el rub. La demanda del mercado requiere una produccin de por
lo menos 20 anillos tipo 1, y por lo menos 25 anillos tipo 2. Coronas desea maximizar la
ganancia.
Resuelva este problema con la ayuda de un software, por ejemplo LINDO, y conteste a las
siguientes cuestiones:
a) Formularlo como uno de programacin lineal.
b) Estandarizar el programa lineal.
c) Suponga que cada rub cuesta 190 , en lugar de 100 . Todava comprara Coronas
rubes? Cul sera la nueva solucin ptima para el problema?
d) Suponga que Coronas solamente tuviera que producir 23 anillos tipo 2. Cul sera la
utilidad de Coronas ahora?
e) Cul es la mxima cantidad que tendra que estar dispuesto a pagar Coronas por otra
hora de trabajo de un joyero?
f) Cul es la mxima cantidad que tendra que estar dispuesto a pagar Coronas por otro
zafiro?
SOLUCION:
a) Formulando como una programacin Lineal la funcin objetivo y las restricciones son:
Definiendo las variables:
FIGMM
2013
donde
REDUCED COST
0.000000
0.000000
0.000000
FIGMM
2013
Vemos que los coeficientes de la funcin objetivo han variado veamos si se encuentra en su rango
admisible para que la solucin bsica no cambie.
[
La solucin ptima no cambia dado que los coeficientes de la funcin objetivo se encuentran en
sus rangos admisibles.
d) Si tuviera que producir 23 anillos del tipo 2 entonces cuanto veremos si el restriccin nmero 6
se encuentra en su rango admisible para que la solucin ptima no cambie.
[
]
[
]
por lo tanto la solucin ptima sigue siendo la misma entonces la nueva funcin objetivo ser:
(
)(
FIGMM
2013
Precio de compra
10
12
22
14
Precio de venta
15
16
17
15
Tenemos como restriccin que al finalizar el cuarto ao el especulador termina con otro piso del
que tena inicialmente por lo tanto en el cuarto ao solo tenemos que descartar la posibilidad que
Vender por que se quedara sin piso y ese dato no se encuentra como parte del problema.
Usaremos esta matriz para que nos brinden datos, dibujado el grafo respectivo.
(
)
FIGMM
2013
Con estos
formular nuestra programacin linear para maximizar la ganancia:
datos podemos
SUJETO A:
0.000000
1.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
0.000000
1.000000
0.000000
0.000000
1.000000
0.000000
0.000000
5100.000000
0.000000
0.000000
4100.000000
0.000000
0.000000
18000.000000
0.000000
4900.000000
0.000000
27000.000000
2100.000000
0.000000
6000.000000
5000.000000
FIGMM
2013
CURSO
: INVESTIGACION DE OPERACIONES
TEMA
PROFESOR
: Rosales Jimmy
ALUMNOS
FECHA
: 04/03/2013
(20100092I)
(20100258D)