Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Capitulo Vi: Modelos de Transporte

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 28

CAPITULO VI

MODELOS DE TRANSPORTE
DOCENTE: Ing. Paola Shirley Flores Barragán
MATERIA: Investigación operativa I
SIGLA: IND 225
6.1 Propósito de los métodos de transporte
El objetivo principal es la minimización de los costos totales al enviar un producto desde el
punto o puntos de origen, hasta el punto o puntos de destino.

Bajo las siguientes premisas


La función objetivo y restricciones deben ser lineales.
Las mercancías para distribuir uniformes.
La suma de la capacidad de todos lo orígenes, deben ser iguales a la capacidad de los
destinos; es decir oferta igual a la demanda.
6.2 Método de la esquina Noroeste
El método de Esquina Noroeste, es un método que funciona
encontrando soluciones a los problemas de transporte o
distribución. Este método, tiene como ventaja, frente a sus
similares, la rapidez de su ejecución.
6.2 Método de la esquina Noroeste
Este método, comienza por plantear en forma de matriz, el problema que buscamos
resolver. Las filas representarán las fuentes u orígenes y las columnas los destinos.
luego el algoritmo debe de iniciar en la celda, ruta o esquina Noroeste de la tabla.

DESTINO
ORIGEN Destino 1 Destino 2 Destino 3 Destino Destino n OFERTA
c11 c12 c13 c1n
1

c21 c22 c23 c2n


2

cm1 cm2 cm3 cmn


m

DEMANDA
6.2.1 Procedimiento del método de la esquina
noroeste
■ Paso 1
En la celda seleccionada como esquina Noroeste se debe asignar la máxima cantidad
de unidades posibles, cantidad que se ve restringida ya sea por las restricciones de
oferta o de demanda. En este mismo paso se procede a ajustar la oferta y demanda de
la fila y columna afectada, restándole la cantidad asignada a la celda.
■ Paso 2
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0
después del «Paso 1», si dado el caso ambas son cero arbitrariamente se elige cuál
eliminar y la restante se deja con demanda u oferta cero (0) según sea el caso.
■ Paso 3
Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o
columna, si este es el caso se ha llegado al final el método, «detenerse».
Ejemplo 1
Una fabrica de artefactos eléctricos tiene dos plantas ensambladoras, la primera en
Guadalajara y la segunda en Toluca. La oferta mensual de cada una de ellas es: 3000 y
4000, respectivamente. Se tiene un pedido por parte del gobierno de 7000 artefactos
que deben ser entregadas a más tardar en un mes. La siguiente tabla indica los
cantidad a entregar y el lugar donde deben ser entregadas.

Ciudad Cantidad
Moreira 2500
Sonora 2750
Veracruz 1750
Ejemplo 1
El ingeniero del área de entrega estima que los costos de transporte por unidad de
cada una de las plantas a cada uno de los destinos es el siguiente:

Moreira Sonora Veracruz


Guadalajara 50 $ 150 $ 80 $
Toluca 60 $ 200 $ 70 $

Con toda la información hallar los costos de transporte.


2500

3000 Moreira

Guadalajara
2750

Sonora

4000

Toluca 1750

Veracruz
Ejemplo 1
Ciudad Cantidad Moreira Sonora Veracruz
Moreira 2500 Guadalajara 50 $ 150 $ 80 $
Sonora 2750 Toluca 60 $ 200 $ 70 $
Veracruz 1750

DESTINO
ORIGEN Moreira Sonora Veracruz OFERTA
50 150 80 3000
Guadalajara
2500 500
60 200 70 4000
Toluca
2250 1750
DEMANDA 2500 2750 1750 7000

Costo total = 50*2500+150*500+200*2250+70*1750 =


6.2.2 Balanceo de oferta y demanda
■ Cuando la oferta > demanda se añade un destino o cliente ficticio con costos
igual a cero cuyo valor seria el faltante para que este equilibrado.

DESTINO
ORIGEN Moreira Sonora Destino fict. OFERTA
50 150 0
Guadalajara 3000

60 200 0
Toluca 4000

DEMANDA 2500 2750 1750 7000


6.2.2 Balanceo de oferta y demanda
■ Cuando la oferta < demanda se añade un origen o almacén con costos igual a cero cuya
oferta seria el faltante para que este equilibrado.

DESTINO
ORIGEN Moreira Sonora Veracruz OFERTA
50 150 80 3000
Guadalajara

60 200 70 2000
Toluca

0 0 0
origen ficticio
2000
DEMANDA 2500 2750 1750 7000
6.3 Método del costo mínimo y MODI

Consiste en permitir un calculo y hallar la solución de un tipo de problema utilizando


