TC Inv Operaciones Entrega 1 2 3 PDF

lOMoARcPSD|5503099
TC Inv Operaciones Entrega 1 2 3
Investigación de Operaciones (Politécnico Grancolombiano)
StuDocu no está patrocinado ni avalado por ningún colegio o universidad.

Descargado por ALEXANDER CORTES (soldaexpressingenieria@gmail.com)
lOMoARcPSD|5503099
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano
PROYECTO – INVESTIGACION DE OPERACIONES
MODELOS DE PROGRAMACION LINEAL
Entrega Final Semana 7
Integrantes:
Marín Duque Brawian – Código: 1811027559

Ospina Sánchez Jorge Diego – Código: 1321290089
Ramírez Erika Natalia – Código 1811023684
Rodríguez Marín Charles – Código: 1810210089
Sepúlveda Jhon Alexander – Código 1621021206
Loaiza Valentina – Código 1911980037
Tutora
Yenny Alexandra Paredes Astudillo
POLITÉCNICO GRANCOLOMBIANO INSTITUCIÓN UNIVERSITARIA

Colombia 2020

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
Contenido
1. INTRODUCCIÓN.........................................................................................................................6
2. OBJETIVO PRINCIPAL.................................................................................................................7
3. OBJETIVO ESPECIFICOS..............................................................................................................7
4. MARCO TEORICO.......................................................................................................................8
a. Modelo de transporte............................................................................................................8
b. Método de la Esquina Noroeste.............................................................................................9
c. Método de Aproximación de Vogel......................................................................................11
d. Método del costo mínimo....................................................................................................12
e. Modelo de Transbordo.........................................................................................................14
5. DESCRIPCION DEL PROYECTO..................................................................................................15
6. RESOLUCIÓN DEL PROBLEMA DE TRANSBORDO MEDIANTE PROGRAMACIÓN LINEAL...........16
6.1 Red Nodos del problema........................................................................................................16
6.2 Función Objetivo...................................................................................................................16
6.3 Variables de decisión.............................................................................................................17
6.4 Restricciones.........................................................................................................................18
Oferta...........................................................................................................................................18
Transbordo Oferta – Ensamble....................................................................................................18
Transbordo Ensamble – Terminado.............................................................................................18
Demanda......................................................................................................................................18
No negatividad.............................................................................................................................18
Función a minimizar.....................................................................................................................18
7. ENTREGA 2 SEMANA 5.............................................................................................................19
7.1 Valor costo mínimo................................................................................................................19
7.2 Cantidades enviadas en cada uno de los nodos.....................................................................19
7.2.1 Variables de decisión...........................................................................................................20
7.2.2 Función objetivo..................................................................................................................21
7.2.3 Restricciones.......................................................................................................................21
Oferta...........................................................................................................................................21
Transbordo Oferta-Ensamble.......................................................................................................21

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
Transbordo Ensamble – Terminado.............................................................................................21

Demanda......................................................................................................................................21
No Negatividad.............................................................................................................................22
Función a minimizar.....................................................................................................................22
Distribución por nodos.................................................................................................................23
Cambios comparados con el modelo anterior..............................................................................24
8. ENTREGA 3 SEMANA 7.............................................................................................................25
8.1 Modelo de GAMS – Cuatro Nodos de Transbordo.................................................................27
....................................................................................................................................................27
8.2 Modelo GAMS Facatativá.......................................................................................................30
RED...............................................................................................................................................30
8.2.1 Variables de decisión...........................................................................................................32
Oferta...........................................................................................................................................32
Transbordo...................................................................................................................................32
Demanda......................................................................................................................................32
8.2.2 Función objetivo..................................................................................................................33
8.2.3 Restricciones.......................................................................................................................33
Oferta...........................................................................................................................................33
Transbordo Ensamble y Terminado..............................................................................................33
Demanda......................................................................................................................................33
No Negatividad.............................................................................................................................33
8.2.4 Función a minimizar............................................................................................................34
Distribución por Nodos................................................................................................................34
8.2.5 GAMS..................................................................................................................................35
¿Su grupo que recomienda, se debe pasar a utilizar la sede de Facatativá, justifique su
respuesta?....................................................................................................................................37
CONCLUSIONES................................................................................................................................38
BIBLIOGRAFIA...................................................................................................................................39

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
1. INTRODUCCIÓN
Cuando se identifica un inconveniente en una empresa existen diferentes alternativas para la
búsqueda de la solución, en el caso de estudio la programación lineal aporta elementos que
permiten obtener resultados acordes a lo que se requiere. Podemos definir la Investigación
Operaciones como una herramienta para la solución de problemas reales que busca mejorar los
procesos para el logro de los objetivos propuestos.
El modelo de transporte se define como una técnica que determina un programa que se enmarca
en la cadena de abastecimiento de productos o mercancías desde unas fuentes hasta los
diferentes destinos al menor costo posible.
Analizar diferentes variables que hacen parte de las operaciones del transporte permitirá aportar
diferentes soluciones que sean de apoyo constante para minimizar costos y aumentar la
productividad de una empresa.
El presente trabajo se enfoca en problemáticas que suelen ocurrir en la actualidad en empresas

