Tercera Entrega Gestion Transporte

GESTION DE TRANSPORTE Y DISTRIBUCION ENTREGA 2 Página 1 de 26
PROYECTO GESTIÓN DE TRANSPORTE EN UNA COMPAÑÍA DE CONSUMO

MASIVO “BAMBI”
FORERO MOYANO FABIO ALEXANDER COD: 1511021914

GORDO BARRETO EDIXON LEONARDO COD: 1721981911
MURCIA GIMBUEL LEONARDO FABIO COD: 1711021229
PARRA LEAL JENNY CAROLINA COD: 1521982263
VILLA CABRERA JOSE AUGUSTO COD: 1621021445
INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN COLOMBIANO

GRUPO 10 GESTION TRANSPORTE Y DISTRIBUCION
INGENIERÍA
2020 PRIMER SEMESTRE
PROYECTO GESTIÓN DE TRANSPORTE EN UNA COMPAÑÍA DE CONSUMO

MASIVO “BAMBI”
FORERO MOYANO FABIO ALEXANDER COD: 1511021914

GORDO BARRETO EDIXON LEONARDO COD: 1721981911
MURCIA GIMBUEL LEONARDO FABIO COD: 1711021229
PARRA LEAL JENNY CAROLINA COD: 1521982263
VILLA CABRERA JOSE AUGUSTO COD: 1621021445
ANÁLISIS PARA MINIMIZAR LOS GASTOS DE TRANSPORTE DE LA EMPRESA

BAMBI
TUTOR: SUAREZ VARGAS JOSE EDUARDO
INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN COLOMBIANO

GRUPO 10 GESTION TRANSPORTE

INGENIERÍA
2020 PRIMER SEMESTRE
Contenido
1. OBJETIVO GENERAL.......................................................................................................................4
2. OBJETIVOS ESPECIFICOS..............................................................................................................5
3. INVESTIGACION..............................................................................................................................6
4. CONSTRUCCION DEL MODELO MATEMATICO PRIMERA PARTE......................................11
5. SOLUCION DEL MODELO DE OPTIMIZACION EN EL SOFTWARE SOLVER.....................16
6. CONSTRUCCION MODELO MATEMATICO SEGUNDA PARTE TRANSBORDO..................17
7. SOLUCION MODELO DE OPTIMIZACION PROBLEMA TRANSBORDO EN EL SOFTWARE
SOLVER...................................................................................................................................................23
8. ANALISIS COMPARATIVO DE LOS ESCENARIOS PROPUESTOS........................................23
9. CONCLUCIONES............................................................................................................................23
10. BIBLIOGRAFIA...........................................................................................................................23
1. OBJETIVO GENERAL
Determinar cuál es la mejor manera de producir y distribuir los productos, minimizando los
costos totales de transporte desde las plantas de producción hasta los nodos de consumo, sin
dejar de cubrir la demanda.
2. OBJETIVOS ESPECIFICOS
1) Implementar un modelo de transporte en el que se identifique las partes de análisis como:

origen, destinos, demanda y los costos de transporte.
2) Realizar un análisis exhaustivo del 100% de los modelos matemáticos y de las variables
De decisión y las funciones de los objetivos.
3) Construir el modelo matemático para el respectivo análisis del problema de transporte.
4) Poner en práctica los resultados obtenidos durante el desarrollo del trabajo.

3. INVESTIGACION
Algoritmo de transporte
El modelo de transporte es un caso particular de programación lineal, existen los siguientes

métodos: Método de la esquina noroeste, Método de aproximación de Vogel y Método de Modi,
para resolver los modelos asociados al problema de transporte. Un problema particular que se
resuelve con los procedimientos de la programación lineal es la situación conocida como
problema del transporte o problema de la distribución de mercancías.
Para trasladar mercancía, desde varias plantas (orígenes) a diferentes centros de almacenamiento
(destinos), de manera que se minimice el costo del transporte. Una empresa energética dispone
de tres plantas de generación para satisfacer la Demanda eléctrica de cuatro ciudades. Las plantas
1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de [kWh] respectivamente. El valor máximo de
consumo ocurre a las 2 PM y es de 45, 20, 30 y 30 millones de [kWh] en las ciudades 1, 2, 3 y 4
respectivamente. El costo de enviar 1 [kWh] depende de la distancia que deba recorrer la
energía. La siguiente tabla muestra los costos de envió unitario desde cada planta a cada ciudad.
Formule un modelo de programación lineal que permita minimizar los costos de satisfacción de
la demanda máxima en todas las ciudades. En primer lugar, debemos definir las variables de
decisión necesarias para representar las posibles decisiones que puede tomar la empresa
energética. En este caso, corresponde a la cantidad de energía que se debe enviar desde cada
planta a cada ciudad, luego para i = 1…. 3 y j= 1…. 4:
x ij = número de millones de [kWh] producidos en la planta i enviadas a ciudad j.
En términos de estas variables, el costo total de entregar energía a todas las ciudades es:
8×11 + 6×12 + 10×13 + 9×14 (Costo de enviar energía desde la Planta 1)
+9×21 + 12×22 + 13×23 + 7×24 (Costo de enviar energía desde la Planta 2)
+14×31 + 9×32 + 16×33 + 5×34 (Costo de enviar energía desde la Planta 3)
El problema tiene dos tipos de restricciones. En primer lugar, la energía total suministrada por
cada planta no puede exceder su capacidad. En este caso se habla de restricciones de oferta o
suministro. Como existen tres puntos de oferta o suministro, existen tres restricciones:x11 + x12
+ x13 + x14 · 35 (Restricción de oferta de la Planta 1)
x21 + x22 + x23 + x24 · 50 (Restricción de oferta de la Planta 2)

