Vous êtes sur la page 1sur 9

UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO

FACULTAD DE INGENIERIA CIVIL,


SISTEMAS Y ARQUITECTURA

ESCUELA PROFESIONAL
DE INGENIERIA DE SISTEMAS
PROBLEMA DE TRANSPORTE

PROBLEMA DE TRANSPORTE

CURSO:

Investigación de Operaciones I

DOCENTE:

Gavino Marcelo Loyaga Orbegoso

ALUMNO:

Sandoval sanchez Arturo

CICLO: 2019-I

Lambayeque, julio del 2019


PROBLEMA
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 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 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 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.
Figura 1: Localización de enlatadoras y almacenes del problema de la
P & T Co.

Fuente : (Hillier & Gerald, pág. 284p.)

TABLA N° 01 :

DATOS DE TRANSPORTE DE P & T CO


Fuente: ELABORACION PROPIA

SUSTENTO TEORICO

¿QUE ES UNA RED DE TRANSPORTE ?

Programación Lineal de Transporte es una técnica cuantitativa creada para minimizar


los costos asociados a la distribución de un bien o servicio desde diferentes orígenes
hasta diferentes destinos. Las condiciones de linealidad están presentes, como en
cualquier técnica de programación lineal.
Debido al éxito alcanzado en los Sistemas de Transporte, esta técnica se utilizó
posteriormente en otros sistemas. En ellos, el problema no implica transporte físico
de bienes pero existen relaciones lineales, y el modelo formulado tiene las
características de un Modelo de Transporte.
El modelo usado en esta técnica es un modelo lineal, con características especiales,
llamado Modelo Lineal de transporte.
Las características que hacen del Modelo Lineal de Transporte un modelo de
programación lineal especial son:
a) Los coeficientes de las variables, en las restricciones, son uno o cero.
b) Las cantidades demandadas deben ser iguales a las cantidades ofrecidas
para poder solucionar el modelo.
. El producto a transportar debe ser único y homogéneo. Si se ofrece cemento, por
ejemplo, la demanda debe ser de cemento, es decir, un producto único. Si se ofrecen
sacos de cemento la demanda debe ser de sacos de cemento y no a granel, es decir,
es homogéneo. En caso de multiproductos, se puede hacer una multi-formulación.
. En la Formulación y Construcción del Modelo Lineal de Transporte deben considerarse
aspectos ya estudiados en la formulación de modelos lineales generales tales como a)
Definir claramente las variables de decisión y expresarlas simbólicamente b) Definir
claramente la Función Objetivo y las restricciones y expresarlas matemáticamente
como funciones lineales.
Debe cuidarse que los elementos componentes del modelo sean expresados para el
mismo período de tiempo. Se debe estipular que las variables de decisión sean mayores
o iguales a cero. Esto acerca el modelo a la realidad.
. La Función Objetivo del Modelo Lineal de Transporte es la formulación matemática de
una meta establecida. Es una función Lineal a ser maximizada o minimizada. En el
modelo original de transporte representa los costos totales de transporte a ser
minimizados. Los orígenes o sitios, desde donde se transporta el bien, están
simbolizados en el subíndice i y los destinos, hasta los que se transporta el bien, con el
subíndice j. Tiene la siguiente forma general: m n Minimizar å å Cij Xij i=1 j=1 9. Xij,
matemáticamente, simboliza a las variables de decisión. Son los valores numéricos que
se determinan con la solución del modelo y están relacionadas con la actividad de
transporte. En el Modelo de Transporte representan la cantidad del bien a transportar
desde el origen i hasta el destino j. Los orígenes i pueden existir en cualquier cantidad,
desde 1 hasta m orígenes; igualmente puede existir cualquier cantidad de destinos j,
desde 1 hasta n.
Cij, matemáticamente, simboliza el coeficiente de la variable Xij. Son datos de insumo
del modelo. En la función objetivo representan la cantidad con la cual contribuye cada
unidad de la variable Xij, al valor total deseado en el objetivo. Específicamente en
transporte representa el costo de transporte de cada unidad, del bien a transportar,
desde el origen i hasta el destino j.
Las restricciones, desde el punto de vista matemático, son funciones lineales
expresadas como igualdades o desigualdades que limitan el valor de las variables de
decisión a valores permisibles. Representan, en el Modelo de Transporte, la cantidad
del bien disponible en cada origen para ser transportada (restricciones de oferta) y las
cantidades demandadas que deben ser transportadas a los destinos (restricciones de
demanda). Las restricciones del Modelo Lineal de Transporte, incluida la de no-
negatividad de las variables, tienen la forma general siguiente:
n (Oferta) å Xij £ ai j =1 m (Demanda) å X ij ³ bj i =1 (No-negatividad de variables) Xij ³
0
. Cada modelo tiene tantas restricciones de oferta como el número de orígenes (m) que
existan y tantas restricciones de demanda como el número de destinos (n) que existan.
. Las restricciones de oferta garantizan que no se transportará más de la cantidad
disponible en los orígenes.
. Las restricciones de demanda garantizan que las cantidades demandas serán
satisfechas.
ai, matemáticamente simboliza el lado derecho de la restricción i de oferta.
El subíndice i indica el origen desde el cual va a ser transportado el bien, donde i =
1.........m
Representan la cantidad del bien que está disponible, para transportarse, en el origen
i.
. bj, matemáticamente constituye el lado derecho de la restricción j de demanda.
El subíndice j indica el destino hasta el cual va a ser transportado el bien, donde j =
1.........n
Representan la cantidad del bien que es demandado, para transportarse, en el destino
j.
. Xij ³ 0 es una restricción de no negatividad de las variables. Se le considera siempre
presente como una condición natural en cualquier modelo lineal.
. Siendo m el número de restricciones de oferta y n el número de restricciones de
demanda, en un Modelo de Transporte existirá siempre, m x n variables en total.
. Siendo m el número de restricciones de oferta y n el número de restricciones de
demanda, en un Modelo de Transporte existirá siempre m+n -1 variables básicas y
(mxn)- (m+n-1) nobásicas.
. En todo Modelo de Transporte elaborado a partir de un sistema que no sea de
transporte, pueden intercambiarse los orígenes y destinos. Esto dependerá de la
conveniencia para la interpretación de los resultados.
. Toda la información de un Modelo de Transporte puede ser resumida en las llamadas
Tablas de Transporte, al igual que el modelo lineal general se resumía en tablas simplex.
Estas tablas presentan la forma siguiente, en un modelo de tres orígenes y tres destinos.
MODELO DE PROGRAMACIÓN LINEAL

