Investigacion de Operaciones Segunda Entrega

FACULTAD DE INGENIERÍA Y
CIENCIAS BÁ SICAS
PROYECTO GRUPAL
Análisis del modelo programación lineal

Carrocerias "El Toro"
Fredy Damian Malaver Riaño Cód. 1221640090

German Eduardo Ortiz Henao - Cód. 1411022972
Jose Reinel Zuleta Garcia - Cód. 1621022403
Wilson Leonardo Huertas - Cód. 1711024468
David Stiven Álvarez Macías - Cód. 1611020636
Oscar Ivan Echeverri Perez - Cód.
Tutor
Javier Cipamocha
Investigación de Operaciones
Entrega 2
Instituto Universitario Politécnico Grancolombiano

Facultad de Ingeniería y Ciencias Básicas
Programa Tecnología en Logística
Septiembre de 2018
Institució n Universitaria Politécnico Grancolombiano
Análisis del modelo programación lineal

Carrocerias "El Toro"
Fredy Damian Malaver Riaño Cód. 1221640090

German Eduardo Ortiz Henao - Cód. 1411022972
Jose Reinel Zuleta Garcia - Cód. 1621022403
Wilson Leonardo Huertas - Cód. 1711024468
David Stiven Álvarez Macías - Cód. 1611020636
Oscar Ivan Echeverri Perez - Cód.
Tutor
Javier Cipamocha
Investigación de Operaciones
Entrega 2
Instituto Universitario Politécnico Grancolombiano

Facultad de Ingeniería y Ciencias Básicas
Programa Tecnología en Logística
Septiembre de 2018
Descripción 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 mirar archivo en Excel adjunto, 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:
Adicional 2a entrega:
La ciudad de Barranquilla que ya implemento el sistema de transporte masivo desea comprar 70 carrocerías , la carrocería
terminada se la entregaría el almacén de terminado de Duitama por un costo de $120.000.
Identificar como cambia el modelo mostrado inicialmente, haga la nueva red, el modelo y desarróllelo en solver.
INFORMACIÓN INICIAL VARIABLES DE DECISION
Costos de envío ($/carroceria) Costos de envío ($/carroceria)
$ Almacenes de Ensamble $
Fabricas Pereira Armenia Cantidad Fabricas
Envigado 800 900 190 Envigado
Palmira - 700 90 Palmira
Tunja 600 1300 130 Tunja
$ Almacenes de Terminado $
Alm. Ensamble Duitama Cartago Alm. Ensamble
Pereira 900 600 Pereira
Armenia 1100 500 Armenia
$ Clientes finales $
Alm. Terminado Bogotá Cali B/Mga Medellín Alm. Terminado
Duitama 1800 1900 1400 - Duitama
Cartago - 400 2050 800 Cartago
Demanda 110 75 65 90 Demanda
La funcion objetivo expresada como sumatoria: Xij= cantidad de carrocerias (unidad) a enviar
Función Objetivo [FO] Min (Z)= 800*X14+900*X15+700*X25+600*X34+1300*X35+900*X46+600*X47+1100*

s.a
Restricciones
Para la Oferta
X14+X15 <= 190
X25 <= 90
X34+X35 <= 130
Para la Demanda
X68 >= 110
X69+X79 >= 75
X610+X710 >= 65
X711 >= 90
De trasbordo
X14 + x34 = x46 + x47
x15 + x25 + x35 = x56 + x57
x46 + x56 = x68 + x69 + x6 10
x47 + z57 = x79 + x7 10 + x7 11
Restriccion de no negatividad
Xij >= 0 i=1,2,3,4,5,6,7
j=4,5,6,7,8,9,10,11
También se expresa como:

𝑋_𝑖𝑗≥0 ∀ 𝑖=1,2,3,4,5,6,7 𝑗=4,5,6,7,8,9,10,11
ARIABLES DE DECISION
ostos de envío ($/carroceria)
Almacenes de Ensamble
Pereira Armenia
N/A
Almacenes de Terminado
Duitama Cartago
Clientes finales
Bogotá Cali B/Mga Medellín
N/A
N/A
e carrocerias (unidad) a enviar, desde el origen i, hasta el destino j i=1,2,3,4,5,6,7

