Transcript
Page 1: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

LA EXPANSIÓN DE MÜNSTER

Jonás Andrés Melián Ramos

Alejandro Marrero Guillén

Gabriel Marrero Morales

Page 2: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

ÍNDICE DEL MODELO

Programación Lineal

Programación Lineal Entera

• Problema binario

Programación Multicriterio• El método de las restricciones• Programación compromiso• Programación por metas

Page 3: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

VISUALIZACIÓN DEL MODELO

Page 4: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

DEFINICIÓN DE LAS VARIABLES DE DECISIÓN

MSF: “número de soldados creados en Münster destinados a la conquista de Friedland”.MJF: “número de jinetes creados en Münster destinados a la conquista de Friedland”.MCF: “número de cañones creados en Münster destinados a la conquista de Friedland”.MSB: “número de soldados creados en Münster destinados a la conquista de Berg”.MJB: “número de jinetes creados en Münster destinados a la conquista de Berg”.MCB: “número de cañones creados en Münster destinados a la conquista de Berg”.OSF: “número de soldados creados en Onsnabrück destinados a la conquista de Friedland”. OJF: “número de jinetes creados en Onsnabrück destinados a la conquista de Friedland”.OCF: “número de cañones creados en Onsnabrück destinados a la conquista de Friedland”.OSB: “número de soldados creados en Onsnabrück destinados a la conquista de Berg”.OJB: “número de jinetes creados en Onsnabrück destinados a la conquista de Berg”.OCB: “número de cañones creados en Onsnabrück destinados a la conquista de Berg”.LSF: “número de soldados creados en Lippe destinados a la conquista de Friedland”.LJF: “número de jinetes creados en Lippe destinados a la conquista de Friedland”.LCF: “número de cañones creados en Lippe destinados a la conquista de Friedland”.LSB: “número de soldados creados en Lippe destinados a la conquista de Berg”.LJB: “número de jinetes creados En Lippe destinados a la conquista de Berg”.LCB: “número de cañones creados en Lippe destinados a la conquista de Berg”.

Page 5: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

REPRESENTACIÓN VISUAL DE LAS VARIABLES

Page 6: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

REPRESENTACIÓN VISUAL DE LAS VARIABLES

Page 7: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

PROGRAMACIÓN LINEAL

Page 8: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

RESTRICCIONES DEL MODELO PL

Page 9: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

COSTE DE RECLUTAMIENTO

Soldados Jinetes cañones

Münster (destino: Friedland) 4.2 6.5 9

Onsnabrück (destino Friedland)

4.2 6.6 9.2

Lippe (destino: Friedland) 3.8 6.4 8.9

Münster (destino: Berg) 7.4 6.3 8.9

Onsnabrück (destino: Berg) 4.1 6.4 9.3

Lippe (destino: Berg) 4.2 6.6 9

4.2 MsF + 6 MsB + 6.5 MjF + 6.3 MjB + 9 McF + 8.9 McB + 4.2 OsF + 4.1 OsB + 6.6 OjF + 6.4 OjB + 9.2 OcF + 9.3 OcB + 3.8 LsF + 4.2 LsB + 6.4 LjF + 6.6 LjB + 8.9 LcF + 9 LcB < 4126000

Page 10: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

FUERZA DE COMBATE

Soldados Jinetes cañones

Münster (destino: Friedland)

7 7 9.7

Onsnabrück (destino: Friedland)

6.4 7.9 8

Lippe (destino: Friedland) 4.84 6.5 11.4

Münster (destino Berg) 7.3 7.1 10

Onsnabrück (destino: Berg)

5.8 8 11.4

Lippe (destino: Berg) 5 6.4 8.9

7.3 MsB + 7.1 MjB + 10 McB + 5.8 OsB + 8 OjB + 11.4 OcB + 5 LsB + 6.4 LjB + 8.9 LcB > 800000

7 MsF + 7 MjF + 9.7 McF + 6.4 OsF + 7.9 OjF + 8 OcF + 4.84 LsF + 6.5 LjF + 11.4 LcF > 700000

Teniendo en cuenta la depreciación de las tropas:

6.789 MsB + 6.603 MjB + 9.3 McB + 4.814 OsB + 6.64 OjB + 9.462 OcB + 4.55 LsB + 5.824 LjB + 8.099 LcB > 800000

5.67 MsF + 5.67 MjF + 7.857 McF + 5.504 OsF + 6.794 OjF + 6.88 OcF + 3.8552 LsF + 5.135 LjF + 9.006 LcF > 700000

Page 11: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

DESGASTE DE LAS TROPAS

Page 12: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

DESGASTE DE LAS TROPAS QUE SE DIRIGEN A: FRIEDLAND

0.81 MsF + 0.81 MjF + 0.81 McF + 0.86 OsF + 0.86 OjF + 0.86 OcF + 0.79 LsF + 0.79 LjF + 0.79 LcF

Page 13: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

DESGASTE DE LAS TROPAS QUE SE DIRIGEN A: BERG

0.93 MsB + 0.93 MjB + 0.93 McB + 0.83 OsB + 0.83 OjB + 0.83 OcB + 0.91 LsB + 0.91 LjB + 0.91 LcB

Page 14: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

RESTRICCIONES ADICIONALES DEL MODELOmsf - 2 mjf < 0osf - 2 ojf < 0lsf - 2 ljf < 0msb - 2 mjb < 0osb - 2 ojb < 0lsb - 2 ljb < 0 mjf - 2 mcf < 0ojf - 2 ocf < 0ljf - 2 lcf < 0mjb - 2 mcb < 0ojb - 2 ocb < 0ljb - 2 lcb < 0msf + mcf + mjf > 10000lsf + ljf + lcf - 2 msf - 2 mjf - 2 mcf > 0msb + mjb + mcb - 5 lsf - 5 ljf - 5 lcf > 04 osb + 4 ojb + 4 ocb - osf - ojf - ocf >0

Page 15: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

DEFINICIÓN DEL MODELOmax 0.81 MsF + 0.81 MjF + 0.81 McF + 0.86 OsF + 0.86 OjF + 0.86 OcF + 0.79 LsF + 0.79 LjF + 0.79 LcF + 0.93 MsB + 0.93 MjB + 0.93 McB + 0.83 OsB + 0.83 OjB + 0.83 OcB + 0.91 LsB + 0.91 LjB + 0.91 LcBst 6.789 MsB + 6.603 MjB + 9.3 McB + 4.814 OsB + 6.64 OjB + 9.462 OcB + 4.55 LsB + 5.824 LjB + 8.099 LcB > 8000005.67 MsF + 5.67 MjF + 7.857 McF + 5.504 OsF + 6.794 OjF + 6.88 OcF + 3.8552 LsF + 5.135 LjF + 9.006 LcF > 700000 4.2 MsF + 6 MsB + 6.5 MjF + 6.3 MjB + 9 McF + 8.9 McB + 4.2 OsF + 4.1 OsB + 6.6 OjF + 6.4 OjB + 9.2 OcF + 9.3 OcB + 3.8 LsF + 4.2 LsB + 6.4 LjF + 6.6 LjB + 8.9 LcF + 9 LcB < 4126000msf - 2 mjf < 0osf - 2 ojf < 0lsf - 2 ljf < 0msb - 2 mjb < 0osb - 2 ojb < 0lsb - 2 ljb < 0 mjf - 2 mcf < 0ojf - 2 ocf < 0ljf - 2 lcf < 0mjb - 2 mcb < 0ojb - 2 ocb < 0ljb - 2 lcb < 0msf + mcf + mjf > 10000lsf + ljf + lcf - 2 msf - 2 mjf - 2 mcf > 0msb + mjb + mcb - 5 lsf - 5 ljf - 5 lcf > 04 osb + 4 ojb + 4 ocb - osf - ojf - ocf > 0

Page 16: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

SOLUCIÓN DEL MODELO

OBJECTIVE FUNCTION VALUE

1) 651977.1VARIABLE VALUE REDUCED COSTMSF 5714.285645 0.000000MJF 2857.142822 0.000000MCF 1428.571411 0.000000OSF 50940.777344 0.000000OJF 25470.388672 0.000000OCF 12735.194336 0.000000LSF 11428.571289 0.000000LJF 5714.285645 0.00000LCF 2857.142822 0.000000MSB 57142.855469 0.000000MJB 28571.427734 0.000000MCB 14285.713867 0.000000OSB 12735.194336 0.000000OJB 6367.597168 0.000000OCB 3183.798584 0.000000LSB 276240.718750 0.000000LJB 138120.359375 0.000000LCB 69060.179688 0.00000

ROW SLACK OR SURPLUS DUAL PRICES 2) 2663797.000000 0.000000 3) 0.000000 -0.011822 4) 0.000000 0.163333 5) 0.000000 0.215640 6) 0.000000 0.221985 7) 0.000000 0.227311 8) 0.000000 0.081667 9) 0.000000 0.228667 10) 0.000000 0.224000 11) 0.000000 0.271253 12) 0.000000 0.289207 13) 0.000000 0.272398 14) 0.000000 0.196000 15) 0.000000 0.310333 16) 0.000000 0.280000 17) 0.000000 -1.366078 18) 0.000000 -0.670735 19) 0.000000 -0.131667 20) 0.000000 -0.017083

NO. ITERATIONS= 20

Page 17: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

ANÁLISIS DE SENSIBILIDAD (1)

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGESVARIABLE CURRENT COEF ALLOWABLE

INCREASEALLOWABLE DECREASE

MSFMJFMCFOSFOJFOCFLSFLJFLCFMSBMJBMCBOSBOJBOCBLSBLJBLCB

0.8100000.8100000.8100000.8600000.8600000.8600000.7900000.7900000.7900000.9300000.9300000.9300000.8300000.8300000.8300000.9100000.9100000.910000

2.3906370.7547390.6329230.1255620.2511250.5022501.1737860.7955900.6355940.2304170.2858330.4573330.1195830.2391670.4783335.1815551.0400000.728000

0.5031591.898769INFINITY0.4607601.7858533.6510570.5303931.906783INFINITY0.1905561.372000INFINITY0.5335562.172333

14.6042280.1002960.2005910.401183

RANGES IN WHICH THE BASIS IS UNCHANGED:

Page 18: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

ANÁLISIS DE SENSIBILIDAD (2)

RIGHTHAND SIDE RANGES

ROW CURRENT RHS ALLOWABLE INCREASE

ALLOWABLE DECREASE

23456789

1011121314151617181920

800000700000

4126000000000000000

10000000

2663797.000000

2343556.750000

INFINITY9999.999023

98299.78125019999.99804799999.99218822286.589844

641273.0625003333.333252

30392.2031256666.666504

33333.3320317428.863281

179556.46875034036.79296983970.484375

414361.0625001958797.75000

0

INFINITY541042.0000002693347.00000

013333.333008

105734.21875026666.666016

133333.32812529715.453125

485287.71875019999.998047

157279.65625039999.996094

199999.98437544573.179688

598521.5625009999.999023

19999.99804799999.99218889146.359375

Page 19: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

CONCLUSIÓN DEL MODELO DE PL

Valor de la función objetivo: 651977.1Número de tropas reclutadas totales: 862974.5606Porcentaje del número de tropas que llegan a Friedland y a Berg: 67.64%

Page 20: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

TABLA DEL DUAL

Nuestro modelo matemático presenta dualidad fuerte, esto es que la maximización del numero de tropas disponibles es igual a la minimización del desgaste de las tropas.

Page 21: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

PROGRAMACIÓN LINEAL ENTERA

Page 22: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

PROGRAMACIÓN LINEAL ENTERA

Page 23: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

RESTRICCIONES DEL MODELO PARA PLE

Page 24: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

ESQUEMA DE LOS TIPOS DE RELIGIÓN

5.67 MsF + 5.67 MjF + 7.857 McF + 5.504 OsF + 6.794 OjF + 6.88 OcF + 3.8552 LsF + 5.135 LjF + 9.006 LcF + 70000 y1 > 700000

6.789 MsB + 6.603 MjB + 9.3 McB + 4.814 OsB + 6.64 OjB + 9.462 OcB + 4.55 LsB + 5.824 LjB + 8.099 LcB + 80000 y2 > 800000

Religión

Luteranismo

Catolicismo

DISMINUCIÓN DEL 10% EN LA DEFENSA DE FRIEDLAND (Y1)

DISMINUCIÓN DEL 10% EN LA DEFENSA DE BERG (Y2)

Page 25: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

DURACIÓN EN DÍAS DEL TRASLADO DE TROPAS

Soldados Jinetes cañones

Münster (destino: Friedland) 6 3 8

Onsnabrück (destino Friedland) 2 0.5 4

Lippe (destino: Friedland) 8 5 12

Münster (destino: Berg) 3 1 4

Onsnabrück (destino: Berg) 7 4 11

Lippe (destino: Berg) 4 2 5

6 msf + 3 mjf + 8 mcf + 2 osf + 0.5 ojf + 4 ocf + 8 lsf + 5 ljf + 12 lcf + 3 msb + 1 mjb + 4 mcb + 7 osb + 4 ojb + 11 ocb + 4 lsb + 2 ljb + 5 lcb < 1500000

Page 26: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

ESQUEMA DE LOS TIPOS DE GOBIERNO

Gobierno

Imperio

MonarquíaAdministrativa

INCREMENTO DE UN 30%EN EL TIEMPO LÍMITE PARA LLEGAR A NUESTRO DESTINO(A1)

INCREMENTO DE UN 5% ENEL PRESUPUESTO(A2)

4.2 MsF + 6 MsB + 6.5 MjF + 6.3 MjB + 9 McF + 8.9 McB + 4.2 OsF + 4.1 OsB + 6.6 OjF + 6.4 OjB + 9.2 OcF + 9.3 OcB + 3.8 LsF + 4.2 LsB + 6.4 LjF + 6.6 LjB + 8.9 LcF + 9 LcB - 206000 a2 < 4126000

6 msf + 3 mjf + 8 mcf + 2 osf + 0.5 ojf + 4 ocf + 8 lsf + 5 ljf + 12 lcf + 3 msb + 1 mjb + 4 mcb + 7 osb + 4 ojb + 11 ocb + 4 lsb + 2 ljb + 5 lcb - 450000 a1 < 1500000

Page 27: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

DEFINICIÓN DEL MODELOmax 0.81 MsF + 0.81 MjF + 0.81 McF + 0.86 OsF + 0.86 OjF + 0.86 OcF + 0.79 LsF + 0.79 LjF + 0.79 LcF + 0.93 MsB + 0.93 MjB + 0.93 McB + 0.83 OsB + 0.83 OjB + 0.83 OcB + 0.91 LsB + 0.91 LjB + 0.91 LcB st6 msf + 3 mjf + 8 mcf + 2 osf + 0.5 ojf + 4 ocf + 8 lsf + 5 ljf + 12 lcf + 3 msb + 1 mjb + 4 mcb + 7 osb + 4 ojb + 11 ocb + 4 lsb + 2 ljb + 5 lcb - 450000 a1 < 15000006.789 MsB + 6.603 MjB + 9.3 McB + 4.814 OsB + 6.64 OjB + 9.462 OcB + 4.55 LsB + 5.824 LjB + 8.099 LcB + 80000 y2 > 8000005.67 MsF + 5.67 MjF + 7.857 McF + 5.504 OsF + 6.794 OjF + 6.88 OcF + 3.8552 LsF + 5.135 LjF + 9.006 LcF + 70000 y1 > 7000004.2 MsF + 6 MsB + 6.5 MjF + 6.3 MjB + 9 McF + 8.9 McB + 4.2 OsF + 4.1 OsB + 6.6 OjF + 6.4 OjB + 9.2 OcF + 9.3 OcB + 3.8 LsF + 4.2 LsB + 6.4 LjF + 6.6 LjB + 8.9 LcF + 9 LcB - 206000 a2 < 4126000

msf - 2 mjf < 0osf - 2 ojf < 0lsf - 2 ljf < 0msb - 2 mjb < 0osb - 2 ojb < 0lsb - 2 ljb < 0 mjf - 2 mcf < 0ojf - 2 ocf < 0ljf - 2 lcf < 0mjb - 2 mcb < 0ojb - 2 ocb < 0ljb - 2 lcb < 0

msf + mcf + mjf > 10000lsf + ljf + lcf - 2 msf - 2 mjf - 2 mcf > 0msb + mjb + mcb - 5 lsf - 5 ljf - 5 lcf > 0y2 + y3 = 1a1 + a2 = 1endgin 22int y2 int y3 int a1int a2

Page 28: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

SOLUCIÓN DEL MODELO DE PLE

ROW SLACK OR SURPLUS DUAL PRICES 2) 1119822.500000 0.000000 3) 1773661.875000 0.000000 4) 0.000000 0.155000 5) 2.221279 0.000000 6) 0.000000 0.118833 7) 1.735810 0.000000 8) 0.000000 0.090958 9) 0.931301 0.000000 10) 0.000000 0.233875 11) 0.000000 0.177750 12) 0.996426 0.000000 13) 1.000000 0.000000 14) 1.992852 0.000000 15) 0.000000 0.000000 16) 0.000000 0.305750 17) 0.000000 0.242500 18) 0.004740 0.000000 19) 0.000000 -0.020083 20) 0.959778 0.000000 21) 0.000000 0.000000 22) 0.000000 31930.000000

NO. ITERATIONS= 1865 BRANCHES= 227 DETERM.= 1.000E 0

1) 638153.1

VARIABLE VALUE REDUCED COST MSF 5714.000000 0.000000 MJF 2857.000000 0.000000 MCF 1429.000000 0.625167 OSF 211344.000000 -0.209000 OJF 105673.000000 0.163000 OCF 52837.000000 0.566000 LSF 11428.000000 -0.130125 LJF 5714.000000 0.000000 LCF 2858.000000 0.569417 MSB 57143.000000 0.000000 MJB 28572.000000 0.046500 MCB 14286.000000 0.449500 OSB 0.000000 0.039375 OJB 0.000000 0.000000 OCB 0.000000 0.000000 LSB 127584.000000 -0.081250 LJB 63792.000000 0.000000 LCB 31896.000000 0.000000 Y2 0.000000 0.000000 Y1 1.000000 0.000000 A2 0.000000 0.000000 A1 1.000000 31930.000000

Page 29: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

CONCLUSIÓN DEL MODELO DE PLE

Valor de la función objetivo: 638153.1Número de tropas reclutadas totales: 723127Porcentaje del número de tropas que llegan a Friedland y a Berg: 88.24%

Page 30: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

PROGRAMACIÓN MULTICRITERIO

Page 31: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

VISUALIZACIÓN DEL MODELO

Page 32: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

MATRIZ DE PAGO (LINDO)

Tropas

Máx f1

Tiempo

Min f2

Gasto

Min f3

F1 638153,1 1949898 4125929

F2 178220,8 513491 1461039

F3 172150,2 1005076 1317583

Efff(x) = [f1(x), f2(x), f3(x)]

Page 33: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

REPRESENTACIÓN GRÁFICA DE LA MATRIZ DE PAGO

f1 f2 f3

638153.1

178220.8172150.2

Max tropas

tropas

=> Se puede observar que se maximiza el número de tropas disponibles en la guerra en f1

Page 34: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

REPRESENTACIÓN GRÁFICA DE LA MATRIZ DE PAGO

=> Se puede observar que se minimiza el tiempo de llegada de las tropas a los territorios enemigos en f2

f1 f2 f3

1949898

513491

1005076

Min tiempo

tiempo

Page 35: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

REPRESENTACIÓN GRÁFICA DE LA MATRIZ DE PAGO

=> Se puede observar que se minimiza el coste de reclutamiento de las tropas en f3

f1 f2 f3

4125929

14610391317583

Min gasto

gasto

A fin de cuentas, apreciamos que las variables están en conflicto

Page 36: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

MATRIZ DE PAGO (EXCEL)

Tropas

Máx f1

Tiempo

Min f2

Gasto

Min f3

F1 638153.1 1949994.5 4126000.5

F2 178220.84 513491 1461039.3

F3 183473.47 696023 1317583

Efff(x) = [f1(x), f2(x), f3(x)]

Page 37: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

EL MÉTODO DE LAS RESTRICCIONES

a) Maximizar el número de tropas (f1): Max f1St{A}F2 < Li ; Li = {1949994.5, …, 1231742.76, …, 513491}F3 < Lj ; Lj = {4126000.5, …, 2721791.75, …, 1557281}

Page 38: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

EL MÉTODO DE LAS RESTRICCIONES

1500

00

2000

00

2500

00

3000

00

3500

00

4000

00

4500

00

5000

000

200000

400000

600000

800000

1000000

1200000

1400000

1600000

1800000

Page 39: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

EL MÉTODO DE LAS RESTRICCIONES

b) Minimizar el tiempo de llegada de las tropas a los territorios enemigos (f2):

Min f2St{A}F1 > Li ; Li = {178220.84, …, 408186.97, …, 428153.1}F3 < Lj ; Lj = {4126000.5, …, 2721791.75, …, 3557281}

Page 40: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

EL MÉTODO DE LAS RESTRICCIONES

100000 200000 300000 400000 500000 6000000

500000

1000000

1500000

2000000

2500000

3000000

3500000

4000000

4500000

5000000

Page 41: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

EL MÉTODO DE LAS RESTRICCIONES

c) Minimizar el coste de reclutamiento de las tropas (f3):Min f3St[A}F1 > Li = {178220.84, …, 408186.97, …, 428153.1}F2 < Lj = {1949994.5, …, 1231742.8, …, 1013491}

Page 42: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

EL MÉTODO DE LAS RESTRICCIONES

0 500000 1000000 1500000 2000000 25000000

500000

1000000

1500000

2000000

2500000

3000000

3500000

4000000

4500000

Page 43: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

PROGRAMACIÓN COMPROMISO

Siendo:IDEAL: (638153’1, 513491, 1317583)ANTIIDEAL: (178220.84, 1949994.5, 4126000.5)

L1>L2>L3>…>L∞LP; P -> ∞ = Max {di}Dj = Ifj

*- fjI / fj*- f*j

D1 = 638153’1 – (0.81 MsF + 0.81 MjF + 0.81 McF + 0.86 OsF + 0.86 OjF + 0.86 OcF + 0.79 LsF + 0.79 LjF + 0.79 LcF + 0.93 MsB + 0.93 MjB + 0.93 McB + 0.83 OsB + 0.83 OjB + 0.83 OcB + 0.91 LsB + 0.91 LjB + 0.91 LcB) / 638153’1 – 178220.84

D2 = (6 msf + 3 mjf + 8 mcf + 2 osf + 0.5 ojf + 4 ocf + 8 lsf + 5 ljf + 12 lcf + 3 msb + 1 mjb + 4 mcb + 7 osb + 4 ojb + 11 ocb + 4 lsb + 2 ljb + 5 lcb) -513491 / 1949994.5 – 513491

D3 = (4.2 MsF + 6 MsB + 6.5 MjF + 6.3 MjB + 9 McF + 8.9 McB + 4.2 OsF + 4.1 OsB + 6.6 OjF + 6.4 OjB + 9.2 OcF + 9.3 OcB + 3.8 LsF + 4.2 LsB + 6.4 LjF + 6.6 LjB + 8.9 LcF + 9 LcB) – 1317583 / 4126000.5 – 1317583

Page 44: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

PROGRAMACIÓN COMPROMISO

Aplicar a L1:d1*100000d2*100000d3*100000

Luego:MIN d1 + d2 + d3 ; sujeto a {A}<=>MIN 0,391118371MSF + 0,264174602MJF + 0,701260079MCF + 0,101793306OSF + 0,082830474OJF + 0,419056463OCF + 0,52045089LSF + 0,404189294LJF + 0,98050172LCF + 0,220280183MSB + 0,091735406MJB + 0,393154658MCB + 0,452822655OSB + 0,325878886OJB + 0,916434209OCB + 0,230149089LSB + 0,17637952LJB + 0,470677323LCB + 98311,92482 ; sujeto a {A}

Page 45: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

PROGRAMACIÓN COMPROMISO

MSF = 5692.000000MJF = 2872.000000 MCF = 1436.000000 OSF = 44348.000000 OJF = 22174.000000 OCF = 11087.000000 LSF = 11426.000000 LJF = 5716.000000 LCF = 2858.000000 MSB = 1.000000 MJB = 71092.000000 MCB = 35546.000000 OSB = 0.000000 OJB = 0.000000 OCB = 0.000000 LSB = 0.000000 LJB = 0.000000 LCB = 0.000000

F1 = 189818,01F2 = 565950F3 = 1359791,2

Page 46: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

PROGRAMACIÓN COMPROMISO

Aplicar a L∞ :

Luego:

Min dst{A}d < d1 + d2 + d3 d - 0,391118371MSF - 0,264174602MJF - 0,701260079MCF - 0,101793306OSF - 0,082830474OJF - 0,419056463OCF - 0,52045089LSF - 0,404189294LJF - 0,98050172LCF - 0,220280183MSB - 0,091735406MJB - 0,393154658MCB - 0,452822655OSB - 0,325878886OJB - 0,916434209OCB - 0,230149089LSB - 0,17637952LJB - 0,470677323LCB < 0

Page 47: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

PROGRAMACIÓN COMPROMISO

MSF = 0.000000MJF = 1.000000 MCF = 9999.000000 OSF = 0.000000 OJF = 0.000000 OCF = 53970.000000 LSF = 0.000000 LJF = 0.000000 LCF = 20000.000000 MSB = 0.000000 MJB = 0.000000 MCB = 100000.000000 OSB = 0.000000 OJB = 0.000000 OCB = 0.000000 LSB = 0.000000 LJB = 0.000000 LCB = 0.000000

F1 = 163314.2F2 = 935875F3 = 1654521.5

Page 48: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

PROGRAMACIÓN COMPROMISO

Aplicar a L∞ :

Luego:

Min dst{A}d > d1 + d2 + d3 d - 0,391118371MSF - 0,264174602MJF - 0,701260079MCF - 0,101793306OSF - 0,082830474OJF - 0,419056463OCF - 0,52045089LSF - 0,404189294LJF - 0,98050172LCF - 0,220280183MSB - 0,091735406MJB - 0,393154658MCB - 0,452822655OSB - 0,325878886OJB - 0,916434209OCB - 0,230149089LSB - 0,17637952LJB - 0,470677323LCB > 0

Page 49: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

PROGRAMACIÓN COMPROMISO

MSF = 5701.000000MJF = 2866.000000 MCF = 1433.000000 OSF = 44347.000000 OJF = 22175.000000 OCF = 11088.000000 LSF = 11427.000000 LJF = 5715.000000 LCF = 2858.000000 MSB = 0.000000 MJB = 71093.000000 MCB = 35547.000000 OSB = 0.000000 OJB = 0.000000 OCB = 0.000000 LSB = 0.000000 LJB = 0.000000 LCB = 0.000000

F1 = 189819.8F2 = 565969.5F3 = 1359781.2

Page 50: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

PROGRAMACIÓN COMPROMISO

F1 F2 F3

L1 189818.01 565950 1359791.2

L∞d< d1 + d2 +d3

163314.2 935875 1654521.5

L∞d>d1+d2+d3

189819.8 565969.5 1359781.2

Luego podemos concluir que el conjunto compromiso está definido como mostramos en la siguiente tabla:

La solución preferida es la de “L∞ d>d1+d2+d3”, ya que se encuentra más próxima al Punto ideal.

Page 51: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

PROGRAMACIÓN COMPROMISO

Page 52: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

PROGRAMACIÓN COMPROMISO

Page 53: Jonás Andrés Melián Ramos Alejandro Marrero Guillén Gabriel Marrero Morales

PROGRAMACIÓN COMPROMISO