Modelos de Transporte, Asignacion y Transbordo

Investigacin Operativa 1
Captulo 6:
Modelos de Transporte,
Asignacin y Transbordo
NDICE
1. Problema de transporte.
2. Problema de asignacin.
3. Problema de transbordo.
19/09/16
Miguel Meja Puente
Prembulo
Dos modelos de PL especiales
Los problemas de transporte y asignacin pertenecen a las
tcnicas de PL llamadas problemas de flujo en red.
1. Problema de transporte
19/09/16
Ideado para manejar la distribucin de mercancas desde

varios puntos de suministro (orgenes) hasta varios puntos
de demanda (destinos).
Los problemas de transporte tambin pueden ser utilizados
cuando una firma debe decidir dnde localizar una nueva
instalacin.
Las decisiones financieras relacionadas con la ubicacin de
una planta o negocio tambin intentan minimizar los costos
totales de transporte y produccin para todo el sistema.
Miguel Meja Puente
Prembulo
2.
Problema de asignacin
Referido a una clase de modelos de PL que implican

determinar la asignacin ms eficiente de
Personas a proyectos,
Vendedores a territorios,
Contratos a licitadores,
Trabajos a mquinas, etc.
El objetivo ms frecuente es minimizar los costos totales o
tiempo total de realizar las tareas en cuestin.
Una importante caracterstica de los problemas de asignacin
es que slo se asigna un trabajo o trabajador a una mquina o
proyecto.
19/09/16
Miguel Meja Puente
Prembulo
Los algoritmos de propsitos especiales son ms
eficientes para resolver aplicaciones de transporte y
asignacin.
Como en el algoritmo smplex, implican
Encontrar una solucin inicial,

Probar esta solucin para ver si es ptima, y
Desarrollar una solucin mejorada.
Este proceso continua hasta que se llega a una solucin ptima.
A diferencia del mtodo smplex, los mtodos de transporte y

asignacin son bastante sencillos en lo que a clculo se refiere.
19/09/16
Miguel Meja Puente
Prembulo
Las versiones simplificadas del mtodo smplex
son importantes por dos razones:
1. Sus tiempos de clculo son 100 veces menores que
el algoritmo smplex.
2. Requieren menos memoria de computadora (y por
consiguiente permiten resolver problemas ms
grandes).
19/09/16
Miguel Meja Puente
Prembulo
Dos tcnicas comunes para desarrollar soluciones

iniciales son:
el mtodo de la esquina noroeste y
el mtodo de aproximacin de Vogel.
Despus que una solucin inicial es desarrollada, esta
debe ser evaluada por
el mtodo de salto de piedra en piedra o
el mtodo de distribucin modificada (MODI).
Tambin se introduce un procedimiento de solucin de
problemas de asignacin alternativamente llamado
mtodo hngaro,
tcnica de Flood, o
mtodo de matriz reducida.
19/09/16
Miguel Meja Puente
Executive Furniture Corporation
Fabrica escritorios de oficina en tres localidades:
Des Moines, Evansville y Fort Lauderdale.
La firma distribuye los escritorios a travs de almacenes
localizados en:
Boston, Albuquerque y Cleveland.
19/09/16
Miguel Meja Puente
The Executive Furniture Corporation
Des Moines
(100 unid.)
capacidad
Albuquerque
(300 unid.)
requerimiento
19/09/16
Evansville
(300 unid.)
capacidad
Miguel Meja Puente
Cleveland
(200 unid.)
requerimiento
Boston
(200 unid.)
requerimiento
Ft. Lauderdale
(300 unid.)
capacidad 9
Un estimado de la capacidad de produccin mensual en cada fbrica y

un estimado del nmero de escritorios que son necesarios casa mes en
cada almacn es mostrado en la siguiente figura.
Almacenes (destinos)
Fbricas (orgenes)
100 unid.
Des Moines
Albuquerque
300 unid.
Evansville
Boston
300 unid.
19/09/16
Cleveland
Fort Lauderdale
Miguel Meja Puente
300 unid.
200 unid.
200 unid.
10
Costos de transporte
Los costos de fabricacin por escritorio en cada fbrica son iguales;

los nicos costos pertinentes son los de envo de cada origen a cada
destino.
Los costos de envo son considerados constantes sin importar el
volumen enviado.
A (Destinos)
De (Orgenes)
Boston
Albuquerque
Cleveland
Des Moines
$5
$4
$3
Evansville
$8
$4
$3
$9
$7
$5
Fort
Lauderdale
19/09/16
Miguel Meja Puente
11
Costos de transporte
1. El primer paso es preparar una tabla de transporte.
Su propsito es resumir conveniente y concisamente todos los

datos pertinentes y seguir la pista de los clculos del algoritmo
(Esto sirve igual que la tabla smplex en los problemas de PL).
2. Construir una tabla de transporte e identificar sus diversos

componentes.
19/09/16
Miguel Meja Puente
12
Costos unitarios de envo:

De fbrica a almacn
Boston
(B)
Albuquerque
(A)
Cleveland
(C)
Capacidad
de fbrica
Des Moines
(D)
$5
$4
$3
Evansville
(E)
$8
$4
$3
Fort
Lauderdale (F)
$9
$7
$5
Requerimientos
de almacn
19/09/16
Miguel Meja Puente
13
Demanda Total y Capacidad Total

Albuquerque
(A)
Boston
(B)
Cleveland
(C)
Capacidad
de fbrica
Des Moines
(D)
100
Evansville
(E)
300
Fort
Lauderdale (F)
300
Requerimientos
de almacn
19/09/16
300
200
Miguel Meja Puente
200
700
14
Tabla de Transporte
Boston
(B)
Albuquerque
(A)
Cleveland
(C)
Capacidad
de fbrica
Des Moines
(D)
$5
$4
$3
Evansville
(E)
$8
$4
$3
Fort
Lauderdale (F)
$9
$7
$5
Requerimientos
de almacn
19/09/16
300
200
Miguel Meja Puente
200
100
300
300
700
15
Regla de la esquina noroeste

para obtener una solucin inicial
Comenzar en la esquina superior izquierda (o
esquina noroeste) de la tabla y asignar unidades a
las rutas de envo como sigue:
1. Agotar al demanda (capacidad de la fbrica) en cada
fila antes de descender a la fila siguiente.
2. Agotar los requerimientos (almacn) de cada columna
antes de continuar hacia la derecha a la siguiente
columna.
3. Comprobar que todas las ofertas y demandas se
satisfagan.
19/09/16
Miguel Meja Puente
16