En segundo lugar, se deben plantear las restricciones que permitan asegurar que se satisfaga la
demanda en las cuatro ciudades. Así, las restricciones de demanda para cada punto de demanda
quedan:
x11 + x21 + x31 ¸ 45 (Restricción de demanda de la Ciudad 1)
Evidentemente, cada xij debe ser no negativo, por lo tanto, se agregan las restricciones xij =>0
Donde i = 1…. 3 y j = 1….. 4. Más adelante demostraremos que la solución de este problema es
z = 1020, x12 = 10, x13 = 25, x21 = 45, x23 = 5, x32 = 10 y x34 = 30. El resto de las variables
vale cero. El problema tiene dos tipos de restricciones. En primer lugar, la energía total
suministrada por cada planta no puede exceder su capacidad. En este caso se habla de
restricciones de oferta o suministro.
Como existen tres puntos de oferta o suministro, existen tres restricciones:
En segundo lugar, se deben plantear las restricciones que permitan asegurar que se satisfaga la
demanda en las cuatro ciudades. Así, las restricciones de demanda para cada punto de demanda
quedan:
Evidentemente, cada xij debe ser no negativo, por lo tanto, se agregan las restricciones xij =>0
Donde i = 1…. 3 y j = 1….. 4. Más adelante demostraremos que la solución de este problema es
z = 1020, x12 = 10, x13 = 25, x21 = 45, x23 = 5, x32 = 10 y x34 = 30. El resto de las variables
vale cero.
El problema de asignación del problema de transporte.

El problema de asignación es un caso particular de problema de transporte, se trata de asignar un
numero de orígenes
5(individuos, tareas etc.) a un mismo número de tareas (tareas, maquinas etc.) con el objetivo de
optimizar una función
de coste. La asignación debe hacerse con la condición de que cada origen tenga asignado un
único destino y cada destino tenga asignado un único origen la asignación de un origen O i a un
destino D jtiene un coste c ij las variables de decisión se definen de la siguiente manera.
X ij = 1 si el origenO i es asignadoal destino D j

