Analisi Inv Operaciones Final

FACULTAD DE INGENIERIA .
Armando Andres Mera .

Cod, 1711910798 .
TRABAJO COLABORATIVO
INVESTIGACION DE OPERACIONES
GRUPO 2
INTEGRANTES:
ZAMBRANO ORTEGA ADRIANA YISETH

Cod. 1721982610
CARDONA JUAN ESTEBAN
Cod. 1711982447
DEVIA JUNIOR ORLANDO
Cod. 1611021108
PERALTA JUAN DAVID
Cod.1621980334
MERA ARMANDO ANDRES
Cod. 1711980791
PRESENTADO Al DOCENTE:
JUAN ALARCON
INGENIERO
INSTITUCION UNIVERSITARIA POLITECNICO GRANCOLOMBIANO

FACULTAD DE INGENIERIA Y CIENCIAS BASICAS
DEPARTAMENTO DE CIENCIAS BASICAS
OCTUBRE 2018
INTRODUCCIÓN
La investigación operacional, también conocida como la teoría de la toma de

decisiones o programación matemática, es una rama de las matemáticas que
consiste En la aplicación de métodos científicos y matemáticos para el estudio
y análisis de problemas que envuelven los sistemas complejos,
Frecuentemente trata del estudio de complejos sistemas reales, con la
finalidad de mejorar u optimizar su funcionamiento.
La investigación de operaciones permite el análisis de la toma de decisiones
teniendo en cuenta la escasez de recursos, para determinar cómo se puede
optimizar un objetivo definido, como la maximización de los beneficios o la
minimización de costos.
Este informe tiene como objetivo que los integrantes trabajemos en conjunto a
lo largo de las 7 semanas para así lograr dar el resultado esperado al problema
planteado por el tutor.
En el trabajo vamos a exponer un proceso logístico observando todo lo

relacionado con capacidad de oferta – demanda y transporte desde la fábrica
hasta el cliente final; todo esto se va a desarrollar con SOLVER y con GAMS,
programas que permiten cumplir con el objetivo que es minimizar costos de
envío.
Hay que tener en cuenta que los dos programas cumplen la misma función, su
única diferencia es la potencia o capacidad de recibir restricciones.
OBJETIVOS
Objetivo especifico
1. Dar una solución adecuada al problema planteado, por medio de los

programas recomendados por el tutor
Objetivos generales
1. Graficar el modelo de transbordo de acuerdo al problema planteado
2. Solucionar la función objetivo con SOLVER
3. Integrar diferentes ciudades y verificar el comportamiento del SOLVER
4. Desarrollar el ejercicio nuevamente en GAMS y verificar también su

comportamiento
FACULTAD DE INGENIERIA Y
CIENCIAS BASICAS Investigacion de Operaciones .
Carrocerías El toro rojo es una empresa fabricante y distribuidorade 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 2027los 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 Tunjapueden ser
enviados a los almacenes de ensamble primario ubicados en Pereira y Armenia, pero Palmirasolo 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:
Programacion Lineal
Planteamiento de Variables:
"Fabricacion de la primera parte de las Carrocerias en la ciudad de Envigado para los

sistemas masivos de transporte"
"Fabricacion de la primera parte de las Carrocerias en la ciudad de Palmira para los sistemas
masivos de transporte"
"Fabricacion de la primera parte de las Carrocerias en la ciudad de Tunja para los sistemas
"Amacen de Ensamble de la primera parte de las Carrocerias en la ciudad dePereira para los
sistemas masivos de transporte"
"Amacen de Ensamble de la primera parte de las Carrocerias en la ciudad de Armenia para
los sistemas masivos de transporte"
"Amacen de Terminado parte de las Carrocerias en la ciudad de Duitama para los sistemas
"Amacen de Terminado parte de las Carrocerias en la ciudad de Cartago para los sistemas
Embigado Pereira = Embigado Armenia =

Palmira 0;N/A= Palmira Armenia=
Tunja Pereira = Tunja Armenia =
Pereira Duitama = Pereira Cartago=

Armenia Duitama= Armenia Cartago=
Duitama Bogota= Cartago Bogota=

Duitama Cali= Cartago Cali=
Duitama B/manga= Cartago B/manga=
Duitama Medellin= Cartago Medellin=
Planteamiento de la Funcion Objetivo (F.O)
Restriciones Fabrica
Envigado &
Palmira &
Tunja &
Restriciones Almacenes de Terminados
Pereira &
Armenia &
Duitama &
Cartago &
Restriciones por Clientes
Bogota &
Cali &
Bucaramanga &
Medellin &
No Negatividad
!" # $ % &" '()*+,- &# * + , - . / '% ''

