Primera Entrega de Investigacion de Operaciones

1
Informe De Estudios Y Diseños De Estructuración Logística Para

Carrocerías El Toro Rojo
Tabla de Contenido
Informe De Estudios Y Diseños De Estructuración Logística Para Carrocerías El Toro

Rojo......................................................................................................................................1
Tabla de Contenido.....................................................................................................1
Introducción.................................................................................................................2
Descripción Del Problema..........................................................................................3
Modelo De Transporte.............................................................................................3
Los modelos de transporte están compuestos por los siguientes elementos:........4
El procedimiento de resolución de un modelo de transporte..................................4
Método de Vogel:.....................................................................................................4
Indicaciones para implementar el método Vogel:.............................................4
Indicaciones para implementar el método de la esquina noroeste:.................5
Costo Mínimo:............................................................................................................5
Algoritmo del costo mínimo....................................................................................6
PASO 1:..............................................................................................................6
PASO 2:..............................................................................................................6
PASO 3:..............................................................................................................6
Modelo De Transbordo..............................................................................................6
Diagrama de Red...................................................................................................7
Juan David Mina Chala - 1811981203 | Daniel Alberto Ríos Peláez – 1620210096 |
Iván Rene Barrios Ávila – 1510010997 | Eyder Armando González Medina –
1811025128 | Edisson Leonardo Forero Acosta | Luis Rojas – 1711022531
1
POLITÉCNICO GRANCOLOMBIANO
Calle 57# 3-00 este
Bogotá, 2 de junio de 2020
Tablas de
costos..................................................................................................................... 8
Variables De Decisión............................................................................................8
Función Objetivo..................................................................................................9
Restricciones..........................................................................................................9
Restricciones De Oferta...................................................................................9
Restricciones De Que Nada Quede En Inventario..........................................9
Restricción De La Demanda.............................................................................9
Adicionando Distribuidora De Barranquilla..................................................................11
Nueva Red............................................................................................................... 11
Tabla de costos....................................................................................................... 11
Variables de decisión..................................................¡Error! Marcador no definido.
Variables de decisión...............................................................................................12
Resultado viable......................................................................................................12
Conclusiones Preliminares.................................................................................................19
Referencias:........................................................................................................................20
Introducción
Existen muchos caminos para abordar un problema, pero la mejor forma de enfrentarlo es por
medio de un enfoque profesional cuantitativo que genere el respaldo y la certeza necesaria para
bridar seguridad a las personas y compañías que tienen este tipo de necesidades. Nos interesa
trabajar en el campo de la optimización lineal ya que dicho campo nos brinda innumerables
opciones en sus aplicaciones y de esta forma poder dar solución a problemas generados.
A lo largo de este documento aplicaremos correctamente la programación lineal para optimizar

el problema propuesto por la empresa fabricante y distribuidora de carrocerías para busetones
El Toro Rojo, guiados por medio de modelos de programación y elementos claves tales como
variables de decisión, función objetivo, criterio de optimización y restricciones que nos
encaminarán hacia el análisis de respuestas dadas por el software (una de nuestras
herramientas de trabajo más importantes) para satisfacer en su más alto grado lo requerido por
el cliente.
1
Calle 57# 3-00 este
Descripción
Del Problema
Modelo De Transporte
El modelo de transporte es una clase especial de programación lineal que tiene que ver con
transportar un artículo desde sus fuentes (es decir, fábricas) hasta sus destinos (es decir,
bodegas). El objetivo es determinar el programa de transporte que minimice el costo total del
transporte y que al mismo tiempo satisfaga los límites de la oferta y la demanda. En el modelo
se supone que el costo de transporte es proporcional a la cantidad de unidades transportadas
en determinada ruta. En general, se puede ampliar el modelo de transporte a otras áreas de
operación, entre otras el control de inventarios, programación de empleos y asignación de
personal. Aunque el modelo de transporte se puede.
El objetivo primordial del modelo de transporte es buscar minimizar los cotos de envió de la
cantidad de elementos que se distribuirán desde el origen a cada destino, tal que se minimice el
costo del transporte total de los envíos. Por otra parte, el modelo de transporte establece un
método que regula el transporte de mercancías de varias fuentes a varios destinos; los
principales objetivos de un modelo de transporte son las satisfacciones de todos los
requerimientos establecidos por los destinos y claro está la minimización de los costos
relacionados con el plan determinado por la ruta establecida.
Los elementos del modelo son:
1. Indica el nivel de oferta que tiene cada fuente y la cantidad de demanda en cada
destino.
2. por lo contrario, el costo de transporte unitario de la mercancía enviado por el
1
Calle 57# 3-00 este
proveedor a cada destino.
Como solo existe una mercancía y el destino puede recoger su demanda varias fuentes
(proveedores).
Los modelos de transporte están compuestos por los siguientes elementos:
 Unidades del bien a distribuir.
 Orígenes
 Destinos
 Recursos en el origen
 Demandas en destino
 Costos de distribución por unidad
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.
Método de Vogel:
Este método suele producir una mejor solución inicial que los métodos de noroeste o costo
mínimo. Ya que provoca una solución inicial óptima, o inmediata al nivel óptimo.
Indicaciones para implementar el método Vogel:

1.Elaborar una tabla reflejando las ofertas y demanda y los costos.
2.Calcular el contraste entre el menor costo y el segundo costo menor; para cada fila y columna.
3.Escoger entre filas y columnas, que mayor diferencia en caso de igualdad, decida
arbitrariamente.
4.Determine al máximo posible en el sector con el menor costo en la fila o columna elegida en el
puesto 3.
5.Asigne cero (0) al otro sector de la fila o columna donde el recurso o el requerimiento quede
saturado.
6.Nuevamente se realizarán los pasos 2 al 5, sin tener en cuenta filas y columnas saturadas hasta
que los sectores en su totalidad queden asignados.
7.para calcular el costo total del método de vogel se multiplica cada una de las variables ubicada
en la tabla y luego se suma los resultados y encontraremos el total costo, no se debe olvidar
que se debe saturar filas y columnas al mismo tiempo; caso en que la disponibilidad sea
semejante al requerimiento.
Este método asigna la cantidad máxima autorizada para la oferta y la demanda a la
1
Calle 57# 3-00 este
variable
ubicada en la esquina noroeste de la tabla.
La columna o fila satisfecha se satura dejando ver las variables restantes en la columna o fila
saturadas son igual a cero. Si la columna y la fila se satisfacen simultáneamente, solo uno de los
dos debe ser saturada; garantizando localizar las variables básicas cero si existen.
Después de ajustar las cantidades de oferta y demanda para todas las filas y columnas no
saturadas, la cantidad máxima factible se asigna al primer elemento no saturado en la nueva
columna o fila; el método finaliza cuando las filas o la columna se saturan.
Indicaciones para implementar el método de la esquina noroeste:
1. Se estructura una tabla de ofertas que muestra la disponibilidad de los proveedores y las
demandas o lo que requieren los proveedores.
2. Se inicia la esquina noroeste. Determina al máximo lo mínimo entre la oferta y la

demanda, equitativamente.
3. Restablezca la oferta y la demanda y sature con ceros el resto de las filas ó columnas en
donde la oferta o la demanda quede satisfecha.
4. Muévase a la derecha o hacia abajo, según aquedado la disponibilidad para asignar.
5. Se repiten nuevamente los pasos del 3 al 5 recíprocamente hasta llegar a la esquina inferior
derecha en el que se saturan fila y columna al mismo tiempo.
6. para calcular el costo total del método de la esquina se multiplica cada una de las variables
ubicada en la tabla y luego se suma los resultados y encontraremos el total costo.
Costo Mínimo:
El método del costo mínimo o de los mínimos costos es un algoritmo desarrollado con el objetivo
de resolver problemas de transporte o distribución, arrojando mejores resultados que métodos
como el de la esquina noroeste, dado que se enfoca en las rutas que presentan menores costos.
El diagrama de flujo de este algoritmo es mucho más sencillo que los anteriores dado que se
trata simplemente de la asignación de la mayor cantidad de unidades posibles (sujeta a las
restricciones de oferta y/o demanda) a la celda menos costosa de toda la matriz hasta finalizar el
método.
1
Calle 57# 3-00 este
Algoritmo del
costo mínimo
PASO 1:
De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este se rompe
arbitrariamente) y se le asigna la mayor cantidad de unidades posible, cantidad que se ve
restringida ya sea por las restricciones de oferta o de demanda. En este mismo paso se procede
a ajustar la oferta y demanda de la fila y columna afectada, restándole la cantidad asignada a la
celda.
PASO 2:
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea
0 después del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la
restante se deja con demanda u oferta cero (0) según sea el caso.
PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o columna,
si este es el caso se ha llegado al final el método, "detenerse".
La segunda es que quede más de un renglón o columna, si este es el caso iniciar nuevamente el
"Paso 1".
Modelo De Transbordo
Es una variación del modelo original de transporte que se ajusta a la posibilidad común de
transportar unidades mediante nodos fuentes, destinos y transitorios, mientras el modelo
tradicional solo permite envíos directos desde nodos fuentes hacia nodos destinos.
Existe la posibilidad de resolver un modelo de transbordo mediante las técnicas tradicionales de