{ 0 En caso contrario
Formalmente, si n orígenes deben ser asignados a n destinos, siendoc ij el coste de asignar cada
origen O i , i = 1,….,n a cada destino D j j =1,…..,n el modelo lineal de la forma estándar es el
siguiente.
n n
Min = ∑ ∑ c ij x ij
i=1 j=1
Sujeto a
n n
∑ x ij =1 , … , n ∑ x ij =1 , … , n
j=1 i=1
x ij =0,1 ,i , j=1 , … , n
Las primera n restricciones indican que cada origen se debe asignar a un único destino
Cuando el número de orígenes no es igual al número de destinos, la forma de equilibrar el
problema es añadir tantos orígenes o destinos como sean necesarios.
Por ser los orígenes o destinos añadidos ficticios, el coste de asignación será cero.
Para este problema la información esencial está contenida en la tabla de costes por que todas las
ofertas y demandas son 1
Método húngaro.
Un problema de asignación en un problema de transporte balanceado, todas las ofertas y todas

las demandas son Iguales a uno, se puede resolver eficientemente un problema de asignación m x
m por el método húngaro.
Si las variables x ij, i=1, …,n, j=,…,n son solución óptima para un problema de asignación con
función objetivo.
n n
Z=∑ ∑ c ij x ij
j=1 i=1
Entonces esos mismos valores son también solución óptima para un problema cuya función
objetivo es.
n n
Zι =∑ ∑ C ιij xij
j=1 i=1
ι
Siendo C = c ij -ui - v j, con ui y v j
ij constantes.
Las funciones Z y Zι se diferencian en la constante k y por tanto alcanzan el óptimo en el mismo

conjunto de valores de las variables.
Aplicando el resultado del teorema en la tabla de costes se pueden hacer transformaciones sin
que cambie la solución óptima, concretamente las siguientes transformaciones: Restar en las filas
y columnas una constante.
Si C ij ≥ 0 ,i , j=1 , … , n y el conjunto de valores de las variables es tal que.
Entonces X ij ,i , j=1 , … , n es solución óptima para el problema.

Demostración: Si todos los costes C ij , i, j=1 , … ,n son mayores iguales que cero, el valor de la
función objetivo será mayor o igual que cero. Por tanto, si se tienen valores de las variables
X ij ,i , j=1 , … , n que den a Z el valor cero ese es el mínimo absoluto, el método de solución se
basa en transformar la tabla de costes con las operaciones que permite el teorema para conseguir
ceros. Si se consigue una asignación en la que la función objetivo tome el valor cero esa
asignación ya es óptima como se ha visto restar constantes en una fila y/o columna no cambia la
solución óptima del problema.
Los pasos para seguir para minimizar la función objetivo son los del siguiente algoritmo.
Paso 1: Equilibrar el problema.
Paso 2: Obtener ceros por filas. Restar en cada fila el mínimo. ui= min
j { Cij }
Los nuevos elementos de la tabla son C ιij=Cij −ui i, j=1 ,… , n.
Paso 3: Obtener ceros por columnas. Restar en cada columna el mínimo v j=min
i {Cιij }.
Los nuevos elementos de la tabla son C ιιij=Cιij −v j i, j=1 , … n
Paso 4: Asignación de casillas que tengan ceros, elegir la fila o la columna con menor número de
ceros, asignar uno y eliminar los ceros de la misma fila y columna. Repetir la asignación en filas
y columnas continuando por aquella que tenga el mínimo de ceros sin eliminar.
 Si al terminar la asignación en todas las filas hay un cero asignado, se tiene la solución
óptima. Parar.
 Si hay alguna fila que no tenga cero asignados al finalizar el procedimiento de
asignación
Paso 5: Elegir el mínimo número de filas y/o columnas que cubren todos los ceros. Este número
se consigue con el siguiente procedimiento.
(a) marcar las filas que no tienen ceros asignados

(b) marcar las columnas que tienen ceros eliminados en las filas marcadas en el paso
anterior.
(c) Marcar las filas que tienen ceros asignados en las columnas marcadas en el paso
anterior.
Repetir (b) y (c) hasta que ya no se puedan marcar más filas y/o columnas. Las filas no marcadas
y las columnas marcadas cubren todos los ceros. Cubrir estas filas y columnas. Ir al paso 6
Paso 6: Crear nuevos ceros. Elegir el elemento mínimo que no está cubierto. Restarlo a todos los
elementos de las filas no cubiertas y sumarlo a los elementos de las columnas cubiertas. Ir
al paso 4
4. CONSTRUCCION DEL MODELO MATEMATICO PRIMERA

PARTE
Variables de Decisión
 Cantidad de galletas, mantecadas y pan que se producen en cada planta (Envigado y
Tunja).
X 1 1= Cantidad de galletas producidas en la planta 1 (Envigado).
X 1 2 = Cantidad de galletas producidas en la planta 2 (Tunja).
X 2 1 = Cantidad de mantecadas s producidas en la planta 1 (Envigado).
X 2 2 = Cantidad de mantecadas producidas en la planta 2 (Tunja).
X 3 1= Cantidad de pan producido en la planta 1 (Envigado).
X 3 2 = Cantidad de pan producido en la planta 2 (Tunja).
 Cantidad de galletas, mantecadas, y pan enviadas desde cada planta (Envigado y Tunja)
hacia las zonas de consumo (Bogotá y Medellín).
Y 1 1 1 = Cantidad de galletas producidas en la planta 1 (Envigado) y enviadas a ciudad 1
(Bogotá)
Y 2 1 1 = Cantidad de mantecadas producidas en la planta 1 (Envigado) y enviadas a ciudad 1
(Bogotá)
y 3 1 1 = Cantidad de pan producido en la planta 1 (Envigado) y enviadas a ciudad 1
(Bogotá)
y 1 1 2 = Cantidad de galletas producidas en la planta 1 (Envigado) y enviadas a ciudad 2
(Medellín).
Y 2 1 2 = Cantidad de mantecadas producidas en la planta 1 (Envigado) y enviadas a ciudad 2
(Medellín).
Y 3 1 2 = Cantidad de pan producido en la planta 1 (Envigado) y enviadas a ciudad 2
(Medellín).
Y 1 2 1 = Cantidad de galletas producidas en la planta 2 (Tunja) y enviadas a ciudad 1
(Bogotá)
Y 2 2 1 = Cantidad de mantecadas producidas en la planta 2 (Tunja) y enviadas a ciudad 1
(Bogotá)
Y 3 2 1 = Cantidad de pan producido en la planta 2 (Tunja) y enviadas a ciudad 1
(Bogotá)
Y 1 2 2 = Cantidad de galletas producidas en la planta 2 (Tunja) y enviadas a ciudad 2
(Medellín).
Y 2 2 2 = Cantidad de mantecadas producidas en la planta 2 (Tunja) y enviadas a ciudad 2
(Medellín).
Y 3 2 2 = Cantidad de pan producido en la planta 2 (Tunja) y enviadas a ciudad 2
(Medellín).
¿Con Cuál Información cuento?

 Costo de producción de las Galletas mantecadas y pan en cada planta de producción
(Envigado y Tunja).
C 11= Costo de producir una galleta en la planta 1 (Envigado)
C 21 = Costo de producir una mantecada en la planta 1 (Envigado)
C 31 = Costo de producir un pan en la planta 1 (Envigado)
C 12 = Costo de producir una galleta en la planta 2 (Tunja)
C 22 C= Costo de producir una mantecada en la planta 2 (Tunja)
C 32 = Costo de producir un pan en la planta 2 (Tunja)

 Capacidad de procesamiento de cada planta de producción (1.Envigado, 2.Tunja), en

función de la cantidad total de galletas, mantecadas y pan que pueda procesar (unidades.
U 1 = Capacidad de procesamiento de Galletas, Mantecadas y pan (unidad) planta 1

(Envigado)
U 2= Capacidad de procesamiento de Galletas, Mantecadas y pan (unidad) planta 2 (Tunja)
 Demanda estimada de Galletas, Mantecadas y pan, en las ciudades de 1. Bogotá, 2.

Medellín.
D 1 1 = Demanda de Galletas en la ciudad 1 (Bogotá)
D2 1 = Demanda de Mantecadas en la ciudad 1 (Bogotá)
D3 1 = Demanda de Pan en la ciudad 1 (Bogotá)
D1 2= Demanda de Galletas en la ciudad 2 (Medellín)
D2 2= Demanda de Mantecadas en la ciudad 2 (Medellín)
D3 2= Demanda de Pan en la ciudad 2 (Medellín)
¿Cuáles son la Limitaciones del Problema?

 No se puede sobrepasar la capacidad de producción de las plantas.
Capacidad planta 1: X 1 1+ X 2 1+ X 3 1 ≤ U 1
Capacidad planta 2: X 1 2+ X 2 2 + X 3 2 ≤ U 2
 La cantidad de Galletas, mantecadas y pan enviadas a cada ciudad debe satisfacer la

demanda.
Satisfacer la demanda de galletas en la ciudad 1: Y 1 1 1 + Y 1 2 1 ≥ D 1 1
Satisfacer la demanda de galletas en la ciudad 2: Y 1 1 2 + Y 1 2 2 ≥ D1 2
Satisfacer la demanda de Mantecadas en la ciudad 1: Y 2 1 1 +Y 2 2 1 ≥ D 2 1
Satisfacer la demanda de Mantecadas en la ciudad 2: Y 2 1 2 + Y 2 2 2 ≥ D2 2
Satisfacer la demanda de pan en la ciudad 1: Y 3 1 1+Y 3 2 1 ≥ D3 1

Satisfacer la demanda de pan en la ciudad 2: Y 3 1 2 + Y 3 2 2≥ D3 2
 Todo lo que se produce en las plantas de producción debe ser enviado a las ciudades.
Toda la producción de galletas en la planta 1 debe ser enviado: Y 1 1 1+ Y 1 1 2 = X 1 1
Toda la producción de Mantecadas en la planta 1 debe ser enviado: Y 2 1 1+Y 2 1 2 = X 2 1
Toda la producción de pan en la planta 1 debe ser enviado: Y 3 1 1 +Y 3 1 2 = X 3 1
Toda la producción de galletas en la planta 2 debe ser enviado: Y 1 2 1 + Y 1 2 2 = X 1 2
Toda la producción de Mantecadas en la planta 2 debe ser enviado: Y 2 2 1 + Y 2 2 2 = X 2 2
Toda la producción de pan en la planta 2 debe ser enviado: y 3 2 1 + y 3 2 2 = X 3 2
 Las cantidades producidas de Galletas mantecadas y pan no pueden ser negativas.
X 1 1 ≥ 0; X 1 2 ≥ 0; X 2 1 ≥ 0; X 2 2 ≥ 0; X 3 1 ≥ 0; X 3 2 ≥ 0
 Las cantidades enviadas no pueden ser negativas.
Y 1 1 1≥ 0 Y 1 2 1≥ 0
Y 211 ≥ 0 Y 221 ≥ 0
Y 1 1 2≥ 0 Y 1 2 2≥ 0
Y 212 ≥ 0 Y 222 ≥ 0
Y 311 ≥ 0 Y 312 ≥ 0
Y 321 ≥ 0 Y 3 2 2≥ 0
Función Objetivo
Minimizar costos (producción + Transporte)
Costos de Producción
Min C 11* X 1 1 + C 12 * X 1 2 + C 21 * X 2 1 + C 22 * X 2 2 + C 31 * X 3 1+ C 32 * X 3 2
Costo de envio
Min S111 * Y 111+ S211* y 211 + S311* Y 311 + S112 * Y 112+ S212* Y 212 + S312* Y 312+ S121* Y 121+
S221*Y 221 + S321* Y 321 + S122* Y 122+ S222* Y 222+ S322* Y 322
¿Con cuál información cuento?
 Costo de producción de las Galletas, Mantecadas y pan en cada planta 1. Envigado,

planta2. Tunja:
 Costos Unitarios por envío de Galletas, mantecadas y pan desde las plantas de
producción 1.Envigado, 2. Tunja hacia las zonas de consumo 1. Bogotá 2. Medellín,
respectivamente
 Capacidad de procesamiento de cada planta de producción en función de la cantidad total

de Galletas, mantecadas y pan.
 Demanda estimada de Galletas, Mantecadas y pan en las ciudades de 1. Bogotá,
2. Medellín
5. SOLUCION DEL MODELO DE OPTIMIZACION EN EL

SOFTWARE SOLVER
De acuerdo al resultado obtenido en solver si producimos en la planta 1 (Envigado) 15.000

galletas, 25.000 mantecadas, y 12.500 panes, y en la planta 2 (Tunja) 10.000 galletas, 10.000
mantecadas, y 30.000 panes, realizando los siguientes envíos:
 No se enviaron galletas de la planta 1(envigado) a la ciudad 1(Bogotá)
 Se enviaron 25.000 mantecadas de la planta 1 (Envigado) a la ciudad 1 (Bogotá)
 Se enviaron 12.500 panes de la planta 1 (envigado)a la ciudad 1 (Bogotá)
 Se enviaron 15.000 galletas de la planta 1 (envigado)a la ciudad 2 (Medellín)
 No se enviaron mantecadas de la planta 1 (envigado) a la ciudad 2 (Medellín)
 No se enviaron panes de la planta 1 (envigado) a la ciudad 2 (Medellín)
 Se enviaron 10.000 galletas de la planta 2 (Tunja) a la ciudad 1 (Bogotá)
 No se enviaron Mantecadas de la planta 2 (Tunja) a la ciudad 1(Bogotá)
 Se enviaron 17.500 panes de la planta 2 (Tunja) a la ciudad 1 (Bogotá)
 No se enviaron galletas de la planta 2 (Tunja) a la ciudad 2 (Medellín)
 Se enviaron 10.000 mantecadas de la planta 2 (Tunja) a la ciudad 2 ( Medellín)
 Se enviaron 12.500 panes de la planta 2 (Tunja) a la Ciudad 2 (Medellín)
Vamos a tener un costo de 58.400.000 que es el mínimo costo con el que se puede realizar la
producción y el envío de Galletas, mantecadas y pan.
6. CONSTRUCCION MODELO MATEMATICO SEGUNDA PARTE

TRANSBORDO
IDENTIFICACION DE LOS CONJUNTOS DEL MODELO
INFORMACION NUEVA
Costos de transporte desde las plantas a los centros de distribución.
Costos de transporte desde los centros de distribución a los nodos de consumo
¿Con cuál información nueva cuento?

Los costos unitarios por envió ahora dependen de la nueva configuración de la red.
 Desde las plantas de Producción (Envigado y Tunja), hacia los centros de distribución
(Ibagué y Tocancipà)
Sijk = Costo de transportar las galletas, mantecadas y pan, desde la planta J hasta el
centro de distribución K.
 Desde los centros de distribución (Ibagué y Tocancipà) hacia las ciudades de consuno o
demanda (Bogotá y Medellín).
m jkl = Costo de transportar las galletas, mantecadas y pan, desde el centro de
distribución k hasta la ciudad destino j
Definición de las Variables de Decisión
 Cantidad de galletas, mantecadas y pan que se producen en cada planta (Envigado y

Tunja).
X 1 1= Cantidad de galletas producidas en la planta 1 (Envigado).
X 1 2 = Cantidad de galletas producidas en la planta 2 (Tunja).
X 2 1 = Cantidad de mantecadas s producidas en la planta 1 (Envigado).
X 2 2 = Cantidad de mantecadas producidas en la planta 2 (Tunja).
X 3 1= Cantidad de pan producido en la planta 1 (Envigado).

X 3 2 = Cantidad de pan producido en la planta 2 (Tunja).
 Cantidad de galletas, mantecadas, y pan enviadas desde cada planta (Envigado y Tunja)
hacia los centros de distribución (Ibagué y Tocancipá).
Y 1 1 1 = Cantidad de galletas producidas en la planta 1 (Envigado) y enviadas Centro de

distribución 1 (Ibagué)
Y 2 1 1 = Cantidad de mantecadas producidas en la planta 1 (Envigado) y enviadas a Centro de
y 3 1 1 = Cantidad de pan producido en la planta 1 (Envigado) y enviadas a Centro de
y 1 1 2 = Cantidad de galletas producidas en la planta 1 (Envigado) y enviadas a Centro de

distribución 2 (Tocancipá).
Y 2 1 2 = Cantidad de mantecadas producidas en la planta 1 (Envigado) y enviadas a Centro de
Y 3 1 2 = Cantidad de pan producido en la planta 1 (Envigado) y enviadas a Centro de
Y 1 2 1 = Cantidad de galletas producidas en la planta 2 (Tunja) y enviadas a Centro de

Y 2 2 1 = Cantidad de mantecadas producidas en la planta 2 (Tunja) y enviadas a Centro de
Y 3 2 1 = Cantidad de pan producido en la planta 2 (Tunja) y enviadas a Centro de distribución
1 (Ibagué).
Y 1 2 2 = Cantidad de galletas producidas en la planta 2 (Tunja) y enviadas a Centro de

Y 2 2 2 = Cantidad de mantecadas producidas en la planta 2 (Tunja) y enviadas a Centro de
Y 3 2 2 = Cantidad de pan producido en la planta 2 (Tunja) y enviadas a Centro de distribución

2 (Tocancipá).
• Cantidad de galletas, mantecadas y pan enviadas desde cada centro de distribución (1- Ibagué
y 2-Tocancipá) hacia las ciudades de consumo o demanda (1- Bogotá y 2-Medellin)
Z1 1 1 = Cantidad de galletas enviadas desde centro de distribución 1 (Ibagué) enviados hasta
la ciudad de consumo 1 (Bogotá)
Z2 1 1 = Cantidad de mantecadas enviadas desde centro de distribución 1 (Ibagué) enviados
hasta la ciudad de consumo 1 (Bogotá)
Z3 1 1 Z = Cantidad de pan enviado desde centro de distribución 1 (Ibagué) enviados hasta la
ciudad de consumo 1 (Bogotá)
Z1 1 2 = Cantidad de galletas enviadas desde centro de distribución 1 (Ibagué) enviados hasta

la ciudad de consumo 2 (Medellín)
Z2 1 2 = Cantidad de mantecadas enviadas desde centro de distribución 1 (Ibagué) enviados
hasta la ciudad de consumo 2 (Medellín)
Z3 1 2 = Cantidad de pan enviado desde centro de distribución 1 (Ibagué) enviados hasta la
ciudad de consumo 2 (Medellín)
Z1 2 1 = Cantidad de galletas enviadas desde centro de distribución 2 (Tocancipà) enviados

hasta la ciudad de consumo 1 (Bogotá)
Z2 2 1 = Cantidad de mantecadas enviadas desde centro de distribución 2 (Tocancipà)
enviados hasta la ciudad de consumo 1 (Bogotá)
Z3 2 1 = Cantidad de pan enviado desde centro de distribución 2 (Tocancipà) enviados hasta la
ciudad de consumo 1 (Bogotá)
Z1 2 2 = Cantidad de galletas enviadas desde centro de distribución 2 (Tocancipà) enviados
hasta la ciudad de consumo 2 (Medellín)
Z2 2 2 = Cantidad de mantecadas enviadas desde centro de distribución 2 (Tocancipà)
enviados hasta la ciudad de consumo 2 (Medellín)
Z3 2 2 = Cantidad de pan enviado desde centro de distribución 2 (Tocancipà) enviados hasta la
ciudad de consumo 2 (Medellín)
¿Cuáles son las limitaciones del problema?
• No se puede sobrepasar la capacidad de producción de la plantas.
Capacidad planta 1: X 1 1+ X 2 1+ X 3 1 ≤ U 1
Capacidad planta 2: X 1 2+ X 2 2 + X 3 2 ≤ U 2
 La cantidad de Galletas, mantecadas y pan enviadas a cada ciudad debe satisfacer la

demanda.
Satisfacer la demanda de galletas en la ciudad de consumo 1: Z1 1 1 + Z1 2 1 ≥ D1 1
Satisfacer la demanda de galletas en la ciudad de consumo 2: Z1 1 2 + Z1 2 2 ≥ D1 2
Satisfacer la demanda de Mantecadas en la ciudad de consumo1: Z2 1 1 + Z2 2 1 ≥ D2 1
Satisfacer la demanda de Mantecadas en la ciudad de consumo2: Z2 1 2 + Z2 2 2 ≥ D 2 2
Satisfacer la demanda de pan en la ciudad de consumo 1: Z3 1 1+ Z3 2 1 ≥ D3 1
Satisfacer la demanda de pan en la ciudad de consumo 2: Z3 1 2 + Z3 2 2≥ D 3 2
 Todo lo que se produce en las plantas de producción debe ser enviado a las ciudades de
consumo o demanda
Toda la producción de galletas en la planta 1 debe ser enviada los centros de distribución:
Y 1 1 1+ Y 1 1 2 = X 1 1
Toda la producción de Mantecadas en la planta 1 debe ser enviado a los centros de

distribución: Y 2 1 1+Y 2 1 2 = X 2 1
Toda la producción de pan en la planta 1 debe ser enviado a los centros de distribución:
Y 3 1 1 +Y 3 1 2 = X 3 1
Toda la producción de galletas en la planta 2 debe ser enviado a los centros de distribución:
Y 121 + Y 122 = X12
Toda la producción de Mantecadas en la planta 2 debe ser enviado a los centros de

distribución: Y 2 2 1 + Y 2 2 2 = X 2 2
Toda la producción de pan en la planta 2 debe ser enviado a los centros de distribución:
y3 2 1 + y3 2 2 = X3 2
• Todo lo que llega a los centros de distribución debe ser enviado a las ciudades de consumo
o destino
Toda galleta que llega al Centro de Distribución 1- Ibagué debe ser enviado a las ciudades
de Consuno: Y 1 1 1+ Y 1 1 2 = Z1 1 1 + Z1 2 1
Toda mantecada que llega al Centro de Distribución 1- Ibagué debe ser enviado a las
ciudades de Consuno: Y 2 1 1+Y 2 1 2 = Z2 1 1 + Z2 2 1
Todo pan que llega al Centro de Distribución 1- Ibagué debe ser enviado a las ciudades de
Consuno: Y 3 1 1 +Y 3 1 2 = Z3 1 1+ Z3 2 1
Toda galleta que llega al Centro de Distribución 2- Tocancipà debe ser enviado a las
ciudades de Consuno: Y 1 2 1 + Y 1 2 2 = Z1 1 2 + Z1 2 2
Toda mantecada que llega al Centro de Distribución 2- Tocancipà debe ser e enviado a las
ciudades de Consuno: Y 2 2 1 + Y 2 2 2 = Z2 1 2 + Z2 2 2
Todo el pan que llega al Centro de Distribución 2- Tocancipà debe ser enviado a las
ciudades de Consuno: y 3 2 1 + y 3 2 2 = Z3 1 2 + Z3 2 2
 Las cantidades producidas de Galletas mantecadas y pan no pueden ser negativas.
X 1 1 ≥ 0; X 1 2 ≥ 0; X 2 1 ≥ 0; X 2 2 ≥ 0; X 3 1 ≥ 0; X 3 2 ≥ 0
 Las cantidades enviadas no pueden ser negativas.
Y 1 1 1≥ 0 Y 1 2 1≥ 0 Z1 1 1 ≥ 0 Z1 2 1 ≥ 0
Y 211 ≥ 0 Y 221 ≥ 0 Z2 1 1 ≥ 0 Z2 2 1 ≥ 0
Y 1 1 2≥ 0 Y 1 2 2≥ 0 Z1 1 2 ≥ 0 Z1 2 2 ≥ 0
Y 212 ≥ 0 Y 222 ≥ 0 Z2 1 2 ≥ 0 Z2 2 2 ≥ 0
Y 311 ≥ 0 Y 312 ≥ 0 Z3 1 1 ≥ 0 Z3 2 1 ≥ 0
Y 321 ≥ 0 Y 3 2 2≥ 0 Z3 1 2 ≥ 0 Z3 2 2≥ 0
Función Objetivo
 Minimizar costos (producción + Transporte a los centros de distribución + Transporte a la
ciudades de consumo o destino)
Costos de Producción
Min C 11* X 1 1 + C 12 * X 1 2 + C 21 * X 2 1 + C 22 * X 2 2 + C 31 * X 3 1+ C 32 * X 3 2
Costo de Transporte a los centros de distribución
Min S111 * Y 111+ S211* y 211 + S311* Y 311 + S112 * Y 112+ S212* Y 212 + S312* Y 312+ S121* Y 121+ S221*Y 221
+ S321* Y 321 + S122* Y 122+ S222* Y 222+ S322* Y 322
 Minimizar Costos (Producción mas Transporte a los centros de distribución mas transporte a
los ciudades de consumo o destino).
min
m 1 11* Z1 1 1+ m 2 11* Z2 1 1 + m 1 12 * Z1 1 2 + m2 12 * Z2 1 2+ m 3 1 1 * Z3 1 1+ m 3 1 2* Z3 1 2+ m 1 21 * Z1 2 1+m2 21 *
Z2 2 1+ m1 22 * Z1 2 2+m 2 2 2* Z2 2 2+m3 2 1 * Z3 2 1+ m 3 2 2* Z3 2 2
7. SOLUCION MODELO DE OPTIMIZACION PROBLEMA

TRANSBORDO EN EL SOFTWARE SOLVER
8. ANALISIS COMPARATIVO DE LOS ESCENARIOS PROPUESTOS
9. CONCLUCIONES
10.BIBLIOGRAFIA
Cano, A. M. (2013). Contabilidad general y presupuestaria, aplicada a ciencias economicas,

administrativas y contables. En A. M. Cano, Contabilidad general y presupuestaria, aplicada a
ciencias economicas, administrativas y contables. Bogota DC - Colombia: Ediciones de la U.
Heredia, N. (2013). Gerencia de Compras (2°edicion). En N. Heredia, Gerencia de Compras (2°edicion).

Bogota DC - Colombia : Eco Ediciones.
Studocu. (09 de 2016). Studocu. Obtenido de Studocu.
Toro, L. F. (2010). Costos ABC y Presupuesto. En L. F. Toro, Costos ABC y Presupuesto herramientas
para productividad. Bogota DC - Colombia: Eco Ediciones.
Ruiz, J. E. (1989). Presupuestos. Enfoque moderno de planeación y control de recursos. Bogotá D. C.,
Colombia: McGraw Hill.
Rincón, S. C. (2011). Presupuesto empresarial. Bogotá D. C., Colombia: Ecoe ediciones.

Tercera Entrega Gestion Transporte

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tercera Entrega Gestion Transporte

Cargado por

Copyright:

Formatos disponibles

GESTION DE TRANSPORTE Y DISTRIBUCION ENTREGA 2 Página 1 de 26

PROYECTO GESTIÓN DE TRANSPORTE EN UNA COMPAÑÍA DE CONSUMO

FORERO MOYANO FABIO ALEXANDER COD: 1511021914

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN COLOMBIANO

PROYECTO GESTIÓN DE TRANSPORTE EN UNA COMPAÑÍA DE CONSUMO

FORERO MOYANO FABIO ALEXANDER COD: 1511021914

ANÁLISIS PARA MINIMIZAR LOS GASTOS DE TRANSPORTE DE LA EMPRESA

TUTOR: SUAREZ VARGAS JOSE EDUARDO

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN COLOMBIANO

GRUPO 10 GESTION TRANSPORTE

1) Implementar un modelo de transporte en el que se identifique las partes de análisis como:

3) Construir el modelo matemático para el respectivo análisis del problema de transporte.

