Está en la página 1de 60
MODELO DE TRANSPORTE

MODELO DE TRANSPORTE

MODELO DE TRANSPORTE

MODELO DE TRANSPORTE

El problema de transportación es un tipo de modelo de redes de distribución que utiliza las características especiales de dicha

estructura para obtener un procedimiento de resolución específico

denominado técnica de transporte .

MODELO DE TRANSPORTE

Definición:
Definición:

El modelo de transporte se puede definir como una técnica que busca determinar un programa de transporte de productos o mercancías desde los orígenes hasta los diferentes destinos al menor costo

posible.

MODELO DE TRANSPORTE

Objetivo

En términos de programación lineal, la técnica de transporte busca determinar la cantidad que debe ser enviada desde cada origen a cada destino para satisfacer los requerimientos de demanda y

abastecimiento de materiales a un costo mínimo.

MODELO DE TRANSPORTE

Aplicaciones a casos como:

Control y diseño de plantas de fabricación. Determinar zonas o territorios de ventas.

Determinación de centros de distribución o

almacenamiento. Programación de producción periódica.

Decisiones de producción en tiempo extra y en tiempo

normal.

Problemas de proveedores de empresas manufactureras o de servicios.

LosMODELOsupuestos consideradosDE TRANSPORTEcomo desventajas son:

1. Los costos de transporte son una función lineal del número

de unidades.

2.

Tanto

la

unidades.

oferta

como

la

demanda

se

expresan

en

3. Los costos unitarios de transporte no varían de acuerdo con

la cantidad transportada.

4. La oferta y la demanda deben ser iguales.

5. Las cantidades de oferta y demanda no varían con el tiempo.

6. No considera más efectos para la localización que los costos del transporte.

REPRESENTACIÓN GRAFICA DEL MODELO DE TRANSPORTE

REPRESENTACIÓN GRAFICA DEL MODELO DE TRANSPORTE 7

Parámetros del Modelo de transporte:

a i : restricciones de máxima oferta o capacidad de los centros de producción, distribución o almacenaje.

b : requerimientos mínimos de demanda, y representan las necesidades mínimas que tienen los destinos j que hay que satisfacer en el menor tiempo posible.

n

que hay que

transportar las unidades. m : número de fuentes o centros de distribución.

: número de unidades que hay que transportar del

origen i al destino j. C ij : costo unitario de transporte del origen i al destino j.

X ij

j

número

total

de

destinos

los

:

a

FORMULACIÓN DEL MODELO DE TRANSPORTE

Indicador de

suministro

Indicador de demanda

i= 1,2,…, m j= 1,2,…, n
i= 1,2,…, m
j= 1,2,…, n

X ij ; cantidad que se transporta desde el origen i, al destino j

FORMULACIÓN DEL MODELO DE TRANSPORTE

Z (min)

m

n

 x

i

1

j

1

ij cij

n

xij

j 1

a

ij

;

m

i

1

x

ij

b

ij

;

m

i

1

 1 ij c ij n  x ij j  1  a ij ;

a

i

n

j

1

b

j

MODELO DE TRANSPORTE BALANCEADO

El modelo de transporte debe estar balanceado para que pueda ser

solucionado por medio de la herramienta de transporte.

Consiste en agregar una restricción en la que se debe cumplir que las cantidades totales ofrecidas deben ser iguales al total de las unidades

demandadas.

MODELO DE TRANSPORTE BALANCEADO

Z (min)

m

n

 C

i 1

j 1

IJ X IJ

n

xij

j 1

a

i

;

m

i

1

x

ij

b

j

;

m

i

1

a

ij

n

j

1

b

j

TABLA DE TRANSPORTE

c c c 11 12 1n . A1 x x x 11 12 1n c
c
c
c
11
12
1n
.
A1
x
x
x
11
12
1n
c
c
.
c
21
22
2n
A2
x
x
x
21
22
2n
.
.
.
.
.
 a
i
c
c
.
c
m1
m2
mn
am
x
x
x
m1
m2
mn
b
b
.
b
1
2
n
 b
j

PRERREQUISITOS DE DISEÑO DE LA TABLA DE TRANSPORTE

Un modelo de transporte desbalanceado puede ocurrir por dos situaciones:

a. Suministro en exceso y demanda insuficiente.

b. Demanda en exceso y suministros insuficientes.

En estas situaciones es necesario agregar un destino (a) o un origen (b) para balancear el modelo con unos C ij iguales a cero, ya que se convierten las celdas del renglón o columna ficticia en variables de holgura con contribución de cero.

SOLUCIÓN AL MODELO DE TRANSPORTE

Entre los métodos de transporte que conforman la técnica de transporte se tienen:

Método de la esquina noroeste.

Método de la celda de mínimo costo

Método de aproximación de Vogel (MAV)

Método modificado de distribución (MODI)

Método del cruce del arroyo

SOLUCIÓN ÓPTIMA

La técnica de transporte es un conjunto de métodos que

permiten obtener una solución inicial no óptima o la solución

óptima, dependiendo del método que se utilice.

Una solución óptima es aquella en la cual :

1) Cada valor X ij es entero no negativo.

2) Los valores X

equivalencia con la oferta de cada origen.

3) Los valores de los X

verificar la equivalencia con la demanda de cada origen.

de cada fila se suman para verificar la

ij

de cada columna se suman para

ij

PROCEDIMIENTO GENERAL

PASO 1

Consiste en encontrar un plan de transporte inicial con m + n - 1 celdas asignadas, utilizando la Esquina noroeste, Costo mínimo o Método de aproximación de Vogel (MAV).

PASO 2 Prueba de optimalidad. Esta prueba consiste en

identificar la posibilidad de crear un nuevo plan de

transporte enviando una unidad de una celda vacía actualmente e incurrir en menor costo total.

PRUEBA DE OPTIMALIDAD

Calcular los costos reducidos para las celdas vacías.

a)

El costo reducido representa la cantidad en la cual

cambia el costo total al enviar una celda vacía.

Un valor positivo indica un incremento en el costo total;

una

unidad por

un valor negativo indica una disminución del costo y, por tanto, una mejora del plan.

b) Verificar los costos reducidos.

El plan actual es óptimo únicamente cuando todos los costos reducidos sean positivos.

PROCEDIMIENTO GENERAL

PASO 3

Traslado.

Cuando una solución no es óptima, se debe encontrar un nuevo plan a

partir de las celdas vacías cuyo costo reducido sea el más negativo.

Los detalles matemáticos de este algoritmo se presentan conforme se desarrolla.

MÉTODO DE LA ESQUINA NOROESTE

Procedimiento

El procesador se debe ubicar en la celda superior izquierda, y asignar la mayor cantidad posible.

Hacer las demás asignaciones recorriendo la ruta vertical u horizontalmente que satisfagan la demanda de izquierda a derecha, y las ofertas

de arriba hacia abajo.

Obtener el valor total de transportación estimando Z:

MÉTODO DE LA ESQUINA NOROESTE

Destino 1 2 3 Oferta Origen 10 8 4 A 45 9 5 7 B
Destino
1
2
3
Oferta
Origen
10
8
4
A
45
9
5
7
B
50
3
6
9
C
45
5
7
6
D
30
Demanda
90
30
50
170

Método de la esquina noroeste

Destino 1 2 3 Oferta Origen 10 8 4 A 45 x x 45 9
Destino
1
2
3
Oferta
Origen
10
8
4
A
45
x
x
45
9
5
7
B
50
3
6
9
C
45
5
7
6
D
30
Demanda
90
30
50
170

Método de la esquina noroeste

Destino 1 2 3 Oferta Origen 10 8 4 A 45 x x 45 9
Destino
1
2
3
Oferta
Origen
10
8
4
A
45
x
x
45
9
5
7
B
45
5
x
50
3
6
9
C
x
45
5
7
6
D
x
30
Demanda
90
30
50
170

Método de la esquina noroeste