resolución de modelos de transporte y este procedimiento se basa en la preparación del
tabulado inicial haciendo uso de artificios conocidos con el nombre de amortiguadores, los
cuales deben ser iguales a la sumatoria de las ofertas de los nodos de oferta pura y de
coeficiente cero (0) en materia de costos.
Sin embargo, la resolución de un problema de transbordo haciendo uso de los algoritmos de

resolución de modelos de transporte es una idea anacrónica, teniendo en cuenta la posibilidad
de acceso a herramientas de cómputo capaces de resolver problemas complejos una vez
modelados mediante las técnicas de programación lineal
La importancia de los modelos de transbordo aumenta con las nuevas tendencias globales de
gestión de cadenas de abastecimiento, en las cuales se deben de optimizar los flujos logísticos de
productos teniendo en cuenta la importancia de minimizar los costos, asegurar disponibilidad de
unidades y reconociendo la importancia de los centros de distribución en la búsqueda del
equilibrio entre las proyecciones y la realidad de la demanda.
MODELO DE TRANSBORDO
PARA QUE SE USAN PROCEDIMIENTOS
Para transportar unidades mediante Se basa en la preparación del tabulado inicial
1
Calle 57# 3-00 este
haciendo uso de
nodos fuentes, destinos y transitorios.
artificios conocidos con el nombre de
amortiguadores, los cuales deben ser iguales a la
sumatoria de las ofertas de los nodos de oferta
pura y de coeficiente cero (0)
en Materia de costos.
MODELO DE TRANSPORTE
Para minimizar el costo de envío de la Establece un método que regula el transporte de
cantidad de elementos que se enviarán mercancías de varias fuentes a varios destinos.
de cada fuente a cada destino, tal que se
minimice el costo del transporte total
de los envíos.
DIFERENCIAS
MODELO DE TRANSBORDO MODELO DE TRANSPORTE
Transporte unidades mediante nodos. Regula el transporte de mercancías de varias
fuentes a varios destinos.
Usa estaciones intermedias Es directo.
Se pueden escoger entre varias rutas y Ayuda a las empresas a seleccionar la mejor forma
escoger la ruta más viable (menor costo de distribuir sus productos para obtener el
en transporte). menor gasto posible.
Se pueden utilizar varios modelos de Ayuda a trasladar los paquetes de forma rápida
transporte para llegar al nodo final. y barata
Aumenta con las nuevas tendencias Es senclllo para resolver, así como fácil de
globales de abastecimiento comprender.
Diagrama de Red
1
Calle 57# 3-00 este
Tablas de costos
VARIBLES DE DECISION
COSTOS
COSTOS DE TRANSPORTE ALMACENES DE ENSAMBLE
CANTIDAD A
COSTOS DE TRANSPORTE
FABRICAS PEREIRA (4) ALMACENES
ARMENIA (5) DE ENSAMBLE
PRODUCIR
X(1,4) X(1,5) CANTIDAD A
FABRICAS
ENVIGADO (1) PEREIRA (4) ARMENIA 0(5)
PRODUCIR
X(2,4) X(2,5)
PALMIRA (2) X(1,4) X(1,5)
0
ENVIGADO (1) N/A 190
$ X(3,4) 500 X(3,5)
$ 1,200
TUNJA (3) 0
0
X(2,4) X(2,5)
PALMIRA (2) 90
N/A $ 2,000
COSTOS DE TRANSPORTE X(3,4)
ALMACENES DE TERMINADO X(3,5)
TUNJA (3) 130
ALM. ENSAMBLE $ (6)
DUITAMA 1,300 (7)$
CARTAGO 2,100
X(4,6) X(4,7)
PEREIRA (4) 0
X(5,6) X(5,7)
ARMENIA (5) 0
COSTOS DE TRANSPORTE ALMACENES0 DE TERMINADO
ALM. ENSAMBLE DUITAMA (6) CARTAGO (7)
COSTOS DEPEREIRA
TRANSPORTE X(4,6)CLIENTES FINALES X(4,7)
(4)
ALM. TERMINADO $ (8)
BOGOTA 1,900
CALI (9) $ 1,300
B/MGA (10) MEDELLIN (11)
X(6,8) X(6,9) X(6,10) X(6,11)
DUITAMA (6) X(5,6) X(5,7)
ARMENIA (5) N/A
$ X(7,8)
1,450 X(7,9)
$ 1,370
X(7,10) X(7,11)
CARTAGO (7)
N/A
DEMANDA 0 0 0 0
COSTOS DE TRANSPORTE CLIENTES FINALES