que se dedican a este campo de la industria; para llegar al objetivo propuesto se utilizarán
herramientas como el diagrama de GAMS con el fin de que se ahonde más en el tema de estudio;
se pretende determinar cuál de las opciones o propuestas es la más viable para lo que se requiere.
Cuando nos enfrentamos a un problema, existen diferentes caminos para la búsqueda de la

solución, sin embargo, las matemáticas aplicadas conforman un área Al formular un problema
como un programa lineal se tiene por supuestas al menos cuatro hipótesis principales sobre el
comportamiento que permita la implementación de la solución obtenida. Podemos definir la
Investigación Operaciones como una herramienta para la solución de problemas reales, buscando
mejorar generados durante el desarrollo de una actividad, el módulo Investigación de
operaciones; presenta un caso de estudio de la empresa El Toro rojo, la cual es fabricante y
distribuidora de carrocerías para busetones. De esta forma en el presente se formula un modelo
completo de programación lineal de forma algebraica, donde se expone el desarrollo de un
modelo utilizando las herramientas de informáticas, para optimizar la distribución de pedidos, y a
su vez que se permita mejorar las variables como minimizar costos e incrementar su utilidad.

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
2. OBJETIVO PRINCIPAL
Analizar e identificar por medio de un modelo completo de programación lineal y diagrama de

GAMS las opciones más acertadas para una empresa.
3. OBJETIVO ESPECIFICOS
 Definir en forma apropiada las variables de decisión representando la cantidad de

unidades enviadas por medio de cada ruta.
 Definir la función objetivo, en término de las variables de decisión.
 Establecer cada uno de los nodos con sus respectivas rutas para el caso de estudio, y así
dibujar la red de modelo de transbordo.
 Identificar las restricciones individuales en el modelo.

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
4. MARCO TEORICO
a. Modelo de transporte
Un problema de redes especial en programación lineal que se funda en la necesidad de llevar
unidades de un punto específico llamado Fuente u Origen hacia otro punto específico llamado
Destino. Los principales objetivos de un modelo de transporte son la satisfacción de todos los
requerimientos establecidos por los destinos y claro está la minimización de los costos
relacionados con el plan determinado por las rutas escogidas.
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 o los métodos heurísticos más populares como
Vogel, Esquina Noroeste o Mínimos Costos.
El modelo busca determinar un plan de transporte de una mercancía 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 mercancía de cada fuente a cada destino.
Trata la situación en la cual se envía un bien de los puntos de origen (fábricas), a los puntos de
destino (almacenes, bodegas, depósitos). Aunque el modelo de transporte se puede resolver como
una programación lineal normal, su estructura especial permite desarrollar un algoritmo de
cómputo, basado en el SIMPLEX, que usa las relaciones primual – Dual para simplificar los calculo.
El problema del transporte o distribución es un problema de redes especial en programación lineal

que se funda en la necesidad de llevar unidades de un punto específico llamado Fuente u Origen
hacia otro punto específico llamado Destino. Los principales objetivos de un modelo de transporte
son la satisfacción de todos los requerimientos establecidos por los destinos y claro está la
minimización de los costos relacionados con el plan determinado por las rutas escogidas.
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.
Los problemas de transporte o distribución son uno de los más aplicados en la economía actual,
dejando como es de prever múltiples casos de éxito a escala global que estimulan la aprehensión
de estos.

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
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 elementos del modelo son:
 Indica el nivel de oferta que tiene cada fuente y la cantidad de demanda en cada destino.
 El costo de transporte unitario de la mercancía enviado por el proveedor a cada destino.
 Como solo existe una mercancía y el destino puede recoger su demanda varias fuentes
(proveedores).
El modelo de transporte es un problema de optimización de redes donde debe determinarse como

hacer llegar los productos desde los puntos de existencia hasta los puntos de demanda,
minimizando los costos de envío.
El modelo busca determinar un plan de transporte de una mercancía 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 mercancía de cada fuente a cada destino.
El modelo de transporte es un modelo matemático que se utiliza para la representación de la

realidad, y como todos los modelos tienen sus fortalezas y limitaciones.
b. Método de la Esquina Noroeste

Es una heurística que se aplica a una estructura especial de problemas de Programación Lineal
llamada Modelo de Transporte, la cual permite asegurar que exista una solución básica factible
inicial (no artificial). Otros métodos para la obtención de una solución básica de inicio son el
Método de Costo Mínimo y Método de Aproximación de Vogel. En general, el Método de Vogel
produce la mejor solución básica de inicio y el de la Esquina Noroeste la peor, sin embargo, el
Método de la Esquina Noroeste implica el mínimo de cálculos.
El Método de la Esquina Noroeste comienza en la celda (ruta) correspondiente a la esquina

