Metodo de transporte y modelo de inventarios

INDICE

METODO DEL TRANSPORTE
No. de Pág.
• Modelo del Transporte.
4
• Regla de la Esquina del Noroeste.
6
• Método de Vogel.
8
• Método de Distribución Modificado (DIMO).
9

METODO

DEL

TRANSPORTE

1. MODELO DE TRANSPORTE.

El modelo de transporte SE DEFINE como una clase especial de programación lineal que tiene que ver con transportar un artículo desde susfábricas, hasta su destino las cuales son sus bodegas.

El programa de transporte tiene como OBJETIVO que minimice el costo total del transporte y que al mismo tiempo satisfaga los límites de la oferta y la demanda.

El modelo supone que el costo de transporte es proporcional a la cantidad de unidades transportadas en determinada ruta. En general, se puede ampliar el modelo de transporte a otrasáreas de operación, entre otras el control de inventarios, programación de empleos y asignación del personal.

Mencionando quienes fueron los iniciadores de este problema básico de transporte por F. L. HITCHCOCK en 1941 y más tarde expandiendo T.C. KOOPMANS. La formulación de programación lineal fue iniciada por G.B. DANTZIG. Las mejoras siguientes dieron como resultado en el año de 1995 almétodo de DISTRIBUCIÓN-MODIFICADA (MODI) siendo más sencillo de utilizar.

BALANCE DE UN PROBLEMA.

En la oferta total se puede decir que si excede la demanda total, podemos balancear un problema de transporte creando un punto de demanda ficticia que tiene una demanda igual al excedente de oferta. Como se demuestra con los envíos hacia el punto de demanda ficticia no son envíos reales, se lesasigna un costo igual a cero. Los envíos hacia la demanda ficticia indican una capacidad de oferta no usada. Para ilustrar el uso de un punto de demanda ficticia, supóngase, que se redujera la demanda de la ciudad 1 hasta 40 millones de kwh.
Se especifica un problema de transporte mediante la oferta, la demanda y los costos de envió: por lo tanto se pueden resumir los datos pertinentes por cualquierproblema de transporte en el cuadro (tabla 1).

Tabla 1. Cuadro de Transporte.

C11
C12
…..
C1n
S1

C21
C22
…..
C2n
S2

:
:
:
:

Cm1
Cm2
…..
Cmn
Sm

d1
d2
…..
Dn

DEMANDA

2. REGLAS DE LA ESQUINA DEL NOROESTE.

Este método de la esquina del noroeste inicia asignando la máxima cantidad posible a la variable X11, de manera que se satisfagatotalmente la demanda (columna), o bien se agote la oferta (renglón).

En el momento que se satisface la demanda, se tacha la columna y en el segundo caso, como lo que se agota es la oferta, se tacha el renglón, indicando que las variables son iguales a cero. Cuando se satisface simultáneamente un renglón y una columna, solo se tacha uno de ellos, el renglón o la columna. Esta condición garantizala ubicación automática de variables básicas cero si las hay (ver la tabla 2.2, donde muestra un ejemplo ilustrativo). Después de ajustar las cantidades de oferta y demanda de todos los renglones y columnas no tachados, la cantidad factible máxima se asigna al primer elemento de la nueva columna (renglón). El proceso se termina cuando se deja de tachar exactamente un renglón o una columna.

Elprocedimiento descrito se aplica ahora a la tabla 2.1.

1. x11 = 15, como se satisface la demanda se tacha la columna 1. la oferta excedente es de 10 unidades en el renglón 1.
2. X12 = 10, como se agota la oferta se tacha el renglón 1. falta satisfacer una demanda de 5 unidades de la columna 2.
3. X22 = 5, como se satisface la demanda se tacha la columna 2. la oferta excedente es de 20unidades en el renglón 2.

Tabla 2.1.
OFERTA OFERTA

1 2 3 4

1

10
X11
0
X12
20
X13
11
X14

15

2
12
X21
7
X22
9
X23
20
X24

25

3
0
X31
14
X32
16
X33
18
X34

5

FUENTE

DEMANDA 5 15 15 10

Tabla 2.2.

1 2 3 4

5
10
15
1

2
5
5
5

5
15
15
10

4. X23 = 15, como se satisface la demanda se...