ALM. TERMINADO BOGOTA (8) CALI (9) B/MGA (10) MEDELLIN (11)
FUNCION OBJETIVO X(6,8) X(6,9) X(6,10) X(6,11)
DUITAMA (6)
$ 2,300 $ 2,100 $ 1,700 N/A
X(7,8) X(7,9) X(7,10) X(7,11)
CARTAGO (7)
N/A $ 1,400 $ 2,300 $ 1,800
DEMANDA 110 75 65 90
Variables De Decisión.
Matriz Aij:
MATRIZ B jk C kl
X ij Unidades producidas en la fábrica (i) que se

deben enviar a (j)
Y jk Unidades ensambladas (j) que se deben enviar a centro de

distribución (k)
1
Calle 57# 3-00 este
Función Objetivo
Minimizar (Z) = (X ij) (matriz A ij) + (Y jk) (matriz B jk) + (Z kl)(matriz C kl)
Restricciones
X ij: ≥ 0
Y jk ≥ 0 Restricciones de no negatividad Z kl ≥
Restricciones De Oferta
X11 + X12 ≤ 190

X22 ≤ 90
X31 + X32 ≤ 130
Restricciones De Que Nada Quede En Inventario.
X11 + X12 + X22 + X31 + X32 =
1 2 1 2 3 4
1 $1000 $300 1 $1500 $1800 $1700 __
2 $1300 $700 2 __ $300 $2100 $600
Y11 + Y12 + Y21 + Y22 =

Z11 + Z12 + Z13 + Z12+ Z13 + Z14 =
Restricción De La Demanda.
Z11 = 110 Bogotá

Z12 + Z22 = 75 Cali
Z13 + Z23 = 65 Bucaramanga
1
Calle 57# 3-00 este
Z24=90
Medellín
Resultado por Solver

CANTIDAD A
FABRICAS PEREIRA (4) ARMENIA (5)
PRODUCIR
X(1,4) X(1,5)
ENVIGADO (1) 190
190 0
X(2,4) X(2,5)
PALMIRA (2) 20
N/A 20
X(3,4) X(3,5)
TUNJA (3) 130
130 0
COSTOS DE TRANSPORTE ALMACENES DE TERMINADO

X(4,6) X(4,7)
PEREIRA (4) 320
90 230
X(5,6) X(5,7)
ARMENIA (5) 20
20 0