Destino 1 2 3 Oferta Origen 10 8 4 A 45 x x 45 9
Destino
1
2
3
Oferta
Origen
10
8
4
A
45
x
x
45
9
5
7
B
45
5
x
50
3
6
9
C
x
25
45
5
7
6
D
x
x
30
Demanda
90
30
50
170

Método de la esquina noroeste

Destino 1 2 3 Oferta Origen 10 8 4 A 45 x x 45 9
Destino
1
2
3
Oferta
Origen
10
8
4
A
45
x
x
45
9
5
7
B
45
5
x
50
3
6
9
C
x
25
20
45
5
7
6
D
x
x
30
30
Demanda
90
30
50
170

MÉTODO DE LA ESQUINA NOROESTE

m + n 1 = ? 4 + 3 1 = 6

cumple con al menos una

Z (min) = X 11 C 11 +X 21 C 21 +X 22 C 22 +X 23 C 23 +X 33 C 33 +X 43 C 43

Z (min) = 45x10 + 45x9 + 5x5 + 25x6 + 20x9 + 30x6

Z (min) = 1390

SOLUCIÓN BÁSICA FACTIBLE DE OPTIMALIDAD

Un orden secuencial de al menos cuatro celdas distintas se denomina loop si:

de al menos cuatro celdas distintas se denomina loop si: 1. Dos celdas consecutivas están en

1. Dos celdas consecutivas están en la misma columna o en la misma fila.

2. No tiene tres celdas consecutivas en una misma columna o en una misma fila.

3. La última celda de la secuencia tiene una fila o columna común con la primera celda de la secuencia.

SOLUCIÓN BÁSICA FACTIBLE DE OPTIMALIDAD

PRUEBA OPTIMALIDAD CON EL CRUCE DEL ARROYO

Procedimiento

PASO 1

Verificar que el número de asignaciones de la

solución, por cualquiera de los métodos descritos antes, sea igual a m + n -1,

Si el número de asignaciones es menor agregue

ceros encerrados en un círculo, dependiendo del número faltante para igualar a m + n -1.

Prueba optimalidad con el cruce del arroyo

PASO 2

Hallar los costos reducidos de las variables no básicas, o celdas vacías, haciendo circuitos cerrados con signos más (+) y menos (-), comenzando en una celda vacía con signo más (+) y continuando por celdas llenas hasta cerrar el circuito con signo menos(-).

Los costos reducidos serán el resultado de

determinar la suma algebraica de los costos del circuito, es decir, donde haya signo positivo se suma, y donde haya menos se resta.

Prueba optimalidad con el cruce del arroyo

PASO 3

Probar la optimalidad de la solución así: Si todos los

costos reducidos son positivos, entonces se tendrá

la solución óptima, y en tal caso se estima Z j ; si, por el contrario, aparecen costos reducidos negativos,

vaya al paso 4.

PASO 4

Hacer un cambio de rutas de transportación,

seleccionando el costo reducido negativo más

alejado de cero,y procediendo a seleccionar el valor menor con signo negativo dentro del circuito correspondiente, para sumado y restado, según el

signo.

31

Prueba de optimalidad - Cruce

Destino 1 2 3 Oferta Origen 10 8 4 A -45 +A-2 45 9 5
Destino
1
2
3
Oferta
Origen
10
8
4
A
-45
+A-2
45
9
5
7
B
+45
-5
50
3
6
9
C
45
5
7
6
D
30
Demanda
90
30
50
170

A-2 = +8-10+9-5 = 2

Prueba de optimalidad - Cruce

Destino 1 2 3 Oferta Origen 10 8 4 A -45 +A-3 45 9 5
Destino
1
2
3
Oferta
Origen
10
8
4
A
-45
+A-3
45
9
5
7
B
+45
-5
50
3
6
9
C
+25
-20
45
5
7
6
D
30
Demanda
90
30
50
170

A-3 = +4-10+9-5+6-9 = -5

Prueba de optimalidad - Cruce

