FACULTAD DE INGENIERÍA Y CIENCIAS

BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

INVESTIGACION DE OPERACIONES

Michael David Sandoval Castañeda Cód.: 1711020904

José Eduardo Pérez Reyes Cód.: 1611981529

José Alexander Carrillo cipagauta Cód.: 1721983081

Fredy Aldemar Puentes Tachack Cód.: 1621980051

Gustavo Ayala Aguirre Cód.: 1711023902

Facultad de Sistemas de Información en Gestión Logística

Bogotá

2018

Gestión de Investigación de operaciones

Universidad Politécnico Gran Colombiano

FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Michael David Sandoval Castañeda Cód.: 1711020904

José Eduardo Pérez Reyes Cód.: 1611981529

José Alexander Carrillo cipagauta Cód.: 1721983081

Fredy Aldemar Puentes Tachack Cód.: 1621980051

Gustavo Ayala Aguirre Cód.: 1711023902

Presentado A:

Docente: Johann Quevedo

Universidad Politécnico Gran Colombiano

Facultad de Sistemas de Información en Gestión Logística

FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

MODELO DE PROGRAMACIÓN LINEAL

1. Variables de decisión:
 𝑿𝟏 : "𝑵ú𝒎𝒆𝒓𝒐 𝒅𝒆 𝒄𝒂𝒓𝒓𝒐𝒄𝒆𝒓í𝒂𝒔 𝒆𝒏𝒗𝒊𝒂𝒅𝒂𝒔 𝒅𝒆𝒔𝒅𝒆 𝑬𝒏𝒗𝒊𝒈𝒂𝒅𝒐 𝒉𝒂𝒔𝒕𝒂 𝑷𝒆𝒓𝒆𝒊𝒓𝒂"
 𝑿𝟐 : "𝑵ú𝒎𝒆𝒓𝒐 𝒅𝒆 𝒄𝒂𝒓𝒓𝒐𝒄𝒆𝒓í𝒂𝒔 𝒆𝒏𝒗𝒊𝒂𝒅𝒂𝒔 𝒅𝒆𝒔𝒅𝒆 𝑬𝒏𝒗𝒊𝒈𝒂𝒅𝒐 𝒉𝒂𝒔𝒕𝒂 𝑨𝒓𝒎𝒆𝒏𝒊𝒂"
 𝑿𝟑 : "𝑵ú𝒎𝒆𝒓𝒐 𝒅𝒆 𝒄𝒂𝒓𝒓𝒐𝒄𝒆𝒓í𝒂𝒔 𝒆𝒏𝒗𝒊𝒂𝒅𝒂𝒔 𝒅𝒆𝒔𝒅𝒆 𝑷𝒂𝒍𝒎𝒊𝒓𝒂 𝒉𝒂𝒔𝒕𝒂 𝑨𝒓𝒎𝒆𝒏𝒊𝒂"
 𝑿𝟒 : "𝑵ú𝒎𝒆𝒓𝒐 𝒅𝒆 𝒄𝒂𝒓𝒓𝒐𝒄𝒆𝒓í𝒂𝒔 𝒆𝒏𝒗𝒊𝒂𝒅𝒂𝒔 𝒅𝒆𝒔𝒅𝒆 𝑻𝒖𝒏𝒋𝒂 𝒉𝒂𝒔𝒕𝒂 𝑷𝒆𝒓𝒆𝒊𝒓𝒂"
 𝑿𝟓 : "𝑵ú𝒎𝒆𝒓𝒐 𝒅𝒆 𝒄𝒂𝒓𝒓𝒐𝒄𝒆𝒓í𝒂𝒔 𝒆𝒏𝒗𝒊𝒂𝒅𝒂𝒔 𝒅𝒆𝒔𝒅𝒆 𝑻𝒖𝒏𝒋𝒂 𝒉𝒂𝒔𝒕𝒂 𝑨𝒓𝒎𝒆𝒏𝒊𝒂"
 𝑿𝟔 : "𝑵ú𝒎𝒆𝒓𝒐 𝒅𝒆 𝒄𝒂𝒓𝒓𝒐𝒄𝒆𝒓í𝒂𝒔 𝒆𝒏𝒗𝒊𝒂𝒅𝒂𝒔 𝒅𝒆𝒔𝒅𝒆 𝑷𝒆𝒓𝒆𝒊𝒓𝒂 𝒉𝒂𝒔𝒕𝒂 𝑫𝒖𝒊𝒕𝒂𝒎𝒂"
 𝑿𝟕 : "𝑵ú𝒎𝒆𝒓𝒐 𝒅𝒆 𝒄𝒂𝒓𝒓𝒐𝒄𝒆𝒓í𝒂𝒔 𝒆𝒏𝒗𝒊𝒂𝒅𝒂𝒔 𝒅𝒆𝒔𝒅𝒆 𝑷𝒆𝒓𝒆𝒊𝒓𝒂 𝒉𝒂𝒔𝒕𝒂 𝑪𝒂𝒓𝒕𝒂𝒈𝒐"
 𝑿𝟖 : "𝑵ú𝒎𝒆𝒓𝒐 𝒅𝒆 𝒄𝒂𝒓𝒓𝒐𝒄𝒆𝒓í𝒂𝒔 𝒆𝒏𝒗𝒊𝒂𝒅𝒂𝒔 𝒅𝒆𝒔𝒅𝒆 𝑨𝒓𝒎𝒆𝒏𝒊𝒂 𝒉𝒂𝒔𝒕𝒂 𝑫𝒖𝒊𝒕𝒂𝒎𝒂"
 𝑿𝟗 : "𝑵ú𝒎𝒆𝒓𝒐 𝒅𝒆 𝒄𝒂𝒓𝒓𝒐𝒄𝒆𝒓í𝒂𝒔 𝒆𝒏𝒗𝒊𝒂𝒅𝒂𝒔 𝒅𝒆𝒔𝒅𝒆 𝑨𝒓𝒎𝒆𝒏𝒊𝒂 𝒉𝒂𝒔𝒕𝒂 𝑪𝒂𝒓𝒕𝒂𝒈𝒐"
 𝑿𝟏𝟎 : "𝑵ú𝒎𝒆𝒓𝒐 𝒅𝒆 𝒄𝒂𝒓𝒓𝒐𝒄𝒆𝒓í𝒂𝒔 𝒆𝒏𝒗𝒊𝒂𝒅𝒂𝒔 𝒅𝒆𝒔𝒅𝒆 𝑫𝒖𝒊𝒕𝒂𝒎𝒂 𝒉𝒂𝒔𝒕𝒂 𝑩𝒐𝒈𝒐𝒕𝒂"
 𝑿𝟏𝟏 : "𝑵ú𝒎𝒆𝒓𝒐 𝒅𝒆 𝒄𝒂𝒓𝒓𝒐𝒄𝒆𝒓í𝒂𝒔 𝒆𝒏𝒗𝒊𝒂𝒅𝒂𝒔 𝒅𝒆𝒔𝒅𝒆 𝑫𝒖𝒊𝒕𝒂𝒎𝒂 𝒉𝒂𝒔𝒕𝒂 𝑪𝒂𝒍𝒊"
 𝑿𝟏𝟐 : "𝑵ú𝒎𝒆𝒓𝒐 𝒅𝒆 𝒄𝒂𝒓𝒓𝒐𝒄𝒆𝒓í𝒂𝒔 𝒆𝒏𝒗𝒊𝒂𝒅𝒂𝒔 𝒅𝒆𝒔𝒅𝒆 𝑫𝒖𝒊𝒕𝒂𝒎𝒂 𝒉𝒂𝒔𝒕𝒂 𝑩𝒖𝒄𝒂𝒓𝒂𝒎𝒂𝒏𝒈𝒂"
 𝑿𝟏𝟑 : "𝑵ú𝒎𝒆𝒓𝒐 𝒅𝒆 𝒄𝒂𝒓𝒓𝒐𝒄𝒆𝒓í𝒂𝒔 𝒆𝒏𝒗𝒊𝒂𝒅𝒂𝒔 𝒅𝒆𝒔𝒅𝒆 𝑪𝒂𝒓𝒕𝒂𝒈𝒐 𝒉𝒂𝒔𝒕𝒂 𝑪𝒂𝒍𝒊"
 𝑿𝟏𝟒 : "𝑵ú𝒎𝒆𝒓𝒐 𝒅𝒆 𝒄𝒂𝒓𝒓𝒐𝒄𝒆𝒓í𝒂𝒔 𝒆𝒏𝒗𝒊𝒂𝒅𝒂𝒔 𝒅𝒆𝒔𝒅𝒆 𝑪𝒂𝒓𝒕𝒂𝒈𝒐 𝒉𝒂𝒔𝒕𝒂 𝑩𝒖𝒄𝒂𝒓𝒂𝒎𝒂𝒏𝒈𝒂"
 𝑿𝟏𝟓 : "𝑵ú𝒎𝒆𝒓𝒐 𝒅𝒆 𝒄𝒂𝒓𝒓𝒐𝒄𝒆𝒓í𝒂𝒔 𝒆𝒏𝒗𝒊𝒂𝒅𝒂𝒔 𝒅𝒆𝒔𝒅𝒆 𝑪𝒂𝒓𝒕𝒂𝒈𝒐 𝒉𝒂𝒔𝒕𝒂 𝑴𝒆𝒅𝒆𝒍𝒍𝒊𝒏"