Fabrica Ensamble Terminado Clientes
Grafico de Red 110
190 X6,8
X1,4
X4,6 X6,9 75
X1,5
X6,10
90
X5,6 X4,7
X2,5 X7,9 65
X3,4 X7,10
X5,7
X3,5 X7,11 90
130
CIENCIAS BASICAS
$ ALMACENES DE ENSAMBLE
FABRICAS PEREIRA ARMENIA
ENVIGADO 800 900
PALMIRA N/A 700
TUNJA 600 1300
$ ALMACENES DE TERMINADO
ALM. ENSAMBLE DUITAMA CARTAGO
PEREIRA 900 600
ARMENIA 1100 500
$ CLIENTES FINALES
ALM. TERMINADO BOGOTA Cali B/MGA MEDELLIN
DUITAMA 1800 1900 1400 N/A
CARTAGO N/A 400 2050 800
VARIABLES DE DECISION
UNIDADES A EMBARCAR (MAQUINAS)

PLANTA ALMACENES REGIONALES
PEREIRA ARMENIA
ENVIGADO 120 0
PALMIRA N/A 90
TUNJA 130 0

ALMACENES
ALMACENES DE CAMPO
REGIONALES
DUITAMA CARTAGO
PEREIRA 175 75
ARMENIA 0 90
CIENCIAS BASICAS

ALMACENES
CLIENTES FINALES
REGIONALES
BOGOTA CALI B/MANGA MEDELLIN
DUITAMA 110 0 65 N/A
CARTAGO N/A 75 0 90
FUNCION OBJETIVO (F.O)
Z= $ 875,500 Solucion de la Funcion Objetivo , obteniendo la ruta factible de este caso
RESTRICCIONES
MATERIAL ENVIADO DISPONIBLE TOTAL

OFERTA ENVIGADO 120 <= 190 OFERTA
PALMIRA 90 <= 90 410
TUNJA 130 <= 130
MATERIAL RECIBIDO MATERIAL A ENVIAR

TRANSBORDO PEREIRA 250 = 250
ARMENIA 90 = 90
DUITAMA 175 = 175
CARTAGO 165 = 165
MATERIAL A RECIBIR DEMANDA TOTAL

DEMANDA BOGOTA 110 = 110 DEMANDA
CALI 75 = 75 340
B/MANGA 65 = 65
MEDELLIN 90 = 90
CIENCIAS BASICAS
NOTA: CON LOS DATOS ENCONTRADOS OBSERVAMOS QUE HAY MUCHA OFERTA Y POCA DEMANDA, LO QUE SIGNIFICA QUE NO HABRA NINGUN
PROBLEMA PARA SATISFACER A NUESTROS CLIENTES EN SU TOTALIDAD
Fabrica Ensamble Terminado Clientes
Grafico de Red 110
190 X6,8
X1,4
X4,6 X6,9 75
X1,5
X6,10
90
X5,6 X7,9
X2,5 X4,7 65
X3,4 X6,10
X5,7
X3,5 X7,11 90
130
! "# $% #" & " % !
'()
()
'*)
! ! ! #" %+ , !& + !!
'')
-.
/.
()
0 0
1)) ())
(((((( -))
/)) '*))
0" 0
"
()) /))
'')) .))
"! " !
'1)) '()) '2)) ((((((
(((((( 2)) 3).) 1))
4 4
0
0
0" 0
"
"! "
!
56
! 7
" ! !
"#0 0
"$" " !
%% 8 9 9 : 0 0 ;< 0 => : 0 " 5 0 " ;< , 0 " => : " ! 6 " ! ;<,& " ! =
! ?? 0 0 9+9
" ! ?? " 6 "! 9 9%!
" # 0 ?? 0 @ " 5 0" 9 9)
" $ " ?? 0 50" @ ! 6 "! 9 9)
& " ! #" #A'