operaciones sistemáticas.
Se busca el envió de la mayor cantidad de unidades posibles sujeta a las restricciones
de oferta y demanda a la celda menos costosa de toda la matriz hasta el final del
método.
6.3.1 Procedimiento del método costo mínimo y MODI
■ Paso 1
Se busca la celda con el menor costo y se debe asignar la máxima cantidad de unidades
posibles, cantidad que se ve restringida ya sea por las restricciones de oferta o de demanda
y así se procede asignando la mayor cantidad posible a las celdas con el menor costo. El
resultado será la solución inicial.
También debe de cumplir con la siguiente regla:
Número de variables básicas = n + m – 1
Donde:
n = número de destinos
m = número de orígenes
■ Paso 2
Se procede a verificar si esta solución inicial es la optima; para esto se procede a evaluar los
coeficientes de los costos modificados correspondientes a la solución inicial; a la que
posteriormente se le restaran los costos originales donde cuyos resultados deberán ser
ceros o valores negativos.
6.3.1 Procedimiento del método costo mínimo y MODI
■ Paso 2
Se procede a verificar si esta solución inicial es la optima; para esto se procede a
evaluar los coeficientes de los costos modificados correspondientes a la solución
inicial; a la que posteriormente se le restaran los costos originales donde cuyos
resultados deberán ser ceros o valores negativos.

Para las variables básicas Para las variables no básicas


Ui + Vj – Cij = 0 Ui + Vj – Cij
Ui + Vj = Cij
6.3.1 Procedimiento del método costo mínimo y MODI
■ Paso 3
Si existe algún valor positivo, tomando como referencia a la celda cuyo valor final
resultante fue positivo se procede a compensar y descompensar las adyacentes a fin
de modificar la solución inicial.
Esta debe formar un polígono empezando en la celda a modificar y terminando en la
misma, además las esquinas del polígono siempre debe ser una variable básica.
También se debe intercalar con (+) y (-) a las celdas del polígono, empezando siempre
con (+) en la celda a modificar.
■ Paso 4
Caso contrario se vuelve al paso dos hasta que todos los costos modificados sean
ceros o valores negativos.
Ejemplo 1
DESTINO
ORIGEN Destino 1 Destino 2 Destino 3 OFERTA
20 16 24 300
P1
100 200
10 10 8 500
P2
200 300
12 18 10 100
P3
100
DEMANDA 200 400 300 900

Costo total = 100*20+200*16+200*10+300*8+100*12 = 10800

n = número de destinos Número de variables básicas = n + m – 1

m = número de orígenes Número de variables básicas = 3 + 3 - 1


Número de variables básicas = 5
Ejemplo 1
Para las variables básicas Para las variables no básicas
Ui + Vj – Cij = 0 Ui + Vj – Cij
Ui + Vj = Cij
DESTINO
V1 = 20 V2 = 16 V3 = 14
ORIGEN Destino 1 Destino 2 Destino 3 OFERTA
20 16 24
U1 = 0 P1 300
100 200 -10
10 10 8
U2 = -6 P2 500
4 200 300
12 18 10
U3 = -8 P3 100
100 -10 -4
DEMANDA 200 400 300 900

Una vez terminada la tabla se selecciona el más grande positivo


DESTINO
ORIGEN Destino 1 Destino 2 Destino 3 OFERTA
20 16 24 300
P1
100 (-) 200 (+)
10 10 8 500
P2
4 (+) 200 (-) 300
12 18 10 100
P3
100
DEMANDA 200 400 300 900

DESTINO
ORIGEN Destino 1 Destino 2 Destino 3 OFERTA
20 16 24 300
P1
300
10 10 8 500
P2
100 100 300
12 18 10 100
P3
100
DEMANDA 200 400 300 900
DESTINO
V1 = 16 V2 = 16 V3 = 14
ORIGEN Destino 1 Destino 2 Destino 3 OFERTA
20 16 24 Ui + Vj – Cij
U1 = 0 P1 300
-4 300 -10 Ui + Vj = Cij
10 10 8
U2 = -6 P2 500
100 100 300
12 18 10
U3 = -4 P3 100
100 -6 0
DEMANDA 200 400 300 900
DESTINO
ORIGEN Destino 1 Destino 2 Destino 3 OFERTA

Costo total = 300*16 + 100*10 +100*10 + P1


20 16 24 300
300*8 +100*12 = 10400 300
10 10 8 500
P2
100 100 300
12 18 10 100
P3
100
DEMANDA 200 400 300 900
Ejemplo 2
DESTINO
ORIGEN Destino 1 Destino 2 Destino 3 Destino 4 OFERTA
50 78 85 20 250
P1

