INTRODUCCION
PROYECTO GRUPAL INVESTIGACIÓN DE OPERACIONES
 
SUBGRUPO (12)
JULIEHT PAOLA BOLAÑO GARCIA (1811981008)
ALEJANDRO ALZATE GÓMEZ (1811981366)
IVONNE KATHERINE ESTEPA RODRIGUEZ (1410011613)
ANDRES MAURICIO ARENAS PAREDES (1521980160)
YISSETH VIVIANA PUERTO RODRIGUEZ (1811981654)
DIANA MARCELA POLANIA (1721982830)
 
 
 
 
INSTITUCIÓN UNIVERSITARIA POLITÉCNICO
GRANCOLOMBIANO
FACULTAD DE CIENCIAS BÁSICAS
MODULO INVESTIGACIÓN DE OPERACIONES
COLOMBIA, 2019
 
Investigación de Operaciones es un enfoque científico pa
la toma de decisiones orientadas a encontrar el mejor
diseño y operación de un sistema, que usualmente se
encuentra en condiciones que requiere la asignación de
recursos que pueden ser escasos o de alto costo. Para
atender los problemas que en ocasiones pueden ser
complejos en las organizaciones y en la cotidianidad, los
profesionales han acudido a su pensamiento sistémico y
utilizar múltiples herramientas y métodos cuantitativos.
mundo real presenta un gran número de situaciones y
relaciones complejas que dificultan la toma de decisione
debido a que se tornan borrosas en la medida que los
elementos del sistema (empresa, comunidad, sociedad,
entre otros) se relacionan y se comportan de manera
inesperada.
La modelación es importante para resolver problemas d
mundo real y es un área muy atractiva para la ingeniería
las ciencias aplicadas. La representación de la realidad e
una necesidad que se debe suplir mediante la construcc
de modelos que buscan reproducirla de la manera más fi
posible, tratando de obtener respuestas que pueden
esperarse de ciertos eventos.
TRODUCCION
ones es un enfoque científico para
ientadas a encontrar el mejor
n sistema, que usualmente se
s que requiere la asignación de
escasos o de alto costo. Para
ue en ocasiones pueden ser
aciones y en la cotidianidad, los
do a su pensamiento sistémico y a
ientas y métodos cuantitativos. El
gran número de situaciones y
e dificultan la toma de decisiones
borrosas en la medida que los
empresa, comunidad, sociedad,
n y se comportan de manera
ante para resolver problemas del
muy atractiva para la ingeniería y
representación de la realidad es
be suplir mediante la construcción
reproducirla de la manera más fiel
ener respuestas que pueden
ntos.
OBJETIVOS PLANTEAMIENTO DEL PROB
  Las empresas deben de cum
Objetivo General un producto o un servicio, s
  transporte o distribución, e
-Diseñar un modelo de programación lineal de forma unidades de un punto espe
algebraica para la empresa y distribuidora carrocerías toro de un modelo de transporte
rojo. minimización de los costos
  La importancia de los mode
Objetivos Específicos abastecimiento, en las cuale
  minimizar los costos, asegu
-Identificar el modelo de transbordo del proyecto búsqueda del equilibrio ent
carrocerías toro rojo. transporte es amplio y pued
-Analizar las características que debe de tener un modelo
de programación lineal Carrocerías el toro rojo es u
-Establecer las restricciones individuales de un modelo de parte de las carrocerías se ti
transbordo. Envigado, Palmira, Tunja, la
transporte están solicitando
en Envigado y Tunja pueden
solo envía al almacén de en
cualquiera de los almacene
terminado almacena carroc
Los clientes de Cali y Bucara
un tema de contratación los
solo de Cartago, los costos d
estos últimos a los clientes.
PLANTEAMIENTO DEL PROBLEMA
 
Las empresas deben de cumplir con una serie de procesos, métodos y estrategias para garantizar la entrega al cliente no solo de
un producto o un servicio, sino la satisfacción que producirá el haber adquirido lo necesario y deseado. 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.
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. 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.

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 mirar x 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.
trega al cliente no solo de
. El problema del
a necesidad de llevar
Los principales objetivos
os, y claro está, la
de cadenas de
nta la importancia de
s de distribución en la
lica el modelo de
ción de elementos.

a fabricación de la primera

s sistemas masivos de
las carrocerías producidas
Armenia, pero Palmira
rio, envían a su vez a
ni de ensamble o
e reciben.
erminado, sin embargo, por
ma y los de Medellín
macenes de terminado y de
 FABRICAS- ENSAMBLE

190
P1 x1,4
ENVIGADO --- 8 00

x1
,
5--
-9
00
90
P2
PALMIRA x2
,5
---
70
0
00
---6

T5
4
x3,

ARMENIA

0
130
x3,6
130 P3
TUNJA

OFERTA
 ENSAMBLE-TERMINADO TERMINADO – CLIENTES

1800
D8
x6,8 BOGOTA

T4 x4,6 900
T6 x6,9
PEREIRA DUITAMA 1900

x6
D9
x4 0

,10 CALI
60
,7-
--

14
0 0
00
11

9
x7, 0
,6

40
x5

x5,7 500 D10

T5 T7 x7,10 2050 BUCARAMANGA

ARMENIA CARTAGO

x7,1
1 800

D11
MEDELLIN
TRANSBORDOS
NADO – CLIENTES
- NODOS DE OFERTA PURA : P1,P2,P3
- NODOS DE TRANSBORDO 1: T4,T5
- NODOS DE TRANSBORDO 2: T6,T7
- NODOS DE DEMANDA PURA: D8,D9,D10,D11

