Sunteți pe pagina 1din 38

FACULTAD DE INGENIERÍA Y

CIENCIAS BÁ SICAS

PROYECTO GRUPAL

Análisis del modelo programación lineal


Carrocerias "El Toro"

German Eduardo Ortiz Henao - Cód. 1411022972


Jose Reinel Zuleta Garcia - Cód. 1621022403
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"

German Eduardo Ortiz Henao - Cód. 1411022972


Jose Reinel Zuleta Garcia - Cód. 1621022403
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

Costos de envío ($/carroceria)

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

$ Almacenes de Terminado
Alm. Ensamble Duitama Cartago
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
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 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

Restriccion de no negatividad

También se expresa como:


VARIABLES DE DECISION

Costos de envío ($/carroceria)

$ Almacenes de Ensamble
Fabricas Pereira Armenia
Envigado
Palmira N/A
Tunja

$ Almacenes de Terminado
Alm. Ensamble Duitama Cartago
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
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 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
VARIABLES DE DECISION

Costos de envío ($/carroceria)

$ Almacenes de Ensamble
Fabricas Pereira Armenia
Envigado 190 0
Palmira N/A 90
Tunja 130 0

$ Almacenes de Terminado
Alm. Ensamble Duitama Cartago
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

Restriccion de no negatividad
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)

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

$ Almacenes de Terminado
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)

$ Almacenes de Ensamble
Fabricas Pereira Armenia
Envigado 190 0
Palmira N/A 90
Tunja 130 0

$ Almacenes de Terminado
Alm. Ensamble Duitama Cartago
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


INFORMACIÓN INICIAL

Costos de envío ($/carroceria)

$ Almacenes de Ensamble y
Terminado
Fabricas Facatativa Cantidad
Envigado 2,300 190
Palmira 2,600 90
Tunja 2,800 130

$ Clientes finales
Alm. Terminado Bogotá Cali B/manga Medellín
Facatativá 1,600 2,200 2,300 2,200
Demanda 110 75 65 90

La funcion objetivo expresada como sumatoria: Xij= cantidad de carrocerias (unidad) a enviar, desde e

i=1,2,3,4
j=4,5,6,7,8,9

Función Objetivo [FO] Min (Z)= 2300*X14+2600*X24+2800*X34+1600*X45+2200*X46+2300*X47+2200*X48+2400

s.a

Restricciones
Para la Oferta

Para la Demanda

De trasbordo

Restriccion de no negatividad
También se expresa como:
VARIABLES DE DECISION

Costos de envío ($/carroceria)

$ Almacenes de Ens. y
Term.
Fabricas Facatativá
Envigado
Palmira
Tunja

$ Clientes finales
B/quilla Alm. Terminado Bogotá Cali
2,400 Facatativá
70 Demanda

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

+2300*X47+2200*X48+2400*X49

X14 = 190
X15 = 90
X34 = 130

X45 = 110
X46 = 75
X47 = 65
X48 = 90
X49 = 70

X14+X24+X34 = X45+X46+X47+X48+X49

cion de no negatividad
Xij >= 0 i=1,2,3,4
j=4,5,6,7,8,9

n se expresa como:
𝑋_𝑖𝑗≥0 ∀ 𝑖=1,2,3,4 𝑗=4,5,6,7,8,9
Clientes finales
B/manga Medellín B/quilla
INFORMACIÓN INICIAL

Costos de envío ($/carroceria)

$ Almacenes de Ensamble y
Terminado
Fabricas Facatativa Cantidad
Envigado 2,300 190
Palmira 2,600 90
Tunja 2,800 130

$ Clientes finales
Almacenes de Ens. y
Bogotá Cali B/manga Medellín
Term.
Facatativá 1,600 2,200 2,300 2,200
Demanda 110 75 65 90

RESTRICCIONES
Material enviado Disponible
Envigado 190 = 190
Oferta Palmira 90 = 90
Tunja 130 = 130

Material que llega Material que sale


Transbordo Facatativá 410 = 410

Material a recibir Demanda


Demanda Bogota 110 = 110
Cali 75 = 75
B/mga 65 = 65
Medellin 90 = 90
Barranquilla 70 = 70
VARIABLES DE DECISION

Costos de envío ($/carroceria)

$ Almacenes de Ens. y
Term.
Fabricas Facatativá
Envigado 190
Palmira 90
Tunja 130

$ Clientes finales
Almacenes de Ens. y
B/quilla Bogotá Cali
Term.
2,400 Facatativá 110 75
70 Demanda

Función Objetivo Z=

La funcion objetivo expresada como sumatoria:

Función Objetivo [FO]


Total s.a
Oferta Restricciones
410 Para la Oferta

Para la Demanda
Total

Demanda
410

De trasbordo

Restriccion de no negatividad
Clientes finales

B/manga Medellín B/quilla


65 90 70

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


1,891,500 i=1,2,3,4
j=4,5,6,7,8,9
da como sumatoria:

Min (Z)= 2300*X14+2600*X24+2800*X34+1600*X45+2200*X46+2300*X47+2200*X48+2400*X49

X14 = 190
X15 = 90
X34 = 130

X45 = 110
X46 = 75
X47 = 65
X48 = 90
X49 = 70

X14+X24+X34 = X45+X46+X47+X48+X49

ccion de no negatividad
Xij >= 0 i=1,2,3,4
j=4,5,6,7,8,9
origen i, hasta el destino j
Diagrama de Red