Minimizar Z = 464 x11+ 513 x12 + 654 x13+ 867 x14 + 352 x21 + 416 x22 +
690 x23 + 791x24 + 995 x31 + 682 x32 + 388 x33 + 685 x34

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
con: xij =0 (i =1, 2, 3; j =1, 2, 3, 4).

SOLUCIÓN DE LINDO

Fuente: (Software Lindo)


Fuente: (Software Lindo)
Fuente: (Software Lindo)

Respuesta El Software nos arroja los siguientes resultados:


 X11 = 0
 X12 = 20
 X13 = 0
 X14 = 55
 X21 = 80
 X22 = 45
 X23 = 0
 X24 = 0
 X31 = 0
 X32 = 0
 X33 = 70
 X34 = 30
Obteniendo una función objetivo Z = 152535
Esto quiere decir que el costo mínimo es de 152535, recibiendo:

INTERPRETACIÓN DEL RESULTADO.


Para obtener un costo mínimo de unidades de moneda 152797.5 se debe llevar 80 latas
de la Enlatadora “2” al almacén “1”, 20 latas de la Enlatadora “1” al almacén “2”, 45 latas
de la Enlatadora “2” almacén “2”, 70 latas de la Enlatadora “3” al almacén “3”, 55 latas
de la Enlatadora “1” al almacén “4” y por último 30 latas de la Enlatadora “3” al almacén
“4.

Referencias

Lieberman, F. H. (2010). Introducción a la Investigación de Operaciones. México, México


D.F.: The McGraw-Hill Compañías.
Taha, H. (2012). Investigación de Operaciones. México, México D.F: PEARSON
EDUCACIÓN