noroeste, o superior izquierda, de la tabla (variable x_{11}). A continuación, una descripción de los
pasos:
Paso 1: Asignar todo lo posible a la celda seleccionada y ajustar las cantidades asociadas de oferta
y demanda restando la cantidad asignada.
Paso 2: Salir de la fila o la columna cuando se alcance oferta o demanda cero, y tacharlo, para
indicar que no se pueden hacer más asignaciones a esa fila o columna. Si una fila y una columna
dan cero al mismo tiempo, tachar sólo uno (la fila o columna) y dejar una oferta (demanda) cero
en la fila (columna) que no se tachó.

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
Paso 3: Si queda exactamente una fila o columna sin tachar, detenerse. En caso contrario, avanzar
a la celda de la derecha si se acaba de tachar una columna, o a la de abajo si se tachó un reglón.
Seguir con el Paso 1.
Ejemplo Método de Aproximación Esquina Noroeste

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
c. Método de Aproximación de Vogel

El Método de Aproximación de Vogel es una versión mejorada del Método del Costo Mínimo y el
Método de la Esquina Noroeste que en general produce mejores soluciones básicas factibles de
inicio, entendiendo por ello a soluciones básicas factibles que reportan un menor valor en la
función objetivo (de minimización) de un Problema de Transporte balanceado (suma de la oferta =
suma de la demanda).
Los pasos que requiere la aplicación del Método de Aproximación de Vogel son los siguientes:
Paso 1: Determinar para cada fila (columna) una medida de penalización restando el elemento de
costo unitario mínimo en la fila (columna) del elemento con costo unitario siguiente al mínimo de
la misma fila (columna).
Paso 2: Identificar la fila o columna con la mayor penalización. Romper los empates (de existir) de
forma arbitraria. Asignar todo lo posible a la variable que tenga el mínimo costo unitario de la fila
o columna seleccionada. Ajusta la oferta y la demanda y tachar la fila o la columna ya satisfecha. Si
se satisfacen una fila y una columna en forma simultánea, sólo se tacha uno de los dos y al que
queda se le asigna oferta o demanda cero.
Paso 3: Si queda sin tachar exactamente una fila o columna con cero oferta o demanda,
detenerse.
Si queda sin tachar una fila (columna) con oferta (demanda) positiva, determinar las variables
básicas en la fila (columna) con el Método del Costo Mínimo. Detenerse.
Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda (restante),
determinar las variables básicas cero por el Método del Costo Mínimo. Detenerse.
Ejemplo Método de Aproximación de Vogel

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
d. Método del costo mínimo

El Método del Costo Mínimo determina una mejor solución básica factible inicial que el Método de
la Esquina Noroeste debido a que se concentra en las rutas menos costosas.
De esta forma el Método del Costo Mínimo se inicia asignando lo máximo posible a la celda que
tenga el mínimo costo unitario (en caso de empates, éstos se rompen de forma arbitraria). A
continuación, la fila o columna ya satisfechos de tacha, y las cantidades de oferta y demanda se
ajustan en consecuencia. Si se satisfacen de forma simultánea una fila y una columna, sólo se
tacha uno de los dos (de forma idéntica que el Método de la Esquina Noroeste). Luego se busca la
celda no tachada con el costo unitario mínimo y se repite el proceso hasta que queda sin tachar
exactamente una fila o una columna.

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
Ejemplo Método del costo mínimo

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
e. Modelo de Transbordo
En el modelo de transbordo se reconoce que puede ser más económico el transporte pasando por
nodos intermedios o transitorios antes de llegar al destino final. Este concepto es más general que
el del modelo normal de transporte, en el que sólo se permiten envíos directos entre una fuente y
un destino.
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.
Ejemplo Modelo de transbordo

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
5. DESCRIPCION DEL PROYECTO
El toro rojo es una empresa fabricante y distribuidora de carrocerías para busetones, para la
fabricación de la primera parte de las carrocerías se tienen tres fábricas las cuales son:
Envigado, Palmira, Tunja, las cuales pueden producir mirar archivo en Excel adjunto, carrocerías
cada una, para el año 2027 los sistemas masivos de transporte están solicitando están carrocerías
de busetones así: Bogotá, Cali, Bucaramanga y Medellín, las carrocerías producidas en Envigado y
Tunja pueden ser enviados a los almacenes de ensamble primario ubicados en Pereira y Armenia,
pero Palmira solo envía al almacén de ensamble primario ubicado en Armenia, estos almacenes de
ensamble primario envían a su vez a cualquiera de los almacenes de terminado ubicados en
Duitama y Cartago, Ninguno de los almacenes ni de ensamble o terminado almacena carrocerías
en inventario, por consiguiente deben enviar todas las carrocerías que reciben.
Los clientes de Cali y Bucaramanga pueden recibir las carrocerías de cualquiera de los almacenes
de terminado, sin embargo, por un tema de contratación los clientes de Bogotá deben obtener las
carrocerías exclusivamente de Duitama y los de Medellín solo de Cartago, los costos de envío de
las carrocerías a los almacenes de ensamble y de estos a los almacenes de terminado y de estos
últimos a los clientes se muestran A continuación:
COSTOS DE TRANSPORTE ALMACENES DE ENSAMBLE

