UNIVERSIDAD NACIONAL

PEDRO RUIZ GALLO

FACULTAD DE INGENIERIA CIVIL,

SISTEMAS Y ARQUITECTURA

ESCUELA PROFESIONAL DE INGENIERIA DE

SISTEMAS

PROBLEMA DE TRANSPORTE

CURSO:

Investigación de Operaciones I

DOCENTE:
Gavino Marcelo Loyaga Orbegoso

ALUMNO:

Leonardo García Walter

CICLO: 2019-I

Lambayeque, julio del 2019

Problema de transporte

Uno de los productos más importantes de la P & T COMPANY es el chícharo enlatado.

Los chícharos se preparan en tres enlatadoras, cercanas a Bellingham, Washington;

Eugene, Oregon, y Albert Lea, Minnesota— y después se envían por camión a cuatro

almacenes de distribución —Sacramento, California; Salt Lake City, Utah; Rapid City,

South Dakota, y Albuquerque, Nuevo México— en el oeste de Estados Unidos, como se

muestra en la fi gura 8.1. Debido a que los costos de embarque constituyen un gasto

importante, la administración ha iniciado un estudio para reducirlos a su mínima

expresión. Se ha estimado la producción de cada enlatadora durante la próxima temporada

y se ha asignado a cada almacén cierta cantidad de la producción total de chícharos. En

la tabla 8.2 se proporciona esta información —en unidades de carga de camión—, junto

con el costo de transporte por camión cargado de cada combinación de enlatadora-

almacén. Como se ve, hay un total de 300 cargas de camión que se deben transportar. El

problema es determinar el plan de asignación de estos embarques a las distintas

combinaciones de enlatadora-almacén que minimice el costo total de transporte.

Si se hace caso omiso de la distribución geográfica de las enlatadoras y los almacenes es

posible proporcionar una sencilla representación en red del problema. Para ello, se deben
alinear las enlatadoras en una columna a la izquierda y los almacenes en otra columna a
la derecha. Esta representación se muestra en la fi gura 8.2. Las flechas indican las
probables rutas de los camiones, donde el número junto a cada flecha es el costo de envío
por carga de camión por esa ruta. Los números entre los paréntesis cuadrados junto a cada
localidad son las cargas de camión que deben enviarse desde ese lugar, esto es, la
asignación que debe llegar a cada almacén está dada como números negativos.
En realidad, el problema descrito en la fi gura 8.2 es de programación lineal del tipo de
los problemas de transporte. Para formularlo, sea Z el costo total de transporte y sea xij (i
=5 1, 2, 3;
Figura 8.1. Localización de la enlatadora y almacenes del problema de R & T co.
Fuente: (Hillier, 2012, pág. 285)

j =1, 2, 3, 4) el número de cargas de camión enviadas de la enlatadora i al almacén j. El

objetivo es seleccionar valores de estas 12 variables de decisión (las xij) para:
Minimizar
Z=464x11+513x12+654x13+867x14+867x15+352x21+416x22+690x23+791x24+995x
31+682x32+388x33+685x34
sujeto a las restricciones
X11+x12+x13+x14=75
x21+x21+x23+x24=125
x31+x32+x33+x34=100
x11+x21+x31 =80
x12+x22+x32 =65
x13+x23+x33 =70
x14+x24+x34 =85
y
xij =0 (i =1, 2, 3; j =1, 2, 3, 4).
TABLA 8.2 Datos de transporte de P & T Co.
Costo de embarque ($) por carga
Almacén Producción
1 2 3 4
1 464 513 654 867 75
Enlatadora 2 352 416 690 791 125
3 995 682 388 685 100
Asignación 80 65 70 85

FIGURA 8.2 Representación de red del problema de la P & T Co.

Fuente: (Hillier, 2012, pág. 285)

FUNDAMENTO TEORICO.
PROBLEMA DE TRANSPORTE MEDIANTE PROGRAMACIÓN LINEA
L
El problema del transporte o distribución, es un problema de redes especial
en programación lineal que se funda en la necesidad de llevar unidades de un punto
específico llamado fuente u origen hacia otro punto específico llamado destino. Los
principales objetivos de un modelo de transporte son la satisfacción de todos los
requerimientos establecidos por los destinos, y claro está, la minimización de los costos
relacionados con el plan determinado por las rutas escogidas.
El contexto en el que se aplica el modelo de transporte es amplio y puede generar
soluciones atinentes al área de operaciones, inventario y asignación de elementos.
El procedimiento de resolución de un modelo de transporte se puede llevar a cabo
mediante programación lineal común, sin embargo su estructura permite la creación de
múltiples alternativas de solución tales como la estructura de asignación o los métodos
heurísticos más populares como Vogel, Esquina Noroeste o Mínimos Costos.

Los problemas de transporte o distribución son uno de los más aplicados en la economía
actual, dejando como es de prever múltiples casos de éxito a escala global que estimulan
la aprehensión de los mismos.
Como se mencionó anteriormente, la programación lineal puede ser utilizada para la
resolución de modelos de transporte, aunque no sea sensato resolver los modelos
mediante el Método Simplex, si puede ser de gran utilidad la fase de modelización, la
programación carece de la practicidad de los métodos de asignación, pero puede ser de
gran importancia dependiendo de la complejidad de las restricciones adicionales que
puede presentar un problema particular. (Taha, 2012, pág. 215)
RESULTADO
-Modelo:

-RESULTADO DEL MODELO: