Está en la página 1de 25

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERIA DE MINAS

CURSO: INVESTIGACION DE OPERACIONES

EL PROBLEMA DE TRANSPORTE
METODO QUE CONDUCE A LA SOLUCION
OPTIMA

Ing. Eli Teobaldo Caro Meza

HUANCAYO - 2019 II
METODO QUE CONDUCE A LA
SOLUCION OPTIMA
El método es conocido con el nombre de método
UV o método Modi y se pone en practica de la
siguiente manera:
1. Comenzar con alguna solución básica factible
inicial, utilizando cualquiera de los métodos
anteriores (método de la esquina N-O matriz
mínima, Vogel o Russell).
2. Dibujar una matriz que corresponda a la
presente solución, en que los elementos son los
costos de las variables básicas en lugar de las
magnitudes de las variables. Esta matriz es la Zij.
3. Se construye un conjunto de números
(llamados Vj) a lo largo de la parte superior
de la matriz Zij y un conjunto de números
(llamados Ui) a lo largo del lado izquierdo,
tales que su suma iguale a los valores de sus
intersecciones y por lo tanto satisfagan Zij =
Ui + Vj y así completar las celdas vacías con
estas sumas.
4. Calcular Cij – Zij. Si todos los Cij – Zij ≥ 0, la
solución es optima. Si uno o mas Cij – Zij < 0
será posible una solución mejor.
5. De estas variables que tienen un costo de
entrada negativo, se determina la que tenga
el mas negativo. Pasando a la matriz
solución, se traza la trayectoria «+, -» que
empieza. Se iguala o a la variable solución
mas pequeña de las que están en la celda
que contienen signo menos.
6. Ahora se repiten los pasos 2 a 5 hasta que
alguna iteración demuestre que la solución
es optima.
EJEMPLO:
1. Se determina la solución básica factible
(utilizaremos la solución básica factible del ejemplo
anterior por el método de Vogel)
D1 D2 D3 D4 ai
17 20 13 12
O1 70
X14 = 70
15 21 26 25
O2 90
X21 = 50 X23 = 15 X24 = 25
15 14 15 17
O3
115
X32 = 60 X33 = 55

bj 50 60 70 95
275
2. Se determina la matriz Zij que contiene los
costos de las variables solución:
12

15 26 25

14 15

3. Se construye un conjunto de números Vj y Ui


tal que su suma iguale a los valores de la
matriz Zij del paso 2 y se completa las celdas
vacías con la suma de los Ui + Vj.
(sigue paso 3)

Vj V1 V2 V3 V4
Ui

U1 12
U2 15 26 25
U3 14 15

Se tienen las siguientes ecuaciones de las celdas básicas:


U1 + V4 = 12 U2 + V1 = 15
U2 + V3 = 26 U2 + V4 = 25
U3 + V2 = 14 U3 + V3 = 15
(sigue paso 3)
Haciendo V1 = 0 se encuentra que: U2 = 15,
V3 = 11, V4 = 10, U1 = 2, U3 = 4 y V2 = 10
Vj V1 V2 V3 V4

Ui 0 10 11 10

U1 2 2 12 13 12

U2 15 15 25 26 25

U3 4 4 14 15 14
4. Se calcula la matriz = Cij – Zij:
Cij Zij
17 20 13 12 2 12 13 12
15 21 26 25 – 15 25 26 25
15 14 15 17 4 14 15 14

Cij – Zij
15 8 0 0
= 0 -4 0 0
11 0 0 3
Como existe un Cij – Zij < 0 es posible una
solución mejor.
SOLUCION INICIAL

D1 D2 D3 D4 ai
17 20 13 12
O1 70
X14 = 70
15 21 26 25
O2 90
X21 = 50 X23 = 15 X24 = 25
15 14 15 17
O3
115
X32 = 60 X33 = 55

bj 50 60 70 95
275
5. Se escoge la celda (2, 2) que tiene el costo
mas negativo, volviendo a la solución inicial
se traza la trayectoria «+, -», luego
introduciendo X22 en la solución se tiene:
𝜽 = 15
70 70
50 𝜽 + -15 25 50 15 25
60 - + 55 45 70

El costo de esta solución es de 4210,


mientras que el costo anterior es de 4270; se
observa que el costo esta disminuyendo.
CALCULO DEL Zij ANTES DEL PASO 6:

Vj V1 V2 V3 V4
Ui

U1 12
U2 15 21 25
U3 14 15

Se tienen las siguientes ecuaciones de las celdas básicas:


U1 + V4 = 12 U2 + V1 = 15
U2 + V2 = 21 U2 + V4 = 25
U3 + V2 = 14 U3 + V3 = 15
(sigue CALCULO DEL Zij ANTES DEL PASO 6:)
Haciendo V1 = 0 se encuentra que: U2 = 15,
V3 = 7, V4 = 10, U1 = 2, U3 = 8 y V2 = 6

Vj V1 V2 V3 V4

Ui 0 6 7 10

U1 2 2 8 9 12

U2 15 15 25 22 25