CANTIDAD A
FABRICAS PEREIRA ARMENIA PRODUCIR
ENVIGADO $ 500 $ 1.200 190
PALMIRA - $ 2.000 90
TUNJA $ 1.300 $ 2.100 130
TOTAL $ 1.800 $ 5.300 410
COSTOS DE TRANSPORTE ALMACENES DE TERMINADO

ALM. ENSAMBLE DUITAMA CARTAGO
PEREIRA $ 1.900 $ 1.300
ARMENIA $ 1.450 $ 1.370
COSTOS DE TRANSPORTE CLIENTES FINALES

ALM. TERMINADO BOGOTA CALI B/MGA MEDELLIN
DUITAMA $ 2.300 $ 2.100 $ 1.700 -
CARTAGO - $ 1.400 $ 2.300 $ 1.800
DEMANDA 110 75 65 90

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
6. RESOLUCIÓN DEL PROBLEMA DE TRANSBORDO MEDIANTE

PROGRAMACIÓN LINEAL
6.1 Red Nodos del problema
DEMANDA
ORIGEN OFERTA CLIENTES
ENVIGADO 190 BOGOTA 110
PALMIRA 90 CALI 75
TUNJA 130 B/MGA 65
TOTAL 410 MEDELLIN 90
TOTAL 250
6.2 Función Objetivo
Z=C14∗X 14 +C 15∗X 15 +C25∗X 25+ C34∗X 34 +C35∗X 35+ C 46∗X 46 +C 47∗X 47 +C56∗X 56 +C57∗X 57 + X 68∗C 68 +C69∗
6.3 Variables de decisión

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
VD=¿ X 14 , X 15 , X 25 , X 34 , X 35 , X 46 , X 47 , X 56 , X 57 , X 68 , X 69 , X 610 , X 79 , X 710 , X 711 . ¿
i=¿ Nodo de origen 1,2,3,4,5,6,7 ¿
j=¿ Nodode destino 4,5,6,7,8,9,10,11 ¿
Unidades
Planta Ensamble
Pereira Armenia
Envigado 190 0
Tunja 130 0
Palmira N/A 90
Cantidades de unidades
Ensamble Terminado
Duitama Cartago
Pereira 90 230
Armenia 20 0
Terminado Cliente Final
Bogotá Cali Bucaramanga Medellín
Duitama 110 0 0 N/A
Cartago N/A 75 65 90

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
6.4 Restricciones
Oferta
X 14 + X 15 ≤ O1(190)
X 25 ≤O2 ( 90)
X 34 + X 35 ≤ O 3( 130)
Transbordo Oferta – Ensamble
X 14 + X 24 −X 46−X 47=0
X 15 +X 25 + X 35− X 56−X 57 =0
Transbordo Ensamble – Terminado
X 46+ X 56−X 68− X 69−X 610 =0
X 47+ X 57−X 79− X 710 −X 711=0
Demanda
X 68=110 D8
X 69 + X 79=75 D 9
X 610 + X 710 =65 D10
X 711 =90 D11
No negatividad
Xij ≥ 0,i=1,2,3 y j=4,5 Xjk ≥ 0 j=4,5 y k=6,7 Xkl ≥ 0 k=6,7 , y , l=8,9,10,11
Función a minimizar

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
Zmin=¿ 500 X 14 +12000 X 15+20000 X 35+2100 X 25+1900 X 46+1300 X 47+1450 X 56+1370 X 57 +2300 X 68 +2100 X
7. ENTREGA 2 SEMANA 5
Formule el modelo que represente la situación descrita en las instrucciones del proyecto y hágalo
en una hoja de Excel. Después use Excel Solver para resolverlo, de acuerdo con el modelo indique
claramente el valor de costo mínimo del modelo para que los productos sean distribuidos desde
las fábricas hasta los clientes finales. Y cuáles deben ser esas cantidades enviadas en cada uno de
los nodos. Valor (50%) puntos.
7.1 Valor costo mínimo

Aplicando el Excel Solver se define claramente que el costo mínimo arroja un valor de $1.472.500;
esto quiere decir que se debe mantener el costo mínimo de $1.472.500.
7.2 Cantidades enviadas en cada uno de los nodos

La cantidad que se debe entregar de los nodos origen a los clientes son 410 unidades; con base a
lo anterior se define que la oferta suple la demanda en su totalidad; así:
PLANTA CANTIDAD ENSAMBLE CANTIDAD TERMINADO CANTIDAD CLIENTE CANTIDAD
ENVIGADO 190 PEREIRA 320 DUITAMA 110 PEREIRA 110
PALMIRA 90 ARMENIA 20 CARTAGO 230 ARMENIA 75

BUCARAMANG
TUNJA 130 TOTAL 340 TOTAL 340 65
A
TOTAL 410 MEDELLÍN 90
TOTAL 340
La ciudad de Barranquilla que ya implemento el sistema de transporte masivo desea comprar

