PROYECTO GRUPAL INVESTIGACIN DE OPERACIONES

Estudiantes

Arnold Torres Nio

Juian Roncancio

Valentina Portilla

Mario Moreno

Katerin Ocampo

Profesor

Erick Julian Rodriguez

Universidad Politecnico Gran Colombiano

Facultad de Ciencias Basicas

Ingenieria Industrial

Bogota
 2016

Tabla de contenido

Introduccin....................3

Objetivos. 6

Conceptos....7

Modelo Programacin Lineal Algebraica................................................8

Red De Modelo De
Transbordo.............................................................................................. 9
 MODELO DE TRANSPORTE

El modelo de transporte se define como una tcnica que determina un programa de transporte de
productos o mercancas desde unas fuentes hasta los diferentes destinos al menor costo posible.

Modelo General del Problema del Transporte

El problema general del transporte se refiere a la distribucin de mercanca desde cualquier
conjunto de centro de suministro, denominados orgenes (fuentes), hasta cualquier conjunto de
centros de recepcin, llamados destinos, de tal forma que se minimicen los costos totales
de distribucin. Cada origen tiene que distribuir ciertas unidades a los destinos y cada destino
tiene cierta demanda de unidades que deben recibir de los orgenes.

Es un caso especial de problema de programacin Lineal, en el que todos los coeficientes de las
variables en las restricciones tienen coeficiente uno (1), esto es:

ai,j = 1; para todo i , para todo j

Grficamente:

Fuentes Destinos

C11X11
a1 F1 D1 b1
C1JX1J
C1nX1n

Ci1Xi1
CijXij
ai Fi Dj bi
CinXin

Cm1Xm1 CmJXmJ

am Fm Dn bn
CmnXmn
 Diferencias de modelo de transporte y transbordo

El modelo de transporte consiste en llevar unidades de un producto homogneo, de m puntos de

origen a m puntos de destino con coste mnimo. El de transbordo muestra que resulta mas factible
minimizar costos, ya que en algunas aplicaciones del problema de transporte los orgenes pueden1
servir como puntos de transbordo de tal forma que las unidades de producto se pueden enviar a
travs de orgenes y destinos intermedios hasta su destino final.

1
190
EN BT
2.800$

1.500$ EMSAMBLE TERMINADO

1.900$ 1.900$ 2.900$

PE DU CL
1.600$

90 PA 1.600$ 2.400$

2.100$ 1.400
AR CA BU
2.700$ 1.500$

3.050$

130 3.300$ 1.400$

TU M