U3 8 8 14 15 18
6. En esta nueva solución probamos la condición de
optimo repitiendo nuevamente los pasos del 2 al 5.
Zij
Cij
Vj V1 V2 V3 V4
17 20 13 12 Ui 0 6 7 10
15 21 26 25 – U1 2 2 8 9 12
15 14 15 17 U2 15 15 21 22 25
U3 8 8 14 15 18

Cij – Zij
15 12 4 0  Como existe un Cij –
= 0 0 4 0 Zij < 0 es posible una
7 0 0 -1 mejor solución.
7. Se escoge la celda (3, 4) que tiene el costo
mas negativo, volviendo a la solución inicial
se traza la trayectoria «+, -», luego
introduciendo X34 en la solución se tiene:
𝜽 = 25
70 70
50 15 + - 25 50 40
45 - 70 + 𝜽 20 70 25

El costo de esta solución es de 4185/mes,


mientras que el costo anterior es de 4210; se
observa que el costo esta disminuyendo.
8. En esta nueva solución probamos la condición de
optimo repitiendo nuevamente los pasos del 2 al 5.
Zij
Cij
Vj V1 V2 V3 V4
17 20 13 12 Ui 0 6 7 9
15 21 26 25 – U1 3 3 9 10 12
15 14 15 17 U2 15 15 21 22 24
U3 8 8 14 15 17

Cij – Zij
14 11 3 0  Puesto que todos los
= 0 0 4 1 Cij – Zij ≥ 0 la solución
7 0 0 0 hallada es la optima.
SOLUCION OPTIMA

D1 D2 D3 D4 ai
17 20 13 12
O1 70
X14 = 70
15 21 26 25
O2 90
X21 = 50 X22 = 40
15 14 15 17
O3
115
X32 = 20 X33 = 70 X34 = 25

bj 50 60 70 95
275
9. La solución optima será:
• De la fabrica 1 enviar 70 unidades al almacén 4
• De la fabrica 2 enviar 50 unidades al almacén 1
• De la fabrica 2 enviar 40 unidades al almacén 2
• De la fabrica 3 enviar 20 unidades al almacén 2
• De la fabrica 3 enviar 70 unidades al almacén 3
• De la fabrica 3 enviar 25 unidades al almacén 4
• El costo total de esta solución es:
Minimizar:
Z = (12)(70) + (15)(50) + (21)(40) + (14)(20) +
(15)(70) + (17)(25) = S/.4185.00/mes
EJERCICIOS
En los siguientes
ejercicios hallar la
solución optima.
EJERCICIO 1:

Resuelva el siguiente problema de transporte:

D1 D2 D3 D4 D5 ai

O1 5 7 2 9 4 100
1 3 2 6 5
O2 150

O3 7 5 4 3 0 50

O4 9 8 7 2 1 75

O5 8 6 0 4 4 25

bj 120 20 80 60 120
EJERCICIO 2:

Hallar la solución optima del siguiente problema


de transporte:

D1 D2 D3 D4 ai

O1 1 4 3 5 100
2 1 2 4
O2 150

O3 3 0 3 2 150

bj 150 100 50 150


EJERCICIO 3:
Tres depósitos surten a 5 almacenes. La tabla indica el costo de
transporte por unidad entre depósitos y almacenes. Sin embargo
el daño de un puente principal, ha impedido las entregas desde
el deposito A hasta el almacén 5, desde el deposito B hasta el
almacén 2 y desde el deposito C hasta el almacén 4.

1 2 3 4 5 ai

A 5 7 2 9 4 85
1 3 2 6 5
B 300

C 7 5 4 3 0 450

bj 75 345 180 90 210

Determine la solución optima.


EJERCICIO 4:
Una compañía de automóviles de marca F que tiene fabricas
ensambladoras en: Argentina, Venezuela, España e Italia,
exporta sus productos a: Brasil, Chile, Colombia, Perú, Portugal,
Liberia y la Unión Sudafricana. El problema es determinar la
forma de distribuir mas adecuadamente las unidades, si el factor
económico es imperante, en todo caso por tratarse de una
compañía comercial.
Las capacidades de unidades ensambladas que pueden exportar
es: Argentina 1800, Venezuela 2100, España 1500 e Italia 3200
unidades anuales. Mientras que los costos de importación varia
en función del país que los ensambla y del que los importa.
Las demandas de importaciones son las siguientes: Brasil
requiere 2500, Chile requiere 700, Colombia requiere 1200, Perú
1000, Portugal 550, Holanda 400, Liberia 200 y la Unión
Sudafricana requiere 450 unidades anualmente.
Los costos de importación se reflejan en la siguiente
tabla.

ENSAMBLADOR:
ARGENTINA VENEZUELA ESPAÑA ITALIA
IMPORTADOR
BRAZIL 60 25 180 175
CHILE 50 45 210 200
COLOMBIA 80 15 170 185
PERU 70 35 200 190
PORTUGAL 180 175 5 10
HOLANDA 185 185 10 20
LIBERIA 190 195 25 30
U. SUDAFRICANA 195 205 50 40

Determine la solución optima.