carrocerías (mire el valor en el archivo adjunto), la carrocería terminada se la entregaría el
almacén de terminado de Duitama por un costo de (mire archivo adjunto), su grupo debe
identificar como cambia este modelo con el modelo mostrado inicialmente, haga la nueva red, el
modelo y desarróllelo en Solver. indique claramente el valor de costo mínimo del modelo para que
los productos sean distribuidos desde las fábricas hasta los clientes finales. Y cuáles deben ser esas
cantidades enviadas en cada uno de los nodos. Valor (50%) puntos.

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
7.2.1 Variables de decisión
Xij=cantidad unidades que sedeben enviar desdelas fábricas a los almacenes
i=1,2,3
j=4,5
Xjk =cantidad unidades que se deben enviar desde los puntos de ensamble a los puntos de terminado
j=4,5
k =6,7
Xkl=cantidad unidades que se deben enviar desde los puntos de terminado a los clientes
k =6,7
l=8,9,10,11,12
VD=¿ X 14 , X 15 , X 25 , X 34 , X 35 , X 46 , X 47 , X 56 , X 57 , X 68 , X 69 , X 610 , X X 612 , X 79 , X 710 , X 711 ¿
Unidades
Planta Ensamble
Pereira Armenia
Envigado 190 0
Palmira N/A 90
Tunja 130 0
Ensamble Terminado
Duitama Cartago
Pereira 155 165
Armenia 90 0
Terminado
Cliente Final

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
Bogotá Cali Bucaramanga Medellín Barranquilla

Duitama 110 0 65 N/A 70
Cartago N/A 75 0 90 N/A
7.2.2 Función objetivo
Z=C14∗X 14 +C 15∗X 15 +C25∗X 25+ C34∗X 34 +C35∗X 35+ C 46∗X 46 +C 47∗X 47 +C56∗X 56 +C57∗X 57 + X 68∗C 68 +C69∗
7.2.3 Restricciones
Oferta
X 14 + X 15 ≤ 190
X 25 ≤ 90
X 34 + X 35 ≤ ( 130 )
Transbordo Oferta-Ensamble
X 14 + X 34=X 46+ X 47
X 15 + X 25 + X 35= X 56+ X 57
Transbordo Ensamble – Terminado
X 46+ X 56=X 68 + X 69 + X 610
X 47+ X 57=X 79 + X 710 + X 711 + X 612
Demanda
X 68=110
X 69 + X 79=75
X 610 + X 710 =65

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
X 711 =90
X 612 =70
MATERIAL
DISPONIBLE
ENVIADO
OFERTA ENVIGADO 190 <= 190
PALMIRA 90 <= 90
TUNJA 130 <= 130
TOTAL OFERTA 410
MATERIAL MATERIAL A
RECIBIDO ENVIAR
PEREIRA 320 = 320
TRANSBORDO
ARMENIA 90 = 90
DUITAMA 245 = 245
CARTAGO 165 = 165
MATERIAL A
DEMANDA
RECIBIR
BOGOTÁ 110 = 110
DEMANDA CALI 75 = 75
BUCARAMANGA 65 = 65
MEDELLIN 90 = 90
BARRANQUILLA 70 = 70
TOTAL DEMANDA 410
No Negatividad
X ij ≥0 i=1, 2,3 y j=4,5
X jk ≥ 0 j=4,5 y k=6,7
X kl ≥ 0 k =6,7 y l=8,9,10,11,12
Función a minimizar

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
Zmin=¿ 500 X 14 +1200 X 15+2000 X 25+ 1300 X 34+2100 X 35+1900 X 46+1300 X 47+ 1450 X 56+1370 X 57+2300 X 68
´
Para realizar el cálculo solicitado se aplica Excel Solver sobre el valor hallado que es de $1.861.000,
el resultado mínimo obtenido es el mismo; se recomienda continuar con el valor establecido
después de realizar los cálculos para obtener el costo.
Distribución por nodos

TUNJA 130 TOTAL 410 TOTAL 410 BUCARAMANGA 65

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
BARRANQUILLA 70
TOTAL 410
Cambios comparados con el modelo anterior

