Documente Academic
Documente Profesional
Documente Cultură
COMPETENCIAS A DESARROLLAR
Analizar las características básicas que debe tener un modelo de programación lineal.
Verificar que condiciones son necesarias para formular un proyecto.
Aprender a hacer un análisis con base a las respuestas del software.
Verificar un modelo formulado.
Identificar el Objetivo General del Proyecto.
Establecer los objetivos específicos para el proyecto.
MODELO DE TRANSPORTE
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, bode
cada punto de destino, que minimicen el costo total de envío, al mismo tiempo que satisfagan tanto los límites de la ofer
determinada es directamente proporcional al número de unidades enviadas en esa ruta.
MODELO DE TRANSBORDO
Puede ser más económico el transporte pasando por nodos intermedios o transistores antes de llegar al destino final. En
de transportar unidades mediante nodos fuentes, destinos y transitorios, mientras el modelo tradicional solo permite en
que resulta más económico enviar a través de nodos intermediarios o transitorios antes de llegar al punto de destino fina
Un punto de Transbordo es punto que puede recibir y enviar unidades a otros puntos.
Un punto de demanda es un punto donde solo se pueden recibir unidades (demanda original)
Los puntos de oferta son aquellos desde donde solo se puede despachar unidades (suministro original)
MODELO DE PROGRAMACION LINEAL
Variables de decisión: Con las variables de decisión nos referimos a los conjuntos de variables cuya magnitud deseamos
Restricciones: Están constituidas por el conjunto de desigualdades que limitan los valores que puedan tomar las variable
INVESTIGACION DE
OPERACIONES
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
emas masivos de transporte están solicitando están carrocerías de busetones así: Bogotá, Cali, Bucaramanga y Medellín, las
nsamble primario ubicados en Pereira y Armenia, pero Palmira solo envía al almacén de ensamble primario ubicado en Armenia, estos
minado ubicados en Duitama y Cartago, Ninguno de los almacenes ni de ensamble o terminado almacena carrocerías en inventario,
Bucaramanga pueden recibir las carrocerías de cualquiera de los almacenes de terminado, sin embargo por un tema de contratación
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
tos de destino (almacenes, bodegas, depósitos). El objetivo es determinar las cantidades a enviar desde cada punto de origen hasta
sfagan tanto los límites de la oferta como los requerimientos de la demanda. El modelo supone que el costo de envío de una ruta
.
antes de llegar al destino final. En este caso es una variación del modelo original de transporte que se ajusta a la posibilidad común
odelo tradicional solo permite envíos directos desde nodos fuente hacia nodos destino. En este modo de transbordo nos demuestra
de llegar al punto de destino final.
iginal)
inistro original)
ta a la posibilidad común
transbordo nos demuestra
RED DE MODELO DE TRASBORDO PARA EL ESTUDIO DE TRANSPORTE
Almasenes
FABRICAS Almasenes de de
ensamble terminado
X1-C1=$800 X6-C6=$900
X2-C2=$900
Envigado 120 X7-C7=$600
PEREIRA DUITAMA
X13-C13=$400
X3-C3=$700
X8-
C8=$1,100
Palmira 90
X4-C4=$600
ARMENIA X9-
C9=$1,500 CARTAGO
X5-C5=$1,300
TUNJA 130
lmasenes Clientes
de
erminado X1 Envigado – Pereira
X2 Envigado – Armenia
X10-C10=$ 1,800 X3 Palmira – Armenia
X4 Tunja – Pereira
X5 Tunja - Armenia
BOGOTA
X11-C11=$1,900 110 X6 Pereira – Duitama
X7 Pereira – Cartago
X8 Armenia – Duitama
X12-C12=$1,400
X9 Armenia - Cartago
X13-C13=$400 CALI X10 Duitama – Bogotá
75
X11 Duitama – Cali
X14-C14=$2050 X12 Duitama – Bucaramanga
X13 Cartago – Cali
X14 Cartago – Bucaramanga
BUCARAMANGA
X15-C15=$800
65 X15 Cartago – Medellín
CARTAGO
MEDELLIN 90
ONAES Y DIFERENCIAS CON CADA NODO
X1 Envigado – Pereira
X2 Envigado – Armenia
X3 Palmira – Armenia
X4 Tunja – Pereira
X5 Tunja - Armenia
X6 Pereira – Duitama
X7 Pereira – Cartago
X8 Armenia – Duitama
X9 Armenia - Cartago
X10 Duitama – Bogotá
X11 Duitama – Cali
X12 Duitama – Bucaramanga
X13 Cartago – Cali
X14 Cartago – Bucaramanga
X15 Cartago – Medellín
EL TORO ROJO
VARIABLES DE DECISION
Unidades de Embarque
Almacenes de Ensamble
Fabricas PEREIRA ARMENIA
ENVIGADO 120 0
PALMIRA 0 90
TUNJA 130 0
Unidades de Embarque
Almacenes de Terminado
Fabricas DUITAMA CARTAGO
PEREIRA 175 75
ARMENIA 0 90
Unidades de Embarque
Clientes Finales
Alm. De Terminado BOGOTA CALI BUC/MANGA MEDELLIN
DUITAMA 110 0 65 0
CARTAGO 0 75 0 90
FUNCION OBJETIVO
Min (z) = 800X1 + 900X2 + 700X3 + 600X4 + 1300X5 + 900X6 + 600X7 + 1100X8 + 500X9
Almasenes
FABRICAS Almasenes de de
ensamble terminado
Envigado X2-C2=$900
120 X11-C11=$1,900
X7-C7=$600
PEREIRA DUITAMA
X12-C12=$1,400
X13-C13=$400
X3-C3=$700
X8-C8=$1,100 X14-C14=$2050
Palmira
90
X4-C4=$600 X15-C15=$800
ARMENIA
X9-C9=$1,500 CARTAGO
X5-C5=$1,300
TUNJA
130
$ 875,500
X10-C10=$ 1,800
Costos de embarque /
Valor carrocería
ALMACENES DE
$ en (Miles)
BOGOTA 110
ENSAMBLE
X11-C11=$1,900
Fabricas Pereira Armenia
Envigado $ 800 $ 900
X12-C12=$1,400 Palmira - $ 700
Tunja $ 600 $ 1,300
CALI
75
Valor $(En Costos de embarque /
miles) carrocería
X14-C14=$2050
Almacenes Almacén de Terminado
de
Ensamble Duitama Cartago
X15-C15=$800
BUCARAMANGA Pereira $ 900 $ 600
65
Armenia $ 1,100 $ 500
14 + 800X15
TOS EJERCICIO PROBLEMA RESTRICCIONES
Oferta
Material Enviado
Palmira X3≤ = 90 90
Tunja X4+X5≤ = 130 130
Transbordo
Oferta
Material Enviado Formula Disponible
120 ≤= 190
90 ≤= 90
130 ≤= 130
410
Transbordo
250 - 250
90 - 90
175 - 175
165 - 165
Demanda
110 = 110
75 = 75
65 = 65
90 = 90
340