1. Comenzar en la esquina superior izquierda, asignar 100
unidades de Des Moines a Albuquerque.
Esto consume la capacidad u oferta de la fbrica de Des
Moines.
Pero an le faltan 200 escritorios a Albuquerque.
A continuacin, se desciende a la segunda fila en la misma
columna.
2. Asignar 200 unidades de Evansville a Albuquerque.
Esta cantidad satisface la demanda de Albuquerque para un
total de 300 escritorios.
La fbrica Evansville tiene 100 unidades sobrantes,
entonces nos movemos a la derecha hacia la siguiente
columna de la segunda fila.
19/09/16
Miguel Meja Puente
17

3.
Asignar 100 unidades de Evansville a Boston.

La oferta de Evansville se agot, pero al almacn de Boston
an le faltan 100 escritorios.
En este punto se desciende verticalmente en la columna
Boston a la siguiente fila.
4. Asignar 100 unidades de Fort Lauderdale a Boston.
Esta cantidad satisface la demanda de Boston para un total
de 200 unidades.
Note que la fbrica de Fort Lauderdale an tiene 200
unidades disponibles que todava no ha enviado.
19/09/16
Miguel Meja Puente
18

5.
Asignar 200 unidades de Fort Lauderdale a Cleveland.

Este movimiento final satisface a la demanda de Cleveland
y agota la oferta de Fort Lauderdale.
Esto sucede siempre con un problema balanceado.
El programa inicial de envos ya est completo.
19/09/16
Miguel Meja Puente
19

Esta solucin es factible puesto que todas las
restricciones de oferta y demanda se satisfacen.
Esta debe ser evaluada para ver si es ptima.
Calcule un ndice de mejora por cada celda vaca con
el mtodo de salto de piedra en piedra o MODI.
Si estos procedimientos indican que es posible una
mejor solucin, se utiliza el trayecto de salto de
piedra en piedra para ir de esta solucin a soluciones
mejoradas hasta que se encuentra una que sea
ptima.
19/09/16
Miguel Meja Puente
20


Boston
(B)
Albuquerque
(A)
Des Moines
(D)
Evansville
(E)
19/09/16
Capacidad
de fbrica
$5
$4
$3
$8
$4
$3
$7
$5
100
200
100
$9
Fort
Lauderdale (F)
Requerimientos
de almacn
Cleveland
(C)
300
100
200
200
200
Miguel Meja Puente
100
300
300
700
21


Origen
Destino
Unidades
enviadas
Costo por
unidad ($)
Costo total
($)
100
500
200
1600
100
400
100
700
200
1000
Costo total
4200
19/09/16
Miguel Meja Puente
22
Mtodo del salto de piedra en piedra

para resolver problemas de transporte
1.
2.
3.
4.
Seleccionar un cuadro no utilizado que ser evaluado.

Comenzar en este cuadro. Trazar un trayecto cerrado de
regreso al cuadro original va aquellos cuadros que
actualmente se utilizan (moverse slo con
desplazamientos horizontales y verticales).
Iniciar con un signo mas (+) en el cuadro no utilizado,
colocar alternadamente signos menos (-) y signos mas
(+) en cada cuadro de esquina del trayecto que se
acaba de trazar.
Calcular un ndice de mejora mediante la suma de las
cifras de costo por unidad de cada cuadro que contenga
un signo mas (+) y luego restar los costos por unidad
de cada cuadro que contiene el signo menos (-).
19/09/16
Miguel Meja Puente
23

para resolver problemas de transporte
5.
Repetir los pasos 1 a 4 hasta que se haya calculado un

ndice de mejora para todos los cuadros no utilizados.
Si todos los ndices calculados son ms grandes que o
iguales a cero, se lleg a una solucin ptima.
Sino, es posible mejorar la solucin actual y disminuir
los costos totales de envo.
19/09/16
Miguel Meja Puente
24

(Des Moines-Boston)

Boston
(B)
Albuquerque
(A)
$5
Des Moines
(D)
100
200
Requerimientos
de almacn
19/09/16
100
$9
Fort
Lauderdale (F)
300
Capacidad
de fbrica
$4
$3
$4
$3
$7
$5
+
$8
Evansville
(E)
Inicio
Cleveland
(C)
100
200
200
200
Miguel Meja Puente

ndice: +$4-$5+$8-$4
= +$3
100
300
300
700
25

(Des Moines-Cleveland)

Boston
(B)
Albuquerque
(A)
$5
Des Moines
(D)
100
100
300
$3
200
$4
$3
$7
$5
$9
Requerimientos
de almacn
Inicio
Capacidad
de fbrica
200
Fort
Lauderdale (F)
19/09/16
$4
100
$8
Evansville
(E)
Cleveland
(C)
200
200
Miguel Meja Puente

ndice: +$3-$5+$8-$4+$7-$5
= +$4
100
300
300
700
26

(Evansville-Cleveland)

Boston
(B)
Albuquerque
(A)
Des Moines
(D)
$5
$4
$8
$4
Capacidad
de fbrica
$3
100
Evansville
(E)
200
100
$9
Fort
Lauderdale (F)
300
Inicio
$3
+
$7
100
Requerimientos
de almacn
19/09/16
Cleveland
(C)
200
Miguel Meja Puente

ndice: +$3-$4+$7-$5
= +$1
200
200
$5
100
300
300
700
27

(Fort Lauderdale-Albuquerque)

Boston
(B)
Albuquerque
(A)
Des Moines
(D)
Capacidad
de fbrica
$5
$4
$3
$8
$4
$3
$7
$5
100
Evansville
(E)
200
Inicio
Fort
Lauderdale (F)
Requerimientos
de almacn
19/09/16
Cleveland
(C)
300
100
$9
100
200
Miguel Meja Puente

ndice: +$9-$7+$4-$8
= -$2
200
200
OK
100
300
300
700
28
Mtodo del salto de piedra en piedra:

Segunda solucin

Boston
(B)
Albuquerque
(A)
Des Moines
(D)
Evansville
(E)
Fort
Lauderdale (F)
Requerimientos
de almacn
19/09/16
Cleveland
(C)
Capacidad
de fbrica
$5
$4
$3
$8
$4
$3
$7
$5
100
100
200
$9
100
300
200
Miguel Meja Puente
200
200
100
300
300
700
29

Segunda solucin

Origen
Destino
Unidades
enviadas
Costo por
unidad ($)
Costo total
($)
100
500
100
800
200
800
100
900
200
1000
Costo total
4000
19/09/16
Miguel Meja Puente
30

(Des Moines-Boston)