Destino 1 2 3 Oferta Origen 10 8 4 A 45 9 5 7 B
Destino
1
2
3
Oferta
Origen
10
8
4
A
45
9
5
7
B
-5
+B-3
50
3
6
9
C
+25
-20
45
5
7
6
D
30
Demanda
90
30
50
170

B-3 = +7-5+6-9 = -1

Prueba de optimalidad - Cruce

Destino 1 2 3 Oferta Origen 10 8 4 A 45 9 5 7 B
Destino
1
2
3
Oferta
Origen
10
8
4
A
45
9
5
7
B
-45
+5
50
3
6
9
C
+C-1
-25
45
5
7
6
D
30
Demanda
90
30
50
170

C-1 = +3-9+5-6 = -7

Prueba de optimalidad - Cruce

Destino 1 2 3 Oferta Origen 10 8 4 A 45 9 5 7 B
Destino
1
2
3
Oferta
Origen
10
8
4
A
45
9
5
7
B
-45
+5
50
3
6
9
C
-25
+20
45
5
7
6
D
+D-1
-30
30
Demanda
90
30
50
170

D-1 = +5-9+5-6+9-6 = -2

Prueba de optimalidad - Cruce

Destino 1 2 3 Oferta Origen 10 8 4 A 45 9 5 7 B
Destino
1
2
3
Oferta
Origen
10
8
4
A
45
9
5
7
B
50
3
6
9
C
-25
+20
45
5
7
6
D
+D-2
-30
30
Demanda
90
30
50
170

D-2 = +7-6+9-6 = 4

CÁLCULO DE COSTOS REDUCIDOS

Negativo mas alejado de cero
Negativo mas
alejado de
cero

A-2 = +8-10+9-5 = 2 A-3 = +4-10+9-5+6-9 = -5 B-3 = +7-5+6-9 = -1 C-1 = +3-9+5-6 = -7

D-1 = +5-9+5-6+9-6 = -2

D-2 = +7-6+9-6 = 4

= 2 A-3 = +4-10+9-5+6-9 = - 5 B-3 = +7-5+6-9 = -1 C-1 = +3-9+5-6

Prueba de optimalidad Cruce

Destino 1 2 3 Oferta Origen 10 8 4 A 45 + -9 7 B
Destino
1
2
3
Oferta
Origen
10
8
4
A
45
+
-9
7
B
45-25
5+25
50
+3
-6
9
C
25
25-25
45
5
7
6
D
30
Demanda
90
30
50
170

Prueba de optimalidad - Cruce

Destino 1 2 3 Oferta Origen 10 8 4 A 45 45 + -9 7
Destino
1
2
3
Oferta
Origen
10
8
4
A
45
45
+
-9
7
B
20
30
50
+3
-6
9
C
25
0
20
45
5
7
6
D
30
30
Demanda
90
30
50
170

CÁLCULO 2 DE COSTOS REDUCIDOS

Negativo mas alejado de cero
Negativo mas
alejado de
cero
CÁLCULO 2 DE COSTOS REDUCIDOS Negativo mas alejado de cero A-2 = +8-10+9-5 = 2 A-3

A-2 = +8-10+9-5 = 2 A-3 = +4-10+3-9 = -12 B-3 = +7-9+3-9 = -8 C-2 = +6-5+9-3 = 7

D-1 = +5-3+9-6 = 5

D-2 = +7-6+9-3+9-5 = 11

Prueba de optimalidad - Cruce

Destino 1 2 3 Oferta Origen - 8 +4 10 A 45-20 20+0 45 9
Destino
1
2
3
Oferta
Origen
-
8
+4
10
A
45-20
20+0
45
9
7
B
20
30
50
+3
6
-9
C
45
0
20-20
45
5
7
6
D
30
30
Demanda
90
30
50
170

CÁLCULO 3 DE COSTOS REDUCIDOS

A-2 = +8-10+9-5 = 2 B-3 = +7-4+10-9 = 4 C-2 = +5-5+9-3 = 7 C-3 = +9-3+10-4 = 12 D-1 = +5-10+4-6 = -7 D-2 = +7-5+9-10+4-6 = -1