4) Poner en práctica los resultados obtenidos durante el desarrollo del trabajo.

El modelo de transporte es un caso particular de programación lineal, existen los siguientes

x ij = número de millones de [kWh] producidos en la planta i enviadas a ciudad j.

8×11 + 6×12 + 10×13 + 9×14 (Costo de enviar energía desde la Planta 1)

+9×21 + 12×22 + 13×23 + 7×24 (Costo de enviar energía desde la Planta 2)

x21 + x22 + x23 + x24 · 50 (Restricción de oferta de la Planta 2)

x31 + x32 + x33 + x34 · 40 (Restricción de oferta de la Planta 3)

x11 + x21 + x31 ¸ 45 (Restricción de demanda de la Ciudad 1)

x12 + x22 + x32 ¸ 20 (Restricción de demanda de la Ciudad 2)

x13 + x23 + x33 ¸ 30 (Restricción de demanda de la Ciudad 3)

x14 + x24 + x34 ¸ 30 (Restricción de demanda de la Ciudad 4)

Como existen tres puntos de oferta o suministro, existen tres restricciones:

x11 + x12 + x13 + x14 · 35 (Restricción de oferta de la Planta 1)

x21 + x22 + x23 + x24 · 50 (Restricción de oferta de la Planta 2)

x31 + x32 + x33 + x34 · 40 (Restricción de oferta de la Planta 3)