Boston
(B)
Albuquerque
(A)
$5
Des Moines
(D)
100
200
$4
$3
$4
$3
$7
$5
$9
Fort
Lauderdale (F)
100
Requerimientos
de almacn
300
Capacidad
de fbrica
+
$8
Evansville
(E)
19/09/16
100
Inicio
Cleveland
(C)
200
Miguel Meja Puente

ndice: +$4-$5+$8-$4
= +$3
200
200
100
300
300
700
31


Boston
(B)
Albuquerque
(A)
$5
Des Moines
(D)
Requerimientos
de almacn
19/09/16
200
$9
$4
$7
100
300
Inicio
Capacidad
de fbrica
$3
100
Fort
Lauderdale (F)
$4
100
$8
Evansville
(E)
Cleveland
(C)
$3
- 200
200
Miguel Meja Puente

ndice: +$3-$5+$9-$5
= +$2
200
$5
100
300
300
700
32

(Evansville-Cleveland)

Boston
(B)
Albuquerque
(A)
Des Moines
(D)
$5
$4
$8
$4
Capacidad
de fbrica
$3
100
Evansville
(E)
100
200
$9
Fort
Lauderdale (F)
Requerimientos
de almacn
19/09/16
Cleveland
(C)
Inicio
+
$7
100
300
$3
200
Miguel Meja Puente

ndice: +$3-$8+$9-$5
= -$1
200
$5
200
OK
100
300
300
700
33

(Fort Lauderdale-Boston)

Boston
(B)
Albuquerque
(A)
Des Moines
(D)
Capacidad
de fbrica
$5
$4
$3
$8
$4
$3
$7
$5
100
Evansville
(E)
Fort
Lauderdale (F)
Requerimientos
de almacn
19/09/16
Cleveland
(C)
100
200
$9
Inicio
100
300
200
Miguel Meja Puente

ndice: +$7-$4+$8-$9
= +$2
200
200
100
300
300
700
34

Tercera solucin

Boston
(B)
Albuquerque
(A)
Cleveland
(C)
Capacidad
de fbrica
$5
$4
$3
Evansville
(E)
$8
$4
$3
Fort
Lauderdale (F)
$9
Des Moines
(D)
Requerimientos
de almacn
19/09/16
100
200
100
$7
200
300
200
Miguel Meja Puente
100
200
$5
100
300
300
700
35

Tercera solucin

Origen
Destino
Unidades
enviadas
Costo por
unidad ($)
Costo total
($)
100
500
200
800
100
300
200
1800
100
500
Costo total
3900
19/09/16
Miguel Meja Puente
36

(Des Moines-Boston)

Boston
(B)
Albuquerque
(A)
$5
Des Moines
(D)
100
$8
$4
$3
Fort
Lauderdale (F)
$9
200
$4
$3
Requerimientos
de almacn
$7
200
300
Capacidad
de fbrica
Evansville
(E)
19/09/16
Inicio
Cleveland
(C)
200
100
100
$5
200
Miguel Meja Puente

ndice: +$4-$5+$9-$5+$3-$4
= +$2
100
300
300
700
37


Boston
(B)
Albuquerque
(A)
$5
Des Moines
(D)
Fort
Lauderdale (F)
$9
19/09/16
200
$4
$3
$3
100
$7
200
300
Inicio
Capacidad
de fbrica
+
$8
Requerimientos
de almacn
$4
100
Evansville
(E)
Cleveland
(C)
200
Miguel Meja Puente

ndice: +$3-$5+$9-$5
= +$2
100
200
$5
100
300
300
700
38

(Evansville-Albuquerque)

Boston
(B)
Albuquerque
(A)
Des Moines
(D)
Capacidad
de fbrica
$5
$4
$3
$8
$4
$3
100
Evansville
(E)
Inicio
200
$9
Fort
Lauderdale (F)
Requerimientos
de almacn
19/09/16
Cleveland
(C)
$7
200
300
200
Miguel Meja Puente

ndice: +$8-$9+$5-$3
= +$1
100
100
200
$5
100
300
300
700
39

(Fort Lauderdale-Boston)

Boston
(B)
Albuquerque
(A)
$5
Des Moines
(D)
Capacidad
de fbrica
$4
$3
$4
$3
100
Evansville
(E)
$8
Fort
Lauderdale (F)
$9
200
200
Requerimientos
de almacn
19/09/16
Cleveland
(C)
300
Inicio
$7
200
Miguel Meja Puente

ndice: +$7-$5+$3-$4
= +$1
100
100
200
$5
100
300
300
700
40

Solucin ptima

Origen
Destino
Unidades
enviadas
Costo por
unidad ($)
Costo total
($)
100
500
200
800
100
300
200
1800
100
500
Costo total
3900
19/09/16
Miguel Meja Puente
41
Mtodo MODI para resolver

problemas de transporte
El mtodo MODI (distribucin modificada) permite
calcular ndices de mejora con rapidez para cada cuadro
no utilizado sin tener que dibujar todos los trayectos
cerrados.
Debido a esta caracterstica, con frecuencia se puede
ahorrar un tiempo considerable con respecto al mtodo
de salto de piedra en piedra cuando se deben resolver
problemas de transporte.
Para aplicar el mtodo MODI se comienza con una
solucin inicial que se obtiene por medio de la regla de
la esquina noroeste.
19/09/16
Miguel Meja Puente
42

Pero ahora hay que calcular el valor de cada fila
(llmense R1, R2, R3 si hay tres filas) y de cada
columna (K1, K2, K3 si hay tres columnas) en la tabla
de transporte.
Los costos de envo del origen i al destino j se
denominan Cij.
El valor asignado a la fila i se denomina Ri.
El valor asignado a la columna j se denomina Kj.
19/09/16
Miguel Meja Puente
43

1.
2.
3.
4.
5.
Calcule los valores de cada fila y cada columna:

hgase Ri + Kj = Cij para aquellos cuadros que estn
usados u ocupados.
Despus de escribir todas las ecuaciones, haga R1 =
0.
Resuelva el sistema de ecuaciones para los valores de
Ri y Kj.
Calcule el ndice de mejora para cada cuadro no
utilizado mediante la frmula:
Iij = Cij - Ri - Kj
Seleccione el mejor ndice negativo y proceda a
resolver el problema como se hizo con el mtodo de
salto de piedra en piedra.
19/09/16
Miguel Meja Puente
44
Mtodo MODI
Solucin Inicial
Boston
(B)
Albuquerque
(A)
Des Moines
(D)
Evansville
(E)
19/09/16
Capacidad
de fbrica
$5
$4
$3
$8
$4
$3
$7
$5
100
200
100
$9
Fort
Lauderdale (F)
Requerimientos
de almacn
Cleveland
(C)
300
100
200
200
200
Miguel Meja Puente
100
300
300
700
45
Mtodo MODI
Solucin Inicial
Origen
Destino
Unidades
enviadas
Costo por
unidad ($)
Costo total
($)
100
500
200
1600
100
400
100
700
200
1000
Costo total
4200
19/09/16
Miguel Meja Puente
46
Mtodo MODI
Solucin Inicial
Ecuaciones
R1 + K1 = 5
R2 + K1 = 8
R2 + K2 = 4
R3 + K2 = 7
R3 + K3 = 5
Resolucin de las ecuaciones
Sea R1 = 0 entonces:
K1 = 5, R2 = 3, K2 = 1, R3 = 6, K3 = -1
19/09/16
Miguel Meja Puente
47
Mtodo MODI
Solucin Inicial
ndices de Mejora (Iij = Cij - Ri - Kj )
Des Moines - Boston:
I12 = 4 0 1 = +$3
Des Moines - Cleveland:
I13 = 3 0 (-1) = +$4
Evansville - Cleveland:
I23 = 3 3 (-1) = +$1
Fort Lauderdale - Albuquerque:
OK
I31 = 9 6 5 = -$2
19/09/16
Miguel Meja Puente
48
Mtodo MODI
Solucin Inicial
Boston
(B)
Albuquerque
(A)
Des Moines
(D)
Evansville
(E)
Fort
Lauderdale (F)
Requerimientos
de almacn
19/09/16
Cleveland
(C)
Capacidad
de fbrica
$5
$4
$3
$8
$4
$3
$7
$5
100
200
Inicio
+
300
100
$9
100
200
Miguel Meja Puente
200
200
100
300
300
700
49
Mtodo MODI
Segunda Solucin
Boston
(B)
Albuquerque
(A)
Des Moines
(D)
Evansville
(E)
Fort
Lauderdale (F)
Requerimientos
de almacn
19/09/16
Cleveland
(C)
Capacidad
de fbrica
$5
$4
$3
$8
$4
$3
$7
$5
100
100
200
$9
100
300
200
Miguel Meja Puente
200
200
100
300
300
700
50
Mtodo MODI
Segunda Solucin
Origen
Destino
Unidades
enviadas
Costo por
unidad ($)
Costo total
($)
100
500
100
800
200
800
100
900
200
1000
Costo total
4000
19/09/16
Miguel Meja Puente
51
Mtodo MODI
Segunda Solucin
Ecuaciones
R1 + K1 = 5
R2 + K1 = 8
R2 + K2 = 4
R3 + K1 = 9
R3 + K3 = 5
K1 = 5, R2 = 3, K2 = 1, R3 = 4, K3 = 1
19/09/16
Miguel Meja Puente
52
Mtodo MODI
Segunda Solucin
I12 = 4 0 1 = +$3
I13 = 3 0 1 = +$2
Evansville - Cleveland:
I23 = 3 3 1 = -$1
OK
Fort Lauderdale - Boston:

I32 = 7 4 1 = $2
19/09/16
Miguel Meja Puente
53
Mtodo MODI
Segunda Solucin
Boston
(B)
Albuquerque
(A)
Des Moines
(D)
Evansville
(E)
Fort
Lauderdale (F)
Requerimientos
de almacn
19/09/16
$5
$4
$8
$4
Cleveland
(C)
Capacidad
de fbrica
$3
100
100
200
$9
$3
+
$7
100
300
Inicio
200
Miguel Meja Puente
200
200
$5
100
300
300
700
54
Mtodo MODI
Tercera Solucin
Boston
(B)
Albuquerque
(A)
Cleveland
(C)
Capacidad
de fbrica
$5
$4
$3
Evansville
(E)
$8
$4
$3
Fort
Lauderdale (F)
$9
Des Moines
(D)
Requerimientos
de almacn
19/09/16
100
200
100
$7
200
300
200
Miguel Meja Puente
100
200
$5
100
300
300
700
55
Mtodo MODI
Tercera Solucin
Origen
Destino
Unidades
enviadas
Costo por
unidad ($)
Costo total
($)
100
500
200
800
100
300
200
1800
100
500
Costo total
3900
19/09/16
Miguel Meja Puente
56
Mtodo MODI
Tercera Solucin
Ecuaciones
R1 + K1 = 5
R2 + K2 = 4
R2 + K3 = 3
R3 + K1 = 9
R3 + K3 = 5
K1 = 5, R3 = 4, K3 = 1, R2 = 2, K2 = 2
19/09/16
Miguel Meja Puente
57
Mtodo MODI
Tercera Solucin
I12 = 4 0 2 = +$2
I13 = 3 0 1 = +$2
Evansville - Albuquerque:
I21 = 8 2 5 = +$1
I32 = 7 4 2 = +$1
19/09/16
Miguel Meja Puente
58
Mtodo MODI
Solucin ptima
Origen
Destino
Unidades
enviadas
Costo por
unidad ($)
Costo total
($)
100
500
200
800
100
300
200
1800
100
500
Costo total
3900
19/09/16
Miguel Meja Puente
59
Mtodo de aproximacin de Vogel

para obtener un solucin inicial
El mtodo de aproximacin de Vogel (VAM) no es tan

simple como el mtodo de la esquina noroeste, pero
permite obtener una muy buena solucin inicial, que
usualmente es solucin ptima.
VAM aborda el problema de encontrar una buena
solucin inicial bajo la premisa de tomar en cuenta los
costos asociados con cada ruta alternativa.
Esto es algo que la regla de la esquina noroeste no hace.
Para aplicar VAM, primero se calcula para cada fila y

columna la penalizacin que se deber enfrentar si se
enva por la segunda mejor ruta en lugar de hacerlo por
la de costo mnimo.
19/09/16
Miguel Meja Puente
60

1.
Para cada fila y columna, encontrar la diferencia entre

los dos costos ms bajos.
2.
3.
4.
5.
6.
Costo de oportunidad
Encontrar el costo de oportunidad ms grande.

Asignar tantas unidades como sea posible al cuadro
en la fila o columna con el mayor costo de
oportunidad.
Eliminar cualquier fila o columna que acaba de ser
satisfecha.
Recalcular las diferencias de costos en las filas
restantes
Regresar al paso 2 y repetir los pasos hasta obtener
una solucin inicial factible.
19/09/16
Miguel Meja Puente
61


