UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTADA DE CIENCIAS POLTICAS Y ADMINISTRATIVAS

CARRERA DE CONTABILIDAD Y AUDITORIA

INVESTIGACIN OPERATIVA II
UNIDAD I
MTODO DE TRANSPORTE

Nos permite asignar artculos de

un conjunto de orgenes a un
conjunto de destinos de tal
manera que se optimice la
funcin objetivo.

Esta
tcnica
se
utiliza
especialmente en organizaciones
que
producen
el
mismo
producto en numerosas plantas y
que enva sus productos a
diferentes destinos

Se han desarrollado diferentes enfoques para resolver este problema de distribucin,

tales como:

El mtodo de la esquina noroeste

Mtodo modificado de la esquina

noroeste (celda mnima)
Mtodo de la distribucin
modificada (MODI)

Mtodo de aproximacin de
Vogel.

Tres condiciones para que un problema pueda ser solucionado por el mtodo de
transporte

La
funcin
objetivo y las
restricciones
deben de ser
lineales.

Los artculos deben

de ser uniformes e
intercambiables,
los coeficientes de
todas las variables
en la ecuacin
deben de ser 0 o 1.

La suma de las
capacidades de
las fuentes debe
ser igual a la
suma de los
requerimientos
de los destinos.

MTODO DE LA ESQUINA NOROESTE

Es menos
probable para dar
una solucin
inicial acertada de
bajo costo

Es un proceso utilizado
para resolver problemas
de
transporte
o
asignacin

Es el mtodo mas fcil

al determinar una
solucin
bsica
factible inicial

ALGORITMO DE RESOLUCIN
Los pasos para solucionar un problema de programacin lineal por este mtodo son:

Seleccionar la celda de la esquina superior

izquierda para un envo.

Hacer el ms grande envo como pueda en la

celda de la esquina noroeste.

Corregir los nmeros del suministro y

requerimientos para reflejar lo que va
quedando de suministro y requerimiento y
regrese al paso 1.

EJEMPLO:
Primera asignacin

Plantas
Puertos
1

12

13

Oferta

400

100

10

11

10

12

500
700

Demanda

0 400

900

200

500

800
2000

Hasta cuarta asignacin

Plantas
Puertos
1

2
12

400
2

Oferta

13

10

11

100
6
700

3
Demanda

10

100
0 400
0 900

12
200

100

500

700

700

800
2000

4
500

Solucin final factible

Plantas
Puertos
1

2
12

400
2

13

Oferta
6

100
6

10

Demanda

500

700

800
2000

11

700
3

100

10

9
12
4
100
200
500
0 400
0 900
200
500

Valor FO:
400*12+100*13+700*4+100*9+200*12+500*4= $14.200

MTODO DEL COSTO MNIMO

Se enfoca en
las rutas que
presentan
menores
costos.

Se trata de
asignar
la
mayor cantidad
de
unidades
posibles

a la celda
menos costosa
de toda la
matriz hasta
finalizar
el
mtodo

ALGORITMO DE RESOLUCIN

Dada una tabla

de transporte.

Asignar
la
mayor cantidad
de unidades a
la
variable
(ruta) con el
menor
costo
unitario de toda
la tabla

Tachar la fila
o
columna
satisfecha.

EJEMPLO:
Aplicar MCM a la tabla de transporte

Paso 2
Existen tres rutas costo mnimo. Elijamos la 1_3
Unidades a asignar = MIN(200,400) = 200

Ajustar
oferta
y
demanda de
todas
las
filas
y
columnas

Si hay ms
de una fila o
columna no
tachada
repetir
los
puntos 2, 3 y
4

Paso 3: Tachar fila o columna (columna 3)

Pas 4
Ajustar ofertas y demandas (fila 1 y columna 3)
Pas 5
An quedan ms de una fila o columna sin tachar. Ir a paso 2
Paso 2: Ruta de costo menor -> 3_4 ( 2_2)
Unidades = MIN(500,800) = 500
Paso 3: Tachar columna 4
Paso 4: Tachar ajustar fila 3 y columna 4

Plantas
Puertos
1

2
12

3
13

4
4

Oferta
6

200

300

10

500

11
700

10

12

4
500

Demanda

400

900

0 200

Paso 5
An quedan ms de una fila o columna sin tachar. Ir a paso 2

0 500

300

800
2000