Negativo mas alejado de cero
Negativo mas
alejado de
cero

Prueba de optimalidad - Cruce

Destino 1 2 3 Oferta Origen - 8 20+ +4 10 A 25-25 45 25
Destino
1
2
3
Oferta
Origen
-
8
20+
+4
10
A
25-25
45
25
9
7
B
20
30
50
3
6
9
C
45
45
+5
7
-6
D
0+25
30-25
30
Demanda
90
30
50
170

Cálculo 4 de costos reducidos

A-1 = +10-5+6-4 = 7

A-2 = +8-4+6-5+9-5 = 9 B-3 = +7-9+5-6 = -3

Negativo mas alejado de cero
Negativo mas
alejado de
cero

C-2 = +6-3+9-5 = 7

C-3 = +9-3+5-6 = 5 D-2 = +7-5+9-5 = 6

Prueba de optimalidad - Cruce

Destino 1 2 3 Oferta Origen 10 8 4 A 45 45 -9 +7 B
Destino
1
2
3
Oferta
Origen
10
8
4
A
45
45
-9
+7
B
15
30
5
50
3
6
9
C
45
45
+5
7
-6
D
30
30
Demanda
90
30
50
170

Cálculo 5 de costos reducidos

A-1 = +10-9+7-4 = 4

A-2 = +8-4+7-5 = 6 C-2 = +6-5+9-3 = 7

C-3 = +9-7+9-3 = 8

D-2 = +7-5+9-5 = 6 D-2 = +6-5+9-7 = 3

Z (min) = X 13 C 13 +X 21 C 21 +X 22 C 22 +X 23 C 23 +X 31 C 31 +X 41 C 41

Z (min) = 45x4 + 15x9 + 30x5 + 5x7 + 45x3 + 30x5

Z (min) = 785

MÉTODO DE APROXIMACIÓN DE VOGEL

Procedimiento:

a. Determine una penalización para cada renglón o

columna restando los dos costos menores de ese renglón

o columna. Las penalizaciones se notan Ar i y AC i

b. Determine la mayor penalización, rompiendo

arbitrariamente los empates; puede señalar con un

asterisco la mayor penalización.

c. Asigne la mayor cantidad posible a la variable

con el costo unitario mínimo de ese renglón o columna seleccionado (a).

MÉTODO DE APROXIMACIÓN DE VOGEL

Procedimiento

d. Elimine el renglón y/ o columna satisfecho llenando de ceros las celdas vacías de

ese renglón o columna, a fin de no tenerse en cuenta para cálculos futuros.

e. Si sólo queda un renglón o columna sin eliminar, continúe con el método

de costo mínimo para balancear el sistema.

f. En caso de que no se cumpla el literal e, vaya al literal a.

g. Halle el valor de la función objetivo.

1 2 3 Oferta AC 1 AC 2 AC 3 AC 3 A 10 8
1
2
3
Oferta
AC 1
AC 2
AC 3
AC 3
A
10
8
4
45
8-4=4*
0
45
0
B
9
5
7
50
7-5=2
7-5=2
7-5=2
15
30
5
C
3
6
9
45
6-3=3
6-3=3*
45
0
0
D
5
7
6
30
6-5=1
6-5=1
6-5=1
30
0
0
Demanda
90
30
50
170
AR 1
5-3=2
5-6=1
6-4=2
AR 2
5-3=2
6-5=1
7-6=1
AR 3
9-5=4*
7-5=2
7-6=1
AR 4

Cálculo para probar la optimalidad

A-1 = +10-9+7-4 = 4

A-2 =

+8-5+7-4 = 6

C-2 =

+6-5+9-3 = 7

C-3 =

+9-7+9-3 = 8

D-2 =

+7-5+9-5 = 6

D-3 =

+6-7+9-5 = 3

Z (min) = X 13 C 13 +X 21 C 21 +X 22 C 22 +X 23 C 23 +X 31 C 31 +X 41 C 41