3
Albuquerque
(A)
0
Boston
(B)
Costos de
oportunidad
0
Cleveland
(C)
Capacidad
de fbrica
Des Moines
(D)
$5
$4
$3
Evansville
(E)
$8
$4
$3
Fort
Lauderdale (F)
$9
$7
$5
Requerimientos
de almacn
19/09/16
300
200
Miguel Meja Puente
200
100
300
300
700
62


3
Albuquerque
(A)
Des Moines
(D)
0
Boston
(B)
$5
X
100
Costos de
oportunidad
0
Cleveland
(C)
$4
Capacidad
de fbrica
$3
X
Evansville
(E)
$8
$4
$3
Fort
Lauderdale (F)
$9
$7
$5
Requerimientos
de almacn
19/09/16
300
200
Miguel Meja Puente
200
100
300
300
700
63


1
Albuquerque
(A)
Des Moines
(D)
3
Boston
(B)
$5
X
100
Costos de
oportunidad
2
Cleveland
(C)
$4
Capacidad
de fbrica
$3
X
Evansville
(E)
$8
$4
$3
Fort
Lauderdale (F)
$9
$7
$5
Requerimientos
de almacn
19/09/16
300
200
Miguel Meja Puente
200
100
300
300
700
64


1
Albuquerque
(A)
Des Moines
(D)
3
Boston
(B)
$5
X
100
Evansville
(E)
$8
Fort
Lauderdale (F)
$9
Requerimientos
de almacn
19/09/16
Costos de
oportunidad
2
Cleveland
(C)
$4
Capacidad
de fbrica
$3
X
$4
$3
$7
$5
200
X
300
200
Miguel Meja Puente
200
100
300
300
700
65


1
Albuquerque
(A)
Des Moines
(D)
100
Evansville
(E)
$8
Fort
Lauderdale (F)
$9
Requerimientos
de almacn
19/09/16
2
Cleveland
(C)
Boston
(B)
$5
Costos de
oportunidad
$4
Capacidad
de fbrica
$3
X
$4
$3
$7
$5
200
X
300
200
Miguel Meja Puente
200
100
300
300
700
66


1
Albuquerque
(A)
Des Moines
(D)
Evansville
(E)
19/09/16
$4
$4
$8
100
200
$9
Fort
Lauderdale (F)
Requerimientos
de almacn
100
X
2
Cleveland
(C)
Boston
(B)
$5
200
Miguel Meja Puente
Capacidad
de fbrica
$3
$3
$5
$7
X
300
Costos de
oportunidad
200
100
300
300
700
67


0
Albuquerque
(A)
Des Moines
(D)
Evansville
(E)
19/09/16
$4
$4
$8
100
200
$9
Fort
Lauderdale (F)
Requerimientos
de almacn
100
X
0
Cleveland
(C)
Boston
(B)
$5
200
Miguel Meja Puente
Capacidad
de fbrica
$3
$3
$5
$7
X
300
Costos de
oportunidad
200
100
300
4
300
700
68


0
Albuquerque
(A)
Des Moines
(D)
Evansville
(E)
19/09/16
300
$4
$4
$8
100
200
$9
Fort
Lauderdale (F)
Requerimientos
de almacn
100
X
0
Cleveland
(C)
Boston
(B)
$5
Costos de
oportunidad
Capacidad
de fbrica
$3
$3
$5
$7
100
300
100
300
200
200
700
Miguel Meja Puente
69


0
Albuquerque
(A)
Des Moines
(D)
Evansville
(E)
Fort
Lauderdale (F)
Requerimientos
de almacn
19/09/16
Boston
(B)
$5
X
100
X
200
300
Cleveland
(C)
$4
$4
$8
100
200
$9
Costos de
oportunidad
Capacidad
de fbrica
$3
$3
$5
$7
100
300
100
300
200
200
700
Miguel Meja Puente
70
Mtodo MODI
Solucin Inicial
Ecuaciones
R1 + K1 = 5
R2 + K2 = 4
R2 + K3 = 3
R3 + K1 = 9
R3 + K3 = 5
K1 = 5, R3 = 4, K3 = 1, R2 = 2, K2 = 2
19/09/16
Miguel Meja Puente
71
Mtodo MODI
Solucin Inicial
I12 = 4 0 2 = +$2
I13 = 3 0 1 = +$2
I21 = 8 2 5 = +$1
I32 = 7 4 2 = +$1
19/09/16
Miguel Meja Puente
72
Mtodo MODI
Solucin ptima
Origen
Destino
Unidades
enviadas
Costo por
unidad ($)
Costo total
($)
100
500
200
800
100
300
200
1800
100
500
Costo total
3900
19/09/16
Miguel Meja Puente
73
Casos especiales en el
problema de Transporte
Problema desbalanceado
Demanda menor que la oferta
Demanda mayor que la oferta
Degeneracin
Ms de una solucin ptima
19/09/16
Miguel Meja Puente
74
Problemas de transporte
desbalanceados
En los problemas de la vida real, la demanda total no es
igual a la oferta total
Estos problemas desbalanceados pueden ser manejados con
facilidad usando orgenes ficticios o destinos ficticios.
Si la oferta total es mayor que la demanda total, un destino
ficticio (almacn), con demanda exactamente igual al
excedente, es creado.
Si la demanda total es mayor que la oferta total, un origen
ficticio (fbrica) con una oferta igual al exceso de demanda
sobre la oferta, es creado.
19/09/16
Miguel Meja Puente
75
Problemas de transporte
desbalanceados
En cualquiera de los dos casos, se asignan coeficientes de
cero al costo de envo a cada localidad o ruta ficticia.
Cualesquiera unidades asignadas a un destino ficticio
representan una capacidad excedente y las asignadas a un
origen ficticio representan una demanda no satisfecha.
19/09/16
Miguel Meja Puente
76
Problema desbalanceado con

demanda menor que oferta
Cliente 2
Cliente 1
Capacidad
de fbrica
Cliente
ficticio
Fbrica 1
Fbrica 2
15
10
Fbrica 3
Requerimientos
del cliente
19/09/16
150
80
Miguel Meja Puente
150
170
130
80
380
77
Problema desbalanceado con

oferta menor que demanda
Cliente 2
Cliente 1
Capacidad
de fbrica
Cliente 3
Fbrica 1
16
Fbrica 2
15
10
Fbrica ficticia
Requerimientos
del cliente
19/09/16
150
80
Miguel Meja Puente
150
170
130
80
380
78
Degeneracin
La degeneracin ocurre cuando el nmero de cuadros
ocupados en una tabla solucin de transporte es menor que el
nmero de filas mas el nmero de columnas menos 1.
# cuadros ocupados = filas + columnas 1
Una situacin as puede ocurrir en la solucin inicial o en

