Facultad de Ingeniería y Ciencia Básicas

INVESTIGACION DE OPERACIONES
Modalidad Virtual

INVESTIGACION DE OPERACIONES

PARTE 1 TRABAJO COLABORATIVO

TUTOR:
Quevedo Johann

INTEGRANTES:

INSTITUCION UNIVERSITARIA POLITECNICO GRAN COLOMBIANO

FACULTAD DE INGENIERIA Y CIENCIAS BASICAS

MARZO DE 2019

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.
 Facultad de Ingeniería y Ciencia Básicas
INVESTIGACION DE OPERACIONES
Modalidad Virtual

- 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.

DESCRIPCION DEL PROYECTO:

Carrocerías 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 (archivo Excel), 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
en el archivo adjunto en Excel.
- Formule un modelo completo de programación lineal en forma algebraica para
mostrar las restricciones individuales y las variables de decisión.
 Facultad de Ingeniería y Ciencia Básicas
INVESTIGACION DE OPERACIONES
Modalidad Virtual

1. FORMULACION MODELO DE PROGRAMACION LINEAL EN FORMA

ALGEBRAICA

A. Valor Costos de embarque / carrocería

$ en (Miles) ALMACENES DE ENSAMBLE
Fabricas Pereira Armenia
Envigado $800 $900
Palmira - $700
Tunja $600 $1300

Valor $(En miles) Costos de embarque / carrocería

Almacenes de Almacén de Terminado
Ensamble Duitama Cartago
Pereira $900 $600
Armenia $1100 $500

Valor $(En Costos de embarque / carrocería

miles)
Almacenes de Clientes finales
terminado Bogotá D.C. Cali Bucaramanga Medellín
Duitama 1800 1900 1400 -
Cartago - 400 2050 800

Unidades Cantidades a embarcar

Fabricas Almacenes de ensamble
Pereira Armenia
Envigado 120 0
Palmira N/A 90
Tunja 130 0

Unidades Cantidades a embarcar

Almacenes de ensamble Almacenes de terminado
Duitama Cartago
Pereira 175 75
 Facultad de Ingeniería y Ciencia Básicas
INVESTIGACION DE OPERACIONES
Modalidad Virtual

Armenia N/A 90

Unidades Cantidades a embarcar

Almacenes de Clientes finales
terminado Bogotá Cali B/mga Medellín
Duitama 110 0 65 N/A
Cartago N/A 75 0 90

VARIABLES DE DECISIÓN
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

PARAMETROS DE LA FUNCION:

C1 Envigado – Pereira C1 : 800

C2 Envigado – Armenia C2 : 900
 Facultad de Ingeniería y Ciencia Básicas
INVESTIGACION DE OPERACIONES
Modalidad Virtual

C3 Palmira – Armenia C3 : 700

C4 Tunja – Pereira C4 : 600
C5 Tunja - Armenia C5 :1300
C6 Pereira – Duitama C6 :900
C7 Pereira – Cartago C7 :600
C8 Armenia – Duitama C8 :1100
C9 Armenia - Cartago C9 :500
C10 Duitama – Bogotá C10 :1800
C11 Duitama – Cali C11 :1900
C12 Duitama – Bucaramanga C12 :1400
C13 Cartago – Cali C13 :400
C14 Cartago – Bucaramanga C14 :2050
C15 Cartago - Medellín C15 :800

Min(z) = 𝟖𝟎𝟎𝑿𝟏 + 𝟗𝟎𝟎𝑿𝟐 + 𝟕𝟎𝟎𝑿𝟑 + 𝟔𝟎𝟎𝑿𝟒 + 𝟏𝟑𝟎𝟎𝑿𝟓 + 𝟗𝟎𝟎𝑿𝟔 + 𝟔𝟎𝟎𝑿𝟕 + 𝟏𝟏𝟎𝟎𝑿𝟖 +

𝟓𝟎𝟎𝑿𝟗 + 𝟏𝟖𝟎𝟎𝑿𝟏𝟎 + 𝟏𝟗𝟎𝟎𝑿𝟏𝟏 + 𝟏𝟒𝟎𝟎𝑿𝟏𝟐 + 𝟒𝟎𝟎𝑿𝟏𝟑 + 𝟐𝟎𝟓𝟎𝑿𝟏𝟒 + 𝟖𝟎𝟎𝑿𝟏𝟓
Restricciones:
Oferta
Material Enviado Formula Disponible
Envigado X1+X2 ≤ = 190 0 ≤= 190
Palmira X3≤ = 90 0 ≤= 90
Tunja X4+X5≤ = 130 0 ≤= 130

Transbordo
Material Formula Material que envía
que llega
Pereira X1+X4 = X6+X7 0 - 0 0 = 0
Armenia X2+X3+X5 = X8+X9 0 - 0 0 = 0
Duitama X6+X8 = X10+X11+X12 0 - 0 0 = 0
Cartago X7+X9 = X13+X14+X15 0 - 0 0 = 0

Demanda
Formula Unidades
esperadas
Bogotá X10=110 0 = 110
 Facultad de Ingeniería y Ciencia Básicas
INVESTIGACION DE OPERACIONES
Modalidad Virtual

Cali X11+X13=75 0 = 75
Bucaramanga X12+X14=65 0 = 65
Medellín X15=90 0 = 90

- Dibuje la red en Excel del modelo de transbordo presentado en el caso de estudio

donde se muestre las diferentes relaciones y se diferencien cada uno de los
diferentes nodos, dibújela identificando capacidades, demandas costos, nodos de
origen, transbordo y destino.
2. RED DE MODELO DE TRASBORDO PARA EL ESTUDIO DE
TRANSPORTE DEL TORO ROJO MOSTRANDO SUS RELACIONAES Y
DIFERENCIAS CON CADA NODO.

X1 Envigado – Pereira
X2 Envigado – Armenia
X3 Palmira – Armenia
 Facultad de Ingeniería y Ciencia Básicas
INVESTIGACION DE OPERACIONES
Modalidad Virtual

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

BIBLIOGRAFIA.
 Guía de trabajo Politecnico GranColombiano Investigación de Operaciones
 Tutoriales descritos en YouTube:
https://www.youtube.com/watch?v=WInaMdz3n2M
 Guillermo Duran, Investigación de operaciones, modelos matemáticos y
optimización. (Santiago, Chile) Universidad de Chile Seminario JUNAEB – DII
recuperado de: http://mate.dm.uba.ar/~gduran/docs/charlas/junaeb_willy_8.pdf