9 7
" ! #" #A'? 9'
" ! #" #A' B8 C8
D 8?+
C:\Users\andre\Documents\gamsdir\projdir\Transbordo_1.lst lunes, 15 de octubre de 2018 10:42:07 Page 6
273
274 S O L V E S U M M A R Y
275
276 MODEL Transbordo_1 OBJECTIVE z
277 TYPE LP DIRECTION MINIMIZE
278 SOLVER CPLEX FROM LINE 73
279
280 **** SOLVER STATUS 1 Normal Completion
281 **** MODEL STATUS 1 Optimal
282 **** OBJECTIVE VALUE 875500.0000
283
284 RESOURCE USAGE, LIMIT 0.125 1000.000
285 ITERATION COUNT, LIMIT 6 2000000000
286
287 IBM ILOG CPLEX 25.1.2 r67455 Released Aug 1, 2018 WEI x86 64bit/MS Windows»
288 Cplex 12.8.0.0

289
290 *** Error Cannot open parameter file "C:\Users\andre\Documents\gamsdir\projdi»
r\c
291 plex.o»
pt"
292 *** Error Error code = 2; No such file or directory
293 Space for names approximately 0.00 Mb
294 Use option 'names no' to turn use of names off
295 LP status(1): optimal
296 Cplex Time: 0.09sec (det. 0.02 ticks)
297 Optimal solution found.
298 Objective : 875500.000000
299
300
301 LOWER LEVEL UPPER MARGINAL
302
303 ---- EQU valt . . . 1.000
304
305 valt COSTO TOTAL DEL TRANSPORTE DE LAS CARROCERIAS
306
307 ---- EQU carroc MAXIMA CAPACIDAD DE LAS FABRICAS p EN PRODUCCION DE CARROCER»
IAS
308
310
311 ENVIGADO -INF 120.000 190.000 .
312 PALMIRA -INF 90.000 90.000 -200.000
313 TUNJA -INF 130.000 130.000 -200.000
314
315 ---- EQU client CANTIDAD DE CARROCERIAS PEDIDAS POR LOS CLIENTES FINALES s
316
318
319 BOGOTA 110.000 110.000 110.000 3500.000
320 CALI 75.000 75.000 75.000 1800.000
321 BUCARAMANGA 65.000 65.000 65.000 3100.000
322 MEDELLIN 90.000 90.000 90.000 2200.000
323
324 ---- EQU trans1 TRANSBORDO DE FABRICAS p A LOS AMNACENES DE ENSAMBLE q
325
327
328 PEREIRA . . . 800.000
329 ARMENIA . . . 900.000
330
331 ---- EQU trans2 TRANSBORDO DE ALMACEN DE TERMINADO r A LOS CLIENTES FINALES »
s
332
334
335 DUITAMA . . . 1700.000
336 CARTAGO . . . 1400.000
337
339
340 ---- VAR z -INF 8.7550E+5 +INF .
341
342 z COSTO MINIMO QUE SE REQUIERE PARA TRANSPORTAR LAS CARROCERIAS
343
344 ---- VAR i CANTIDAD DE CARROCERIAS A TRANSPORTAR DE FABRICAS p A ALMACEN DE »
ENS
345 AMBLE q
346
348
349 ENVIGADO.PEREIRA . 120.000 +INF .
350 ENVIGADO.ARMENIA . . +INF EPS
351 PALMIRA .PEREIRA . . +INF 0.9994E+6
352 PALMIRA .ARMENIA . 90.000 +INF .
353 TUNJA .PEREIRA . 130.000 +INF .
354 TUNJA .ARMENIA . . +INF 600.000
355
356 ---- VAR j CANTIDAD DE CARROCERIAS A TRANSPORTAR DE ALMACEN DE ENSAMBLE q A »
LOS
357 ALMACENES DE TERMINADO r
358
360
361 PEREIRA.DUITAMA . 175.000 +INF .
362 PEREIRA.CARTAGO . 75.000 +INF .
363 ARMENIA.DUITAMA . . +INF 300.000
364 ARMENIA.CARTAGO . 90.000 +INF .
365
366 ---- VAR k CANTIDAD DE CARROCERIAS A ENTEGAR DE ALMACEN DE TERMINADO r A LOS»
CL
367 IENTES FINALES s
368
370
371 DUITAMA.BOGOTA . 110.000 +INF .
372 DUITAMA.CALI . . +INF 1800.000
373 DUITAMA.BUCARAMANGA . 65.000 +INF .
374 DUITAMA.MEDELLIN . . +INF 0.9995E+6
375 CARTAGO.BOGOTA . . +INF 9.9790E+5
376 CARTAGO.CALI . 75.000 +INF .
377 CARTAGO.BUCARAMANGA . . +INF 350.000
378 CARTAGO.MEDELLIN . 90.000 +INF .
379
380
381 **** REPORT SUMMARY : 0 NONOPT
382 0 INFEASIBLE
383 0 UNBOUNDED
384 GAMS 25.1.2 r67455 Released Aug 1, 2018 WEX-WEI x86 64bit/MS Windows 10/15»
/18 10:41:33 Page 6
385 G e n e r a l A l g e b r a i c M o d e l i n g S y s t e m
386 E x e c u t i o n
387
388
389 ---- 73 VARIABLE z.L = 875500.000 COSTO MINIMO QUE S»
E R
390 EQUIERE PARA TRANS»
POR
391 TAR LAS CARROCERIA»
S
392
393
394 EXECUTION TIME = 0.000 SECONDS 3 MB 25.1.2 r67455 WEX-WEI
395
396
397 USER: GAMS Development Corporation, USA G871201/0000CA-ANY
398 Free Demo, +1 202-342-0180, support@gams.com, www.gams.com DC0000
399
400
401 **** FILE SUMMARY
402
403 Input C:\Users\andre\Desktop\operaciones\Transbordo_1.gms
404 Output C:\Users\andre\Documents\gamsdir\projdir\Transbordo_1.lst
FACULTAD DE INGENIERIA