cualquier solucin subsiguiente.
La degeneracin requiere un procedimiento especial para corregir el

problema.
Sin suficientes cuadros ocupados para trazar un trayecto

cerrado por cada ruta que no se utiliza, sera imposible aplicar
el mtodo de salto de piedra en piedra o calcular los valores
de R y K necesarios para la tcnica MODI.
19/09/16
Miguel Meja Puente
79
Degeneracin
Para manejar problemas degenerados se crea una celda
artificial ocupada.
Esto es, se coloca un cero (representa un envo ficticio)
en uno de los cuadros no utilizados y luego se procede
como si estuviera ocupado.
El cuadro seleccionado debe estar en una situacin que
permita que todos los trayectos del salto de piedra en
piedra se cierren
Usualmente hay una buena cantidad de flexibilidad al
seleccionar el cuadro no utilizado que recibir cero.
19/09/16
Miguel Meja Puente
80
Degeneracin
Cliente 1
Almacn 1
100
Almacn 2
0 10
Almacn 3
Demanda
del cliente
19/09/16
100
Cliente 3
Cliente 2
100
100
Miguel Meja Puente
20 9
10
80 7
100
Oferta del
almacn
100
120
80
300
81

Como con los problemas de PL, es posible que un
problema de transporte tenga soluciones mltiples.
Tal situacin se da cuando uno o ms de los ndices de
mejora que se calcularon para cada uno de los cuadros
no utilizados es cero en la solucin ptima.
Esto indica que es posible disear rutas de envo alternativas
con el mismo costo de envo total.
La solucin ptima alternativa se encuentra mediante el

envo de la mayor cantidad posible a este cuadro no
utilizado usando el trayecto de salto de piedra en
piedra.
En trminos prcticos, las soluciones ptimas mltiples
otorgan a la administracin una mayor flexibilidad para
seleccionar y utilizar los recursos.
19/09/16
82
Miguel Meja Puente

The Executive Furniture Corporation (modificado)
Boston
(B)
Albuquerque
(A)
Cleveland
(C)
Capacidad
de fbrica
$5
$4
$3
Evansville
(E)
$8
$4
$3
Fort
Lauderdale (F)
$10
Des Moines
(D)
Requerimientos
de almacn
19/09/16
100
200
100
$7
200
300
200
Miguel Meja Puente
100
200
$6
100
300
300
700
83

Ecuaciones
R1 + K1 = 5
R2 + K2 = 4
R2 + K3 = 3
R3 + K1 = 10
R3 + K3 = 6
K1 = 5, R3 = 5, K3 = 1, R2 = 2, K2 = 2
19/09/16
Miguel Meja Puente
84

I12 = 4 0 2 = +$2
I13 = 3 0 1 = +$2
I21 = 8 2 5 = +$1
I32 = 7 5 2 = $0
19/09/16
Miguel Meja Puente
85
Solucin ptima 1
Origen
Destino
Unidades
enviadas
Costo por
unidad ($)
Costo total
($)
100
500
200
800
100
300
200
10
2000
100
600
Costo total
4200
19/09/16
Miguel Meja Puente
86

Boston
(B)
Albuquerque
(A)
Cleveland
(C)
Capacidad
de fbrica
$5
$4
$3
Evansville
(E)
$8
$4
$3
Fort
Lauderdale (F)
$10
Des Moines
(D)
Requerimientos
de almacn
19/09/16
100
200
200
300
Inicio $7
+
200
Miguel Meja Puente
100
100
200
$6
100
300
300
700
87

Boston
(B)
Albuquerque
(A)
Cleveland
(C)
Capacidad
de fbrica
$5
$4
$3
Evansville
(E)
$8
$4
$3
Fort
Lauderdale (F)
$10
Des Moines
(D)
Requerimientos
de almacn
19/09/16
100
100
200
100
300
200
200
$6
$7
Miguel Meja Puente
200
100
300
300
700
88
Solucin ptima 2
Origen
Destino
Unidades
enviadas
Costo por
unidad ($)
Costo total
($)
100
500
100
400
200
600
200
10
2000
100
700
Costo total
4200
19/09/16
Miguel Meja Puente
89
Problema de maximizacin en
transporte
Si el objetivo en un problema de transporte es
maximizar la utilidad, se requiere introducir un cambio
mnimo en el algoritmo de transporte.
Desde que el ndice de mejora para una celda vaca
indica cmo cambiar el valor de la funcin objetivo si
se coloca una unidad en esa celda vaca,
La solucin ptima es alcanzada cuando todos los ndices de
mejora son negativos o cero.
Si cualquier ndice es positivo, la celda con el ndice de

mejora ms grande es seleccionado para ser llenado
usando el mtodo de saldo de piedra en piedra.
Esta nueva solucin es evaluada y el proceso continua
hasta que ya no hay ndices de mejora positivos.
19/09/16
Miguel Meja Puente
90
Rutas inaceptables o
prohibidas
En ocasiones existen problemas de transporte en los
cuales uno de los orgenes es incapaz de enviar una
carga a uno o ms de los destinos.
Cuando esto ocurre, se dice que se tiene una ruta inaceptable o
prohibida.
En un problema de minimizacin, a la ruta prohibida se le

asigna un costo muy alto para impedir que sea utilizada
en la solucin ptima.
Despus que este alto costo es colocado en la tabla de
transporte, el problema es resuelto usando las tcnicas
mostradas.
En un problema de maximizacin, al costo muy alto se le
asigna un signo negativo, convirtindose en una utilidad
muy mala.
19/09/16
Miguel Meja Puente
91
Rutas inaceptables o
prohibidas
Boston
(B)
Albuquerque
(A)
Cleveland
(C)
Capacidad
de fbrica
Des Moines
(D)
$5
$4
$3
Evansville
(E)
$8
$1000
$3
Fort
Lauderdale (F)
$9
Requerimientos
de almacn
19/09/16
300
Ruta
prohibida
$7
200
Miguel Meja Puente
$1000
Ruta
prohibida
200
100
300
300
700
92
2. Problema de asignacin
El segundo modelo de PL para propsitos especiales es el
mtodo de asignacin.
Cada problema de asignacin est asociado con una tabla o
matriz.
En general, las filas contienen los objetos o personas que
deseamos asignar, y las columnas comprenden las tareas o
cosas que se desea asignarles.
Los nmeros en la tabla son los costos asociados con cada
asignacin particular.
19/09/16
Miguel Meja Puente
93
2. Problema de asignacin
Un problema de asignacin puede ser visto como un
problema de transporte en el cual
La capacidad de cada origen (o persona a ser asignada) es 1 y

