METODO DE TRANSPORTE

DEFINICIÓN Y APLICACIÓN DEL MODELO DE TRANSPORTE

El modelo de transporte busca determinar un plan de transporte de

una mercancía de varias fuentes a varios destinos. Los datos del
modelo son:

1.      Nivel de oferta en cada fuente y la cantidad de demanda

en cada destino.

2.      El costo de transporte unitario de la mercancía a cada

destino.

Como solo hay una mercancía un destino puede recibir su demanda

de una o más fuentes. El objetivo del modelo es el de determinar la
cantidad que se enviará de cada fuente a cada destino, tal que se
minimice el costo del transporte total.

La suposición básica del modelo es que el costo del transporte en

una ruta es directamente proporcional al numero de unidades
transportadas. La definición de “unidad de transporte” variará
dependiendo de la “mercancía” que se transporte.

 
 

El esquema siguiente representa el modelo de transporte como una

red con m fuentes y n destinos. Una fuente o un destino esta
representado por un nodo, el arco que une fuente y un destino
representan la ruta por la cual se transporta la mercancía. La
cantidad de la oferta en la fuente i es ai, y la demanda en el destino j
es bj. El costo de transporte unitario entre la fuente i y el destino j
es Cij.

Si Xi j representa la cantidad transportada desde la fuente i al destino

j, entonces, el modelo general de PL que representa el modelo de
transporte es:

 
m n
Minimiza Z= S i=1 S j=1 C ij X ij

Sujeta a:

 
n
S j=1 X ij <= ai , i=1, 2,…, m
m
S i=1 X Ij >= bj , j=1,2,…, n

X i j >=0 para todas las i y j

  

El primer conjunto de restricciones estipula que la suma de los

envíos desde una fuente no puede ser mayor que su oferta; en forma
análoga, el segundo conjunto requiere que la suma de los envíos a un
destino satisfaga su demanda.

El modelo que se acaba de escribir implica que la oferta total Si=1 m ai

debe ser cuando menos igual a la demanda total Sj=1 n bj. Cuando la
oferta total es igual a la demanda total, la formulación resultante
recibe el nombre de modelo de transporte equilibrado. Este difiere del
modelo solo en el hecho de que todas las restricciones son
ecuaciones, es decir: 

SX ij = ai, i=1, 2, m

SX i j = bj, j=1, 2... n 

En el mundo real, no necesariamente la oferta debe ser igual a la
demanda o mayor que ella. Sin embargo, un modelo de transporte
siempre puede equilibrarse. El equilibrio, además de su utilidad en la
representación a través de modelos de ciertas situaciones prácticas,
es importante para el desarrollo del método de solución que explote
completamente la estructura especial del modelo de transporte. Los
dos ejemplos que siguen presentan la idea del equilibrio y también
sus implicaciones prácticas.

Pr og r amac ió n line al

Historia de la programación lineal

E l p rob lem a d e la res o luc ión d e un s is tem a lineal d e

i n ec u ac io nes s e rem o nta, al m enos , a Fo urier , d es p ués d e
qu i en nac e el m éto d o d e elim inac ió n d e Fo urier- Mo tzkin.
L a p ro g ram ac ió n lineal s e plantea co m o un mo d elo
m atem átic o d es arro llad o durante la Seg und a Guerra
Mu n di al p ara planific ar lo s g as to s y los reto rno s , a fin d e
red u c ir lo s c os to s al ejérc ito y aum entar las p érd id as d el
en em i g o . Se m antuvo en s ec reto has ta 1947. En la
po s g u erra, m uc has ind us trias lo us aro n en su planific ac ió n
di ari a.

Lo s fund ad o res d e la téc nic a s o n Geo rg e Dantzig , q uien

pu b l i có el alg o ritm o simp lex , en 1947, Jo hn von N eum ann ,
qu e d es arro lló la teo ría d e la d ualid ad en el m is m o año , y
L eo n i d Kanto ró vic h , un m atem átic o rus o, que utiliza
téc n ic as s im ilares en la ec o no m ía antes d e Dantzig y ganó
el p rem io Nó b el en ec o nom ía en 1975. En 1979, o tro
m atem átic o rus o , L eo nid Khac hiyan , d em os tró q ue el
p rob l em a d e la p rog ram ac ió n lineal era res o luble en
ti em p o p olino m ial . Más tard e, en 1984, N arend ra
Karm arkar intro d uc e un nuevo m éto d o d el punto interio r
p ara res o lver p ro b lem as d e p ro g ram ac ió n lineal, lo que
co n s ti tuiría un eno rm e avanc e en lo s p rinc ip io s teó ric o s y
p rác ti c os en el área.

E l ejem p lo o rig inal d e Dantzig d e la b úsq ued a d e la m ejo r