ALM. TERMINADO BOGOTA (8) CALI (9) B/MGA (10) MEDELLIN (11)
X(6,8) X(6,9) X(6,10) X(6,11)
DUITAMA (6)
110 0 0 N/A
X(7,8) X(7,9) X(7,10) X(7,11)
CARTAGO (7)
N/A 75 65 90
DEMANDA 110 75 65 90
FUNCION OBJETIVO
Z $ 1,472,500 Costo total de transporte
1
Calle 57# 3-00 este
Adicionando
Distribuidora De Barranquilla
Nueva Red
BARRANQUILLA
X(6,8) * C (6,8) BOGOTA (8)
ENVIGADO (1)
X(7,8) * C (7,8)
X(1,4) * C (1,4)
X(6,8) * C (6,8)
X(6,9) * C (6,9)
PEREIRA (4) X(4,6) * C (4,6) DUITAMA (6) CALI (9)
X(2,4) * C (2,4) X(3,4) * C (3,4) X(4,7) * C (4,7) X(7,9) * C (7,9)
PALMIRA (2)
X(2,5) * C (2,5)
X(1,5) * C (1,5) X(5,6) * C (5,6) X(6,10) * C (6,10)
ARMENIA (5) X(5,7) * C (5,7) CARTAGO (7) B/MGA (10)

X(7,10) * C (7,10)
X(7,11) * C (7,11)
X(3,5) * C (3,5)
X(6,11) * C (6,11)
TUNJA (3)
MEDELLIN (11)
Tabla de costos
COSTOS
FABRICAS PEREIRA (4) ARMENIA (5) CANTIDAD A PRODUCIR
X(1,4) X(1,5)
ENVIGADO (1) 190
$ 500 $ 1,200
X(2,4) X(2,5)
PALMIRA (2) 90
N/A $ 2,000
X(3,4) X(3,5)
TUNJA (3) 130
$ 1,300 $ 2,100

X(4,6) X(4,7)
PEREIRA (4)
$ 1,900 $ 1,300
X(5,6) X(5,7)
ARMENIA (5)
$ 1,450 $ 1,370

ALM. TERMINADO BOGOTA (8) CALI (9) B/MGA (10) MEDELLIN (11) BARRANQUILLA (12)
X(6,8) X(6,9) X(6,10) X(6,11) X(6,12)
DUITAMA (6)
$ 2,300 $ 2,100 $ 1,700 N/A $ 2,100
X(7,8) X(7,9) X(7,10) X(7,11) X(7,12)
CARTAGO (7)
N/A $ 1,400 $ 2,300 $ 1,800 N/A
DEMANDA 110 75 65 90 70
1
Calle 57# 3-00 este
Variables de
decisión
X(1,4) X(1,5)
ENVIGADO (1) 0
X(2,4) X(2,5)
PALMIRA (2) 0
N/A
X(3,4) X(3,5)
TUNJA (3) 0

X(4,6) X(4,7)
PEREIRA (4) 0
X(5,6) X(5,7)
ARMENIA (5) 0

X(6,8) X(6,9) X(6,10) X(6,11) X(6,12)
DUITAMA (6)
N/A
X(7,8) X(7,9) X(7,10) X(7,11) X(7,12)
CARTAGO (7)
N/A N/A
DEMANDA 0 0 0 0 0
Resultado viable
X(1,4) X(1,5)
ENVIGADO (1) 190
190 0
X(2,4) X(2,5)
PALMIRA (2) 90
N/A 90
X(3,4) X(3,5)
TUNJA (3) 130
130 0

X(4,6) X(4,7)
PEREIRA (4) 320
90 230
X(5,6) X(5,7)
ARMENIA (5) 90
90 0

X(6,8) X(6,9) X(6,10) X(6,11) X(6,12)
DUITAMA (6)
110 0 0 N/A 70
X(7,8) X(7,9) X(7,10) X(7,11) X(7,12)
CARTAGO (7)
N/A 75 65 90 N/A
DEMANDA 110 75 65 90 70
FUNCION OBJETIVO
Z $ 1,861,000 Costo total de transporte
Código Gams
set
f fabrica /envigado, palmira, tunja/
1
Calle 57# 3-00 este
e ensambladora
/pereira, armenia/
t terminado /duitama, cartago/
d distribuidor final/bogota, cali, bucaramanga, medellin, barranquilla/
parameters
cp(f) Cantidad a producir

/ envigado 190
palmira 90
tunja 130 /
ct1(f, e) Costo de transporte entre fabricas y ensambladoras

/ envigado.pereira 500
envigado.armenia 1200
palmira.pereira 100000
palmira.armenia 2000
tunja.pereira 1300
tunja.armenia 2100
/
ct2(e, t) Costo de transporte entre ensambladoras y terminado

