Reunion
Hoy reunión a las 15:30. Tenemos que aclarar ya si compramos la interfaz entre el matlab y el Cplex, o no. No he avanzado mucho de lo de Cplex, pero he visto algunas cosillas que las voy a consultar con Cesar.
A ver por donde salimos hoy.
Tomlab, CPlex y demás
Me he bajado una versión de prueba para el CPlex de la versión de pago. Se llama Tomlab, y es la interfaz entre el MatLab y el CPlex. A ver si puedo ver el codigo fuente o algo, y me ayuda a hacer el mexfiles para la versión 11 de CPlex.
Y con esto, a dormir.
Sin novedad en el frente
Hoy termino lo de Latex y poco más.
Aún no tengo nada de las desigualdades válidas. Me esta costando mucho hacer eso.
A ver si mañana vemos el resultado del Bintprog y me resulta más fácil.
Mañana por la mañana subiré al laboratorio a ver lo de CPlex 11.(Tengo que ver si soy capaz de adaptar la interfaz del 10 al 11)
Dudas
Siguen las dudas del problema. La solución obtenida es un 60% peor que la del enunciado del libro. Y la solución con relajación lineal tampoco es la misma, sale peor. Estoy intentando hacer las relajaciones con la eliminación de las restricciones de capacidades mínimas o las restricciones del cubrimiento de demanda.
César me mando un email para que el jueves vieramos los dos juntos por que los resultados no son los esperados tanto en el Bintprog como en el Linprog.
Ya he comenzado la parte que me faltaba de LaTex, que es completar lo que ya tenia, editandolo bien y poniendolo en relación con el problema en el que nos estamos basando.
Editado:
Un apunte sobre la captura del tiempo, para ver cuanto tarda el problema. Necesitamos usar el proceso cputime que nos ayuda a captar el momento en el cuál se encuentra el reloj.
Con una instrucción de resta después de la realización del problema, seremos capaces de ver cuanto a tardado el problema.
LaTex
Hoy toca sesión de LaTex. Tengo que hacer por lo menos el tema 12.1 y 12.2, con espectativas de ver el 12.3. También debo dedicar un pokillo de tiempo a las desigualdades válidas en el Matlab.
Al final de la jornada escribiré los adelantos.
CPlex
Cesar quiere que pruebe a ver si soy capaz de sacar la interfaz entre matlab 7 y CPLex 11. Este mexfile todavía no esta disponible gratuitamente. Asi que tendré que hacer muchas pruebas.
He comprobado que de la versión 9 a la 10 de CPlex no hay tanta diferencia. Sólo una línea de código.
Voy a probar la interfaz de CPlex 10 con CPlex 11, a ver que errores me da. Así sabré lo que tengo que modificar de esa línea de código.
Hoy estoy a la espera de que Cesar me ayude un poquito a seguir.
Tengo el problema que una vez resuelto el ejercicio de prueba, los resultados mostrados en el libro no son los mismo que yo obtengo con el Matlab. Y eso no es bueno. Decidimos el jueves pasado probar poniendo los valores de las (y's) de manera fija para ver que resultado salia. Y aún así no tienen nada que ver los resultados. Es más, en la relajación lineal me sale no factible. Socorro!!!!!!!!!!!!!!!!
A ver si Cesar me ayuda por que si no no se por donde seguir.
En cuanto a los informes, voy poco a poco. Aún me falta poner todo lo que tiene referencias al problema que estoy resolviendo. Por que de momento lo que hay es la simple traducción del libro,(esta en inglés).
A la espera me mantengo......
Editado:
Ya me a contestao Cesar. Le mandaré el PL a ver si es capaz de decirme que falla. Creo que la reunión de este jueves se tendrá que retrasar, mi salud no me permite más.
El comienzo
Dicen que el comienzo suele ser dificil. Espero que en este caso no cueste tanto.
Este blog tratará acerca de la beca que me han concedido a últimos de Marzo. Esta beca versa sobre los problemas de optimización de problemas de comunicaciones o problemas de localizaciones de plantas. El nombre propio de la beca es Localización óptima de servidores en una red informática. El profesor que me lo esta llevando todo se llama Cesar Beltrán y es profesor de la Universidad Rey Juan Carlos, en la cuál estoy cursando la Ing. Sup. Informática.
Hablemos un poco de las bases de la beca. La descripción completa seria OPTIMIZACIÓN - INFORMÁTICA / LOCALIZACIÓN DE SERVICIOS:
El objetivo es estudiar e implementar un algoritmo para la resolución del problema denominado Localización de Servicios: Dada una red (o informática, o de transporte, etc.) formada por nodos y arcos, decidir:
1) Cuáles serán los nodos principales, donde instalaremos los servicios (o servidores, o almacenes de distribución, etc.). La selección de los nodos principales debe minimizar algún criterio (o coste, o tiempo de servicio, etc.).
2) El resto de nodos serán servidos desde el nodo principal más cercano.
La programación se realizará en Matlab. Para los informes se utilizará el LaTex con la ayuda de Lyx, ya que aún no tengo dominio para enfrentarme al LaTex puro y duro.
Basaremos nuestra bibliografía en el libro Optimization in Operations Research, de Ronald L. Rardin. En este libro de momento, aunque ya tengo una lectura pendiente acerca del tema de relajaciones lagrangianas.
Este blog me servirá un poco de guía para ver los avances diarios que voy haciendo. También servirá para anotar mis ideas, ya sean válidas o no, y tener la lluvia de ideas un poco más esquematizada.
Los resultados de las pruebas también los iré comentando, por si me quereis echar una manilla.
También trateré el tema de la burocracia acerca de la beca, eso es, acerca de cuanto tiempo tardaré en empezar a cobrar, y cuando se publicará la resolución de la beca. La cuantía por mes será de unos 500€.
Sin más por el momento, dejamos esto para otro día. O quizás no.