as i g n ació n d e 70 p ers o nas a 70 p ues tos d e trab ajo es un
ejem p lo d e la utilid ad d e la p ro g ram ac ió n lineal. La
po ten c ia d e c om p utac ió n nec es aria p ara exam inar to d as
l as p erm utac io nes a fin d e s elecc io nar la m ejo r as ig nac ió n
es i n m ens a; el núm ero d e p os ib les c o nfig urac io nes exc ed e
al n ú m ero d e p artíc ulas en el univers o . Sin em b arg o, to m a
só l o un m om ento enc o n trar la s o luc ió n ó p tim a m ed iante el
 pl an team iento d el p ro blem a c o mo una p ro g ram ac ió n lineal
y l a ap lic ac ió n d el alg o ritm o s im p lex. L a teo ría d e la
p rog ram ac ió n lineal red uc e d rás tic am ente el núm ero d e
po s i bl es so luc io nes ó p tim as q ue d eb erán s er revis ad as .

La p r ogr amac ión line al d a res p ues ta a s ituac io nes en

l as q ue s e exig e maximiz ar o minimiz ar f unc ione s
qu e s e enc uentran sujetas a d eterm inad as lim itac io nes ,
qu e l l am arem o s re st r ic c ione s .

Su em p leo es frec uente en aplic ac io nes d e la ind us tria, la

ec o no m ía, la es trateg ia m ilitar, etc .

Func i ón obje t ivo

E n es enc ia la p ro g ram ac ió n lineal co ns is te en opt imiz ar

(maxi miz ar o minimiz ar ) una f unc ión obje t ivo , q ue es
u n a f unc ión line al d e varias variab les :

f (x,y) = ax + by .

Re st r ic c ione s

La fu nc ió n o b jetivo es tá s ujeta a una s erie de

re st r ic c ione s , exp res ad as po r ine c uac ione s line ale s :

a1x + b1y ≤ c1

a 2 x + b 2 y ≤c 2

...       ...         ...

a n x + b n y ≤c n

Planeación Agregada para Organizaciones de Servicios

Las organizaciones de servicios también pueden utilizar la planeación
agregada la cual se centra en una situación que se debe hacer de
acuerdo a una solicitud de servicio y no para generar inventarios. Por
consiguiente los productos terminados no están disponibles para
responder a fluctuaciones de la demanda sino en los registros de
trabajo pendientes que puedan incrementarse o disminuirse para
utilizar la capacidad a los niveles deseados.

Consideremos el departamento de obras públicas del gobierno de una

ciudad, el que es responsable de: 1. Reparar y mantener todas las
calles y avenidas y de los sistemas de drenaje. 2. Construir nuevos
caminos. 3. Desalojar el hielo y la nieve. El departamento no puede
establecer inventario de estos productos terminados, pero sin
embargo puede conservar las combinaciones adecuadas de mano de
obra capacitada y no capacitada, equipos, proveedores y emplear
subcontratistas que satisfagan la demanda para varios productos
(servicios).

Implantación de Planes Agregados.

Eventos no planeados

Una vez que el plan se lleva a cabo debe de ser continuamente

analizado al paso del tiempo, para poder tomar en cuenta los eventos
no planeados. Otros eventos inesperados pueden distorsionar los
planes. Probablemente el nivel planeado de producción para el mes
no se alcanzó, o tal vez la fuerza de trabajo no laboró a su capacidad
promedio. En cualquier evento los imprevistos deben ser tomados en
consideración utilizando nuevamente los modelos de planeación
agregada, con la excepción de que existen datos reales en vez de los
planeados.

Cuando se actualizan los planes agregados, podemos esperar

cambios correspondientes que serán necesarios en el programa
maestro de producción En el PMP las transacciones, los registros y los
informes son actualizados y revisados periódicamente, por el hecho
de que cambian los pronósticos en la demanda individuales de los
productos.

Consideraciones de comportamiento
Las consideraciones de comportamiento entran en la planeación
agregada dentro del proceso mismo y en el esfuerzo para
implementar el plan.

• Comportamiento en el proceso de planeación. Algunos factores

importantes del comportamiento surgen de la complejidad del
problema de planeación y de las limitaciones de la persona que debe
resolver el problema de planeación. El horizonte de tiempo de ser
considerado para una planeación optima. En algunas ocasiones se
necesita un mayor horizonte de tiempo, y por consiguiente los
problemas también aumentan. Pero afortunadamente los software y
las computadoras ofrecen una gran ayuda barata y poderosa. Las
microcomputadoras con software de base de datos y hojas de datos
electrónicos proporcionan una ayuda al trabajo de escritorio para
explorar de una manera rápida problemas de planeación y de
programación, a menudo se usan para complementar los esfuerzos
de los seres humanos en el proceso de planeación.

• Consideraciones de comportamiento en la planeación. La

implementación de un plan puede afectar el comportamiento
organizacional de varias maneras. El área de compras debe planear
para adquirir los recursos y materiales suficientes. Se deben de
realizar arreglos para conservar los servicios de los subcontratistas.
Es necesario coordinar muy bien el departamento de recursos
humanos, los cambios en la fuerza de trabajo, de manera que se
disponga de personal adecuado cuando sea necesario.