- Al incluir las 70 unidades solicitadas por Barranquilla se incrementa el costo en $388.500.
- Las unidades entregadas en los nodos de terminado, Duitama (245 unds.) y Cartago (165
unds.), presentan variación debido a los envíos que se deben realizar al cliente final.
CANTIDADES
ORIGEN DESTINO
CLIENTE FINAL
BOGOTÁ 110
DUITAMA BUCARAMANGA 65
BARRANQUILLA 70
CALI 75
CARTAGO
MEDELLÍN 90
TOTAL 410
- El modelo algebraico presenta cambios al incluir la ruta Duitama – Barranquilla
identificada en la función objetivo como x 612 con un costo de $2.100.

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
8. ENTREGA 3 SEMANA 7
Formule el mismo modelo en GAMS y úselo con La ciudad de Barranquilla la cual ya implemento el
sistema de transporte masivo y desea comprar carrocerías ( mire el valor en el archivo adjunto), la
carrocería terminada se la entregaría el almacén de terminado de Duitama por un costo de (mire
archivo adjunto), su grupo debe formular el modelo en gams de forma matemática, es decir con el
uso de sumatorias, no explicita, desarrolle el modelo y soluciónelo en GAMS, para resolverlo, de
acuerdo al modelo indique el valor de costo mínimo del modelo para que los productos sean
distribuidos desde las fábricas hasta los clientes finales e indique claramente el valor de costo
mínimo del modelo para que los productos sean distribuidos desde las fábricas hasta los clientes
finales. Y cuáles deben ser esas cantidades enviadas en cada uno de los nodos. Valor (50%)
puntos.
Con base a los cálculos realizados en la segunda entrega, el costo mínimo que se obtuvo con
Solver fue de $1.861.000
Tablas SOLVER
COSTOS DE TRANSPORTE ALMACENES DE ENSAMBLE

CANTIDAD A
FABRICAS PEREIRA ARMENIA
PRODUCIR
ENVIGADO $ 500 $ 1.200 190
PALMIRA N/A $ 2.000 90
TUNJA $ 1.300 $ 2.100 130
COSTOS DE TRANSPORTE ALMACENES DE TERMINADO

ALM. ENSAMBLE DUITAMA CARTAGO
PEREIRA $ 1.900 $ 1.300
ARMENIA $ 1.450 $ 1.370

ALM. TERMINADO BOGOTA CALI B/MGA MEDELLIN BARRANQUILLA
DUITAMA $ 2.300 $ 2.100 $ 1.700 N/A $ 2.100
CARTAGO N/A $ 1.400 $ 2.300 $ 1.800 N/A
DEMANDA 110 75 65 90 70

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
VARIABLES DE DECISIÓN
Unidades
Planta Ensamble
Pereira Armenia
Envigado 190 0
Palmira N/A 90
Tunja 130 0
Ensamble Terminado
Duitama Cartago
Pereira 155 165
Armenia 90 0
Terminado Cliente Final
Bogotá Cali Bucaramanga Medellín Barranquilla
Duitama 110 0 65 N/A 70
Cartago N/A 75 0 90 N/A
FUNCIÓN OBJETIVO $ 1.861.000
RESTRICCIONES
MATERIAL ENVIADO DISPONIBLE
<
ENVIGADO 190 190
=
OFERTA <
PALMIRA 90 90
=
<
TUNJA 130 130
=
TOTAL OFERTA 410
MATERIAL RECIBIDO MATERIAL A ENVIAR

PEREIRA 320 = 320
TRANSBORDO ARMENIA 90 = 90
DUITAMA 245 = 245
CARTAGO 165 = 165
MATERIAL A RECIBIR DEMANDA

BOGOTÁ 110 = 110
DEMANDA CALI 75 = 75
BUCARAMANGA 65 = 65
MEDELLIN 90 = 90

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
TOTAL DEMANDA 410

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
8.1 Modelo de GAMS – Cuatro Nodos de Transbordo

lOMoARcPSD|5503099
CIENCIAS BÁSICAS

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
Realizando el cálculo se evidencia lo siguiente:
- con el software GAMS se obtuvo un valor de $1.105.500.

- El complemento SOLVER arrojó un resultado de $1.861.000.
- El costo mínimo debe ser el obtenido con GAMS, es evidente que se busca rentabilidad
para realizar las operaciones de distribución desde cada nodo.
La distribución de las unidades desde los Nodos sería así:

TUNJA 130 TOTAL 410 TOTAL 410 BUCARAMANGA 65
BARRANQUILLA 70
TOTAL 410

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
8.2 Modelo GAMS Facatativá

El área de planeamiento tiene pensado comprar un gran almacén de ensamblé y terminado en
Facatativá que reemplazará los otros 4 que actualmente se están utilizando (Pereira, Armenia,
Duitama, Cartago), con el valor de las ventas de estos 4 almacenes y la compra del de Facatativá
quedaría un saldo a favor de $50.000, la administración tomará la decisión de trabajar solo con
Facatativá si los costos de transbordo más el saldo a favor son menor que el del modelo inicial, ¿Su
grupo que recomienda, se debe pasar a utilizar la sede de Facatativá, justifique su respuesta?
Soluciónelo por GAMS. Valor (50%) de los puntos.
RED

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
ALMACENES DE ENSAMBLE Y
COSTOS DE TRANSPORTE
TERMINADO
CANTIDAD A
FABRICAS FACATATIVA
PRODUCIR
ENVIGADO $ 2.880 190
PALMIRA $ 2.190 90
TUNJA $ 1.700 130

