Joaquín Bautista Valhondo

COMPRAMOS BIENES EN MáS O MENOS CANTIDAD, Y DICHA CANTIDAD DEPENDE DE LAS CARACTERISTICAS DEL BIEN, NUESTRO PODER ADQUISITIVO Y NUESTRAS NECESIDADES DE CONSUMO TANTO INMEDIATAS COMO A CORTO PLAZO, ADEMaS, DE FORMA INTUITIVA, LA CANTIDAD ADQUIRIDA ESTa SUJ

¿Es P igual a NP o es P distinto de NP? El dilema que acaba de leer admite la concesión o negación de cualquiera de sus dos premisas, y demostrar qué camino es el correcto está premiado con un millón de dolares por el Instituto Clay de Matematicas desde el año 2000, siendo tal disyuntiva uno de los 7 Problemas del Milenio.La Teoria de la complejidad computacional se dedica a clasificar problemas computacionales en funcion de su dificultad inherente, de forma que un problema se considera facil y de la clase P si se conoce un algoritmo exacto capaz de resolverlo usando un tiempo y una memoria computacional razonables, si esto no sucede, el problema se considera dificil y se incluye en la clase NP. Asi, la respuesta P=NP nos hace pensar en que lo dificil sera facil de resolver, mientras que la conjetura PNP implica que estamos destinados a resolver, por siempre y sin remedio, algunos problemas mediante algoritmos de aproximacion.Este libro trata de Metaheuristicas: una bateria de algoritmos de aproximacion para resolver problemas de optimizacion combinatoria sin garantizar soluciones optimas. Renunciar a lo mejor, cosa inevitable ante problemas complejos de dimension industrial, se compensa obteniendo lo aproximado, siendo el campo metaheuristico uno de los mas fructiferos en las ultimas decadas y, salvo que sea P=NP, es previsible que tambien lo sea en las futuras.La utilidad de este libro esta orientada a estudiantes de masteres en Ingenierias y en Ciencias, aunque puede servir tambien al profesorado en su labor docente, puesto que contiene la formulacion de mas de 20 problemas combinatorios y 90 problemas a resolver, ademas de 10 casos que pueden constituir la base de practicas en equipo y trabajos tutelados de diversas materias relacionadas con la optimizacion combinatoria.

La racionalidad nos invita a aseverar que a nadie le gusta perder. Así, surgen preguntas tales como: ¿en qué ciudades una fuerza política deberá desplegar sus campañas para conseguir más votos ante unas elecciones? ¿donde debe promocionar sus ventas un fabricante de vehiculos electricos? ¿Como debe repartirse la ganancia conjunta obtenida por un grupo de comerciantes cuando actuan en alianza? ¿Que coalicion conviene mas a un partido politico para formar gobierno? ¿Armarse o cooperar? Los ejemplos anteriores nos muestran que la vida cotidiana nos presenta numerosas situaciones en las que dos o mas partes, con intereses distintos y a veces divergentes, compiten por posiciones, ganancias o recursos valiosos y a la vez escasos. Cuando dichas partes tienen la posibilidad de ejecutar diversas acciones encaminadas a alcanzar sus respectivos objetivos y orientadas siempre por sus preferencias individuales, se producen de manera natural situaciones conflictivas.Un juego es un modelo de decision que puede ser reflejo tanto de un entorno hostil, donde la competicion este presente, como de un entorno de colaboracion mediante alianzas, sin que cada parte (jugador) conozca a priori, siempre y con certeza lo que decidiran las partes restantes (los otros jugadores) ante un conflicto o un futuro acuerdo.La representacion de los juegos mediante modelos matematicos ha dado lugar a la Teoria de juegos, la cual es una rama de la Matematica Aplicada cuyo proposito es el estudio formal y abstracto de las caracteristicas generales de situaciones competitivas y colaborativas, tratando de dar soluciones racionales a tales situaciones.

Escribía Aristóteles en La Política que el hombre es por naturaleza un animal social, a lo que podría añadirse que el hombre es por su cultura un animal cuantitativo, pues las cosas derivadas del echar cuentas nos son inherentes y nos distinguen de otros seres vivos.Las decisiones intuitivas (con o sin acierto) no son generalmente bien acogidas, puesto que nuestra cultura requiere justificaciones racionales sobre aquello que se decide, tanto mas cuando la eleccion entre mas de una alternativa afecta a muchos seres humanos.Este libro esta orientado a la toma de decisiones asistida por modelos matematicos y herramientas basadas en metodos cuantitativos heredados de algunas disciplinas como la Investigacion Operativa y las Ciencias de la Computacion, siendo su propuesta recorrer un itinerario con complejidad creciente a traves de diversos metodos y procedimientos para resolver problemas vinculados a tomar decisiones.El libro puede ser de interes particular para el estudiante de cualquier master relacionado con la Ingenieria Industrial, y de interes general para estudiantes de Ciencias e Ingenierias con conocimientos de algebra, calculo, probabilidades y estadistica, que muestren ademas inquietud sobre el proceso de toma de decisiones. Tambien puede servir al profesorado en su labor docente, pues contiene numerosos problemas propuestos ademas de diversos casos que pueden constituir la base de practicas en equipo y trabajos tutelados de diversas materias.