D8 110
OGOTA

D9 75
CALI

D10
CARAMANGA
65

90
D11
MEDELLIN

DEMANDA
P1,P2,P3
: T4,T5
: T6,T7
A: D8,D9,D10,D11
FLUJOGRAMA DE PROCESO PARA REALIZAR UN MODELO DE
PROGRAMACIÓN LINEAL:
1) DESCRIBIR EL PROBLEMA:
Carrocerías El toro rojo es una empresa fabricante y distribuidora de carrocerías para busetones, p
fabricación de la primera parte de las carrocerías se tienen tres fábricas las cuales son: Envigado, P

*Datos: costos por envío a cada ciudad:

$ ALMACENES DE ENSAMBLE
FABRICAS PEREIRA ARMENIA
ENVIGADO 800 900
PALMIRA - 700
TUNJA 600 1300

carrocerías producidas en envigado y tunja pueden ser enviados a los almacenes de ensamble prim
en Pereira y Armenia pero Palmira sólo puede enviar al almacén de ensamble primario ubicado en

$ ALMACENES DE TERMINADO
ALM. ENSAMBLE DUITAMA CARTAGO
PEREIRA 900 600
ARMENIA 1100 500

Los almacenes de ensamble primario envían a su vez a cualquiera de los almacenes determinado u
Duitama y Cartago.

$ CLIENTES FINALES
ALM. TERMINADO BOGOTA CALI
DUITAMA 1800 1900
CARTAGO - 400
DEMANDA 110 75

Los clientes de Cali y Bucaramanga puedan recibir las carrocerías de cualquiera de los almacenes d
sin embargo Bogotá debe recibir exclusivamente de Duitama y Medellín exclusivamente de Cartago

datos: unidades producidas, enviadas y costo final:

ALMACENES DE ENSAMBLE
$
UNIDADES ENVIADAS
FABRICAS PEREIRA ARMENIA
ENVIGADO 120 0
PALMIRA N/A 90
TUNJA 130 0
 TOTAL 250 90

$ ALMACENES DE TERMINADO
ALM. ENSAMBLE DUITAMA CARTAGO
PEREIRA 175 75
ARMENIA 0 90
TOTAL 175 165

$ CLIENTES FINALES
TOTAL BOGOTA CALI
DUITAMA 110 0
CARTAGO N/A 75
TOTAL 110 75

DATOS RESTRICCIONES:

RESTRICCIONES
MATERIAL ENVIADO
ENVIGADO 120
OFERTA PALMIRA 90
TUNJA 130
MATERIAL QUE LLEGA
PEREIRA 250
ARMENIA 90
TRANSBORDO
DUITAMA 175
CARTAGO 165
MATERIAL A RECIBIR
BOGOTA 110
CALI 75
DEMANDA
B/MGA 65
MEDELLIN 90

En las restricciones observamos la oferta que está cantidad de material que la empresa carrocería
ofrece en venta y la demanda que es la cantidad total que ciudades y clientes finales como Bogota
Bucaramanga y Medellin necesitan adquirir
dora de carrocerías para busetones, para la 2). IDENTIFICAR VARIABLES DE DECISIÓN:
es fábricas las cuales son: Envigado, Palmira, Tunja,
representan aspectos del problema que es posible ajustar o
definir por el tomador de decisiones. En un programa lineal,
decisión son estrictamente valores reales mayores o
iguales a cero. Con ayuda del grafo, podemos establecer las

E ENSAMBLE 𝑿_(𝟏,𝟒)= cantidad de carrocerías para busetones enviadas de

CANTIDAD 𝑿_(𝟏,𝟓)= cantidad de carrocerías para busetones enviadas d
𝑿_(𝟐,𝟓)= cantidad de carrocerías para busetones enviadas de
190 𝑿_(𝟑,𝟒)= cantidad de carrocerías para busetones enviadas de
90 𝑿_(𝟑,𝟓)= cantidad de carrocerías para busetones enviadas de
𝑿_(𝟒,𝟔)= cantidad de carrocerías para busetones enviadas de
130 𝑿_(𝟒,𝟕)= cantidad de carrocerías para busetones enviadas de
𝑿_(𝟓,𝟔)= cantidad de carrocerías para busetones enviadas de
dos a los almacenes de ensamble primario ubicado 𝑿_(𝟓,𝟕)= cantidad de carrocerías para busetones enviadas de
cén de ensamble primario ubicado en Armenia 𝑿_(𝟔,𝟖) cantidad de carrocerías para busetones enviadas des
𝑿_(𝟔,𝟗)= cantidad de carrocerías para busetones enviadas de
𝑿_(𝟔,𝟏𝟎)= cantidad de carrocerías para busetones enviadas d
Bucaramanga.
𝑿_(𝟕,𝟗)= cantidad de carrocerías para busetones enviadas de
𝑿_(𝟕,𝟏𝟎)= cantidad de carrocerías para busetones enviadas d
Bucaramanga.
𝑿_(𝟕,𝟏𝟏)= cantidad de carrocerías para busetones enviadas d

uiera de los almacenes determinado ubicados en

NTES FINALES
B/MGA MEDELLIN
1400 -
2050 800
65 90

rías de cualquiera de los almacenes determinada

y Medellín exclusivamente de Cartago

COSTO/ENVIO

96000
63000
78000
 237000

COSTO/ENVIO

202500
45000
247500