/ pereira.duitama 1900
pereira.cartago 1300
armenia.duitama 1450
armenia.cartago 1370
/
ct3(t,d) Costo de transporte entre teminadora y distribuidor

/ duitama.bogota 2300
duitama.cali 2100
duitama.bucaramanga 1700
duitama.medellin 100000
duitama.barranquilla 2100
cartago.bogota 100000
cartago.cali 1400
cartago.bucaramanga 2300
cartago.medellin 1800
cartago.barranquilla 100000
dem(d) Unidades demandadas en distribuidor
1
Calle 57# 3-00 este
/ bogota
110
cali 75
bucaramanga 65
medellin 90
barranquilla 70
/
positive variables
tr1(f,e)
tr2(e,t)
tr3(t,d)
free variable
z
equations
objetivo
capafabri(f)
balanensa(e)
balanterm(t)
demanddis(d)
capafabri(f).. sum(e, tr1(f,e)) =l= cp(f);

balanensa(e).. sum(f, tr1(f,e)) =e= sum(t, tr2(e,t));
balanterm(t).. sum(e, tr2(e,t)) =e= sum(d, tr3(t,d));
demanddis(d).. sum(t, tr3(t,d)) =e= dem(d);
objetivo.. z=e= sum((f,e), ct1(f,e)*tr1(f,e)) + sum((e,t), ct2(e,t)*tr2(e,t))

+ sum((t,d), ct3(t,d)*tr3(t,d)) ;
model riocold/all/ ;
solve riocold minimizing z using LP;
display z.l, tr1.l, tr2.l, tr3.l
1
Calle 57# 3-00 este
Resultado viable
por GAMS
1
Calle 57# 3-00 este
Evaluación de
la reestructuración de Facatativá
Nueva Red
BARRANQUILLA (5)
X(4,8) * C (4,5)
ENVIGADO (1)
X(1,4) * C (1,4)
BOGOTA (8)
X(4,8) * C (4,8)
X(4,9) * C (4,9) CALI (9)

PALMIRA (2) X(2,5) * C (2,4) FACATATIVA (4)
X(4,11) * C (4,11)
X(3,5) * C (3,4)
B/MGA (10)
TUNJA (3)
X(4,11) * C (4,11)
MEDELLIN (11)
Tabla de costos
COSTOS

CANTIDAD A
FABRICAS FACATATIVA
PRODUCIR
X(1,4)
ENVIGADO (1) 190
$ 500
X(2,4)
PALMIRA (2) 90
N/A
X(3,4)
TUNJA (3) 130
$ 1,300

X(6,8) X(6,9) X(6,10) X(6,11) X(6,12)
FACATATIVA (6)
$ 1,800 $ 2,100 $ 2,450 $ 2,100 $ 1,800
DEMANDA 110 75 65 90 70
1
Calle 57# 3-00 este
Variables de
decisión

CANTIDAD A
FABRICAS FACATATIVA
PRODUCIR
X(1,4)
ENVIGADO (1) 190
$ 500
X(2,4)
PALMIRA (2) 90
N/A
X(3,4)
TUNJA (3) 130
$ 1,300

X(6,8) X(6,9) X(6,10) X(6,11) X(6,12)
FACATATIVA (6)
$ 2,300 $ 2,100 $ 1,700 N/A $ 2,100
DEMANDA 110 75 65 90 70
FUNCION OBJETIVO
Z Costo total de transporte

Código Gams
set
f fabrica /envigado, palmira, tunja/
e ensambladora /faca/
t terminado /faca/
d distribuidor final/bogota, cali, bucaramanga, medellin, barranquilla/
parameters
cp(f) Cantidad a producir

/ envigado 190
palmira 90
tunja 130 /
ct1(f, e) Costo de transporte entre fabricas y ensambladoras

/ envigado.faca 2880
palmira.faca 2190
tunja.faca 1700
/
ct2(e, t) Costo de transporte entre ensambladoras y terminado

/ faca.faca 0
1
Calle 57# 3-00 este
ct3(t,d) Costo de transporte entre teminadora y distribuidor

/ faca.bogota 1800
faca.cali 2100
faca.bucaramanga 2450
faca.medellin 2100
faca.barranquilla 1800
/
dem(d) Unidades demandadas en distribuidor