ALM. ENSAMBLE Y TERMINADO BOGOTA CALI B/MGA MEDELLIN BARRANQUILLA
FACATATIVA $ 1.800 $ 2.100 $ 2.450 $ 2.100 $ 1.800
DEMANDA 110 75 65 90 70
VARIABLES DE DECISIÓN
Cantidad de unidades
PLANTA Ensamble y Terminado
Facatativá
Envigado 190
Palmira 90
Tunja 130
Cliente Final
Ensamble y Terminado
Bucaramang
Bogotá Cali Medellín Barranquilla
a
Facatativá 110 75 65 90 70
FUNCIÓN OBJETIVO $ 1.795.050
RESTRICCIONES
MATERIAL ENVIADO DISPONIBLE
ENVIGADO 190 <= 190
OFERTA
PALMIRA 90 <= 90
TUNJA 130 <= 130
TOTAL OFERTA 410
MATERIAL A RECIBIR DEMANDA

BOGOTÁ 110 = 110
CALI 75 = 75
DEMANDA
BUCARAMANGA 65 = 65
MEDELLIN 90 = 90
TOTAL DEMANDA 410

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
8.2.1 Variables de decisión
Xij=cantidad unidades que sedeben enviar desdelas fábricas a los almacenes
i=1,2,3
j=4
Xjk =cantidad unidades que se deben enviar desde los puntos de ensamble y terminado a los clientes
j=4
k =5,6,7,8,9
VD=¿ X 14 , X 24 , X 34 , X 45 , X 46 , X 47 , X 48 , X 49 ¿
Oferta
x 14 ≤ 0 Oferta 1
190≤190
x 24 ≤ 0 Oferta 2
90≤90
x 34 ≤ 0 Oferta 3
130≤130
Transbordo
x 14+ x24 + x 34=x 45 + x 46 + x 47+¿ x 48 + x 49¿
410=410
Demanda
x 45=110 Demanda 5 x 46=75 Demanda 6 x 47=65 Demanda 7
110=110 75=75 65=65

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
x 48=90 Demanda 8 x 49=70 Demanda 9
90=90 70=70
8.2.2 Función objetivo
Z=C14∗X 14 +C 24∗X 24 +C 34∗X 34+ C45∗X 45 +C 46∗X 46+C 47∗X 47 +C 48∗X 48 +C 49∗X 49
8.2.3 Restricciones
Oferta
X 14 ≤ 190
X 24 ≤ 90
X 34 ≤ 130
Transbordo Ensamble y Terminado
X 45+ X 46 + X 47 + X 48+ X 49
Demanda
X 45=110
X 46=75
X 47=65
X 48=90
X 49=70
No Negatividad
X ij ≥0 i=1,2,3 y j=4

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
X jk ≥ 0 j=4 y k=5,6,7,8,9
8.2.4 Función a minimizar
Zmin=¿ 500 X 14 +2190 X 24 +1700 X 34 +1800 X 45 +2100 X 46 +2450 X 47+2100 X 48+1800 X 49 ¿
Distribución por Nodos
OFERTA DEMANDA
ENSAMBLE Y
PLANTA CANTIDAD CANTIDAD CLIENTE CANTIDAD
TERMINADO
ENVIGADO 190 FACATATIVÁ 410 BOGOTÁ 110
PALMIRA 90 TOTAL 410 CALI 75
TUNJA 130 BUCARAMANGA 65
BARRANQUILLA 70
410

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
8.2.5 GAMS

lOMoARcPSD|5503099
CIENCIAS BÁSICAS

lOMoARcPSD|5503099
CIENCIAS BÁSICAS

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
¿Su grupo que recomienda, se debe pasar a utilizar la sede de Facatativá,

justifique su respuesta?
Realizando el cálculo con SOLVER se obtiene un valor de $1.795.050; después se realizan
operaciones con GAMS y se evidencia un valor igual al obtenido; a este valor se le restaría el saldo
a favor que se logró en la negociación de la venta de los almacenes: (4) Pereira, Armenia, Duitama,
Cartago, y, la compra del de Facatativá; así:
$ 1.795.050−$ 50.000=$ 1.745 .050
Con base a lo anterior, se recomienda la utilización del almacén o planta ubicado en Facatativá.

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
CONCLUSIONES
- Con el material estudiado y las actividades desarrolladas, se logró adquirir y fortalecer

conocimientos en costos operacionales y distribución lógica desde nodos siendo estos
temas de gran importancia para aplicaciones empresariales que requieran la utilización de
estos elementos.
- El uso de herramientas como SOLVER y GAMS permiten realizar cálculos que son de gran
ayuda en el momento de tomar decisiones que tengan que ver con la distribución y la
georreferenciación de nodos y clientes finales.

lOMoARcPSD|5503099
CIENCIAS BÁSICAS
BIBLIOGRAFIA
freelogoservices. (25 de 3 de 2020). creacion logo. Obtenido de

https://www.freelogoservices.com/es/
Lineal, G. T. (25 de 4 de 2013). Modelo de Transporte con Transbordo resuelto con Solver de Excel.
Obtenido de https://www.gestiondeoperaciones.net/programacion_lineal/modelo-de-
transporte-con-transbordo-resuelto-con-solver-de-excel/
Lineal, G. T. (2 de 12 de 2015). Método de Aproximación de Vogel. Obtenido de