NTES FINALES
COSTO/ENVIO
B/MGA MEDELLIN
65 N/A 289000
0 90 102000
65 90 391000

CCIONES
RIAL ENVIADO DISPONIBLE TOTAL
<= 190 OFERTA
<= 90 410
<= 130
RIAL QUE LLEGA MATERIAL QUE SALE
= 250
= 90
= 175
= 165
RIAL A RECIBIR DEMANDA TOTAL
= 110 DEMANDA
= 75 340
= 65
= 90

e material que la empresa carrocería el toro rojo

udades y clientes finales como Bogota, Cali,
 S DE DECISIÓN: 3). DEFINIR LA FUNCIÓN OBJETIVO:

problema que es posible ajustar o

decisiones. En un programa lineal, las variables de es una función lineal, es decir, una combinación lineal de
e valores reales mayores o decisión. Esta función debe representar el objetivo o meta
del grafo, podemos establecer las variables de decisión: busca optimizar con la solución del problema y está compu
de las contribuciones de cada variable de decisión al obje

ocerías para busetones enviadas desde Envidado a Pereira. Z= 〖𝟖𝟎𝟎∗𝑿〗 _(𝟏,𝟒)+𝟗𝟎𝟎∗ 𝑿_(𝟏,𝟓)+𝟕𝟎𝟎∗𝑿_(𝟐,𝟓)+𝟔𝟎𝟎
ocerías para busetones enviadas desde envigado a armenia. 〖 +𝟏𝟑𝟎𝟎∗𝑿 〗 _(𝟑,𝟓)+𝟗𝟎𝟎∗𝑿_(𝟒,𝟔)+𝟔𝟎𝟎∗𝑿_(𝟒,𝟕)+𝟏
ocerías para busetones enviadas desde Palmira a armenia. (𝟓,𝟕)+𝟏𝟖𝟎𝟎∗𝑿_(𝟔,𝟖)+𝟏𝟗𝟎𝟎∗𝑿_(𝟔,𝟗)+𝟏𝟒𝟎𝟎∗𝑿_(𝟔,𝟏𝟎)
ocerías para busetones enviadas desde tunja a Pereira. ∗𝑿_(𝟕,𝟏𝟎)+𝟖𝟎𝟎∗𝑿_(𝟕,𝟏𝟏)
ocerías para busetones enviadas desde tunja a armenia.
ocerías para busetones enviadas desde Pereira a Duitama.
ocerías para busetones enviadas desde Pereira a Cartago.
ocerías para busetones enviadas desde armenia a Duitama.
ocerías para busetones enviadas desde armenia a Cartago.
erías para busetones enviadas desde Duitama a bogota.
ocerías para busetones enviadas desde Duitama a cali.
rocerías para busetones enviadas desde Duitama a

ocerías para busetones enviadas desde Cartago a cali.

rocerías para busetones enviadas desde Cartago a

rocerías para busetones enviadas desde Cartago a medellin.

BJETIVO:
ecir, una combinación lineal de las variables de
e representar el objetivo o meta que se
ución del problema y está compuesta por la suma
ada variable de decisión al objetivo propuesto.
∗ 𝑿_(𝟏,𝟓)+𝟕𝟎𝟎∗𝑿_(𝟐,𝟓)+𝟔𝟎𝟎∗𝑿_(𝟑,𝟒)
𝟗𝟎𝟎∗𝑿_(𝟒,𝟔)+𝟔𝟎𝟎∗𝑿_(𝟒,𝟕)+𝟏𝟏𝟎𝟎∗𝑿_(𝟓,𝟔)+𝟓𝟎𝟎∗𝑿_
𝟗𝟎𝟎∗𝑿_(𝟔,𝟗)+𝟏𝟒𝟎𝟎∗𝑿_(𝟔,𝟏𝟎)+𝟒𝟎𝟎∗𝑿_(𝟕,𝟗)+𝟐𝟎𝟓𝟎
) ∗𝑿_(𝟓,𝟕)+𝟏𝟖𝟎𝟎∗𝑿_(𝟔,𝟖)+𝟏𝟗𝟎𝟎∗𝑿_(𝟔,𝟗)+𝟏𝟒𝟎𝟎∗𝑿_(𝟔,𝟏𝟎)+𝟒𝟎𝟎∗𝑿
4). ESCOGER CRITERIO DE OPTIMIZACION:
Definir la dirección en la que se va a optimizar a dicha función. Es decir,
trata de un problema de minimización o de un problema de maximizaci
El criterio de optimización sería disminuir la función objetivo es decir
encontrar el costo más bajo para el transporte de las carrocerías para
busetones.
MIN Z= 〖𝟖𝟎𝟎∗𝑿〗 _(𝟏,𝟒)+𝟗𝟎𝟎∗ 𝑿_(𝟏,𝟓)+𝟕𝟎𝟎∗𝑿_(𝟐,𝟓)+𝟔𝟎𝟎∗𝑿_(𝟑,
〖 +𝟏𝟑𝟎𝟎∗𝑿 〗 _(𝟑,𝟓)+𝟗𝟎𝟎∗𝑿_(𝟒,𝟔)+𝟔𝟎𝟎∗𝑿_(𝟒,𝟕)+𝟏𝟏𝟎𝟎∗𝑿_(𝟓,𝟔)
+𝟐𝟎𝟓𝟎∗𝑿_(𝟕,𝟏𝟎)+𝟖𝟎𝟎∗𝑿_(𝟕,𝟏𝟏)
ON:
timizar a dicha función. Es decir, si se
de un problema de maximización.
ir la función objetivo es decir
sporte de las carrocerías para
𝟓)+𝟕𝟎𝟎∗𝑿_(𝟐,𝟓)+𝟔𝟎𝟎∗𝑿_(𝟑,𝟒)
+𝟔𝟎𝟎∗𝑿_(𝟒,𝟕)+𝟏𝟏𝟎𝟎∗𝑿_(𝟓,𝟔)+𝟓𝟎𝟎
𝟔,𝟗)+𝟏𝟒𝟎𝟎∗𝑿_(𝟔,𝟏𝟎)+𝟒𝟎𝟎∗𝑿_(𝟕,𝟗)
5). DETERMINAR RESTRICCIONES:
Se debe decidir cuáles son las limitantes que impiden el crecimiento, o
disminución,
exagerado de la función objetivo. En este punto se encuentran las
disponibilidades de recursos, así como las restricciones tecnológicas, las
capacidades de las máquinas o los medios de transporte, la mano de obras
disponible y en general cualquier aspecto que limite a alguna variable de
decisión.
Para este caso hay dos tipos de restricciones qué son las de oferta qué es la
cantidad de unidades que produce la empresa y la demanda que es lo
solicitado por los clientes.
Restricciones de oferta:
* X1,4 + X1,5 <= 190
* X2,5 <= 90
* X3,4 + X3,5 <= 130
Restricciones de transbordo:
* X1,4 + X3,4 - X4,6 - X4,7= 0
*X1,5 + X2,5 + X3,5 -X5,6 - X5,7 =0
*X4,6 + X5,6 -X6,8 - X6,9 - X6,10 = 0
*X4,7 + X5,7 - X7,9 - X7,10 - X7,11= 0
Restricciones de demanda:
* X6,8= 110
* X6,9+X7,9= 75
* X6,10 + X7,10= 65
* X7,11= 90
 el crecimiento, o

ncuentran las
es tecnológicas, las
orte, la mano de obras
a alguna variable de

las de oferta qué es la

manda que es lo
X1,4 X1,5 X2,5 X3,4 X3,5 X4,6 X4,7 X5,6 X5,7

120 0 90 130 0 175 75 0 90

800 900 700 600 1300 900 600 1100 500

1 1 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0
0 0 0 1 1 0 0 0 0
1 0 0 1 0 -1 -1 0 0
0 1 1 0 1 0 0 -1 -1
0 0 0 0 0 1 0 1 0
0 0 0 0 0 0 1 0 1
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0

RESPUESTA: para obtener el costo minimo de envio para satifacer las necesidades de
cumplieran las restricciones y ue fueran las de menor costo asi: 120 carrocerias desd
carrocerias desde tunja a pereira, abasteciendo de esta forma a los almacenes de ens
pereira a cartago, 90 de armenia a cartago y asi se abasteció los almacenes de termin
bogota, 65 de duitama a bucaramanga, 75 de cartago a cali y 90 de cartago a medelli
 FUNCIÓN
X6,8 X6,9 X6,10 X7,9 X7,10 X7,11
OBJETIVO

110 0 65 75 0 90 875500
1800 1900 1400 400 2050 800

0 0 0 0 0 0 120 ≤ 190
0 0 0 0 0 0 90 ≤ 90
0 0 0 0 0 0 130 ≤ 130
0 0 0 0 0 0 0 (=) 0
0 0 0 0 0 0 0 (=) 0
-1 -1 -1 0 0 0 0 (=) 0
0 0 0 -1 -1 -1 0 (=) 0
1 0 0 0 0 0 110 (=) 110
0 1 0 1 0 0 75 (=) 75
0 0 1 0 1 0 65 (=) 65
0 0 0 0 0 1 90 (=) 90

as necesidades de los clientes se halló un valor de $875.500,estableciendo las rutas que

0 carrocerias desde envigado a pereira, 90 carocerias desde palmira a armenia, 130
almacenes de ensamble, luego de aqui se envian 175 de pereira a duitama , 75 de
macenes de terminado quienes
| abastecen a los clientes finales asi 110 de duitama a
cartago a medellin asi terminando la distribucion del producto.
 F.O MIN Z= 〖𝟖𝟎𝟎∗𝑿〗 _(𝟏,𝟒)+𝟗𝟎𝟎∗ 𝑿_(𝟏,𝟓)+𝟕𝟎𝟎∗𝑿_(𝟐,𝟓)+𝟔𝟎𝟎∗
〖 +𝟏𝟑𝟎𝟎∗𝑿 〗 _(𝟑,𝟓)+𝟗𝟎𝟎∗𝑿_(𝟒,𝟔)+𝟔𝟎𝟎∗𝑿_(𝟒,𝟕)+𝟏𝟏𝟎𝟎∗𝑿_(𝟓,𝟔)+𝟓𝟎𝟎∗𝑿_(𝟓,𝟕)+
+𝟏𝟒𝟎𝟎∗𝑿_(𝟔,𝟏𝟎)+𝟒𝟎𝟎∗𝑿_(𝟕,𝟗)+𝟐𝟎𝟓𝟎∗𝑿_(𝟕,𝟏𝟎)+𝟖𝟎𝟎∗𝑿_(𝟕,𝟏𝟏)+ 120