Z (min) = 45x4 + 15x9 + 30x5 + 5x7 + 45x3 + 30x5

Z (min) = 785

MÉTODO SIMPLEX DEL PROBLEMA DE TRANSPORTE

PASO 1

a. Determinar un índice para cada renglón (U i para

ésimo renglón) y uno para cada columna (V i ésima columna) de forma tal que:

U i +V j =C ij Cij: son los costos unitarios de las variables básicas.

U 1 + V 1 =C 11 U 2 + V2 =C I2

para

.

U

.

.

i +V j =C ij

.

U m +V n =C mn

el

la

i

-

j-

MÉTODO SIMPLEX DEL PROBLEMA DE TRANSPORTE

b. Hacer U i o V j (una variable cualquiera)

calcular las

demás ecuaciones.

Como se puede observar, siempre

con una sola

variable.

Calculando todos los U i y los V j se

igual a 0,a fin de poder

quedará una ecuación

continúa con el paso 2.

MÉTODO SIMPLEX DEL PROBLEMA DE TRANSPORTE

PASO 2

c.

(variables no básicas). AC ij =C ij - (U i + V j )

Determinar los costos marginales para las celdas vacías

Recuerde que AC ij es el equivalente en el simplex al costo reducido C j -

Z

j

d.

Si

determinar la solución óptima con la fórmula:

todos

los

costos

marginales

son

cero

o

positivos,

Z (min)

m

n

 C

IJ X IJ

i

1

j

1

Si no, seleccione el costo marginal más negativo. Los empates se pueden romper arbitrariamente.

MÉTODO SIMPLEX DEL PROBLEMA DE TRANSPORTE

e.

Diseñe un circuito cerrado con signos + y -, partiendo de la celda con marginal negativa seleccionada, con signo + y los

demás por celdas llenas (este paso

la

permite seleccionar la variable que sale y que entra a la base).

f.

Seleccionar la asignación menor de los

signos negativos y sumada y restada de

acuerdo a los signos del circuito.

g.

Vaya al literal a.

Método simplex del problema de transporte

Destino 1 2 3 Oferta Origen 10 8 4 A 45 45 -9 +7 B
Destino
1
2
3
Oferta
Origen
10
8
4
A
45
45
-9
+7
B
15
30
5
50
3
6
9
C
45
45
+5
7
-6
D
30
30
Demanda
90
30
50
170

Método simplex del problema de transporte

Destino V V V Oferta Origen 1 2 3 10 8 4 U 45 45
Destino
V
V
V
Oferta
Origen
1
2
3
10
8
4
U
45
45
1
9
7
U
15
30
5
50
2
3
6
9
U
45
45
3
5
7
6
U
30
30
4
Demanda
90
30
50
170

PLANTEAR LAS ECUACIONES

U 1 + V 3 = 4 (1) U 2 + V 1 = 9 (2)

SI

U 1 = 0 U 2 = 3

V

1 =6

U 2 + V 2 = 6 (3)

V

2 =3

U 2 + V 3 = 7 (4) U 3 + V 1 = 3 (5) U 4 + V 1 = 5 (6)

U 3 =-3 U 4 =-1

V

3 =4

DETERMINAR LOS COSTOS MARGINALES DE LAS CELDAS VACÍAS

AC 11 =C 11 -(U 1 -V 1 )=10-(0+6) =4 AC 12 =C 12 -(U 1 -V 2 )= 8-(0+3) =5 AC 32 =C 32 -(U 3 -V 2 )= 6-(-3+3) =6 AC 33 =C 33 - (U 3 -V3)= 9-(-3+ 4)=8 AC 42 =C 42 - (U 4 -V 2 )= 7-(-1+3) =5 AC 43 =C 43 - (U 4 -V 3 )= 6-(-1+4) =3 Todas las AC IJ son positivas, se ha alcanzado el óptimo.

MUCHAS GRACIAS 60

MUCHAS GRACIAS

MUCHAS GRACIAS 60