Cod, 1711910798 .
1. Formule el mismo modelo en una hoja de Excel. Después use Excel Solver para resolverlo, de
acuerdo al modelo indique el valor de costo mínimo del modelo para que los productos sean
distribuidos desde las fábricas hasta los clientes finales.
2. La ciudad de Barranquilla que ya implemento el sistema de transporte masivo desea comprar

carrocerías ( mire el valor en el archivo adjunto), la carrocería terminada se la entregaría el
almacén de terminado de Duitama por un costo de (mire archivo adjunto), su grupo debe
identificar como cambia el modelo mostrado inicialmente, haga la nueva red, el modelo y
desarróllelo en solver.
Almacenes de Almacenes de Cliente

Fabrica Ensamble Terminado s
Grafico de Red 110
1800
190 X6,8
"
X1,4 900 1900
800 X4,6 X6,9 75
900 X1,5 1100 1400

600 X6,10
!
90
X5,6
700 X2,5 600 X4,7 X7,9 65
X3,4 500
1300 X5,7 X7,10
X3,5 "#
130 ! 800
X7,11 90
X6,12
$
" %

Cod, 1711910798 .
Envigado &
Palmira &
Tunja &
Pereira &
Armenia &
Duitama &
Cartago &
Bogota &
Cali &
Bucaramanga &
Medellin &
Barranquilla &
No Negatividad
!" # $ %! &'()*+, %" ) * + , - . &$ && &'


Cod, 1711910798 .
$ ALMACENES DE ENSAMBLE
FABRICAS PEREIRA ARMENIA
ENVIGADO 800 900
PALMIRA N/A 700
TUNJA 600 1300
$ ALMACENES DE TERMINADO
ALM. ENSAMBLE DUITAMA CARTAGO
PEREIRA 900 600
ARMENIA 1100 500
$ CLIENTES FINALES
ALM. TERMINADO BOGOTA Cali B/MGA MEDELLIN B/QUILLA
DUITAMA 1800 1900 1400 N/A 1200
CARTAGO N/A 400 2050 800 N/A

PLANTA ALMACENES REGIONALES
PEREIRA ARMENIA
ENVIGADO 190 0
PALMIRA N/A 90
TUNJA 130 0

ALMACENES
ALMACENES DE CAMPO
REGIONALES
DUITAMA CARTAGO
PEREIRA 245 75
ARMENIA 0 90

ALMACENES
CLIENTES FINALES
REGIONALES
BOGOTA CALI B/MANGA MEDELLIN B/QUILLA
DUITAMA 110 0 65 N/A 70
CARTAGO N/A 75 0 90 N/A

Cod, 1711910798 .
FUNCION OBJETIVO (F.O)
Z= $ 1,078,500 Solucion de la Funcion Objetivo , obteniendo la ruta factible de este

caso
RESTRICCIONES
MATERIAL ENVIADO DISPONIBLE TOTAL