https://www.gestiondeoperaciones.net/programacion_lineal/metodo-de-aproximacion-
de-vogel-algoritmo-de-transporte-en-programacion-lineal/
Lineal, G. T. (2 de 4 de 2015). Método de la Esquina Noroeste . Obtenido de

https://www.gestiondeoperaciones.net/programacion_lineal/metodo-de-la-esquina-
noroeste-algoritmo-de-transporte-en-programacion-lineal/#
Lineal, G. T. (15 de 02 de 2015). Método del Costo Mínimo. Obtenido de

https://www.gestiondeoperaciones.net/programacion_lineal/metodo-del-costo-minimo-
algoritmo-de-transporte-en-programacion-lineal/
profe-alexz. (2011). Problemas de transbordo. Obtenido de

http://profe-alexz.blogspot.com/2011/11/problemas-de-transbordo-ejercicios.html
solvetic.com. (21 de 1 de 2019). Cómo usar solver en Excel 2019 o Excel 2016. Obtenido de https://
www.youtube.com/watch?v=39aOlj0Fq_g
Suarez, I. (4 de 11 de 2013). modelo de asignacion y transbordo. Obtenido de

https://prezi.com/l5org6dqbcj_/modelo-de-asignacion-y-transbordo/
Tutoriales, G. (2015). Método de la Esquina Noroeste. Obtenido de

https://www.gestiondeoperaciones.net/programacion_lineal/metodo-de-la-esquina-
noroeste-algoritmo-de-transporte-en-programacion-lineal/#

TC Inv Operaciones Entrega 1 2 3 PDF

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

TC Inv Operaciones Entrega 1 2 3 PDF

Cargado por

Copyright:

Formatos disponibles

lOMoARcPSD|5503099

TC Inv Operaciones Entrega 1 2 3

Investigación de Operaciones (Politécnico Grancolombiano)

StuDocu no está patrocinado ni avalado por ningún colegio o universidad.

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

PROYECTO – INVESTIGACION DE OPERACIONES

MODELOS DE PROGRAMACION LINEAL

Entrega Final Semana 7

Marín Duque Brawian – Código: 1811027559

POLITÉCNICO GRANCOLOMBIANO INSTITUCIÓN UNIVERSITARIA

Descargado por ALEXANDER CORTES (soldaexpressingenieria@gmail.com)

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Descargado por ALEXANDER CORTES (soldaexpressingenieria@gmail.com)

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Transbordo Ensamble – Terminado.............................................................................................21

Descargado por ALEXANDER CORTES (soldaexpressingenieria@gmail.com)

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

El presente trabajo se enfoca en problemáticas que suelen ocurrir en la actualidad en empresas

Cuando nos enfrentamos a un problema, existen diferentes caminos para la búsqueda de la

Descargado por ALEXANDER CORTES (soldaexpressingenieria@gmail.com)

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Analizar e identificar por medio de un modelo completo de programación lineal y diagrama de

 Definir en forma apropiada las variables de decisión representando la cantidad de

Descargado por ALEXANDER CORTES (soldaexpressingenieria@gmail.com)

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

El procedimiento de resolución de un modelo de transporte se puede llevar a cabo mediante

• Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.

• El costo de transporte unitario de la mercancía de cada fuente a cada destino.

El problema del transporte o distribución es un problema de redes especial en programación lineal

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

El procedimiento de resolución de un modelo de transporte se puede llevar a cabo mediante

Descargado por ALEXANDER CORTES (soldaexpressingenieria@gmail.com)

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Los elementos del modelo son:

El modelo de transporte es un problema de optimización de redes donde debe determinarse como

 Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.

El modelo de transporte es un modelo matemático que se utiliza para la representación de la

b. Método de la Esquina Noroeste

El Método de la Esquina Noroeste comienza en la celda (ruta) correspondiente a la esquina

Descargado por ALEXANDER CORTES (soldaexpressingenieria@gmail.com)

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Ejemplo Método de Aproximación Esquina Noroeste

Descargado por ALEXANDER CORTES (soldaexpressingenieria@gmail.com)

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

c. Método de Aproximación de Vogel

Ejemplo Método de Aproximación de Vogel

Descargado por ALEXANDER CORTES (soldaexpressingenieria@gmail.com)

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

d. Método del costo mínimo

Descargado por ALEXANDER CORTES (soldaexpressingenieria@gmail.com)

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Ejemplo Método del costo mínimo

Descargado por ALEXANDER CORTES (soldaexpressingenieria@gmail.com)

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Ejemplo Modelo de transbordo

Descargado por ALEXANDER CORTES (soldaexpressingenieria@gmail.com)

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

5. DESCRIPCION DEL PROYECTO

COSTOS DE TRANSPORTE ALMACENES DE ENSAMBLE

COSTOS DE TRANSPORTE ALMACENES DE TERMINADO

COSTOS DE TRANSPORTE CLIENTES FINALES

Descargado por ALEXANDER CORTES (soldaexpressingenieria@gmail.com)

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano