Académique Documents
Professionnel Documents
Culture Documents
Laboratorio 4
“METODO DE TRANSPORTE”
Investigación de Operaciones TECSUP
“PROBLEMA DE TRANSPORTE”
I. OBJETIVOS:
1. Uso de software SOLVER EXCEL para resolver modelos de transporte mediante los
algoritmos: esquina del noroeste, costo mínimo y Vogel, esto para la mejora en la toma
de decisiones en la solución de problemas del sector productivo.
2. Análisis de sus resultados globales para la toma de decisiones en una actividad
productiva.
El modelo de transporte es una clase especial de programación lineal que tiene que ver
con transportar un artículo desde sus fuentes (es decir, fábricas) hasta sus destinos
(bodegas). El objetivo es determinar el programa de transporte que minimice el costo
total del transporte y que al mismo tiempo satisfaga los límites de la oferta y la demanda.
En el modelo se 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 de personal.
2. El algoritmo de transporte
El algoritmo de transporte sigue exactamente los mismos pasos que el modelo
simplex. Sin embargo, en lugar de usar la tabla simplex normal, se aprovecha la
ventaja de la estructura especial del modelo de transporte para organizar los cálculos
en una forma más cómoda.
Se debe agregar que el algoritmo especial de transporte fue desarrollado por primera
vez cuando la norma eran los cálculos a mano, y se necesitaban soluciones “con
método abreviado”. Hoy contamos con poderosos programas de cómputo que pueden
resolver un modelo de transporte sólo como fachada en pantalla, pero maneja todos
los cálculos necesarios con el método simplex normal. Sin embargo, el algoritmo,
además de su importancia histórica, permite tener una perspectiva del uso de las
relaciones teóricas primal-dual, para llegar a un resultado práctico, de mejorar los
cálculos a mano. El ejercicio es integrante desde el punto de vista teórico.
Los pasos del algoritmo de transporte son exactamente iguales a los del algoritmo
simplex:
Paso 1. Determinar una solución básica factible de inicio y seguir con el paso 2.
Paso 2. Usar la condición de optimalidad del método simplex para determinar la
variable de entrada entre todas las variables no básicas. Si se satisface la condición
de optimalidad, detenerse. En caso contrario seguir con el paso 3.
48
TECSUP Investigación de Operaciones
La estructura especial del modelo de transporte permite asegurar que haya una
solución básica no artificial de inicio, obtenida con uno de los tres métodos siguientes:
Método del costo mínimo. Este método determina una mejor solución de inicio,
porque se concentra en las rutas menos costosas. Se inicia asignando todo lo posible
a la celda que tenga el mínimo costo unitario (los empates se rompen en forma
arbitraria). A continuación, el renglón o la columna ya satisfechos se tacha, y las
cantidades de oferta y demanda se ajustan en consecuencia. Si se satisfacen en forma
simultánea un renglón y una columna al mismo tiempo, sólo se tacha uno de los dos,
igual que en el método de la esquina noroeste. A continuación se busca la celda no
tachada con el costo unitario mínimo y se repite el proceso hasta que queda sin tachar
exactamente un renglón o una columna.
49
Investigación de Operaciones TECSUP
IV. PROCEDIMIENTO:
Los únicos datos necesarios para el modelo de transporte son los recursos, las
demandas y los costes unitarios. Éstos son los parámetros del modelo. Estos
parámetros del modelo, se resumen así:
DESTINO
ORIGEN RECURSOS
1 2 3 4
1
2
3
DEMANDA
Nunca hay que olvidarse que debe haber equilibrio entre el suministro total
de todos lo orígenes y la demanda total de todos los destinos, es decir, deben
ser iguales.
50
TECSUP Investigación de Operaciones
COSTO UNITARIO
DESTINO
ORIGEN RECURSOS
I II III IV V
A $10 $20 $5 $9 $10 100
B $2 $10 $8 $30 $5 120
C $1 $20 $7 $10 $4 120
DEMANDA 40 50 70 90 90
Recursos A
XA1+XA2+XA3+XA4+XA5 = 100
Recursos B
XB1+XB2+XB3+XB4+XB5 = 120
Recursos C
XC1+XC2+XC3+XC4+XC5 = 120
51
Investigación de Operaciones TECSUP
Variables XA1 XA2 XA3 XA4 XA5 XB1 XB2 XB3 XB4 XB5 XC1 XC2 XC3 XC4 XC5 Costo
Cantidad 0 0 70 30 0 40 50 0 0 30 0 0 0 60 60 total
Costo 10 20 5 9 10 2 10 8 30 5 1 20 7 10 4 2190
Sujeto a:
Demanda I 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 40 = 40
Demanda II 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 50 = 50
Demanda III 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 70 = 70
Demanda IV 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 90 = 90
Demanda V 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 90 = 90
Recursos A 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 100 = 100
Recursos B 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 120 = 120
Recursos C 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 120 = 120
Destino
Origen
I II III IV V
A 70 30
B 40 50 30
C 60 60
Interpretar resultados.
52
TECSUP Investigación de Operaciones
3. Una aerolínea regional puede comprar su combustible para jet a cualquiera de tres
proveedores. Las necesidades de la aerolínea para el próximo mes, en cada uno de
los tres aeropuertos a los que da servicio, son 100.000 galones en el aeropuerto 1,
180.000 galones en el aeropuerto 2 y 350.000 galones en el aeropuerto 3. Cada
proveedor puede suministrar combustible a cada aeropuerto a los precios (en centavo
por galones) que se dan en el siguiente cuadro:
Cada proveedor, sin embargo, tiene limitaciones en cuanto al número total de galones
que puede proporcionar durante un mes dado. Estas capacidades son 320.000
galones para el proveedor 1, 270.000 galones para el proveedor 2 y 190.000 galones
para el proveedor 3. Determínese una política de compra que cubra los
requerimientos de la aerolínea en cada aeropuerto, a un costo total mínimo.
4. La B & Z Brewing Company fabrica una marca de cerveza muy popular. Para mantener
la calidad, la compañía fabrica la cerveza en solo tres plantas, en las que existen
disponibles ojos de agua (cerca de Boulder, Colorado; Minneápolis, Minnesota; y
Olimpia, Washington). De estas plantas se envía la cerveza por camión a cuatro
almacenes de distribución ubicados en la parte occidental de los Estados Unidos de
Norteamérica (en San Diego, California; Provo, Utha; Albuquerque, Nuevo México;
Lincoln, Nebraska). Debido a los aumentos en los precios de la gasolina y del
combustible diesel, el gasto de transporte es un concepto importante de los costos,
los administradores han comenzado a realizar un estudio para determinar se es
posible reducir los cosos de transporte. Los gerentes de producción de cada una de
las tres plantas han estimado la producción mensual esperada para sus respectivas
plantas. Se fabricara en total en las tres plantas una cantidad suficiente de cerveza
para cargar 300 camiones. Los administradores generales de la B & Z han asignado
la producción total a los respectivos almacenes examinando datos de meses
anteriores. En la siguiente tabla se presenta la información de oferta (producción) y
demanda (asignación), junto con los costos de transporte para cada combinación de
oferta – demanda. Debe observarse que las unidades de oferta y demanda se
expresan en camiones de cerveza, en tanto que las cifras de costos que aparecen en
53
Investigación de Operaciones TECSUP
5. Una firma dedicada al alquiler de automóviles, tiene escasez de coches en una serie
de ciudades ubicadas en Colombia. Las Ciudades de Bogotá, Medellín, Cali y
Barranquilla disponen de 20, 35,15 y 10 coches menos de los que se necesitan para
los alquileres esperados. El director de la firma se entera que en Ibagué, Armenia y
Pereira tienen 40, 25 y 30 coches de más respectivamente. Los costos en pesos, del
transporte de un coche entre las distintas ciudades queda reflejado en la siguiente
tabla. El problema consiste en minimizar el costo total de transporte para solucionar
el problema de escasez
ANOTACIONES:
-----------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------------------------
54
TECSUP Investigación de Operaciones
-----------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------
55