La demanda en cada destino (o trabajo a ser hecho) es 1.
Tal asignacin podra ser resuelta con el algoritmo de

transporte, pero sufrira un severo problema de
degeneracin.
Sin embargo, este tipo de problema es muy fcil de resolver
con el mtodo de asignacin.
19/09/16
Miguel Meja Puente
94
Mtodo hngaro para resolver

problemas de asignacin
1. Encontrar la tabla de costos de oportunidad
a) Restando el nmero ms pequeo en cada fila de la
tabla o matriz de costos original de cada nmero en
esa fila.
b) Entonces se resta el nmero ms pequeo obtenido
en la parte (a) de cada nmero de esa columna.
19/09/16
Miguel Meja Puente
95

2. Probar la tabla resultante en el paso 1 para ver
si una asignacin ptima puede ser hecha.
El procedimiento es trazar el nmero mnimo de

lneas rectas verticales y horizontales necesarias
para cubrir todos los ceros que hay en la tabla.
Si el nmero de lneas es igual al nmero de filas o
columnas de la tabla, una asignacin ptima puede
ser hecha.
Si el nmero de lneas es menor que el nmero de
filas o columnas, entonces se procede al paso 3.
19/09/16
Miguel Meja Puente
96

3. Revisar la tabla de costos de oportunidad
presente
Esto es hecho por sustraccin del nmero ms

pequeo no cubierto por una lnea de cada nmero
no cubierto.
Este mismo nmero pequeo tambin es sumado a
cualquier nmero(s) que queden en la interseccin
de lneas horizontales y verticales.
Retornar al paso 2 y continuar el ciclo hasta que
una asignacin ptima sea posible.
19/09/16
Miguel Meja Puente
97

Fix-It Shop
Persona
Adams
Brown
Cooper
19/09/16
Proyecto
2
$11
$8
$9
$14
$10
$12
$6
$11
$7
Miguel Meja Puente
98
Tabla de costos de oportunidad

Fix-It Shop
Persona
Adams
Brown
Cooper
Proyecto
2
$11
$8
$9
$14
$10
$12
$6
$11
$7
Costos ms pequeos de cada fila

19/09/16
Miguel Meja Puente
99

Fix-It Shop
Persona
Adams
Brown
Cooper
Proyecto
2
$5
$0
$2
$8
$2
$5
$0
$3
$0
Restar los costos ms pequeos a los

dems costos de cada fila
19/09/16
Miguel Meja Puente
100

Fix-It Shop
Persona
Adams
Brown
Cooper
Proyecto
2
$5
$0
$2
$8
$2
$5
$0
$3
$0
Costos ms pequeos de cada columna

19/09/16
Miguel Meja Puente
101

Fix-It Shop
Persona
Adams
Brown
Cooper
Proyecto
2
$5
$0
$2
$6
$0
$3
$0
$3
$0
Restar los costos ms pequeos a los

dems costos de cada columna
19/09/16
Miguel Meja Puente
102

Fix-It Shop
Persona
Adams
Brown
Cooper
Proyecto
2
$5
$0
$2
$6
$0
$3
$0
$3
$0
Prueba de optimalidad
19/09/16
Miguel Meja Puente
103
Revisin de la tabla
Fix-It Shop
Persona
Adams
Brown
Cooper
Proyecto
2
$5
$0
$2
$6
$0
$3
$0
$3
$0
Mnimo costo no rayado

19/09/16
Miguel Meja Puente
104
Revisin de la tabla
Fix-It Shop
Persona
Adams
Brown
Cooper
Proyecto
2
$3
$0
$0
$4
$0
$1
$0
$5
$0
Restar el mnimo costo de los dems costos

no rayados; y sumarlo a los costos
doblemente rayados
19/09/16
Miguel Meja Puente
105
Revisin de la tabla
Fix-It Shop
Persona
Adams
Brown
Cooper
Proyecto
2
$3
$0
$0
$4
$0
$1
$0
$5
$0
Prueba de optimalidad
19/09/16
Miguel Meja Puente
OK
106
Solucin ptima
Fix-It Shop
Persona
Adams
Brown
Cooper
19/09/16
Proyecto
2
$3
$0
$0
$4
$0
$1
$0
$5
$0
Miguel Meja Puente
107
Solucin ptima
Fix-It Shop
Asignacin
Adams al proyecto 3
Brown al proyecto 2
10
Cooper al proyecto 1
Costo total
19/09/16
Costos ($)
Miguel Meja Puente
25
108
Problemas de asignacin
desbalanceados
Con frecuencia el nmero de personas u objetos
que deben ser asignados no es igual al nmero
de tareas, clientes o mquinas que aparecen en
las columnas, y el problema es desbalanceado.
Cuando esto ocurre y se tienen ms filas que
columnas, simplemente se agrega una columna
ficticia o tarea (similar a como los problemas de
transporte fueron tratados).
19/09/16
Miguel Meja Puente
109
Problemas de asignacin
desbalanceados
Si el nmero de tareas que tienen que ser
realizadas es mayor que el nmero de personas
disponibles se inserta una fila ficticia.
Esto crea una tabla de dimensiones iguales y permite
resolver el problema como antes.
Debido a que la tarea o persona ficticia en

realidad no existen, es razonable ingresar ceros
en su fila o columna como estimacin de costos
o tiempo.
19/09/16
Miguel Meja Puente
110
Problemas desbalanceados con

ms personas que proyectos
Fix-It Shop
Proyecto
Persona
Adams
Brown
Cooper
David
19/09/16
Ficticio
$11
$8
$9
$10
$14
$10
$12
$13
$6
$11
$7
$8
$0
$0
$0
$0
Miguel Meja Puente
111
Problemas desbalanceados con

ms proyectos que personas
Fix-It Shop
Proyecto
Persona
Adams
Brown
Cooper
Ficticio
19/09/16
$11
$8
$9
$0
$14
$10
$12
$0
$6
$11
$7
$0
$7
$8
$9
$0
Miguel Meja Puente
112
Problema de maximizacin de
asignacin
Algunos problemas de asignacin son
planteados en trminos de maximizar la
recompensa, utilidad, o eficacia de una
asignacin en lugar de minimizar los costos.
Es fcil obtener un problema de minimizacin
equivalente convirtiendo todos los nmeros de
la tabla en costos de oportunidad.
Esta tarea se realiza restando cada nmero de la
tabla de ganancias original del nmero ms grande
que hay en la tabla.
19/09/16
Miguel Meja Puente
113
Problema de maximizacin de
asignacin
Los datos de entrada transformados representan
costos de oportunidad:
Resulta que la minimizacin de los costos de
oportunidad produce la misma asignacin que el
problema original.
Una vez que se ha alcanzado la solucin ptima