2. Parámetros de la función:
 𝑪𝟏 : "𝑪𝒐𝒔𝒕𝒐 𝒅𝒆 𝒆𝒏𝒗í𝒐 𝒅𝒆𝒔𝒅𝒆 𝑬𝒏𝒗𝒊𝒈𝒂𝒅𝒐 𝒉𝒂𝒔𝒕𝒂 𝑷𝒆𝒓𝒆𝒊𝒓𝒂"
 𝑪𝟐 : "𝑪𝒐𝒔𝒕𝒐 𝒅𝒆 𝒆𝒏𝒗í𝒐 𝒅𝒆𝒔𝒅𝒆 𝑬𝒏𝒗𝒊𝒈𝒂𝒅𝒐 𝒉𝒂𝒔𝒕𝒂 𝑨𝒓𝒎𝒆𝒏𝒊𝒂"
 𝑪𝟑 : "𝑪𝒐𝒔𝒕𝒐 𝒅𝒆 𝒆𝒏𝒗í𝒐 𝒅𝒆𝒔𝒅𝒆 𝑷𝒂𝒍𝒎𝒊𝒓𝒂 𝒉𝒂𝒔𝒕𝒂 𝑨𝒓𝒎𝒆𝒏𝒊𝒂"
 𝑪𝟒 : "𝑪𝒐𝒔𝒕𝒐 𝒅𝒆 𝒆𝒏𝒗í𝒐 𝒅𝒆𝒔𝒅𝒆 𝑻𝒖𝒏𝒋𝒂 𝒉𝒂𝒔𝒕𝒂 𝑷𝒆𝒓𝒆𝒊𝒓𝒂"
 𝑪𝟓 : "𝑪𝒐𝒔𝒕𝒐 𝒅𝒆 𝒆𝒏𝒗í𝒐 𝒅𝒆𝒔𝒅𝒆 𝑻𝒖𝒏𝒋𝒂 𝒉𝒂𝒔𝒕𝒂 𝑨𝒓𝒎𝒆𝒏𝒊𝒂"
 𝑪𝟔 : "𝑪𝒐𝒔𝒕𝒐 𝒅𝒆 𝒆𝒏𝒗í𝒐 𝒅𝒆𝒔𝒅𝒆 𝑷𝒆𝒓𝒆𝒊𝒓𝒂 𝒉𝒂𝒔𝒕𝒂 𝑫𝒖𝒊𝒕𝒂𝒎𝒂"
 𝑪𝟕 : "𝑪𝒐𝒔𝒕𝒐 𝒅𝒆 𝒆𝒏𝒗í𝒐 𝒅𝒆𝒔𝒅𝒆 𝑷𝒆𝒓𝒆𝒊𝒓𝒂 𝒉𝒂𝒔𝒕𝒂 𝑪𝒂𝒓𝒕𝒂𝒈𝒐"
 𝑪𝟖 : "𝑪𝒐𝒔𝒕𝒐 𝒅𝒆 𝒆𝒏𝒗í𝒐 𝒅𝒆𝒔𝒅𝒆 𝑨𝒓𝒎𝒆𝒏𝒊𝒂 𝒉𝒂𝒔𝒕𝒂 𝑫𝒖𝒊𝒕𝒂𝒎𝒂"
 𝑪𝟗 : "𝑪𝒐𝒔𝒕𝒐 𝒅𝒆 𝒆𝒏𝒗í𝒐 𝒅𝒆𝒔𝒅𝒆 𝑨𝒓𝒎𝒆𝒏𝒊𝒂 𝒉𝒂𝒔𝒕𝒂 𝑪𝒂𝒓𝒕𝒂𝒈𝒐"
 𝑪𝟏𝟎 : "𝑪𝒐𝒔𝒕𝒐 𝒅𝒆 𝒆𝒏𝒗í𝒐 𝒅𝒆𝒔𝒅𝒆 𝑫𝒖𝒊𝒕𝒂𝒎𝒂 𝒉𝒂𝒔𝒕𝒂 𝑩𝒐𝒈𝒐𝒕𝒂"
 𝑪𝟏𝟏 : "𝑪𝒐𝒔𝒕𝒐 𝒅𝒆 𝒆𝒏𝒗í𝒐 𝒅𝒆𝒔𝒅𝒆 𝑫𝒖𝒊𝒕𝒂𝒎𝒂 𝒉𝒂𝒔𝒕𝒂 𝑪𝒂𝒍𝒊"
 𝑪𝟏𝟐 : "𝑪𝒐𝒔𝒕𝒐 𝒅𝒆 𝒆𝒏𝒗í𝒐 𝒅𝒆𝒔𝒅𝒆 𝑫𝒖𝒊𝒕𝒂𝒎𝒂 𝒉𝒂𝒔𝒕𝒂 𝑩𝒖𝒄𝒂𝒓𝒂𝒎𝒂𝒏𝒈𝒂"
 𝑪𝟏𝟑 : "𝑪𝒐𝒔𝒕𝒐 𝒅𝒆 𝒆𝒏𝒗í𝒐 𝒅𝒆𝒔𝒅𝒆 𝑪𝒂𝒓𝒕𝒂𝒈𝒐 𝒉𝒂𝒔𝒕𝒂 𝑪𝒂𝒍𝒊"
 𝑪𝟏𝟒 : "𝑪𝒐𝒔𝒕𝒐 𝒅𝒆 𝒆𝒏𝒗í𝒐 𝒅𝒆𝒔𝒅𝒆 𝑪𝒂𝒓𝒕𝒂𝒈𝒐 𝒉𝒂𝒔𝒕𝒂 𝑩𝒖𝒄𝒂𝒓𝒂𝒎𝒂𝒏𝒈𝒂"
 𝑪𝟏𝟓 : "𝑪𝒐𝒔𝒕𝒐 𝒅𝒆 𝒆𝒏𝒗í𝒐 𝒅𝒆𝒔𝒅𝒆 𝑪𝒂𝒓𝒕𝒂𝒈𝒐 𝒉𝒂𝒔𝒕𝒂 𝑴𝒆𝒅𝒆𝒍𝒍𝒊𝒏"

 𝑪𝟏 = 𝟖𝟎𝟎
 𝑪𝟐 = 𝟗𝟎𝟎
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

 𝑪𝟑 = 𝟕𝟎𝟎
 𝑪𝟒 = 𝟔𝟎𝟎
 𝑪𝟓 = 𝟏𝟑𝟎𝟎
 𝑪𝟔 = 𝟗𝟎𝟎
 𝑪𝟕 = 𝟔𝟎𝟎
 𝑪𝟖 = 𝟏𝟏𝟎𝟎
 𝑪𝟗 = 𝟓𝟎𝟎
 𝑪𝟏𝟎 = 𝟏𝟖𝟎𝟎
 𝑪𝟏𝟏 = 𝟏𝟗𝟎𝟎
 𝑪𝟏𝟐 = 𝟏𝟒𝟎𝟎
 𝑪𝟏𝟑 = 𝟒𝟎𝟎
 𝑪𝟏𝟒 = 𝟐𝟎𝟓𝟎
 𝑪𝟏𝟓 = 𝟖𝟎𝟎