OFERTA
OFERTA ENVIGADO 190 <= 190
PALMIRA 90 <= 90 410
TUNJA 130 <= 130
MATERIAL A
MATERIAL RECIBIDO
ENVIAR
TRANSBORDO PEREIRA 320 = 320
ARMENIA 90 = 90
DUITAMA 245 = 245
CARTAGO 165 = 165
MATERIAL A RECIBIR DEMANDA TOTAL

DEMANDA BOGOTA 110 = 110 DEMANDA
CALI 75 = 75 410
B/MANGA 65 = 65
MEDELLIN 90 = 90
B/QUILLA 70 = 70
!"#"$ %"&'!"# % (# !'#
)*+
*+
),+
' !"#"$ $"!"# % '-!$ .$ (! #-$
))+
/0
10
*+
/+
2"$
3++ *++
****** /++
1++ ),++
2$.
*++ 1++
))++ 0++
2.(
)3++ )*++ )4++ ****** )5++

****** 4++ 5+0+ 3++ ******
6
!
!78
2#-.
'# %' 9
'-!$ .
.# )
.# 5
2#-.:: 6 ;$; < ! =2"$ >? < 7 =2$. >? < 8 =2.( >
'# %' :: ! ;-;
'-!$ . :: 8 ;$; '
. # ) :: ! @ 7 ;$; +
. # 5 :: 7 @ 8 ;$; +
# % "%A5
; 9
# % "%A5: ;)
# % "%A5 ! !B!6! C 6
D 6:-
242 -1 trans2(DUITAMA)
243
244 k(DUITAMA,CALI)
245 (.LO, .L, .UP, .M = 0, 0, +INF, 0)
246 -1900 valt
247 1 client(CALI)
249
250 k(DUITAMA,BUCARAMANGA)
251 (.LO, .L, .UP, .M = 0, 0, +INF, 0)
252 -1400 valt
253 1 client(BUCARAMANGA)
255
256 REMAINING 7 ENTRIES SKIPPED
/18 10:45:53 Page 4
259 Model Statistics SOLVE Transbordo_2 Using LP From line 74
260
261
262 MODEL STATISTICS
263
264 BLOCKS OF EQUATIONS 5 SINGLE EQUATIONS 13
265 BLOCKS OF VARIABLES 4 SINGLE VARIABLES 21
266 NON ZERO ELEMENTS 61
267
268
269 GENERATION TIME = 0.046 SECONDS 4 MB 25.1.2 r67455 WEX-WEI
270
271
/18 10:45:53 Page 5
275 Solution Report SOLVE Transbordo_2 Using LP From line 74
276
277
279
283
286 **** OBJECTIVE VALUE 1078500.0000
287
290
292 Cplex 12.8.0.0

293
r\c
295 plex.o»
pt"

302 Objective : 1078500.000000
303
304
306
307 ---- EQU valt . . . 1.000
308
310
IAS
312
314
315 ENVIGADO -INF 190.000 190.000 .
316 PALMIRA -INF 90.000 90.000 -200.000
317 TUNJA -INF 130.000 130.000 -200.000
318
320
322
323 BOGOTA 110.000 110.000 110.000 3500.000
324 CALI 75.000 75.000 75.000 1800.000
325 BUCARAMANGA 65.000 65.000 65.000 3100.000
326 MEDELLIN 90.000 90.000 90.000 2200.000
327 BARRANQUILLA 70.000 70.000 70.000 2900.000
328
330
332
333 PEREIRA . . . 800.000
334 ARMENIA . . . 900.000
335
336 ---- EQU trans2 TRANSBORDO DE ALMACEN DE TERMINADO r A LOS CLIENTES FINALES »
s
337
339
340 DUITAMA . . . 1700.000
341 CARTAGO . . . 1400.000
342
344
345 ---- VAR z -INF 1.0785E+6 +INF .
346
348
ENS
350 AMBLE q
351
353
354 ENVIGADO.PEREIRA . 115.000 +INF .
355 ENVIGADO.ARMENIA . 75.000 +INF .
356 PALMIRA .PEREIRA . . +INF 0.9994E+6

