Beruflich Dokumente
Kultur Dokumente
EL PROBLEMA DE TRANSPORTE
METODO QUE CONDUCE A LA SOLUCION
OPTIMA
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
Vj V1 V2 V3 V4
Ui
U1 12
U2 15 26 25
U3 14 15
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
Vj V1 V2 V3 V4
Ui
U1 12
U2 15 21 25
U3 14 15
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
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:
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:
D1 D2 D3 D4 ai
O1 1 4 3 5 100
2 1 2 4
O2 150
O3 3 0 3 2 150
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
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