40 35 100 90 250
P2

55 25 60 80 100
P3

DEMANDA 100 200 150 100


Ejemplo 2
DESTINO
ORIGEN Destino 1 Destino 2 Destino 3 Destino 4 Destino FIC. OFERTA
50 78 85 20 0 250
P1
100 100 50
40 35 100 90 0 250
P2
100 100 50
55 25 60 80 0 100
P3
100
DEMANDA 100 200 150 100 50 600

Costo total = 100*85 +100*20 + 50*0 +100*40 +100*35 + 100*25 +50*100 = 25500

n = número de destinos Número de variables básicas = n + m – 1


m = número de orígenes Número de variables básicas = 5 + 3 - 1
Número de variables básicas = 7
Ejemplo 2
Regla para las variables básicas Regla para las variables no básicas
Ui + Vj = Cij Ui + Vj – Cij

DESTINO
V1 = 25 V2 = 20 V3 = 85 V4 = 20 V5 = 0
ORIGEN Destino 1 Destino 2 Destino 3 Destino 4 Destino FIC. OFERTA
50 78 85 20 0 250
U1 = 0 P1
-25 -58 100 100 50
40 35 100 90 0 250
U2 = 15 P2
100 100 50 -55 15
55 25 60 80 0 100
U3 = 5 P3
-25 100 30 -55 5
DEMANDA 100 200 150 100 50 600

Una vez terminada la tabla se selecciona el más grande positivo


Ejemplo 2
DESTINO
Destino
ORIGEN Destino 1 Destino 2 Destino 3 Destino 4 FIC. OFERTA
50 78 85 20 0 250
P1
100 100 50
40 35 100 90 0 250
P2
100 100 (+) 50 (-)
55 25 60 80 0 100
P3
100 (-) 30 (+)
DEMANDA 100 200 150 100 50 600

DESTINO
Destino
ORIGEN Destino 1 Destino 2 Destino 3 Destino 4 FIC. OFERTA
50 78 85 20 0 250
P1
100 100 50
40 35 100 90 0 250
P2
100 150
55 25 60 80 0 100
P3
50 50
DEMANDA 100 200 150 100 50 600
Ejemplo 2
Regla para las variables básicas Regla para las variables no básicas
Ui + Vj = Cij Ui + Vj – Cij

DESTINO
V1 = 55 V2 = 50 V3 = 85 V4 = 20 V5 = 0
ORIGEN Destino 1 Destino 2 Destino 3 Destino 4 Destino FIC. OFERTA
50 78 85 20 0 250
U1 = 0 P1
5 -28 100 100 50
40 35 100 90 0 250
U2 = -15 P2
100 150 -30 -85 -15
55 25 60 80 0 100
U3 = -25 P3
-25 50 50 -85 -25
DEMANDA 100 200 150 100 50 600
Ejemplo 2
DESTINO
Destino
ORIGEN Destino 1 Destino 2 Destino 3 Destino 4 FIC. OFERTA
50 78 85 20 0 250
P1
5 (+) 100 (-) 100 50
40 35 100 90 0 250
P2
100 (-) 150 (+)
55 25 60 80 0 100
P3
50 (-) 50 (+)
DEMANDA 100 200 150 100 50 600

DESTINO
Destino
ORIGEN Destino 1 Destino 2 Destino 3 Destino 4 FIC. OFERTA
50 78 85 20 0 250
P1
50 50 100 50
40 35 100 90 0 250
P2
50 200
55 25 60 80 0 100
P3
100
DEMANDA 100 200 150 100 50 600
Ejemplo 2
Regla para las variables básicas Regla para las variables no básicas
Ui + Vj = Cij Ui + Vj – Cij

DESTINO
V1 = 50 V2 = 45 V3 = 85 V4 = 20 V5 = 0
ORIGEN Destino 1 Destino 2 Destino 3 Destino 4 Destino FIC. OFERTA
50 78 85 20 0 250
U1 = 0 P1
50 -33 50 100 50
40 35 100 90 0 250
U2 = -10 P2
50 200 -25 -80 -10
55 25 60 80 0 100
U3 = -25 P3
-30 -5 100 -85 -25
DEMANDA 100 200 150 100 50 600
Ejemplo 2
Costo total = 50*50 + 50*85 +100*20+ 50*0 + 50*40 + 200*35+ 100*60 = 23750

DESTINO
ORIGEN Destino 1 Destino 2 Destino 3 Destino 4 Destino FIC. OFERTA
50 78 85 20 0 250
P1
50 50 100 50
40 35 100 90 0 250
P2
50 200
55 25 60 80 0 100
P3
100
DEMANDA 100 200 150 100 50 600

También podría gustarte