UNIVERSIDAD DE LA FRONTERA

FACULTAD DE INGENIERA Y CIENCIAS

DEPARTAMENTO DE INGENIERA MATEMTICA
CARRERA INGENIERA CIVIL

TALLER N3 DE OPTIMIZACIN IMA-300

GAMS
II SEMESTRE 2017

Integrantes : Ricardo Redel Rojas

Cristbal Soto Escobar
Carrera : Ingeniera Civil
Docente : Walter Gmez Bofill
Fecha : 13 de Octubre de 2017
Optimizacin IMA-300 Taller
N3
PROBLEMA
Una ciudad debe asegurar el suministro de agua potable en algunos puntos de la ciudad ya que un
desastre natural destruy lneas de abastecimiento existentes. Se instalaron 13 puntos para la
entrega de agua potable (Punto-1 : Punto-13) y en cada uno de ellos se tiene una estimacin de la
demanda bsica diaria para el conjunto de familias afectadas en cada sitio. El agua debe ser
transportada en camiones cisternas desde los 8 pozos disponibles en la ciudad. Cada pozo ha
dispuesto una capacidad de entrega mxima diaria conocida para esta emergencia. Las demandas y
disponibilidad de entrega se muestran en la siguiente tabla en miles de litros de agua. El transporte
desde cada pozo hasta cada punto de entrega genera un costo asociado al uso de los camiones, las
vas y el pago de combustible y personal especializado. Los costos entre cada trayecto se muestran
en la siguiente tabla, en pesos por cada mil litros transportados:
Pozo-1 Pozo-2 Pozo-3 Pozo-4 Pozo-5 Pozo-6 Pozo-7 Pozo-8 Demanda
Punto-1 19 82 42 88 39 76 39 80 630
Punto-2 90 57 84 73 58 24 66 83 90
Punto-3 62 66 72 89 98 76 58 92 80
Punto-4 58 61 12 86 48 84 20 55 770
Punto-5 62 37 61 36 42 48 19 12 900
Punto-6 20 14 18 40 63 28 53 69 530
Punto-7 49 53 44 12 49 85 87 27 110
Punto-8 20 56 64 41 20 94 86 10 820
Punto-9 14 16 62 57 55 93 72 73 340
Punto-10 64 86 93 98 85 78 51 17 300
Punto-11 39 13 32 93 30 29 33 46 750
Punto-12 64 27 84 55 85 34 44 50 100
Punto-13 17 66 33 89 11 98 53 70 150
Disponibilidad 1020 510 610 670 960 1020 500 580
MODELO Y DEFINICIN DE VARIABLES
= . [ ].

[1, 14]
[1, 8]
14 8

= (, )
=1 =1
8

. . = ()
=1
14

= ()
=1

2
Ricardo Redel-Cristbal Soto
Optimizacin IMA-300 Taller
N3
SOLUCIN PTIMA
X 11 = 630
X 26 = 90
X 31 = 40
X 37 = 40
X 43 = 610
X 47 = 160
X 54 = 320
X 57 = 300
X 58 = 280
X 66 = 530
X 74 = 110
X 81 = 10
X 85 = 810
X 91 = 340
X 10 8 = 300
X 11 2 = 510
X 11 6 = 240
X 12 6 = 100
X 13 5 = 150
X 14 4 = 240
X 14 6 = 60
Z = 111.090
BASE DE LA SOLUCIN PTIMA.
En la siguiente tabla se exhibe los resultados obtenidos de GAMS, donde esta tabla resulta como la
base de la solucin ptima entregada por GAMS.
630 0 0 0 0 0 0 0
0 0 0 0 0 90 0 0
40 0 0 0 0 0 40 0
0 0 610 0 0 0 160 0
0 0 0 320 0 0 300 280
0 0 0 0 0 530 0 0
0 0 0 110 0 0 0 0
10 0 0 0 810 0 0 0
340 0 0 0 0 0 0 0
0 0 0 0 0 0 0 300
0 510 0 0 0 240 0 0
0 0 0 0 0 100 0 0
0 0 0 0 150 0 0 0
0 0 0 240 0 60 0 0