357 PALMIRA .ARMENIA . 90.000 +INF .
358 TUNJA .PEREIRA . 130.000 +INF .
359 TUNJA .ARMENIA . . +INF 600.000
360
361 ---- VAR j CANTIDAD DE CARROCERIAS A TRANSPORTAR DE ALMACEN DE ENSAMBLE q A »
LOS
362 ALMACENES DE TERMINADO r
363
365
366 PEREIRA.DUITAMA . 245.000 +INF .
367 PEREIRA.CARTAGO . . +INF EPS
368 ARMENIA.DUITAMA . . +INF 300.000
369 ARMENIA.CARTAGO . 165.000 +INF .
370
CL
373
375
376 DUITAMA.BOGOTA . 110.000 +INF .
377 DUITAMA.CALI . . +INF 1800.000
378 DUITAMA.BUCARAMANGA . 65.000 +INF .
379 DUITAMA.MEDELLIN . . +INF 0.9995E+6
380 DUITAMA.BARRANQUILLA . 70.000 +INF .
381 CARTAGO.BOGOTA . . +INF 9.9790E+5
382 CARTAGO.CALI . 75.000 +INF .
383 CARTAGO.BUCARAMANGA . . +INF 350.000
384 CARTAGO.MEDELLIN . 90.000 +INF .
385 CARTAGO.BARRANQUILLA . . +INF 9.9850E+5
386
387
389 0 INFEASIBLE
390 0 UNBOUNDED
/18 10:45:53 Page 6
394
395
E R
POR
S
399
400
402
403
406
407
409
Se tiene pensado comprar un gran almacén de ensamblé y terminado en Facatativá que reemplazará los otros
4 que actualmente se están utilizando (Pereira, Armenia, Duitama, Cartago), con el valor de las ventas de
estos 4 almacenes y la compra del de Facatativá quedaría un saldo a favor de $50.000, la administración
tomará la decisión de trabajar solo con Facatativá si los costos de transbordo más el saldo a favor son menor
que el del modelo inicial, ¿Su grupo que recomienda, se debe pasar a utilizar la sede de Facatativá, justifique
su respuesta?
"# #
Envigado %
Palmira %
Tunja %
Facatativa %
Bogota %
Cali % ,-
Bucaramanga % -
Medellin % '''
Barranquilla % , '''
No Negatividad
! " #$%& " '()*+
&
&
!
&
&
!
$ %
"# &' Solucion de la Funcion Objetivo , obteniendo la ruta

