Metodo de transporte

METODO DE TRANSPORTE

EL METODO DE TRANSPORTE ES UNA CLASE ESPECIAL DE PROGRAMACION LINEAL QUE TIENE QUE VER CON TRANSPORTAR UN ARTICULO DESDE SUS FUENTES (ES DECIR, FABRICAS) HASTA SUS DETINOS (ESDECIR, BODEGAS). EL OBJETIVO ES DETERMINAR EL PROGRAMA DE TRANSPORTE QUE MINIMICE EL COSTO TOTAL DEL TRANSPORTE Y QUE AL MISMO TIEMPO SATISFAGA LOS LIMITES DE LA OFERTA Y LA DEMANDA. EN EL MODELO SESUPONE 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 AREAS DE OPERACIÓN, ENTREOTRAS EL CONTROL DE INVENTARIOS, PROGRAMACION DE EMPLEOS Y ASIGNACION DE PERSONAL.

[pic]

EL ESQUEMA SIGUIENTE REPRESENTA EL MODELO DE TRANSPORTE COMO UNA RED CON M FUENTES Y N DESTINOS. UNA FUENTEO 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 LADEMANDA 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 MODELOGENERAL DE PL QUE REPRESENTA EL MODELO DE TRANSPORTE ES:

MINIMIZA Z= ( I=1 M ( J=1 N C I J X I J

SUJETA A:

( J=1 N X I J = BJ , J=1,2,…, N

X I J >=0PARA 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 CONJUNTOREQUIERE QUE LA SUMA DE LOS ENVIOS A UN DESTINO SATISFAGA SU DEMANDA.

EL MODELO QUE SE ACABA DE ESCRIBIR IMPLICA QUE LA OFERTA TOTAL (I=1 M AI DEBE SER CUANDO MENOS IGUAL A LA DEMANDA TOTAL (J=1 NBJ. 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…