3
Ricardo Redel-Cristbal Soto
Optimizacin IMA-300 Taller
N3
TABLA DE TRANSPORTE ASOCIADA A LA SOLUCIN PTIMA.
Para la tabla de transporte se ha trabajado en Excel y las configuraciones de ecuaciones que se
presentan en las conferencias vistas en clases, donde se determin el valor de Vi y de Ui, y
posteriormente los valores de Zj-Cj.

630 -66 -35 -56 -20 -44 -24 -72

-79 -49 -85 -49 -47 90 -59 -83
40 -7 -22 -14 -36 -1 40 -41
-34 -40 610 -49 -24 -47 160 -42
-39 -17 -50 320 -19 -12 300 280
-5 -2 -15 -12 -48 530 -42 -65
-50 -57 -57 110 -50 -73 -92 -39
10 -39 -56 -8 810 -61 -70 -1
340 -5 -60 -30 -41 -66 -62 -70
-36 -61 -77 -57 -57 -37 -27 300
-23 510 -28 -64 -14 240 -21 -41
-43 -9 -75 -21 -64 100 -27 -40
-6 -58 -34 -65 158 -74 -46 -70
-13 -16 -25 240 -13 60 -17 -24

SOLUCIN PTIMA DEL PROBLEMA DUAL

Obtenida desde la configuracin anterior de Excel donde se destaca el valor de Ui y Vi, para calcular
los resultados del Dual del problema presentado.
= [0, 8,43,5,4, 4, 20,1, 5,9, 3,2, 8, 32,19,16,7,32,19,23,15,8]
W=11090.
PROPUESTA DE UN CAMBIO DE COSTO DE UNA VARIABLE NO BSICA DE MODO QUE LA
SOLUCIN OBTENIDA NO SEA NICA
Para la resolucin de este problema que consiste en modificar algn valor del costo para obtener
distintos resultados, se ha cambiado el valor de X(10,1), de esta forma se obtuvo la siguiente tabla
de transporte.

630 -609 633 -584 619 -582 614 -589

0 21 3 46 -11 90 -58 83
0 21 3 46 -11 48 80 -55
19 2 610 -561 596 -559 160 -135
19 2 22 70 -35 72 260 570
19 2 22 190 -155 340 -308 333

4
Ricardo Redel-Cristbal Soto
Optimizacin IMA-300 Taller
N3

19 2 22 110 -75 112 -80 105

19 2 22 27 810 -773 805 10
90 250 -226 275 -240 277 -245 270
300 -279 303 -254 289 -252 284 -259
19 260 -236 285 -250 490 -458 483
19 2 22 27 8 100 -68 93
19 2 22 27 150 -113 145 -120
19 2 22 300 -265 302 -270 295

CONCLUSIN.
Finalmente y luego del arduo trabajo realizado mediante GAMS, planillas Excel y trabajo manual, se
ha logrado afiatar el aprendizaje de programacin lineal, ademas de grandes avances en cuanto a
software GAMS.
En suma todo lo anterior se ve aplicado en este taller completo, donde se logr minimizar el valor de
la funcin objetivo, tomando un valor de 111090 miles de litros. Por otra parte se logr obtener las
tablas de transito requeridas en y trabajadas para la solucin de los problemas planteados. Dicha
tabla exhibe los valores Zj-Cj en cada casilla, asimismo, se exhiben los valores que optimizan la
funcin objetivo, lo cual se vuelve fundamental en el desarrollo del curso, y posteriormente en el
desarrollo de nuevos modelos que planteen distintos desafos a resolver.

JUSTIFICACION.
Finalmente, se considera que los resultados obtenidos desde el software GAMS estn en lo correcto,
a raz de esto, es vlido mencionar que no es necesario una justificacin de errores, puesto que en
base a lo trabajado, se plantea que el modelo hecho en GAMS no posee errores.

5
Ricardo Redel-Cristbal Soto