Restricciones de oferta:
* X1,4 + X1,5 <= 190
* X2,5 <= 90
* X3,4 + X3,5 <= 130
R1 Restricciones de transbordo:
R2 OFERTA * X1,4 + X3,4 - X4,6 - X4,7= 0
*X1,5 + X2,5 + X3,5 -X5,6 - X5,7 =0
R3 *X4,6 + X5,6 -X6,8 - X6,9 - X6,10 = 0
R4 *X4,7 + X5,7 - X7,9 - X7,10 - X7,11= 0
Restricciones de demanda:
R5 * X6,8= 110
TRANSBORDO
R6 * X6,9+X7,9= 75
R7 * X6,10 + X7,10= 65
* X7,11= 90
R8
R9
DEMANDA
R10
R11

s rutas que 1. DEFINIR CELDAS PARA LOS DATOS QUE INTERVIENEN (fun
decisión, restricciones)
a, 130
75 de
ama a 2. APLICAR FORMULA EXCEL SOBRE LA CELDA DE FUNCION

3. APLICAR FORMULA EXCEL SOBRE CADA RESTRICCION.

4. IR A SECCIÓN DE DATOS- ANALISIS - SOLVER

5. ESTABLECER OBJETIVO (celda P2)

6. PARA MINIMIZAR (criterio de optimización)

7. CAMBIANDO LAS CELDAS DE LAS VARIABLES (A2;O2)

8. SUJETO A LAS RESTRICIONES( click en agregar, aqui elegimos

como de la derecha)

9. CLICK CONVERTIR VARIABLES SIN RESTRICCIONES EN N

es aplicar de forma mas facil la restriccion de no negatividad la cual
resultados mayores o iguales a cero)

10. RESOLVER.
 )+𝟕𝟎𝟎∗𝑿_(𝟐,𝟓)+𝟔𝟎𝟎∗𝑿_(𝟑,𝟒)
𝟏𝟎𝟎∗𝑿_(𝟓,𝟔)+𝟓𝟎𝟎∗𝑿_(𝟓,𝟕)+𝟏𝟖𝟎𝟎∗𝑿_(𝟔,𝟖)+𝟏𝟗𝟎𝟎∗𝑿_(𝟔,𝟗)
𝟎)+𝟖𝟎𝟎∗𝑿_(𝟕,𝟏𝟏)+ 1200𝑿_(𝟔,𝟏𝟐)

QUE INTERVIENEN (función objetivo, variables de

A CELDA DE FUNCION OBJETIVO (P2)

ADA RESTRICCION.

SOLVER

ción)

ARIABLES (A2;O2)

en agregar, aqui elegimos valores tanto de la izquierda

RESTRICCIONES EN NO NEGATIVIDAD (esta opcion

de no negatividad la cual como su nombre lo indica es dar
X1,4 X1,5 X2,5 X3,4 X3,5 X4,6 X4,7 X5,6 X5,7

800 900 700 600 1300 900 600 1100 500

1 1 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0
0 0 0 1 1 0 0 0 0
1 0 0 1 0 -1 -1 0 0
0 1 1 0 1 0 0 -1 -1
0 0 0 0 0 1 0 1 0
0 0 0 0 0 0 1 0 1
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
 FUNCIÓN
X6,8 X6,9 X6,10 X7,9 X7,10 X7,11
OBJETIVO
0
1800 1900 1400 400 2050 800

0 0 0 0 0 0 0 ≤ 190
0 0 0 0 0 0 0 ≤ 90
0 0 0 0 0 0 0 ≤ 130
0 0 0 0 0 0 0 (=) 0
0 0 0 0 0 0 0 (=) 0
-1 -1 -1 0 0 0 0 (=) 0
0 0 0 -1 -1 -1 0 (=) 0
1 0 0 0 0 0 0 (=) 110
0 1 0 1 0 0 0 (=) 75
0 0 1 0 1 0 0 (=) 65
0 0 0 0 0 1 0 (=) 90
R1
R2 OFERTA
R3
R4
R5
TRANSBORDO
R6
R7
R8
R9
DEMANDA
R10
R11
FLUJOGRAMA DE PROCESO PARA REALIZAR UN MODELO DE
PROGRAMACIÓN LINEAL:
1) DESCRIBIR EL PROBLEMA:
Carrocerías El toro rojo es una empresa fabricante y distribuidora de carrocerías para busetones, p
de la primera parte de las carrocerías se tienen tres fábricas las cuales son: Envigado, Palmira, Tunj

*Datos: costos por envío a cada ciudad:

$ ALMACENES DE ENSAMBLE
FABRICAS PEREIRA ARMENIA
ENVIGADO 800 900
PALMIRA - 700
TUNJA 600 1300

carrocerías producidas en envigado y tunja pueden ser enviados a los almacenes de ensamble prim
Pereira y Armenia pero Palmira sólo puede enviar al almacén de ensamble primario ubicado en Ar

$ ALMACENES DE TERMINADO
ALM. ENSAMBLE DUITAMA CARTAGO
PEREIRA 900 600
ARMENIA 1100 500

Los almacenes de ensamble primario envían a su vez a cualquiera de los almacenes determinado u
Duitama y Cartago.

$ CLIENTES FINALES

ALM. TERMINADO BOGOTA CALI

DUITAMA 1800 1900

CARTAGO - 400
DEMANDA

Los clientes de Cali y Bucaramanga puedan recibir las carrocerías de cualquiera de los almacenes d
embargo Bogotá debe recibir exclusivamente de Duitama y Medellín exclusivamente de Cartago y
exclusivo de Duitama

datos: unidades producidas, enviadas y costo final:

ALMACENES DE ENSAMBLE
$
UNIDADES ENVIADAS
FABRICAS PEREIRA ARMENIA
ENVIGADO 190 0
PALMIRA N/A 90
 TUNJA 130 0
TOTAL 250 90

$ ALMACENES DE TERMINADO
ALM. ENSAMBLE DUITAMA CARTAGO
PEREIRA 245 75
ARMENIA 0 90
TOTAL 175 165

$ CLIENTES FINALES
TOTAL BOGOTA CALI
DUITAMA 110 0
CARTAGO N/A 75
TOTAL 110 75

DATOS RESTRICCIONES:

RESTRICCIONES
MATERIAL ENVIADO
ENVIGADO 190
OFERTA PALMIRA 90
TUNJA 130
MATERIAL QUE LLEGA
PEREIRA 250
ARMENIA 90
TRANSBORDO
DUITAMA 175
CARTAGO 165
MATERIAL A RECIBIR
BOGOTA 110
CALI 75
DEMANDA B/MGA 65
MEDELLIN 90
BARRANQUILLA 91
En las restricciones observamos la oferta que está cantidad de material que la empresa carrocería
ofrece en venta y la demanda que es la cantidad total que ciudades y clientes finales como Bogota
Bucaramanga, Medellin y Barranquilla necesitan adquirir
 dora de carrocerías para busetones, para la fabricación 2). IDENTIFICAR VARIABLES DE DECISIÓN:
as cuales son: Envigado, Palmira, Tunja,
representan aspectos del problema que es posible ajus
definir por el tomador de decisiones. En un programa li
decisión son estrictamente valores reales mayores o
iguales a cero

E ENSAMBLE 𝑿_(𝟏,𝟒)= cantidad de carrocerías para busetones enviadas

𝑿_(𝟏,𝟓)= cantidad de carrocerías para busetones enviadas
CANTIDAD 𝑿_(𝟐,𝟓)= cantidad de carrocerías para busetones enviadas
190 𝑿_(𝟑,𝟒)= cantidad de carrocerías para busetones enviadas
90 𝑿_(𝟑,𝟓)= cantidad de carrocerías para busetones enviadas
𝑿_(𝟒,𝟔)= cantidad de carrocerías para busetones enviadas
130 𝑿_(𝟒,𝟕)= cantidad de carrocerías para busetones enviadas
𝑿_(𝟓,𝟔)= cantidad de carrocerías para busetones enviadas
dos a los almacenes de ensamble primario ubicado en 𝑿_(𝟓,𝟕)= cantidad de carrocerías para busetones enviadas
de ensamble primario ubicado en Armenia 𝑿_(𝟔,𝟖) cantidad de carrocerías para busetones enviadas d
𝑿_(𝟔,𝟗)= cantidad de carrocerías para busetones enviadas
𝑿_(𝟔,𝟏𝟎)= cantidad de carrocerías para busetones enviada
Bucaramanga.
𝑿_(𝟕,𝟗)= cantidad de carrocerías para busetones enviadas
𝑿_(𝟕,𝟏𝟎)= cantidad de carrocerías para busetones enviada
Bucaramanga.
𝑿_(𝟕,𝟏𝟏)= cantidad de carrocerías para busetones enviada
𝑿_(𝟔,𝟏𝟐)= cantidad de carrocerías para busetones enviada

uiera de los almacenes determinado ubicados en

CLIENTES FINALES

B/MGA MEDELLIN BARRANQILLA

1400 - 1200
2050 800 -

rías de cualquiera de los almacenes determinada sin

Medellín exclusivamente de Cartago y Barranquilla

COSTO/ENVIO

152000
63000
 78000
293000

COSTO/ENVIO

265500
45000
310500

CLIENTES FINALES COSTO/

B/MGA MEDELLIN BARRANQUILLA ENVIO
65 N/A 70 373000
0 90 0 102000
65 90 0 475000

RICCIONES
RIAL ENVIADO DISPONIBLE TOTAL
<= 190 OFERTA
<= 90 410
<= 130
RIAL QUE LLEGA MATERIAL QUE SALE
= 250
= 90
= 175
= 165
RIAL A RECIBIR DEMANDA TOTAL
= 110 DEMANDA
= 75 410
= 65
= 90
= 70
e material que la empresa carrocería el toro rojo
udades y clientes finales como Bogota, Cali,
 S DE DECISIÓN: 3). DEFINIR LA FUNCIÓN OBJETIVO:

roblema que es posible ajustar o es una función lineal, es decir, una combinación lineal de
decisiones. En un programa lineal, las variables de decisión. Esta función debe representar el objetivo o meta
valores reales mayores o busca optimizar con la solución del problema y está compu
de las contribuciones de cada variable de decisión al obje