j=4,5,6,7,8,9,10,11
X35+900*X46+600*X47+1100*X56+500*X57+1800*X68+1900*X69+1400*X610+400*X79+2050*X710+800X711
=1,2,3,4,5,6,7
=4,5,6,7,8,9,10,11
,5,6,7,8,9,10,11
INFORMACIÓN INICIAL
Costos de envío ($/carroceria)
$ Almacenes de Ensamble
Fabricas Pereira Armenia Cantidad
Envigado 800 900 190
Palmira - 700 90
Tunja 600 1300 130
$ Almacenes de Terminado
Alm. Ensamble Duitama Cartago
Pereira 900 600
Armenia 1100 500
$ Clientes finales
Alm. Terminado Bogotá Cali B/Mga Medellín
Duitama 1800 1900 1400 -
Cartago - 400 2050 800
Demanda 110 75 65 90
RESTRICCIONES
Material enviado Disponible
Envigado 120 <= 190
Oferta Palmira 90 <= 90
Tunja 130 <= 130
Material que llega Material que sale
Pereira 250 = 250
Armenia 90 = 90
Transbordo
Duitama 175 = 175
Cartago 165 = 165
Material a recibir Demanda
Bogota 110 = 110
Cali 75 = 75
Demanda
B/mga 65 = 65
Medellin 90 = 90
VARIABLES DE DECISION
Fabricas Pereira Armenia
Envigado 120 0
Palmira N/A 90
Tunja 130 0
Pereira 175 75
Armenia 0 90
$ Clientes finales
Alm. Terminado Bogotá Cali B/Mga
Duitama 110 0 65
Cartago N/A 75 0
Demanda
Función Objetivo Z= 875,500
Total
Oferta
410
erial que sale
Total
Demanda
340
Medellín
N/A
90
Diagrama de Red
1
Palmira - 700 90
Tunja 600 1300 130
Pereira 900 600
Armenia 1100 500
$ Clientes finales
Alm. Terminado B/quilla Bogotá Cali B/manga
Duitama 1200 1800 1900 1400
Cartago - - 400 2050
Demanda 70 110 75 65
La funcion objetivo expresada como sumatoria: Xij= cantidad de carrocerias (unidad) a enviar, desde e
i=1,2,3,4,5,6,7
j=4,5,6,7,8,9,10,11,12
Función Objetivo [FO] Min (Z)= 800*X14+900*X15+700*X25+600*X34+1300*X35+900*X46+600*X47+1100*X56+5
s.a
Restricciones
Para la Oferta
Para la Demanda
De trasbordo
También se expresa como:

Envigado
Palmira N/A
Tunja
Pereira
Armenia
$ Clientes finales
Medellín Alm. Terminado B/quilla Bogotá Cali
- Duitama
800 Cartago N/A N/A
90 Demanda
s (unidad) a enviar, desde el origen i, hasta el destino j
*X46+600*X47+1100*X56+500*X57+1200*X68+1800*X69+1900*X610+1400*X611+400*X710+2050*X711+800X712
X14+X15 = 190
X25 = 90
X34+X35 = 130
X68 = 70
X69 = 110
X610+X710 = 75
X611+X711 = 65
X712 = 90
X14 + x34 = x46 + x47
x15 + x25 + x35 = x56 + x57
x46 + x56 = x68 + x69 + x6 10 + x6 11
x47 + z57 = x7 10 + x7 11 + x7 12
cion de no negatividad
Xij >= 0 i=1,2,3,4,5,6,7
j=4,5,6,7,8,9,10,11,12
n se expresa como:
𝑋_𝑖𝑗≥0 ∀ 𝑖=1,2,3,4,5,6,7 𝑗=4,5,6,7,8,9,10,11,12
tes finales
B/manga Medellín
N/A
Palmira - 700 90
Tunja 600 1300 130
Pereira 900 600
Armenia 1100 500
$ Clientes finales
Alm. Terminado B/quilla Bogotá Cali B/manga
Duitama 1200 1800 1900 1400
Cartago - - 400 2050
Demanda 70 110 75 65
RESTRICCIONES
Material enviado Disponible
Envigado 190 = 190
Oferta Palmira 90 = 90
Tunja 130 = 130
Material que llega Material que sale
Pereira 320 = 320
Armenia 90 = 90
Transbordo
Duitama 245 = 245
Cartago 165 = 165
Material a recibir Demanda
Barranquilla 70 = 70
Bogota 110 = 110
Demanda Cali 75 = 75
B/mga 65 = 65
Medellin 90 = 90
Envigado 190 0
Palmira N/A 90
Tunja 130 0
Pereira 245 75
Armenia 0 90
$ Clientes finales
Medellín Alm. Terminado B/quilla Bogotá Cali
- Duitama 70 110 0
800 Cartago N/A N/A 75
90 Demanda
Función Objetivo Z= 1,078,500
La funcion objetivo expresada como sumatoria:
Función Objetivo [FO] Min (Z)= 800*X14+900*X15+700

Total s.a
Oferta Restricciones
410 Para la Oferta
X14+X15
X25
X34+X35
Para la Demanda
X68
Total X69
X6 10+X7 10
Demanda X6 11+X7 11
410 X7 12
De trasbordo
X14 + X34
X15 + X25 + X35
X46 + X56
X47 + X57
Xij
tes finales
B/manga Medellín
65 N/A
0 90
Xij= cantidad de carrocerias (unidad) a enviar, desde el origen i, hasta el destino j

i=1,2,3,4,5,6,7
j=4,5,6,7,8,9,10,11,12
)= 800*X14+900*X15+700*X25+600*X34+1300*X35+900*X46+600*X47+1100*X56+500*X57+1200*X68+1800*X69+1900*X610+1400*X
= 190
= 90
= 130
= 70
= 110
= 75
= 65
= 90
= X46 + X47
= X56 + X57
= X68 + X69 + X6 10 + x6 11
= X7 10 + X7 11 + x7 12
>= 0 i=1,2,3,4,5,6,7
j=4,5,6,7,8,9,10,11,12
800*X69+1900*X610+1400*X611+400*X710+2050*X711+800X712
Diagrama de Red
VARIABLES DE DECISIÓN
Unidades a enviar (carrocerías)
Envigado 120 0
Palmira N/A 90
Tunja 130 0
Alm. Ensamble Duitama Cartago Alm. Ensamble
Pereira 175 75 Suma= 340
Armenia 0 90
$ Clientes finales
Alm. Terminado Bogotá Cali B/Mga Medellín Alm. Terminado
Duitama 110 0 65 N/A
Cartago N/A 75 0 90
Demanda
Función Objetivo Z= 875,500
Con el envío a Barranquilla, la oferta se iguala a la demanda y por ese motivo la fábrica de Envigado debe enviar la totali
parcial (120 carrocerías) a los Almacenes de Ensamble; las fabricas de Palmira y Tunja ya estaban enviando la totalidad d
las 70 unidades (carrocerías) adicionales.
La cantidad de unidades (carrocerías) que llegan al Almacén de Terminado de Duitama varia respecto al ejercicio inicial,
procesar. Las unidades recibidas por el Almacén de Terminado de Cartago no varían.
Es lógico que las unidades adicionales llegaran al Almacén de terminado de Duitama, toda vez que esta es una de las res
Al incrementarse la cantidad de unidades solicitadas (demanda), varia el monto de la función objetivo, así:
El costo mínimo de enviar 340 unidades (carrocerías) es de $875.000
El costo mínimo de enviar 410 unidades (carrocerías) es de $1.078.500
El costo de envío comprende la ruta: Fábrica - Almacen de emsamble - Almacen de Terminado - Cliente fina
VARIABLES DE DECISIÓN
Unidades a enviar (carrocerías)
Envigado 190 0
Palmira N/A 90
Tunja 130 0
Pereira 245 75 Suma= 410
Armenia 0 90
$ Clientes finales
Alm. Terminado B/quilla Bogotá Cali B/manga Medellín
Duitama 70 110 0 65 N/A
Cartago N/A N/A 75 0 90
Demanda
Función Objetivo Z= 1,078,500
ca de Envigado debe enviar la totalidad de su producción (190 carrocerías) y no de manera

a ya estaban enviando la totalidad de su producción. El almacén de ensamble de Pereira recibe
ma varia respecto al ejercicio inicial, aquí llegan las 70 unidades adicionales que se deben
toda vez que esta es una de las restricciones existentes (sólo Duitama entrega a Barranquilla)
función objetivo, así:
Almacen de Terminado - Cliente final

Investigacion de Operaciones Segunda Entrega

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Investigacion de Operaciones Segunda Entrega

Încărcat de

Drepturi de autor:

Formate disponibile

FACULTAD DE INGENIERÍA Y

Análisis del modelo programación lineal

Fredy Damian Malaver Riaño Cód. 1221640090

Instituto Universitario Politécnico Grancolombiano

Análisis del modelo programación lineal

Fredy Damian Malaver Riaño Cód. 1221640090

Instituto Universitario Politécnico Grancolombiano

Costos de envío ($/carroceria) Costos de envío ($/carroceria)

Función Objetivo [FO] Min (Z)= 800*X14+900*X15+700*X25+600*X34+1300*X35+900*X46+600*X47+1100*

También se expresa como:

ostos de envío ($/carroceria)

e carrocerias (unidad) a enviar, desde el origen i, hasta el destino j i=1,2,3,4,5,6,7

Costos de envío ($/carroceria)

Costos de envío ($/carroceria)

Función Objetivo Z= 875,500

erial que sale

Costos de envío ($/carroceria)

Función Objetivo [FO] Min (Z)= 800*X14+900*X15+700*X25+600*X34+1300*X35+900*X46+600*X47+1100*X56+5

También se expresa como:

Costos de envío ($/carroceria)

s (unidad) a enviar, desde el origen i, hasta el destino j

Costos de envío ($/carroceria)

Costos de envío ($/carroceria)

Función Objetivo Z= 1,078,500

La funcion objetivo expresada como sumatoria:

Función Objetivo [FO] Min (Z)= 800*X14+900*X15+700

Xij= cantidad de carrocerias (unidad) a enviar, desde el origen i, hasta el destino j

Unidades a enviar (carrocerías)

Función Objetivo Z= 875,500

Unidades a enviar (carrocerías)

Función Objetivo Z= 1,078,500

ca de Envigado debe enviar la totalidad de su producción (190 carrocerías) y no de manera

función objetivo, así:

Almacen de Terminado - Cliente final

S-ar putea să vă placă și

Función Objetivo [FO] Min (Z)= 800X14+900X15+700X25+600X34+1300X35+900X46+600X47+1100

Función Objetivo [FO] Min (Z)= 800X14+900X15+700X25+600X34+1300X35+900X46+600X47+1100X56+5

Función Objetivo [FO] Min (Z)= 800X14+900X15+700