para este problema transformado, la ganancia o
utilidad total es encontrada mediante la suma
de las ganancias originales de las celdas que se
encuentran en la asignacin ptima.
19/09/16
Miguel Meja Puente
114
3. Problema de transbordo
Los siguientes pasos describen como se
puede determinar la solucin ptima para un
problema de transbordo resolviendo un
problema de transporte.
Paso 1 Si es necesario, agregue un punto de

demanda ficticio (con un suministro de cero y una
demanda igual al suministro en exceso del
problema) para equilibrar el problema. Los envos
al punto ficticio y desde un punto a s mismo
tendrn un costo de envo cero. Sea s =
suministro total disponible.
Paso 2 Construya una tabla de transporte como
sigue: una fila en la tabla ser necesaria para cada
punto de suministro y transbordo, y una columna
para cada punto de demanda y transbordo.
19/09/16
Miguel Meja Puente
115
Problema de Transbordo
Frosty Machines
La figura representa la red del problema
Destino
Origen
Toronto
Transbordo
Nueva York
Chicago
Filadelfia
Detroit
Bfalo
San Luis
19/09/16
Miguel Meja Puente
116
Frosty Machines
A
De
Chicago Bfalo Nueva Filadelfia

York
San
Luis
Existencias
Toronto
$4
$7
$M
$M
$M
800
Detroit
$5
$7
$M
$M
$M
700
Chicago
$0
$M
$6
$4
$5
1500
Bfalo
$M
$0
$2
$3
$4
1500
Demanda
19/09/16
1100
1100
450
Miguel Meja Puente
350
300
4500
117
Solucin inicial
A
De
Toronto
Detroit
Chicago
Bfalo
Demanda
19/09/16
Chica
go
Bfalo
$4
800
$7
0
$0
0
$M
0
1500
$0
1500
1500
$2
0
$5
$3
Miguel Meja Puente
$0
700
$0
1500
$0
1500
0
$4
350
800
400
300
450
$M
$4
350
$0
0
$6
450
$M
$M
0
$M
Ficticio Existen
cias
$M
0
San
Luis
$M
0
$7
0
400
$M
0
$5
300
Nueva Filadel
York
fia
300
400
4500
118
Solucin inicial
Origen
Destino
Unidades
enviadas
Costo por
unidad ($)
Costo total
($)
Toronto
Chicago
800
3200
Detroit
Chicago
300
1500
Chicago
Nueva York
450
2700
Chicago
Filadelfia
350
1400
Chicago
San Luis
300
1500
Costo total
10300
19/09/16
Miguel Meja Puente
119
Solucin ptima
A
De
Toronto
Detroit
Chicago
Bfalo
Demanda
19/09/16
Chica
go
Bfalo
$4
650
$7
150
$5
0
0
$M
1500
$0
1050
1500
$2
450
450
$M
$5
300
$3
0
Miguel Meja Puente
$0
700
$0
1500
$0
1500
0
$4
350
800
400
$4
350
$0
0
$6
0
$M
$M
0
$M
Ficticio Existen
cias
$M
0
San
Luis
$M
0
$7
$0
$M
0
300
850
Nueva Filadel
York
fia
300
400
4500
120
Solucin ptima
Origen
Destino
Unidades
enviadas
Costo por
unidad ($)
Costo total
($)
Toronto
Chicago
650
2600
Toronto
Bfalo
150
1050
Detroit
Bfalo
300
2100
Chicago
Filadelfia
350
1400
Chicago
San Luis
300
1500
Bfalo
Nueva York
450
900
Costo total
9550
19/09/16
Miguel Meja Puente
121

Modelos de Transporte, Asignacion y Transbordo

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Modelos de Transporte, Asignacion y Transbordo

Caricato da

Copyright:

Formati disponibili

Investigacin Operativa 1

Miguel Meja Puente

Ideado para manejar la distribucin de mercancas desde

Miguel Meja Puente

Referido a una clase de modelos de PL que implican

Miguel Meja Puente

Encontrar una solucin inicial,

A diferencia del mtodo smplex, los mtodos de transporte y

Miguel Meja Puente

Miguel Meja Puente

Dos tcnicas comunes para desarrollar soluciones

Miguel Meja Puente

Miguel Meja Puente

Miguel Meja Puente

Un estimado de la capacidad de produccin mensual en cada fbrica y

Los costos de fabricacin por escritorio en cada fbrica son iguales;

Miguel Meja Puente

Su propsito es resumir conveniente y concisamente todos los

2. Construir una tabla de transporte e identificar sus diversos

Miguel Meja Puente

Costos unitarios de envo:

Miguel Meja Puente

Demanda Total y Capacidad Total

Regla de la esquina noroeste

Miguel Meja Puente

Regla de la esquina noroeste

Miguel Meja Puente

Regla de la esquina noroeste

Asignar 100 unidades de Evansville a Boston.

Miguel Meja Puente

Regla de la esquina noroeste

Asignar 200 unidades de Fort Lauderdale a Cleveland.

Miguel Meja Puente

Regla de la esquina noroeste

Miguel Meja Puente

Regla de la esquina noroeste

The Executive Furniture Corporation

Miguel Meja Puente

Regla de la esquina noroeste

The Executive Furniture Corporation

Miguel Meja Puente

Mtodo del salto de piedra en piedra

Seleccionar un cuadro no utilizado que ser evaluado.

Miguel Meja Puente

Mtodo del salto de piedra en piedra

Repetir los pasos 1 a 4 hasta que se haya calculado un

Miguel Meja Puente

Mtodo del salto de piedra en piedra

The Executive Furniture Corporation

Miguel Meja Puente

Mtodo del salto de piedra en piedra

The Executive Furniture Corporation

Miguel Meja Puente

Mtodo del salto de piedra en piedra

The Executive Furniture Corporation

Miguel Meja Puente

Mtodo del salto de piedra en piedra

The Executive Furniture Corporation

Miguel Meja Puente

Mtodo del salto de piedra en piedra:

The Executive Furniture Corporation

Mtodo del salto de piedra en piedra:

The Executive Furniture Corporation

Miguel Meja Puente