Paso 2: Ruta de costo menor -> 2_2

Unidades = MIN(700,900) = 300
Paso 3: Tachar fila2
Paso 4: Tachar ajustar fila 2 y columna 2

Puertos
1

2
12

3
13

4
4

Oferta
6

200

10

10

12

400 200 900

0 200

Paso 5
An quedan ms de una fila o columna sin tachar. Ir a paso 2
Paso 2: Ruta de costo menor -> 3_2
Unidades = MIN(200,300) = 200
Paso 3: Tachar columna 2
Paso 4: Tachar ajustar fila 3 y columna 2

Paso 5
An quedan ms de una fila o columna sin tachar. Ir a paso 2
Paso 2: Ruta de costo menor -> 3_1

700

4
500

Demanda

500

700

300

0 500

300

800
2000

Unidades = MIN(400,100) = 100

Paso 3: Tachar fila 3
Paso 4: Tachar ajustar fila 3 y columna 1

Paso 5
An quedan ms de una fila o columna sin tachar. Ir a paso 2
Paso 2: Ruta de costo menor -> 1_1
Unidades = MIN(300,300) = 300
Paso 3: Tachar fila 1 columna 1 (slo una de ellas)
Paso 4: Tachar ajustar fila 1 y columna 1

Paso 5
Queda slo una fila sin tachar. Terminar

Costo: 300*12+200*4+700*4+100*10+200*9+500*4 = $12.000

Es solucin factible? m + n - 1 = 6? SI

MTODO DE APROXIMACIN DE VOGEL (MAV o VAM)

Alcanza una
solucin bsica
no artificial de
inicio

este
modelo
requiere de la
realizacin de
un
nmero
generalmente
mayor
de
iteraciones

que los dems

mtodos
heursticos
existentes con
este fin

sin embargo
produce
mejores
resultados
iniciales que
los mismos.

Seleccionar en una fila la ruta ms

barata y la que le sigue. Hacer su
diferencia (penalidad), que es el
costo adicional por enviar una
unidad desde el origen actual al
segundo destino y no al primero.

ALGORITMO DE RESOLUCIN
Identificar la fila o columna con la
mxima penalidad.

PASOS

Colocar la mxima asignacin posible a

la ruta no usada que tenga menor costo en
la fila o columna seleccionada en el punto

Reajustar la oferta y demanda en

vista de esta asignacin

Eliminar la columna en la que haya

quedado una demanda 0 (o la fila con
oferta
0),
de
consideraciones
posteriores

Calcular los nuevos costos de

penalidad

Paso 0: Clculo de penalidades

Plantas
Puertos
1

2
12

3
13

Oferta

Penalidades
2

6
500

10

11

2
700

3
Demanda
Penalidades

10

12

400

900

200

500

5
800
2000

Paso 1: Identificar mxima penalidad (fila o columna)

Calculadas todas las penalidades, la mayor corresponde a la columna 3 (penalidad = 6)
Paso 2: Asignacin de unidades (MIN (oferta, demanda))
Paso 3: Reajuste de oferta y demanda

Plantas
Puertos
1

12

13

Oferta

10

11

200
2

300

500
700

3
Demanda

10

12

400

900

0 200

500

800
2000

Paso 4: Eliminar columna (fila) con demanda (oferta) 0

Plantas
Puertos
1

2
12

13

Oferta
6

200
2

300

10

500

11
700

10

Demanda

400

12

900

0 200

800
2000

500

Paso 5: Calcular los nuevos costos de penalidad

Plantas
Puertos
1

12

13

Oferta

10

11

200
2

300

Penalidades
6
500
2
700

3
Demanda
Penalidades

10

400

900

12
0 200

4
500
2

5
800
2000

Repitiendo los pasos anteriores, finalmente se llega a la siguiente solucin

Plantas
Puertos
1

2
12

3
13

4
4

200
2

Oferta

6
300

10

10
400

Demanda

9
200

400

900

500

700

11

700
3

300

12

200
600 800
0 200 200 500
2000

Costo: 200*4+300*6+700*4+400*10+200*9+200*4 = $12.000

COMPARACIN DE LOS RESULTADOS

Mtodo

Rutas

Costo

MEN

$14.200

MAV

$12.000

MCM

$12.000

CONCLUSIN
Los tres mtodos entregan soluciones bsicas factibles, pero ninguno asegura que la
solucin sea ptima.