x11 + x21 + x31 ¸ 45 (Restricción de demanda de la Ciudad 1)

x12 + x22 + x32 ¸ 20 (Restricción de demanda de la Ciudad 2)

x13 + x23 + x33 ¸ 30 (Restricción de demanda de la Ciudad 3)

x14 + x24 + x34 ¸ 30 (Restricción de demanda de la Ciudad 4)

El problema de asignación del problema de transporte.

X ij = 1 si el origenO i es asignadoal destino D j

Un problema de asignación en un problema de transporte balanceado, todas las ofertas y todas

Las funciones Z y Zι se diferencian en la constante k y por tanto alcanzan el óptimo en el mismo

Si C ij ≥ 0 ,i , j=1 , … , n y el conjunto de valores de las variables es tal que.

Entonces X ij ,i , j=1 , … , n es solución óptima para el problema.

Paso 1: Equilibrar el problema.

Los nuevos elementos de la tabla son C ιij=Cij −ui i, j=1 ,… , n.

(a) marcar las filas que no tienen ceros asignados

4. CONSTRUCCION DEL MODELO MATEMATICO PRIMERA

X 1 1= Cantidad de galletas producidas en la planta 1 (Envigado).

X 1 2 = Cantidad de galletas producidas en la planta 2 (Tunja).