ías para busetones enviadas desde Envidado a Pereira. Z= 〖𝟖𝟎𝟎∗𝑿〗 _(𝟏,𝟒)+𝟗𝟎𝟎∗ 𝑿_(𝟏,𝟓)+𝟕𝟎𝟎∗𝑿_(𝟐,𝟓)+𝟔𝟎𝟎
rías para busetones enviadas desde envigado a armenia.
〖 +𝟏𝟑𝟎𝟎∗𝑿 〗 _(𝟑,𝟓)+𝟗𝟎𝟎∗𝑿_(𝟒,𝟔)+𝟔𝟎𝟎∗𝑿_(𝟒,𝟕)+𝟏
ías para busetones enviadas desde Palmira a armenia.
𝟎∗𝑿_(𝟓,𝟕)+𝟏𝟖𝟎𝟎∗𝑿_(𝟔,𝟖)+𝟏𝟗𝟎𝟎∗𝑿_(𝟔,𝟗)+𝟏𝟒𝟎𝟎∗𝑿_(𝟔
ías para busetones enviadas desde tunja a Pereira. 𝟗)+𝟐𝟎𝟓𝟎∗𝑿_(𝟕,𝟏𝟎)+𝟖𝟎𝟎∗𝑿_(𝟕,𝟏𝟏)+ 1200∗𝑿_(𝟔,𝟏𝟐)
ías para busetones enviadas desde tunja a armenia.
ías para busetones enviadas desde Pereira a Duitama.
ías para busetones enviadas desde Pereira a Cartago.
ías para busetones enviadas desde armenia a Duitama.
ías para busetones enviadas desde armenia a Cartago.
as para busetones enviadas desde Duitama a bogota.
ías para busetones enviadas desde Duitama a cali.
erías para busetones enviadas desde Duitama a

ías para busetones enviadas desde Cartago a cali.

erías para busetones enviadas desde Cartago a

erías para busetones enviadas desde Cartago a medellin.

erías para busetones enviadas desde Cartago a medellin.
 BJETIVO:
ecir, una combinación lineal de las variables de
e representar el objetivo o meta que se
ución del problema y está compuesta por la suma
ada variable de decisión al objetivo propuesto.
∗ 𝑿_(𝟏,𝟓)+𝟕𝟎𝟎∗𝑿_(𝟐,𝟓)+𝟔𝟎𝟎∗𝑿_(𝟑,𝟒)
𝟗𝟎𝟎∗𝑿_(𝟒,𝟔)+𝟔𝟎𝟎∗𝑿_(𝟒,𝟕)+𝟏𝟏𝟎𝟎∗𝑿_(𝟓,𝟔)+𝟓𝟎
)+𝟏𝟗𝟎𝟎∗𝑿_(𝟔,𝟗)+𝟏𝟒𝟎𝟎∗𝑿_(𝟔,𝟏𝟎)+𝟒𝟎𝟎∗𝑿_(𝟕,
𝟎∗𝑿_(𝟕,𝟏𝟏)+ 1200∗𝑿_(𝟔,𝟏𝟐)
4). ESCOGER CRITERIO DE OPTIMIZACION:
Definir la dirección en la que se va a optimizar a dicha función. Es decir,
trata de un problema de minimización o de un problema de maximizaci
El criterio de optimización sería disminuir la función objetivo es decir
encontrar el costo más bajo para el transporte de las carrocerías para
busetones.
MIN Z= 〖𝟖𝟎𝟎∗𝑿〗 _(𝟏,𝟒)+𝟗𝟎𝟎∗ 𝑿_(𝟏,𝟓)+𝟕𝟎𝟎∗𝑿_(𝟐,𝟓)+𝟔𝟎𝟎∗𝑿_(𝟑
〖 +𝟏𝟑𝟎𝟎∗𝑿 〗 _(𝟑,𝟓)+𝟗𝟎𝟎∗𝑿_(𝟒,𝟔)+𝟔𝟎𝟎∗𝑿_(𝟒,𝟕)+𝟏𝟏𝟎𝟎∗𝑿_(𝟓,𝟔)+𝟓𝟎𝟎∗
)+𝟏𝟖𝟎𝟎∗𝑿_(𝟔,𝟖)+𝟏𝟗𝟎𝟎∗𝑿_(𝟔,𝟗)+𝟏𝟒𝟎𝟎∗𝑿_(𝟔,𝟏𝟎)+𝟒𝟎𝟎∗𝑿_(𝟕,
𝟎𝟓𝟎∗𝑿_(𝟕,𝟏𝟎)+𝟖𝟎𝟎∗𝑿_(𝟕,𝟏𝟏)+ 1200*𝑿_(𝟔,𝟏𝟐)
ON:
timizar a dicha función. Es decir, si se
de un problema de maximización.
ir la función objetivo es decir
sporte de las carrocerías para
𝟓)+𝟕𝟎𝟎∗𝑿_(𝟐,𝟓)+𝟔𝟎𝟎∗𝑿_(𝟑,𝟒)
𝟎𝟎∗𝑿_(𝟒,𝟕)+𝟏𝟏𝟎𝟎∗𝑿_(𝟓,𝟔)+𝟓𝟎𝟎∗𝑿_(𝟓,𝟕
𝟏𝟒𝟎𝟎∗𝑿_(𝟔,𝟏𝟎)+𝟒𝟎𝟎∗𝑿_(𝟕,𝟗)+𝟐
𝟔,𝟏𝟐)
5). DETERMINAR RESTRICCIONES:
Se debe decidir cuáles son las limitantes que impiden el crecimiento, o
disminución,
exagerado de la función objetivo. En este punto se encuentran las
disponibilidades de recursos, así como las restricciones tecnológicas, las
capacidades de las máquinas o los medios de transporte, la mano de obras
disponible y en general cualquier aspecto que limite a alguna variable de
decisión.
Para este caso hay dos tipos de restricciones qué son las de oferta qué es la
cantidad de unidades que produce la empresa y la demanda que es lo
solicitado por los clientes.
Restricciones de oferta:
* X1,4 + X1,5 <= 190
* X2,5 <= 90
* X3,4 + X3,5 <= 130
Restricciones de transbordo:
* X1,4 + X3,4 - X4,6 - X4,7= 0
*X1,5 + X2,5 + X3,5 -X5,6 - X5,7 =0
*X4,6 + X5,6 -X6,8 - X6,9 - X6,10 + X6,12 = 0
*X4,7 + X5,7 - X7,9 - X7,10 - X7,11= 0
Restricciones de demanda:
* X6,8= 110
* X6,9+X7,9= 75
* X6,10 + X7,10= 65
* X7,11= 90
 el crecimiento, o

