FACULTAD DE INGENIERA Y

CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico

GranColombiano

Contenido
1.

INTRODUCCIN...................................................................................... 3

1.1.

OBJETIVO PRINCIPAL............................................................................... 4

1.2.

OBJETIVOS SECUNDARIOS......................................................................4

1.3.

LLUVIA DE IDEAS.................................................................................... 5

1.4.

TABLA DE 5 PRODUCTOS SELECCIONADOS............................................6

1.5.

TABLA DE 3 PRODUCTOS SELECCIONADOS............................................7

FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

Institucin Universitaria Politcnico

GranColombiano

PROYECTO GRUPAL

1. DESCRIPCIN DEL PROBLEMA

Desarrollar un modelo de programacin lineal para la empresa Carroceras
el Toro Rojo, que permitir aplicar la formulacin de los modelos de
transporte y transbordo adems disminuir el costo total, al tiempo que se
satisfacen las restricciones de la oferta y la demanda, logrando identificar la
cantidad de material que cada fabrica debe enviar a cada almacn.

1. DEFINICIONES BSICAS
1.1. Modelo de Transporte
El problema del transporte es un problema de red especial en programacin
lineal que se fundamenta en la necesidad de llevar unidades de un punto
especfico denominado Origen hacia otro punto especfico llamado Destino.
Los principales objetivos de un modelo de transporte son el alcance de los
requerimientos establecidos por los destinos y la minimizacin de los costos
relacionados con el plan determinado por las rutas escogidas.
El campo de accin en el que se aplica un modelo de transporte es amplio y
puede generar soluciones concernientes al rea de operaciones, inventario y
asignacin de elementos.
La ejecucin de un modelo de transporte se puede llevar a cabo
mediante programacin lineal comn, sin embargo su estructura permite la
creacin de mltiples alternativas de solucin tales como la estructura de
asignacin o los mtodos de Vogel, Esquina Noroeste o Mnimos Costos.
Los problemas de transporte o distribucin son uno de los ms aplicados en
la economa actual, dejando como es de prever mltiples casos de xito a
escala global que estimulan la comprensin de los mismos, por otra parte
establece un mtodo que regula el transporte de mercancas de varios
orgenes a varios destinos.

FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico

GranColombiano

Los elementos de un modelo de transporte son:

El costo de transporte unitario de la mercanca enviado por el proveedor a
cada destino.
Como solo existe una mercanca y el destino puede recoger su demanda
varias fuentes (proveedores).
Indica el nivel de oferta que tiene cada fuente y la cantidad de demanda en
cada destino.
El modelo de transporte es un problema de optimizacin de redes donde
debe determinarse como hacer llegar los productos desde los puntos de
existencia hasta los puntos de demanda, minimizando los costos de envo,
tambin busca determinar un plan de transporte de una mercanca de
varias fuentes a varios destinos. Entre los datos del modelo se cuenta:

Nivel de oferta en cada fuente y la cantidad de demanda en cada

destino.

El costo de transporte unitario de la mercanca de cada fuente a cada

destino.

El modelo de transporte es un modelo matemtico que se utiliza para la

representacin de la realidad, y como todos los modelos tienen sus
fortalezas y limitaciones.
1.2. Modelo de Transbordo
En el modelo de transbordo puede ser ms econmico el transporte pasando
por puntos intermedios o transitorios antes de llegar al destino final. Este
concepto es ms general que el del modelo normal de transporte, en el que
slo se permiten envos directos entre una fuente y un destino.
La importancia de los modelos de transbordo aumenta con las nuevas
tendencias globales de gestin de cadenas de abastecimiento, en las cuales
se deben de optimizar los flujos logsticos de productos teniendo en cuenta la

FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico

GranColombiano

importancia de minimizar los costos, asegurar disponibilidad de unidades y

reconociendo la importancia de los centros de distribucin en la bsqueda del
equilibrio entre las proyecciones y la realidad de la demanda.

FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico

GranColombiano

2. FORMULACION DEL MODELO

Funcin Objetivo
Minimizar el costo global de envos.
Z = Funcin objetivo
X = Cantidad de carroceras
C = Costo de cada carrocera
Z = C14 X14 + C15 X15 + C24 X24 + C25 X25 + C35 X35 + C46 X46 + C47 X47 + C56 X56 +
C57 X57 +
C 68 X68 + C69 X69 + C6-10 X6-10 + C78 X78 + C79 X79 + C7-11
X7-11
Variables de Decisin
Todas las X
X14, X15, X24, X25, X35, X46, X47, X56, X57, X68, X69, X6-10, X78, X79, X7-11
Xij

donde i = nodo de origen

j = nodo de destino

en el ejercicio

i=17

j = 4 11
Restricciones
La oferta es mayor que la demanda, entonces:
O = Oferta
D = Demanda
Oferta

X14 + X15 < = O1

X24 + X25 < = O2
X35

< = O3

FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico

GranColombiano

Transbordo X14 + X24 = X46 + X47

X15 + X25 + X35 = X56 + X57
X46 + X56 = X68 + X69 + X6-10
X47 + X57 = X78 + X79 + X7-11
Demanda

X68 + X78 = D8
X69 + X79 = D9
X6-10 = D10
X7-11 = D11

3. MODELOS DE TRANSBORDO

FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico

GranColombiano

Fabricas

Ensambl
e

Terminad
os

Clientes