INTRODUCCION
PROYECTOGRUPAL
PROYECTO GRUPALINVESTIGACIÓN
INVESTIGACIÓNDE
DEOPERACIONES
OPERACIONES  
   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
SUBGRUPO(12)
SUBGRUPO (12) complejos en las organizaciones y en la cotidianidad, los
JULIEHTPAOLA
JULIEHT PAOLABOLAÑO
BOLAÑOGARCIA
GARCIA(1811981008)
(1811981008) profesionales han acudido a su pensamiento sistémico y
ALEJANDROALZATE
ALEJANDRO ALZATEGÓMEZ
GÓMEZ(1811981366)
(1811981366) utilizar múltiples herramientas y métodos cuantitativos.
IVONNEKATHERINE
IVONNE KATHERINEESTEPA
ESTEPARODRIGUEZ
RODRIGUEZ(1410011613)
(1410011613) mundo real presenta un gran número de situaciones y
ANDRESMAURICIO
ANDRES MAURICIOARENAS
ARENASPAREDES
PAREDES(1521980160)
(1521980160) relaciones complejas que dificultan la toma de decisione
YISSETHVIVIANA
YISSETH VIVIANAPUERTO
PUERTORODRIGUEZ
RODRIGUEZ(1811981654)
(1811981654) debido a que se tornan borrosas en la medida que los
DIANAMARCELA
DIANA MARCELAPOLANIA
POLANIA(1721982830)
(1721982830) 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
INSTITUCIÓNUNIVERSITARIA
INSTITUCIÓN UNIVERSITARIAPOLITÉCNICO
POLITÉCNICO esperarse de ciertos eventos.
GRANCOLOMBIANO
GRANCOLOMBIANO
FACULTADDE
FACULTAD DECIENCIAS
CIENCIASBÁSICAS
BÁSICAS
MODULOINVESTIGACIÓN
MODULO INVESTIGACIÓNDE DEOPERACIONES
OPERACIONES
COLOMBIA,2019
COLOMBIA, 2019
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
FLUJOGRAMA DE PROCESO PARA REALIZAR UN MODELO DE
PROGRAMACIÓN LINEAL:
 1) DESCRIBIR EL PROBLEMA:
La empresa Americana de Aceros Co., produce acero con recubrimiento mediante cementación
USD63, mediante nitruración con una utilidad de USD68 y mediante cianuración con una utilidad
Producir acero con recubrimiento mediante cementación, requiere 21 kilogramos de acero, 9 ho
termoquímico y 19 horas para el proceso de templado y revenido. Producir acero con recubrimie
nitruración, requiere 23 kilogramos de acero, 11 horas para el proceso termoquímico y 18 horas
templado y revenido. Producir acero con recubrimiento mediante cianuración y requiere 24 kilo
horas para el proceso termoquímico y 16 horas para el proceso de templado y revenido. La emp
máximo de 5.200 kilogramos de acero en su planta de producción, de 1.800 horas para el proces
de 3.500 horas para el proceso de templado y revenido. ¿Qué cantidad de acero con recubrimien
debe producir la empresa Americana de Aceros Co., para tomar decisiones y obtener la mayor u
los recursos disponibles?

DATOS PARA LA PRODUCCION DE ACERO POR MEDIO DE LOS 3 PROCEDIMIENTOS ESTABLECIDOS:

AMERICANA DE ACEROS Co.

CEMENTACION NITRURACION

21 23
CANTIDAD ACERO (KG)

9 8
TIEMPO EN PROCESO TERMICO (Horas)
TIEMPO EN PROCESO DE TEMPLADO Y REVENIDO 19 16
(horas)
UTILIDAD (USD) 63 68

|
E
n

l
a
s

r
e
s
t
r
i
c
c
i
o
n
e
s
t
r
i
c
c
i
o
n
e
s

o
b
s
e
r
v
a
m
o
s

l
a

o
f
e
r
t
a

q
u
e

e
s
t
á

c
a
n
t
i
d
a
d

d
e

m
a
t
e
r
i
a
l
q
u
e

l
a

e
m
p
q
u
e

l
a
e
m
p
r
e
s
a

c
a
r
r
o
c
e
r
í
a

e
l

t
o
r
o

r
o
j
o
o
f
r
e
c
e
e
n

v
e
n
t
a

y
l
a

d
e
m
a
n
d
a
q
u
e
d
e
m
a
n
d
a

q
u
e

e
s

l
a

c
a
n
t
i
d
a
d

t
o
t
a
l

q
u
e

c
i
u
d
a
d
e
s

c
l
i
e
n
t
e
s

f
i
n
a
l
e
s

c
o
m
o

B
o
e
s

c
o
m
o

B
o
g
o
t
a
,

C
a
l
i
,

B
u
c
a
r
a
m
a
n
g
a

M
e
d
e
l
l
i
n

n
e
c
e
s
i
t
a
n
a
d
q
u
i
r
i
r

cubrimiento mediante cementación con una utilidad de
mediante cianuración con una utilidad de USD65.
equiere 21 kilogramos de acero, 9 horas para el proceso
enido. Producir acero con recubrimiento mediante
el proceso termoquímico y 18 horas para el proceso de
diante cianuración y requiere 24 kilogramos de acero, 8
eso de templado y revenido. La empresa dispone como
ucción, de 1.800 horas para el proceso termoquímico y
ué cantidad de acero con recubrimiento de cada tipo,
mar decisiones y obtener la mayor utilidad posible con
2). IDENTIFICAR VARIABLES DE DECISIÓN:
representan aspectos del problema que es posible a
definir por el tomador de decisiones. En un program
decisión son estrictamente valores reales mayores o
iguales a cero.
DEFINICION DE VARIABLES DE FORMA GENERAL:
X1: acero a producir por medio de la cementacion
X2: acero a producir por medio de la nitruracion
X3: acero a producir por medio de la cianuracion

DEFINICION DE VARIABLES ESPECIFICAME NTE:

𝑿_(𝟏,𝟏)= cantidad de acero para producir por medio de la

PROCEDIMIENTOS ESTABLECIDOS: 𝑿_(𝟏,𝟐)= tiempo requerido para el roceso termoquimico
𝑿_(𝟏,𝟑)= tiempo requerido para el proceso templado y rev
𝑿_(𝟐,𝟏)= cantidad de acero para producir por medio de la
OS Co. 𝑿_(𝟐,𝟐)= tiempo requerido para el roceso termoquimico
CIANURACION DISPONIBILIDAD 𝑿_(𝟐,𝟑)= tiempo requerido para el proceso templado y rev
𝑿_(𝟑,𝟏)= cantidad de acero para producir por medio de la
24 5200 𝑿_(𝟑,𝟐)= tiempo requerido para el roceso termoquimico
𝑿_(𝟑,𝟑)= tiempo requerido para el proceso templado y rev

8 1800
.
16 3500
65 (-)
 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
busca optimizar con la solución del problema y está compu
de las contribuciones de cada variable de decisión al obje

S DE FORMA GENERAL: Maximizar Z = 63X1 + 68X2 + 65X3

medio de la cementacion aqui multiplicamos cada variable de decision por el valor e
medio de la nitruracion que dejacada proceso.
medio de la cianuracion y buscamos es maximizar la produccion (MAX)

SPECIFICAME NTE:

producir por medio de la cementacion.

el roceso termoquimico para producir por medio de la cementacion
el proceso templado y revenido para producir por medio de la cementacion.
producir por medio de la nitruracion.
el roceso termoquimico para producir por medio de la nitruracion
el proceso templado y revenido para producir por medio de la nitruracion.
producir por medio de la cianuracion.
el roceso termoquimico para producir por medio de la cianuracion
el proceso templado y revenido para producir por medio de la cianuracion.
 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.
2 + 65X3
ariable de decision por el valor en USD de la utilidad
a produccion (MAX)
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 disminuirMAXIMIZAR la función objetiv
decir encontrar el produccion mas alta y veraz cumpliendo con directric
propuestas por la empresa.
MAX Z= 63X1 + 68X2 + 65X3
ON: 5). DETERMINAR RESTRICCIONES:

timizar a dicha función. Es decir, si se
de un problema de maximización.
irMAXIMIZAR la función objetivo es
veraz cumpliendo con directrices
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.

23X1 + 23X2 + 24X3 + S1 <= 52

9X1 + 11X2 + 8X3 + S2 <= 1800
19X1 + 18X2 + 16X3 + S3 <= 35
X1, X2, X3, S1, S2, S3 >= 0
 La solución en hoja de cálculo es:
Tabla inicial:
el crecimiento, o Condición de optimidad: la variable entrante (VE) es la vari
ncuentran las
es tecnológicas, las VARIABLES VARIABLES NO BASICAS
orte, la mano de obras BASICAS Z X1 X2 X3 S1
a alguna variable de
Z 1 -63 -68 -65 0
S1 0 23 23 24 1
S2 0 9 11 8 0
S3 0 19 18 16 0

Eliminación de Gauss Jordan: convertir la columna de la variable entrante en un vecto

Iteración 1:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1
Z 1 -7.36363636 -15.5454545 0 -6.18181818

S1 0 23 23 1 0

X2 0 0.81818182 0.72727273 0 0.09090909

S3 0 19 18 0 0

Iteración 2:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1
Z #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!
S1 #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!
X2 #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!
X3 #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!

Iteración 3:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1
Z #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!
#DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!
#DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!
#DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!
variable entrante (VE) es la variable no basica más negativa

CAS Condición de factibilidad: la variable saliente (VS) es la variable básica co

SOLUCION
S2 S3
0 0 0 Razón
0 0 5200 226.086957
1 0 1800 163.636364
0 1 3500 194.444444

la variable entrante en un vector identidad

CAS
SOLUCION
S2 S3
#DIV/0! #DIV/0! #DIV/0! Razón

#DIV/0! #DIV/0! #DIV/0! #DIV/0!

#DIV/0! #DIV/0! #DIV/0! #DIV/0!

#DIV/0! #DIV/0! #DIV/0! #DIV/0!

CAS
SOLUCION
S2 S3
#DIV/0! #DIV/0! #DIV/0! Razón
#DIV/0! #DIV/0! #DIV/0! #DIV/0!
#DIV/0! #DIV/0! #DIV/0! #DIV/0!
#DIV/0! #DIV/0! #DIV/0! #DIV/0!

CAS
SOLUCION
S2 S3
#DIV/0! #DIV/0! #DIV/0!
#DIV/0! #DIV/0! #DIV/0!
#DIV/0! #DIV/0! #DIV/0!
#DIV/0! #DIV/0! #DIV/0!
ente (VS) es la variable básica con la razon más pequeña con denominador estrictamente positivo en dirección de la variable entrante
ción de la variable entrante
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 DEFINICION DE VARIABLES DE FORMA GENERAL:

CANTIDAD
F ----> FABRICAS
190 E-----> ALMACEN DE ENSAMBLE
90 T-----> ALMACEN DE TERMINADO
C-----> CLIENTES FINALES
130
XF,E: cantidad de carrocerias enviadas desde la fabrica F
dos a los almacenes de ensamble primario ubicado en ∀F= 1,2,3; ∀E= 4,5
de ensamble primario ubicado en Armenia
XE,T: cantidad de carrocerias enviadas desde almacen d
terminado T.
∀E= 4,5; ∀T=6,7

XT,C: cantidad de carrocerias enviadas desde almacen d

finales C.
∀T= 6,7; ∀C=8,9,10,11,12

uiera de los almacenes determinado ubicados en

DEFINICION DE VARIABLES ESPECIFICAME NTE:

CLIENTES FINALES
𝑿_(𝟏,𝟒)= cantidad de carrocerías para busetones envia
B/MGA MEDELLIN BARRANQILLA 𝑿_(𝟏,𝟓)= cantidad de carrocerías para busetones envia
𝑿_(𝟐,𝟓)= cantidad de carrocerías para busetones envia
1400 - 1200 𝑿_(𝟑,𝟒)= cantidad de carrocerías para busetones envia
2050 800 - 𝑿_(𝟑,𝟓)= cantidad de carrocerías para busetones envia
𝑿_(𝟒,𝟔)= cantidad de carrocerías para busetones envia
𝑿_(𝟒,𝟕)= cantidad de carrocerías para busetones envia
𝑿_(𝟓,𝟔)= cantidad de carrocerías para busetones envia
𝑿_(𝟓,𝟕)= cantidad de carrocerías para busetones envia
rías de cualquiera de los almacenes determinada sin
Medellín exclusivamente de Cartago y Barranquilla 𝑿_(𝟔,𝟖) cantidad de carrocerías para busetones enviad
𝑿_(𝟔,𝟗)= cantidad de carrocerías para busetones envia
𝑿_(𝟔,𝟏𝟎)= cantidad de carrocerías para busetones envi
Bucaramanga.
𝑿_(𝟕,𝟗)= cantidad de carrocerías para busetones envia
𝑿_(𝟕,𝟏𝟎)= cantidad de carrocerías para busetones envi
𝑿_(𝟕,𝟏𝟏)= cantidad de carrocerías para busetones envi
𝑿_(𝟔,𝟏𝟐)= cantidad de carrocerías para busetones env
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

S DE FORMA GENERAL: Z= 〖𝟖𝟎𝟎∗𝑿〗 _(𝟏,𝟒)+𝟗𝟎𝟎∗ 𝑿_(𝟏,𝟓)+𝟕𝟎𝟎∗𝑿_(𝟐,𝟓)+𝟔𝟎𝟎

〖 +𝟏𝟑𝟎𝟎∗𝑿 〗 _(𝟑,𝟓)+𝟗𝟎𝟎∗𝑿_(𝟒,𝟔)+𝟔𝟎𝟎∗𝑿_(𝟒,𝟕)+𝟏
𝟎∗𝑿_(𝟓,𝟕)+𝟏𝟖𝟎𝟎∗𝑿_(𝟔,𝟖)+𝟏𝟗𝟎𝟎∗𝑿_(𝟔,𝟗)+𝟏𝟒𝟎𝟎∗𝑿_(𝟔
MBLE 𝟗)+𝟐𝟎𝟓𝟎∗𝑿_(𝟕,𝟏𝟎)+𝟖𝟎𝟎∗𝑿_(𝟕,𝟏𝟏)+ 1200∗𝑿_(𝟔,𝟏𝟐)
NADO

as enviadas desde la fabrica F hasta almacen de ensamble E.

as enviadas desde almacen de ensamble E hasta almacen de

as enviadas desde almacen de terminado T hasta clientes

ES ESPECIFICAME NTE:

ocerías para busetones enviadas desde Envidado a Pereira.

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.
cerí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 Bucaramanga.
rocerías para busetones enviadas desde Cartago a medellin.
rrocerías para busetones enviadas desde Duitama a Barranquilla
 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: XF,E
* X1,4 + X1,5 <= 190
* X2,5 <= 90
* X3,4 + X3,5 <= 130
Restricciones de transbordo:XE,T
* 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: XT,C
* X6,8= 110
* X6,9+X7,9= 75
* X6,10 + X7,10= 65
* X7,11= 90
*X6,12 = 70
Restricciones de no negatividad para las variables qenerales y especificas:
XF,E>=0 ∀F= 1,2,3; ∀E= 4,5
XE,T>=0 ∀E= 4,5; ∀T=6,7
XT,C>=0 ∀T= 6,7; ∀C=8,9,10,11,12
 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

nerales y especificas:
 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

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 (=) 0 R4
0 (=) 0 R5
TRANSBORDO
0 (=) 0 R6
0 (=) 0 R7
0 (=) 110 R8
0 (=) 75 R9
0 (=) 65 R10 DEMANDA
0 (=) 90 R11
0 (=) 70 R12
 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
restricciones y ue fueran las de menor costo asi: 190 carrocerias desde envigado a pe
abasteciendo de esta forma a los almacenes de ensamble, luego de aqui se envian 24
almacenes de terminado quienes abastecen a los clientes finales asi 110 de duitama a
duitama a barranquillaasi terminando la distribucion del producto.
El modelo con referencia al anterior planteado da una diferencia de
fábricas hasta Barranquilla como cliente final. Este costo como objeti
realizar dicho transporte, por ello la respuesta obtenida es satisfactor
 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, estableciendo las rutas que cu
s desde envigado a pereira, 90 carocerias desde palmira a armenia, 130 carrocerias desde tunja
de aqui se envian 245 de pereira a duitama , 75 de pereira a cartago, 90 de armenia a cartago
s asi 110 de duitama a bogota, 65 de duitama a bucaramanga, 75 de cartago a cali, 90 de cartago
to.
una diferencia de costo de $203000 que corresponde al transporte de las ca
costo como objetivo y optimización del modelo lineal aplicado es el valor má
nida es satisfactoria.
 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

ciendo las rutas que cumplieran las

arrocerias desde tunja a pereira,
de armenia a cartago y asi se abasteció los
go a cali, 90 de cartago a medellin y 70 de

ansporte de las carrocerías de las

ado es el valor más bajo para
 CORRECCIONES
HIPERVINCULOS
VARIABLES DEFINIDAS EN FORMA GENERAL
VARIABLES DEFINIDAS EN FORMA GENERAL BARRANQUILLA
RESTRICCIONES DE NO NEGATIVIDAD
RESTRICCIONES DE NO NEGATIVIDAD BARRANQUILLA
MODELO SOLVER EJECUTANDO BARRANQUILLA
RESTRICCION FALTANTE EN LA DEMANDA BARRANQUILLA
ANALISIS SOLVER BARRANQUILLA
CONCLUSION:
De acuerdo con los valores de cantidades enviadas de un lugar a
otro podemos deducir que se completa la oferta y la demanda y por
ello la empresa carrocerías el toro rojo tiene un sistema de
transporte adecuado pues las cantidades producidas abastecen a
los clientes finales en su totalidad aplicando Los costos más bajos
de transporte lo cual genera mayores utilidades sin alterar las
entregas de pedidos y causar retrasos por ello se recomienda seguir
este plan de transporte ya que cuenta con condiciones que
benefician todos los tipos de relaciones como
beneficio/costo/calidad y por ende traer beneficios, utilidades e
ingresos a la empresa lo cual va a facilitar su posición en el mercado
abarcando amplias zonas en el país