ncuentran las
es tecnológicas, las
orte, la mano de obras
a alguna variable de

las de oferta qué es la

manda que es lo
 FABRICAS- ENSAMBLE ENSAMBLE-TERMINAD

190
P1
ENVIGADO x1,4
- -- 800
T4 x4,6 900

x1
5-,
PEREIRA

-9
00

x4
,7-
--6
00
90
P2

00
PALMIRA x2

11
,5
---
70

6
0

,
x5
0

T5
0

x5,7 500
--6
,4
x3

ARMENIA
0
,6 130
x3

130
P3
TUNJA

OFERTA TRANSBORDO
SAMBLE-TERMINADO TERMINADO – CLIENTES

1800
D8
x6,8 BOGOTA

x4,6 900
T6 x6,9
1900
D9
DUITAMA

x6
x4

,10
,7-

CALI
--6

14
00

0 0

400
9
x7,

D10
x5,7 500
T7 x7,10 2050 BUCARAMANGA

CARTAGO

x7,1
1 8
00

D11
x6
,10

MEDELLIN
TRANSBORDOS
12

DEMANDA
00

D12
BARRANQUILLA
 - NODOS DE OFERTA PURA : P1,P2,P3
- NODOS DE TRANSBORDO 1: T4,T5
- NODOS DE TRANSBORDO 2: T6,T7
- NODOS DE DEMANDA PURA: D8,D9,D10,D11
110

75

65

90

DEMANDA
0,D11
 X1,4 X1,5 X2,5 X3,4 X3,5 X4,6 X4,7 X5,6
190 0 90 130 0 245 75 0
800 900 700 600 1300 900 600 1100

1 1 0 0 0 0 0 0
0 0 1 0 0 0 0 0
0 0 0 1 1 0 0 0
1 0 0 1 0 -1 -1 0
0 1 1 0 1 0 0 -1
0 0 0 0 0 1 0 1
0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0

RESPUESTA: para obtener el costo minimo de envio para satifacer las necesidades de
estableciendo las rutas que cumplieran las restricciones y ue fueran las de menor cost
carocerias desde palmira a armenia, 130 carrocerias desde tunja a pereira, abastecien
aqui se envian 245 de pereira a duitama , 75 de pereira a cartago, 90 de armenia a car
quienes abastecen a los clientes finales asi 110 de duitama a bogota, 65 de duitama a
medellin y 70 de duitama a barranquillaasi terminando la distribucion del producto.
 X5,7 X6,8 X6,9 X6,10 X7,9 X7,10 X7,11 X6,12
90 110 0 65 75 0 90 70
500 1800 1900 1400 400 2050 800 1200

0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
-1 0 0 0 0 0 0 0
0 -1 -1 -1 0 0 0 -1
1 0 0 0 -1 -1 -1 0
0 1 0 0 0 0 0 0
0 0 1 0 1 0 0 0
0 0 0 1 0 1 0 0
0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 1

er las necesidades de los clientes se halló un valor de $1.078.500,

ran las de menor costo asi: 190 carrocerias desde envigado a pereira, 90
a pereira, abasteciendo de esta forma a los almacenes de ensamble, luego de
o, 90 de armenia a cartago y asi se abasteció los almacenes de terminado
gota, 65 de duitama a bucaramanga, 75 de cartago a cali, 90 de cartago a
ucion del producto.
 FUNCIÓN
OBJETIVO
1078500

IZQUIERDA DERECHA
190 ≤ 190 R1
90 ≤ 90 R2 OFERTA
130 ≤ 130 R3
0 (=) 0 R4
0 (=) 0 R5
TRANSBORDO
0 (=) 0 R6
0 (=) 0 R7
110 (=) 110 R8
75 (=) 75 R9
65 (=) 65 R10 DEMANDA
90 (=) 90 R11
70 (=) 70 R12
X1,4 X1,5 X2,5 X3,4 X3,5 X4,6 X4,7 X5,6

800 900 700 600 1300 900 600 1100

1 1 0 0 0 0 0 0
0 0 1 0 0 0 0 0
0 0 0 1 1 0 0 0
1 0 0 1 0 -1 -1 0
0 1 1 0 1 0 0 -1
0 0 0 0 0 1 0 1
0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
X5,7 X6,8 X6,9 X6,10 X7,9 X7,10 X7,11 X6,12

500 1800 1900 1400 400 2050 800 1200

0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
-1 0 0 0 0 0 0 0
0 -1 -1 -1 0 0 0 -1
1 0 0 0 -1 -1 -1 0
0 1 0 0 0 0 0 0
0 0 1 0 1 0 0 0
0 0 0 1 0 1 0 0
0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 1
 FUNCIÓN
OBJETIVO
0

IZQUIERDA DERECHA
0 ≤ 190 R1
0 ≤ 90 R2 OFERTA
0 ≤ 130 R3
0 (=) 250 R4
0 (=) 90 R5
TRANSBORDO
0 (=) 175 R6
0 (=) 165 R7
0 (=) 110 R8
0 (=) 75 R9
0 (=) 65 R10 DEMANDA
0 (=) 90 R11
0 (=) 70 R12