Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INVESTIGACIÓN OPERATIVA I
Método del Transporte
www.usanpedro.edu.pe
Trayectoria “+, -”
Supongamos que la solución, X12 a1
no necesariamente óptima, de X22 X23 a2
un problema de transporte sea X31 X33 a3
la siguiente:
X42 X44 a4
Supongamos que deseamos b1 b2 b3 b4
agregar la celda X11 en la
solución con un pequeño valor Ɵ+ X12 Ɵ- a1
Ɵ positivo. Si añadimos Ɵ a X11 X22 Ɵ+ X23 Ɵ- a2
debemos restarlo a X31 para
X33
continuar satisfaciendo a la X31 Ɵ-
Ɵ+
a3
exigencia de la columna b1. Si X42 X44 a4
restamos Ɵ a X31, debemos
añadirle a X33, ... b1 b2 b3 b4
www.usanpedro.edu.pe 2
Trayectoria “+, -” de X11
Ɵ+ X12 Ɵ- a1 X12 a1
b1 b2 b3 b4 b1 b2 b3 b4
www.usanpedro.edu.pe 3
Trayectorias “+, -”
X12 a1 X12 a1
b1 b2 b3 b4 b1 b2 b3 b4
www.usanpedro.edu.pe 4
Trayectorias “+, -”
X12 a1 X12 a1
b1 b2 b3 b4 b1 b2 b3 b4
www.usanpedro.edu.pe 5
Método que conduce a la
solución óptima
www.usanpedro.edu.pe 6
Aplicamos al problema 1:
Una compañía tiene fábricas en A, B, y C, las cuales
proveen a los almacenes que están en D, E, F y G. Las
capacidades mensuales de las fábricas son 70, 90 y 115
(unidades) respectivamente. Las demandas son 50, 60, 70 y
95 unidades. Los costos unitarios de embarque son los
siguientes: Origen/destino D E F G
A 17 20 13 12
B 15 21 26 25
C 15 14 15 17
www.usanpedro.edu.pe 8
Paso 2. Dibujar la matriz zij que contiene
los costos de las variables solución.
D E F G
17 20 13 12
A 70
50 20
15 21 26 25
B 90
40 50
15 14 15 17
C 115
20 95
50 60 70 95
17 20
Zij = 21 26
15 17
www.usanpedro.edu.pe 9
Paso 3. Construir un conjunto de
números ui y vj :
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, y tales que su suma iguale a los valores
encerrados en el círculo y de sus intersecciones.
Completar las celdas vacías con las sumas de los ui y vj
de las correspondientes filas y columnas, es decir
completar los zij que faltan mediante el cálculo de:
zij = ui + vj
www.usanpedro.edu.pe 10
Paso 3. Construir un conjunto de
números ui y vj :
Los números ui y vj son tales, que la suma iguale a los valores de
la matriz zij del paso 2 y se completa las celdas vacías con la suma
de los valores ui y vj
vj 0
ui
17 20
21 26
15 17
www.usanpedro.edu.pe 11
Paso 3. Construir un conjunto de
números ui y vj :
Se tienen las siguientes
ecuaciones en las celdas vj 0 3 8 10
ui
básicas:
u1 + v1 = 17 17 17 20
u1 + v2 = 20
18 21 26
u2 + v2 = 21
u2 + v3 = 26 7 15 17
u3 + v3 = 15
u3 + v4 = 17
www.usanpedro.edu.pe 12
Paso 3. Construir un conjunto de
números ui y vj :
Se completan las celdas vacías con la suma de los valores ui y vj
vj 0 3 8 10
ui
17 17 20 25 27
18 18 21 26 28
7 7 10 15 17
www.usanpedro.edu.pe 13
Paso 4. Calcular cij - zij
www.usanpedro.edu.pe 14
Paso 4. Calcular cij - zij
zij
vj 0 3 8 10
cij ui
17 20 13 12 17 17 20 25 27
- =
15 21 26 25 18 18 21 26 28
15 14 15 17 7 7 10 15 17
cij - zij
Como existen
0 0 -12 -15
varios cij – zij < 0
= -3 0 0 -3 será posible una
solución mejor.
8 4 0 0
www.usanpedro.edu.pe 15
Paso 5. Identificar el cij – zij más negativo.
www.usanpedro.edu.pe 16
Paso 5. Identificar el cij – zij más negativo.
-3 0 0 -3
8 4 0 0
www.usanpedro.edu.pe 17
Paso 5. Identificar el cij – zij más negativo.
www.usanpedro.edu.pe 18
Paso 5. Identificar el cij – zij más negativo.
www.usanpedro.edu.pe 19
Paso 5. Identificar el cij – zij más negativo.
D E F G
17 20 13 12
A 70
50 20
15 21 26 25
B 90
60 30
15 14 15 17
C 115
40 75
50 60 70 95
vj 0
ui
17 12
21 26
15 17
www.usanpedro.edu.pe 21
Paso 3. En la matriz zij construir un
conjunto de números ui y vj :
vj 0 -12 -7 -5 vj 0 -12 -7 -5
ui ui
17 17 27 17 17 5 10 27
33 21 26 33 33 21 26 28
22 15 17 22 22 10 15 17
www.usanpedro.edu.pe 22
Paso 4. Calcular cij - zij
zij
vj 0 -12 -7 -5
cij ui
17 20 13 12 17 17 5 10 27
- =
15 21 26 25 33 33 21 26 28
15 14 15 17 22 22 10 15 17
cij - zij
Como existen
0 15 3 0
varios cij – zij < 0
= -18 0 0 -3 será posible una
solución mejor.
-7 4 0 0
www.usanpedro.edu.pe 23
Paso 5. Identificar el cij – zij más negativo,
trazar trayectoria “+, -”, calcular costo.
D E F G
17 20 13 12
A 70
0 15 3 0 50 20
15 21 26 25
B 90
-18 0 0 -3 60 30
15 14 15 17
-7 4 0 0 C 115
40 75
50 60 70 95
D E F G
17 20 13 12
A 70
20 50
15 21 26 25
B 90
30 60
15 14 15 17
C 115
70 45
50 60 70 95
Costo: 17*20+12*50+15*30+21*60+15*70+17*45 = 4465
www.usanpedro.edu.pe 24
Paso 2. Dibujar la matriz zij que contiene
los costos de las variables solución.
D E F G
17 20 13 12
A 70
20 50
15 21 26 25
B 90
30 60
15 14 15 17
C 115
70 45
50 60 70 95
vj 0
ui
17 12
15 21
15 17
www.usanpedro.edu.pe 25
Paso 3. En la matriz zij construir un
conjunto de números ui y vj ,y completar:
vj 0 6 -7 -5 vj 0 6 -7 -5
ui ui
17 17 12 17 17 23 10 12
15 15 21 15 15 21 8 10
22 15 17 22 22 28 15 17
www.usanpedro.edu.pe 26
Paso 4. Calcular cij - zij
zij
vj 0 6 -7 -5
cij ui
17 20 13 12 17 17 23 10 12
- =
15 21 26 25 15 15 21 8 10
15 14 15 17 22 22 28 15 17
cij - zij
Como existen
0 -3 3 0
varios cij – zij < 0
= 0 0 18 15 será posible una
solución mejor.
-7 -14 0 0
www.usanpedro.edu.pe 27
Paso 5. Identificar el cij – zij más negativo,
trazar trayectoria “+, -”, calcular costo.
D E F G
17 20 13 12
A 70
0 -3 3 0 20 50
15 21 26 25
B 90
0 0 18 15 30 60
15 14 15 17
C 115
-7 -14 0 0 70 45
50 60 70 95
D E F G
17 20 13 12
A 70
70
15 21 26 25
B 90
50 40
15 14 15 17
C 115
20 70 25
50 60 70 95
15 14 15 17 8 8 14 15 17
www.usanpedro.edu.pe 29
Respuesta:
D E F G De la Enviar al Costo
17 20 13 12
A 70 fábrica (und) almacén parcial
70
B
15 21 26 25
90 A 70 G 840
50 40
15 14 15 17 B 50 D 750
C 115
20 70 25 B 40 E 840
50 60 70 95
C 20 E 280
C 70 F 1050
C 25 G 425
www.usanpedro.edu.pe 30
Ejercicio 1:
• Electroperú tiene cuatro plantas de generación eléctrica para
satisfacer la demanda diaria en cuatro ciudades, Cajamarca,
Celendín, Cajabamba y Contumazá. Las plantas 1, 2, 3 y 4
pueden satisfacer 80, 30, 60 y 45 millones de KW al día
respectivamente. Las necesidades de las ciudades Cajamarca,
Celendín, Cajabamba y Contumazá son de 70, 40, 70 y 35
millones de Kw al día respectivamente. Los costos asociados al
envío de suministro energético por cada millón de KW entre
cada planta y cada ciudad son los registrados en la siguiente
tabla.
www.usanpedro.edu.pe 31
Ejercicio 1:
Cajamarca Celendín Cajabamba Contumazá
Planta 1 5 2 7 3
Planta 2 3 6 6 1
Planta 3 6 1 2 4
Planta 4 4 3 6 6
www.usanpedro.edu.pe 32
Ejercicio 2:
Dada la siguiente matriz de costos de transporte,
utilizar el método uv para encontrar la mejor forma de
envíos.
D1 D2 D3 D4
4 6 2 3
O1 100
15 21 26 25
O2 200
15 14 15 17
O3 300
www.usanpedro.edu.pe 33
GRACIAS
A sus ordenes
www.usanpedro.edu.pe 34