3. Función Objetivo:
𝒁 = 𝟖𝟎𝟎𝑿𝟏 + 𝟗𝟎𝟎𝑿𝟐 + 𝟕𝟎𝟎𝑿𝟑 + 𝟔𝟎𝟎𝑿𝟒 + 𝟏𝟑𝟎𝟎𝑿𝟓 + 𝟗𝟎𝟎𝑿𝟔 + 𝟔𝟎𝟎𝑿𝟕 + 𝟏𝟏𝟎𝟎𝑿𝟖
+ 𝟓𝟎𝟎𝑿𝟗 + 𝟏𝟖𝟎𝟎𝑿𝟏𝟎 + 𝟏𝟗𝟎𝟎𝑿𝟏𝟏 + 𝟏𝟒𝟎𝟎𝑿𝟏𝟐 + 𝟒𝟎𝟎𝑿𝟏𝟑 + 𝟐𝟎𝟓𝟎𝑿𝟏𝟒
+ 𝟖𝟎𝟎𝑿𝟏𝟓

4. Criterio de Optimización: Minimizar función objetivo.

5. Restricciones:
 Oferta:
𝟏) 𝑿𝟏 + 𝑿𝟐 ≤ 𝟏𝟗𝟎
𝟐) 𝑿𝟑 ≤ 𝟗𝟎
𝟑) 𝑿𝟒 + 𝑿𝟓 ≤ 𝟏𝟑𝟎
 Envío:
𝟒) 𝑿𝟏 + 𝑿𝟒 = 𝑿𝟔 + 𝑿𝟕
𝟓) 𝑿𝟐 + 𝑿𝟑 + 𝑿𝟓 = 𝑿𝟖 + 𝑿𝟗
𝟔) 𝑿𝟔 + 𝑿𝟖 = 𝑿𝟏𝟎 + 𝑿𝟏𝟏 + 𝑿𝟏𝟐
𝟕) 𝑿𝟕 + 𝑿𝟗 = 𝑿𝟏𝟑 + 𝑿𝟏𝟒 + 𝑿𝟏𝟓
 Demanda:
𝟖) 𝑿𝟏𝟎 = 𝟏𝟏𝟎
𝟗) 𝑿𝟏𝟏 + 𝑿𝟏𝟑 = 𝟕𝟓
𝟏𝟎) 𝑿𝟏𝟐 + 𝑿𝟏𝟒 = 𝟔𝟓
𝟏𝟏) 𝑿𝟏𝟓 = 𝟗𝟎

CLIENTES
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

FABRICAS ALMACENES ALMACENES 8 110

DE ENSAMBLE DE TERMINADO Bogotá
190 1
Envigado
X6, C6=$900 X11, C11=$1900
4 6 9 75
Pereira Duitama Cali
90 2
Palmira
X9, C9=$500 7 X14, C14=$2050
5 10 65
Armenia Cartago
Bucaramanga
130 3
Tunja
11 90
Medellín

EL TORO ROJO
entrega 1-1.xlsx