Академический Документы
Профессиональный Документы
Культура Документы
EJERCICIO Nº 1________________________________________________________________________________
1 600 La Paz 5
El Alto 6
Oruro 8
2 1000 La Paz 4
El Alto 7
Oruro 7
3 1400 La Paz 6
El Alto 8
Oruro 6
Determinar que fabrica debe embarcar y en qué cantidades a las tres bodegas a fin de
reducir al mínimo los costos de flete.
Investigación Operativa I 1
SOLUCION AL PROBLEMA POR METODO VOGEL
Mayor
La Paz El Alto Oruro Oferta Diferencia
5 6 8 600 1
Fábrica 1
Fábrica 2
4 7 7 1000 3
6 8 6 1400 2
Fábrica 3
1200 800 1000
Demanda
Mayor
1 1 1
Diferencia
Se toma en nº con mayor diferencia para saturar la fila o columna, en este caso es 3,
entonces queda saturada esa fila 2, ahora se busca nuevamente la nueva mayor
diferencia.
Mayor
La Paz El Alto Oruro Oferta
Diferencia
5 6 8 600 1
Fábrica 1
600
4 7 7 1000
Fábrica 2
1000
6 8 6 1400 2
Fábrica 3
1200 800 1000
Demanda
200 200
Mayor
1 2 2
Diferencia
En esta ocasión tenemos números iguales entonces se toma cualquiera. Con lo que se
satisface la fila 1.
Investigación Operativa I 2
Mayor
La Paz El Alto Oruro Oferta Diferencia
5 6 8 600
Fábrica 1
600
4 7 7 1000
Fábrica 2
1000
6 8 6 1400 2
Fábrica 3
1200 800 1000
Demanda
200 200
Mayor
1 2 2
Diferencia
Mayor
La Paz El Alto Oruro Oferta Diferencia
5 6 8 600
Fábrica 1
600
4 7 7 1000
Fábrica 2
1000
6 8 6 1400 2
Fábrica 3
1000 400
1200 800 1000
Demanda
200 200
Mayor
Diferencia
Se hace lo mismo.
Mayor
La Paz El Alto Oruro Oferta Diferencia
5 6 8 600
Fábrica 1
600
4 7 7 1000
Fábrica 2
1000
6 8 6 1400 2
Fábrica 3
200 200 1000 400
1200 800 1000
Demanda
200 200
Mayor
Diferencia
Con lo que toda la matriz queda saturada quedando los resultados así:
Investigación Operativa I 3
Mayor
La Paz El Alto Oruro Oferta Diferencia
5 6 8 600
Fábrica 1
600
4 7 7 1000
Fábrica 2
1000
6 8 6 1400
Fábrica 3
200 200 1000 400
1200 800 1000
Demanda
200 200
Mayor
Diferencia
Investigación Operativa I 4
EJERCICIO Nº 2________________________________________________________________________________
I II III IV V Oferta
A 10 20 5 9 10 100
B 2 10 8 30 5 120
C 1 20 7 10 4 120
Demanda 40 50 70 90 90
I II III IV V Oferta
10 20 5 9 10 100
A
40 60
2 10 8 30 5 120
B
1 20 7 10 4 120
C
40 50 70 90 90
Demanda
I II III IV V Oferta
10 20 5 9 10 100 60
A
40 50 10
2 10 8 30 5 120
B
1 20 7 10 4 120
C
40 50 70 90 90
Demanda
I II III IV V Oferta
10 20 5 9 10 100 60
A
40 50 10 10
2 10 8 30 5 120
B
C 1 20 7 10 4 120
Investigación Operativa I 5
40 50 70 90 90
Demanda
60
I II III IV V Oferta
10 20 5 9 10 100 60
A
40 50 10 10
2 10 8 30 5 120 60
B
60
1 20 7 10 4 120
C
40 50 70 90 90
Demanda
60
I II III IV V Oferta
10 20 5 9 10 100 60
A
40 50 10 10
2 10 8 30 5 120 60
B
60 60
1 20 7 10 4 120
C
30
40 50 70 90 90
Demanda
60 30
I II III IV V Oferta
10 20 5 9 10 100 60
A
40 50 10 10
2 10 8 30 5 120 60
B
60 60
1 20 7 10 4 120
C
30 90
40 50 70 90 90
Demanda
60 30
Investigación Operativa I 6
EJERCICIO Nº 3________________________________________________________________________________
A B C D E TOTAL
150 40 30 50 80 350
X Y Z T TOTAL
120 150 160 70 500
A B C D E
X 0.8 2.7 1.5 2.5 2.7
Y 0.9 1.2 2.0 0.7 2.5
Z 0.7 2.0 2.5 1.8 3.5
T 2.3 0.9 1.5 1.6 2.5
A B C D E Ficticio Oferta
0.8 2.7 1.5 2.5 2.7 0 120
X
120
0.9 1.2 2.0 0.7 2.5 0 150
Y
40
0.7 2.0 2.5 1.8 3.5 0 160
Z
150
2.3 0.9 1.5 1.6 2.5 0 70
T
Demanda 150 40 30 50 80 150
A B C D E Ficticio Oferta
0.8 2.7 1.5 2.5 2.7 0 120
X
120
Investigación Operativa I 7
0.9 1.2 2.0 0.7 2.5 0 150
Y
50
0.7 2.0 2.5 1.8 3.5 0 160
Z
150
2.3 0.9 1.5 1.6 2.5 0 70
T
Demanda 150 40 30 50 80 150 30
A B C D E Ficticio Oferta
0.8 2.7 1.5 2.5 2.7 0 120
X
120
0.9 1.2 2.0 0.7 2.5 0 150
Y
40 50
0.7 2.0 2.5 1.8 3.5 0 160
Z
150
2.3 0.9 1.5 1.6 2.5 0 70
T
Demanda 150 40 30 50 80 150 30
A B C D E Ficticio Oferta
0.8 2.7 1.5 2.5 2.7 0 120
X
120
0.9 1.2 2.0 0.7 2.5 0 150
Y
40 50 30
0.7 2.0 2.5 1.8 3.5 0 160
Z
150
2.3 0.9 1.5 1.6 2.5 0 70
T
Demanda 150 40 30 50 80 150 30
A B C D E Ficticio Oferta
0.8 2.7 1.5 2.5 2.7 0 120
X
120
0.9 1.2 2.0 0.7 2.5 0 150
Y
40 50 30 30
0.7 2.0 2.5 1.8 3.5 0 160
Z
150 10
2.3 0.9 1.5 1.6 2.5 0 70
T
30 40
Demanda 150 40 30 50 80 150 30
Investigación Operativa I 8
120(0) 40(1.2 + 50(0.7) + 30(2.5) + 30(0) + 150(0.7) + 10(3.5) + 40(2.5) +
30(1.5) = 443
Investigación Operativa I 9
EJERCICIO Nº 4
Determinar cómo debería hacerse este reparto para minimizar el costo total de
transporte.
Mayor
Destino 1 Destino 2 Destino 3 Destino 4 SUMINISTR
Diferencia
6 16 18 12 60
Origen 1
16 8 12 6 40
Origen 2
20 12 16 8 100
Origen 3
16 10 14 10 120
Origen 4
0 0 0 0 80
FICTICIO
100 80 160 60
PEDIDO
Mayor
Diferencia
Mayor
Destino 1 Destino 2 Destino 3 Destino 4 SUMINISTR
Diferencia
6 16 18 12 60 6
Origen 1
16 8 12 6 40 2
Origen 2
20 12 16 8 100 4
Origen 3
16 10 14 10 120 4
Origen 4
0 0 0 0 80 0
FICTICIO
80
PEDIDO 100 80 160 60
Investigación Operativa I 10
80
Mayor
6 8 12 6
Diferencia
Mayor
Destino 1 Destino 2 Destino 3 Destino 4 SUMINISTR
Diferencia
6 16 18 12 60 6
Origen 1
60
16 8 12 6 40 2
Origen 2
20 12 16 8 100 4
Origen 3
16 10 14 10 120 4
Origen 4
0 0 0 0 80
FICTICIO
80
100 80 160 60
PEDIDO
60 80
Mayor
12 2 2 2
Diferencia
Mayor
Destino 1 Destino 2 Destino 3 Destino 4 SUMINISTR
Diferencia
6 16 18 12 60
Origen 1
60
16 8 12 6 40
Origen 2
40
20 12 16 8 100
Origen 3
40 60
16 10 14 10 120
Origen 4
40 40
0 0 0 0 80
FICTICIO
80
100 80 160 60
PEDIDO
Mayor
Diferencia
Investigación Operativa I 11
EJERCICIO Nº 5
Una Cia. Tiene tres Fábrica de los que tiene que embarcar productos de primera
necesidad a siete bodegas. El costo unitario de transporte de las Fábrica a cada
bodega, los requerimientos de las bodegas y las capacidades de las Fábrica son:
FABRICA
BODEGAS 1 2 3 REQUERIMIENTOS
A 6 11 8 100
B 7 3 5 200
C 5 4 3 450
D 4 5 6 400
E 8 4 5 200
F 6 3 8 350
G 5 2 4 300
6 7 5 4 8 6 5 0 700
100 100 100 100
11 3 4 5 4 3 2 0 400
350 50
8 5 3 6 5 8 4 0 1000
200 450 200 150
100 200 450 400 200 350 300 100
Investigación Operativa I 12
EJERCICIO Nº 6
28 32 34 24 36 240
120 120
36 24 42 32 44 380
200 180
40 30 38 36 38 120
60 20 40
32 26 50 40 42 100
100
0 0 0 0 0 100
100
160 200 240 220 120
120(34)+120(36)+200(24)+180(32)+60(40)+20(38)+40(36)+100(32)+100(0)=26760
Investigación Operativa I 13
Ejercicio Nº 7:
CONTABILIDAD
1 2 3 4
A 15 19 20 18
B 14 15 17 14
C 11 15 15 14
D 21 24 26 24
SOLUCION:
1 2 3 4 menores
A 15 19 20 18 15
B 14 15 17 14 14
C 11 15 15 14 11
D 21 24 26 24 21
1 2 3 4
A 0 4 5 3
B 0 1 3 0
C 0 4 4 3
D 0 3 5 3
menores 1 3
1 2 3 4
A 0 3 2 3
B 0 0 0 0
C 0 3 1 3
D 0 2 2 3
Pero como no se encuentran los suficientes Ceros para cada fila se procede a buscar el
menor de toda la matriz que no estén tachados (en nuestro caso con rojo). En este caso
el menor es 1. Entonces restaremos este valor a cada uno de los elementos no tachados
Investigación Operativa I 14
y sumaremos este mismo valor a los elementos que están en las intersecciones, los
demás se copian sin operación alguna.
1 2 3 4
A 0 2 1 2
B 1 0 0 0
C 0 2 0 2
D 0 1 1 2
Como tampoco obtenemos al menos un cero en las filas se vuelve a realizar la operación
anterior. Entonces el menor de los elementos de la matriz no tachada será nuevamente
1, entonces queda:
1 2 3 4
A 0 1 0 1
B 2 0 0 0
C 1 3 0 2
D 0 0 0 1
Aquí encontramos al menos un cero en todas las filas, entonces si tenemos más de 1
Cero en una determinada fila se compara quien es el menor y se toma este. Luego se
tacha los ceros que podrían existir en las filas y columnas correspondientes al número
tomado. Luego comparamos con la matriz original y se toman los números en las que
están los ceros no tachados, luego sumamos y encontramos la solución óptima.
Investigación Operativa I 15
Ejercicio Nº 8:
1 2 3 4
W 16 15 25 19
X 19 17 24 15
Y 15 15 18 0
Z 19 0 15 17
SOLUCION:
1 2 3 4
W 3 2 0 0
X 0 0 1 4
Y 4 2 7 19
Z 0 17 10 2
Una vez hecho esto pasamos a trabajarlo como una minimización así como el ejercicio
Nº 1.
1 2 3 4
W 1 1 0 0
X 0 0 1 3
Y 2 0 5 17
Z 0 15 8 0
Investigación Operativa I 16
19 + 24 + 15 + 19 =77
Ejercicio Nº 9:
a b c d e
A 2 3 5 7 8
B 3 2 6 5 4
C 1 4 4 5 2
D 6 7 3 8 4
E 4 4 5 2 1
a b c d e
A 4 4 1 1 0
B 3 5 0 3 4
C 5 3 2 3 6
D 0 0 3 0 4
E 2 3 1 6 7
a b c d e
A 3 3 0 0 0
B 0 2 0 0 1
C 3 1 0 1 4
D 0 0 0 0 1
E 1 2 0 5 6
Ahora operación columna
a b c d e
A 2 2 0 0 0
B 0 1 0 0 0
C 2 0 0 0 3
D 0 0 0 0 0
E 0 1 0 4 5
Como aquí se encuentra la solución entonces se compara con la matriz original, Por lo
tanto el resultado será:
8 + 6 + 5 + 7 + 4 = 30
Investigación Operativa I 17
Ejercicio Nº 10:
1 2 3 4
FORD 4 0 0 3
OPEL 0 0 6 2
RAMBLER 2 0 4 4
CHEVROLET 0 2 0 0
Pero tampoco aquí no se encuentra la solución entonces se ejecuta el paso anterior nuevamente
1 2 3 4
FORD 2 0 0 1
OPEL 0 2 8 2
RAMBLER 0 0 4 2
CHEVROLET 0 4 2 0
Investigación Operativa I 18
Investigación Operativa I 19