X 2 1 = Cantidad de mantecadas s producidas en la planta 1 (Envigado).

X 2 2 = Cantidad de mantecadas producidas en la planta 2 (Tunja).

X 3 1= Cantidad de pan producido en la planta 1 (Envigado).

X 3 2 = Cantidad de pan producido en la planta 2 (Tunja).

Y 1 1 1 = Cantidad de galletas producidas en la planta 1 (Envigado) y enviadas a ciudad 1

¿Con Cuál Información cuento?

C 11= Costo de producir una galleta en la planta 1 (Envigado)

C 21 = Costo de producir una mantecada en la planta 1 (Envigado)

C 31 = Costo de producir un pan en la planta 1 (Envigado)

C 12 = Costo de producir una galleta en la planta 2 (Tunja)

C 22 C= Costo de producir una mantecada en la planta 2 (Tunja)

C 32 = Costo de producir un pan en la planta 2 (Tunja)

 Capacidad de procesamiento de cada planta de producción (1.Envigado, 2.Tunja), en

U 1 = Capacidad de procesamiento de Galletas, Mantecadas y pan (unidad) planta 1

 Demanda estimada de Galletas, Mantecadas y pan, en las ciudades de 1. Bogotá, 2.

D 1 1 = Demanda de Galletas en la ciudad 1 (Bogotá)

D2 1 = Demanda de Mantecadas en la ciudad 1 (Bogotá)

D3 1 = Demanda de Pan en la ciudad 1 (Bogotá)

D1 2= Demanda de Galletas en la ciudad 2 (Medellín)

D2 2= Demanda de Mantecadas en la ciudad 2 (Medellín)