factible de este caso
"( )*(+'
.*0 /,* +
,-*(./ ' 1#
/ ) ( ,-*2(./ 3%
(+"*)( 3%
4,5( 3%
"( )*(+' "( )*(+'('

) * *./' ,-*()
)(,0 /)./ ( ( *-( %
"( )*(+'(' '

. "(,.(
) * *) .#
. "(,.( /2/ ( %
(+* %
!"(,2( %
" . ++*, %
())(,64*++( %
Enviar desde las fabricas de produccion a la unicaplanta de emsanble y terminado en facatativa, puede parecer
optimo, pero realizando el analisis de minimizacion con la funcion objetivo se puede evidenciar que el valor de
transporte es mucho mas elevado que los demas transportes que se realizaban a plantas de diferente destino,
done existian rutas con valores de transporte mas economicas.
!"#"$ %&"'(!"# &% )# %!(#
*+,
+,
*-,
( !"#"$ $"!"# &% (.!$ /$ )! #.$
**,
01
21
+,
0,
3"$
4-,,
42,,
45,,
3/) %
*2,, 44,, 4-,, 44,, 46,,
7
!
8 %
!8
3#./
(#%%&( 9
(.!$ /
/%# *
3#./:: 7 ;$; < ! =3"$ >? < 8 =3/) >

(#%%&( :: ! ;.;
(.!$ / :: 8 ;$; (
/%# * :: ! @ 8 ;$; ,
%# &%"&A-
; 9
%# &%"&A-: ;*
%# &%"&A- ! !B!7! C 7
7:.
181
182 k(FACATATIVA,BUCARAMANGA)
183 (.LO, .L, .UP, .M = 0, 0, +INF, 0)
184 -2300 valt
185 1 client(BUCARAMANGA)
186 -1 trans1(FACATATIVA)
187
188 REMAINING 2 ENTRIES SKIPPED
/18 10:50:37 Page 4
191 Model Statistics SOLVE Transbordo_3 Using LP From line 66
192
193
194 MODEL STATISTICS
195
196 BLOCKS OF EQUATIONS 4 SINGLE EQUATIONS 10
197 BLOCKS OF VARIABLES 3 SINGLE VARIABLES 9
198 NON ZERO ELEMENTS 25
199
200
201 GENERATION TIME = 0.047 SECONDS 4 MB 25.1.2 r67455 WEX-WEI
202
203
/18 10:50:37 Page 5
207 Solution Report SOLVE Transbordo_3 Using LP From line 66
208
209
211
215
218 **** OBJECTIVE VALUE 1891500.0000
219
222
224 Cplex 12.8.0.0

225
r\c
227 plex.o»
pt"
234 Objective : 1891500.000000
235
236

238
239 ---- EQU valt . . . 1.000
240
242
IAS
244
246
247 ENVIGADO -INF 190.000 190.000 -500.000
248 PALMIRA -INF 90.000 90.000 -200.000
249 TUNJA -INF 130.000 130.000 .
250
252
254
255 BOGOTA 110.000 110.000 110.000 4400.000
256 CALI 75.000 75.000 75.000 5000.000
257 BUCARAMANGA 65.000 65.000 65.000 5100.000
258 MEDELLIN 90.000 90.000 90.000 5000.000
259 BARRANQUILLA 70.000 70.000 70.000 5200.000
260
262
264
265 FACATATIVA . . . 2800.000
266
268
269 ---- VAR z -INF 1.8915E+6 +INF .
270
272
ENS
274 AMBLE q
275
277
278 ENVIGADO.FACATATIVA . 190.000 +INF .
279 PALMIRA .FACATATIVA . 90.000 +INF .
280 TUNJA .FACATATIVA . 130.000 +INF .
281
CL
284
286
287 FACATATIVA.BOGOTA . 110.000 +INF .
288 FACATATIVA.CALI . 75.000 +INF .
289 FACATATIVA.BUCARAMANGA . 65.000 +INF .
290 FACATATIVA.MEDELLIN . 90.000 +INF .
291 FACATATIVA.BARRANQUILLA . 70.000 +INF .
292
293
295 0 INFEASIBLE
296 0 UNBOUNDED
/18 10:50:37 Page 6
300
301
E R
POR
S
305
306
308
309
312
313
315
317 Output C:\Users\andre\Documents\gamsdir\projdir\Transbordo_3.lst
ANALISIS DE RESULTADOS
Después de desarrollar paso a paso el problema podemos analizar las

diferencias.
En la primera parte se observa que se tiene una oferta mayor a la demanda por
lo cual se puede cumplir con todos los requerimiento sin ningún inconveniente,
adicional a esto podemos conocer una ruta factible con la minimización de la
función objetivo, que en este caso es de $875.500
En la segunda parte debemos integrar a Barranquilla como cliente final, aquí se

observa que se tiene una oferta igual a la demanda por lo cual se puede
cumplir nuevamente con todos los requerimiento sin ningún inconveniente, pero
a diferencia del caso anterior el inventario quedaría en ceros; adicional a esto
podemos conocer una ruta factible con la minimización de la función objetivo,
que en este caso es de $1.078.500
En la segunda parte debemos integrar a Facatativá como único almacén de

ensamble (transbordo) eliminando a Pereira y Armenia de este punto,
observamos que se tiene una oferta igual a la demanda por lo cual se puede
cumplir nuevamente con todos los requerimiento sin ningún inconveniente, y al
igual que en la segunda el inventario quedaría en ceros; Pero en este caso en
particular notamos que al conocer una ruta factible con la minimización de la
función objetivo, su valor se incrementa demasiado siendo de $1.891.500, lo
cual nos permite argumentar que este cambio no es razonable.
Al realizar el análisis de transbordo entre las plantas de producción y los

almacenes de ensamble y terminado con transbordo independientes y
restricciones y valores diferentes se logró aplicar un modelo matemático para
minimizar el costo de transbordo entre nodos que eran plantas, almacenes y
finalmente clientes finales, con un valor mínimo de $1.078.500 obteniendo la
ruta más fiable incluyendo a la de barranquilla, comparando este modelo, con
el modelo aplicado a Facatativá que solo emplea un gran almacén de ensamble
y terminado se puede observar que los nodos de transbordo se reducen pero
los valores de transbordo son ligeramente más elevados, planteando el modelo
matemático a Facatativá, podemos obtener un valor de $1891500, un valor
mucho más elevado en comparación con el modelo matemático implementado
con varios nodos y transbordos a diferentes almacenes de ensambles y
terminado, por lo que se desea optimizar y minimizar el mejor costo con lo que
vemos factible el modelo matemático de varios nodos, y un costo mínimo de
$1.078.500
CONCLUCIONES
1. Se graficó de manera adecuada el modelo de transbordo la satisfacción de

aplicar de manera idónea las diferentes herramientas de análisis para resolver
problemas reales de optimización.
2. Se verificó el comportamiento de cada parte con sus respectivas

integraciones obteniendo como resultado las diferentes optimizaciones que nos
llevaron a la solución de los problemas planteados de este trabajo.
3. Se dio una solución por medio de SOLVER y GAMS a los temas planteados
planteado obteniendo soluciones iguales solo difieren herramientas de análisis
en la robustez de los programa.
Bibliografía
Investigación de Operaciones, 7ma Edición Frederick S. Hillier, Gerald J. Lieberman, pag. 109-
123, México, D.F McGraw-Hill, 2010.

Analisi Inv Operaciones Final

Încărcat de

Informații document

Titlu original

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

Analisi Inv Operaciones Final

Încărcat de

Drepturi de autor:

Formate disponibile

FACULTAD DE INGENIERIA .

Armando Andres Mera .

ZAMBRANO ORTEGA ADRIANA YISETH

INSTITUCION UNIVERSITARIA POLITECNICO GRANCOLOMBIANO

La investigación operacional, también conocida como la teoría de la toma de

En el trabajo vamos a exponer un proceso logístico observando todo lo

1. Dar una solución adecuada al problema planteado, por medio de los

1. Graficar el modelo de transbordo de acuerdo al problema planteado

2. Solucionar la función objetivo con SOLVER

3. Integrar diferentes ciudades y verificar el comportamiento del SOLVER

4. Desarrollar el ejercicio nuevamente en GAMS y verificar también su

"Fabricacion de la primera parte de las Carrocerias en la ciudad de Envigado para los

Embigado Pereira = Embigado Armenia =

Pereira Duitama = Pereira Cartago=

Duitama Bogota= Cartago Bogota=

Planteamiento de la Funcion Objetivo (F.O)

Restriciones Almacenes de Terminados

Restriciones por Clientes

!" # $ % &" '()*+,- &# * + , - . / '% ''

Fabrica Ensamble Terminado Clientes

Grafico de Red 110

UNIDADES A EMBARCAR (MAQUINAS)

UNIDADES A EMBARCAR (MAQUINAS)

UNIDADES A EMBARCAR (MAQUINAS)

FUNCION OBJETIVO (F.O)

Z= $ 875,500 Solucion de la Funcion Objetivo , obteniendo la ruta factible de este caso

MATERIAL ENVIADO DISPONIBLE TOTAL

MATERIAL RECIBIDO MATERIAL A ENVIAR

MATERIAL A RECIBIR DEMANDA TOTAL

Fabrica Ensamble Terminado Clientes

Grafico de Red 110

'1)) '()) '2)) ((((((

(((((( 2)) 3).) 1))

& " ! #" #A'

288 Cplex 12.8.0.0

Armando Andres Mera .

2. La ciudad de Barranquilla que ya implemento el sistema de transporte masivo desea comprar

Almacenes de Almacenes de Cliente

Grafico de Red 110

900 X1,5 1100 1400

700 X2,5 600 X4,7 X7,9 65

Armando Andres Mera .

Planteamiento de la Funcion Objetivo (F.O)

Restriciones Almacenes de Terminados

Restriciones por Clientes

!" # $ %! &'()*+, %" ) * + , - . &$ && &'

Armando Andres Mera .

UNIDADES A EMBARCAR (MAQUINAS)

UNIDADES A EMBARCAR (MAQUINAS)

UNIDADES A EMBARCAR (MAQUINAS)

Armando Andres Mera .

FUNCION OBJETIVO (F.O)

Z= $ 1,078,500 Solucion de la Funcion Objetivo , obteniendo la ruta factible de este

MATERIAL ENVIADO DISPONIBLE TOTAL

MATERIAL A RECIBIR DEMANDA TOTAL

)3++ )*++ )4++ ****** )5++

292 Cplex 12.8.0.0

298 Use option 'names no' to turn use of names off

356 PALMIRA .PEREIRA . . +INF 0.9994E+6

Planteamiento de la Funcion Objetivo (F.O)

Restriciones por Clientes

! " #$%& " '()*+

"# &' Solucion de la Funcion Objetivo , obteniendo la ruta

!" # $ % &" '()+,- &# + , - . / '% ''

!" # $ %! &'()+, %" ) + , - . &$ && &'

"( )(+' "( )(+'('