/ bogota 110
cali 75
bucaramanga 65
medellin 90
barranquilla 70
/
positive variables
tr1(f,e)
tr2(e,t)
tr3(t,d)
free variable
z
equations
objetivo
capafabri(f)
balanensa(e)
balanterm(t)
demanddis(d)
capafabri(f).. sum(e, tr1(f,e)) =l= cp(f);

balanensa(e).. sum(f, tr1(f,e)) =e= sum(t, tr2(e,t));
balanterm(t).. sum(e, tr2(e,t)) =e= sum(d, tr3(t,d));
demanddis(d).. sum(t, tr3(t,d)) =e= dem(d);
objetivo.. z=e= sum((f,e), ct1(f,e)*tr1(f,e)) + sum((e,t), ct2(e,t)*tr2(e,t))

+ sum((t,d), ct3(t,d)*tr3(t,d)) ;
1
Calle 57# 3-00 este
model riocold/all/ ;
solve riocold minimizing z using LP;
display z.l, tr1.l, tr2.l, tr3.l Resultado viable por GAMS
Resultado viable por GAMS
1
Calle 57# 3-00 este
8.
Recomendaciones
Se recomienda comprar el almacén en Facatativá debido a que en un solo lugar se

harían tanto en ensamble y el terminado permitiendo que los costos disminuyeran,
ya que no habría que trasladarlo de un lado al otro, por lo cual su ganancia también
sería mayor por lo cual favorecería a la empresa, el costo de embarque es otro que
disminuiría debido a que saldría solo de Facatativá directamente a la ciudad del
cliente requerido, siendo este el único punto de distribución del producto. Se anexan
los resultados donde mostramos que tener el almacén en una sola ciudad
beneficiaria a la empresa.
Conclusiones
 Los modelos de transporte buscan una solución óptima de distribución de

mercancía, desde un conjunto de centros de origen hacia un conjunto de centros
de recepción o destinos.
 Posibilitar el transbordo teniendo en cuenta los nodos de oferta, los de demanda
y los nodos transitorios, que todas las unidades que entren a un nodo sean
iguales a las que salgan.
 Un modelo de transporte depende de las unidades a distribuir, la cantidad de
orígenes y de destinos, los recursos en el origen y las demandas en el destino.
 Los modelos de transporte tienen como objetivo satisfacer las demandas de los
destinos y además de minimizar los costos totales de dicha distribución, teniendo
en cuenta la cantidad de unidades que debe distribuir cada origen y la demanda
de unidades que tiene cada destino.
 Un modelo de Transbordo o Reembarque permite realizar envíos de materiales,
no solamente del origen al destino final, si no que posibilita realizar envíos a
destinos temporales.
 Un modelo de transbordo se puede ejecutar a través de diferentes técnicas que
brindan soluciones eficientes, por medio de técnicas de programación lineal con
lo cual se simplifica la solución de los modelos de transporte.
Referencias:
 http://datateca.unad.edu.co/contenidos/100404/exe_modulo/index.html
 http://www.enciclopediafinanciera.com/definicion-funcion-objetivo.html
 http://www.investigaciondeoperaciones.net/
 http://datateca.unad.edu.co/contenidos/100404/exe_modulo/leccin_4_qu_es_la_ inves
tigacin_de_operaciones.html
1
Calle 57# 3-00 este
 http://dat
ateca.unad.edu.co/contenidos/102016/CONTENIDOS/Exe_nuevo/capit ulo_3_modelos_d
e_transporte.html
 http://metododetransporte2011.blogspot.com.co/
 http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/problema-del-transporte-o- distribuci
%C3%B3n/

Primera Entrega de Investigacion de Operaciones

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

Primera Entrega de Investigacion de Operaciones

Cargado por

Copyright:

Formatos disponibles

1

Informe De Estudios Y Diseños De Estructuración Logística Para

Informe De Estudios Y Diseños De Estructuración Logística Para Carrocerías El Toro

A lo largo de este documento aplicaremos correctamente la programación lineal para optimizar

Los elementos del modelo son:

El contexto en el que se aplica el modelo de transporte es amplio y puede generar soluciones

Indicaciones para implementar el método Vogel:

Este método asigna la cantidad máxima autorizada para la oferta y la demanda a la

Indicaciones para implementar el método de la esquina noroeste:

2. Se inicia la esquina noroeste. Determina al máximo lo mínimo entre la oferta y la

4. Muévase a la derecha o hacia abajo, según aquedado la disponibilidad para asignar.

Existe la posibilidad de resolver un modelo de transbordo mediante las técnicas tradicionales de

Sin embargo, la resolución de un problema de transbordo haciendo uso de los algoritmos de

COSTOS DE TRANSPORTE CLIENTES FINALES

X ij Unidades producidas en la fábrica (i) que se

Y jk Unidades ensambladas (j) que se deben enviar a centro de

X11 + X12 ≤ 190

Restricciones De Que Nada Quede En Inventario.

X11 + X12 + X22 + X31 + X32 =

1 $1000 $300 1 $1500 $1800 $1700 __

2 $1300 $700 2 __ $300 $2100 $600

Y11 + Y12 + Y21 + Y22 =

Z11 = 110 Bogotá

Resultado por Solver

COSTOS DE TRANSPORTE ALMACENES DE ENSAMBLE

COSTOS DE TRANSPORTE ALMACENES DE TERMINADO

COSTOS DE TRANSPORTE CLIENTES FINALES

Z $ 1,472,500 Costo total de transporte

X(6,8) * C (6,8) BOGOTA (8)

X(2,4) * C (2,4) X(3,4) * C (3,4) X(4,7) * C (4,7) X(7,9) * C (7,9)

ARMENIA (5) X(5,7) * C (5,7) CARTAGO (7) B/MGA (10)

COSTOS DE TRANSPORTE ALMACENES DE ENSAMBLE

FABRICAS PEREIRA (4) ARMENIA (5) CANTIDAD A PRODUCIR

COSTOS DE TRANSPORTE ALMACENES DE TERMINADO

COSTOS DE TRANSPORTE CLIENTES FINALES

COSTOS DE TRANSPORTE ALMACENES DE ENSAMBLE

FABRICAS PEREIRA (4) ARMENIA (5) CANTIDAD A PRODUCIR

COSTOS DE TRANSPORTE ALMACENES DE TERMINADO

COSTOS DE TRANSPORTE CLIENTES FINALES

COSTOS DE TRANSPORTE ALMACENES DE ENSAMBLE

FABRICAS PEREIRA (4) ARMENIA (5) CANTIDAD A PRODUCIR

COSTOS DE TRANSPORTE ALMACENES DE TERMINADO

COSTOS DE TRANSPORTE CLIENTES FINALES

Z $ 1,861,000 Costo total de transporte

cp(f) Cantidad a producir

ct1(f, e) Costo de transporte entre fabricas y ensambladoras

ct2(e, t) Costo de transporte entre ensambladoras y terminado

ct3(t,d) Costo de transporte entre teminadora y distribuidor

dem(d) Unidades demandadas en distribuidor

capafabri(f).. sum(e, tr1(f,e)) =l= cp(f);

objetivo.. z=e= sum((f,e), ct1(f,e)*tr1(f,e)) + sum((e,t), ct2(e,t)*tr2(e,t))

display z.l, tr1.l, tr2.l, tr3.l

X(4,9) * C (4,9) CALI (9)

COSTOS DE TRANSPORTE ALMACENES DE ENSAMBLE

COSTOS DE TRANSPORTE CLIENTES FINALES

COSTOS DE TRANSPORTE ALMACENES DE ENSAMBLE

COSTOS DE TRANSPORTE CLIENTES FINALES

Z Costo total de transporte

cp(f) Cantidad a producir

ct1(f, e) Costo de transporte entre fabricas y ensambladoras

ct2(e, t) Costo de transporte entre ensambladoras y terminado

ct3(t,d) Costo de transporte entre teminadora y distribuidor

dem(d) Unidades demandadas en distribuidor

objetivo.. z=e= sum((f,e), ct1(f,e)tr1(f,e)) + sum((e,t), ct2(e,t)tr2(e,t))

objetivo.. z=e= sum((f,e), ct1(f,e)tr1(f,e)) + sum((e,t), ct2(e,t)tr2(e,t))