martes, 29 de noviembre de 2016

El problema de transporte

Uno de las exigencias como docente de Inv. Operativa, radica en enseñar a los alumnos una técnica y adicionalmente un software que aplique dicha técnica.

Ante tal necesidad, un desafío interesante está en construir la propia herramienta que será aprovechada por los alumnos en clase, con puntos pendientes a fin de que ellos mismos puedan incluir mejoras.

Una de las opciones más sencillas que encontré fue implementar el problema de transporte con sus dos métodos más básicos de solución, en un lenguaje ampliamente disponible y que no requiere compilador o acceso a servidor para ser ejecutado, por lo que elegí HTML con JavaScript. Esto significa que solo requiere el navegador que está utilizando para leer esto.

Para cualquier interesado en el tema, incluyo el enlace al solver. Cabe indicar que este solo resuelve casos con el método de la esquina Nor-Oeste y el método de Vogel.

Queda pendiente incluir la técnica de "Piedras de Salto" o "Salto de Piedra en Piedra", si alguien logra incluirlo sobre lo ya desarrollado, será interesante si puede compartirlo como comentario al final de esta publicación.

Si le aparece un destino u origen adicional... significa que su problema estaba desbalanceado y requería un destino u origen ficticio.

Forma de Uso:

Coloque la información en este orden. Tome en cuenta que viene con un caso de prueba "precargado" que puede reemplazar con cualquier otro:
  1. La cantidad de orígenes (o filas), por ejemplo en este caso: 3
  2. La cantidad de destinos (o columnas), en el caso del ejemplo: 4
  3. Las capacidades de cada origen separadas por comas: 15, 25, 10
  4. Los requerimientos de cada destino separados por comas: 5, 15, 15, 15
  5. La matriz de costos en una sola fila todo separado por comas, de izquierda a derecha y de arriba a abajo: 10, 2, 20, 11, 12, 7, 9, 20, 4, 14, 16, 18
Cabe indicar que este solver podría tener errores, será parte de su experiencia de uso corregirlos.

miércoles, 9 de noviembre de 2016

Las elecciones de Estados Unidos y la Investigación de Operaciones

Hace años, gracias a un vídeo de Investigación de Operaciones, conocí al profesor Allan Lichtman. En este vídeo se señalaba que desde hace ya varios años (vídeo de 1990 aprox.) el venía usando un modelo de Inv. de Operaciones para predecir al futuro presidente de los Estados Unidos.

Para ver el vídeo, también promocionado por INFORMS, pueden hacerlo aquí directamente:


Luego de ver el vídeo y su modelo de 13 claves (preguntas), la pregunta es: ¿creen que su modelo falló en esta última elección? La respuesta es NO.

Según sus propias palabras del vídeo de aquel entonces, tenemos lo siguiente:
"La claves funcionan en un simple rol de decisiones. Hay trece claves: trece simples preguntas SI/NO sobre la situación política que lleva a una elección presidencial. Todas las claves son expresadas de manera que las respuestas que son SI favorecen al partido que actualmente ocupa la Casa Blanca. Por ejemplo, si no hay recesión durante el año electoral y la forma en que trabaja si seis o más de esas respuestas van en contra del partido que tiene el poder, es decir seis o más respuestas "NO", entonces ese partido pierde. Seis o más es puramente lineal, pero menos de seis van en contra del partido que estaba en el poder... 
Una de las principales conclusiones de mi modelo de Inv. de Operaciones es que el votante estadounidense no está siendo engañado por el bombo y el alboroto de las campañas. El votante estadounidense no está siendo manipulado por consultores, publicistas y manipuladores que son tan omnipresentes en la política de hoy."

Para que puedan ver algunos enlaces de sus predicciones tanto de setiembre como de hace algunos días, pueden hacer clic en los siguientes enlaces:
  1. [23-Sep-2016] Election Forecasting Guru Allan Lichtman Predicts Donald Trump Will Win 2016 Election
  2. [07-Nov-2016] El historiador infalible da la victoria a Donald Trump
  3. [06-Nov-2016] El gurú que acierta todos los resultados electorales dice que gana Trump
  4. [01-Nov-2016] Allan Lichtman: "Trump representa al norteamericano medio, poco instruido". El experto en predicción de resultados electorales augura un éxito del magnate republicano
  5. [08-Nov-2016] Profesor predice resultado de elecciones en Estados Unidos
  6. [07-Nov-2016] Historiador que predice elecciones en EE.UU. hace más de 30 años se inclina por Trump
  7. [06-Nov-2016] Experto que acierta desde 1984 dice que Trump ganará
  8. Más búsquedas de noticias en Google
¿Coincidencia o ciencia? ¿Qué opinan? Intenten recordarlo para la próxima elección y vean si su modelo sigue igual de infalible ☺

[25/11/2016] Recientemente el profesor Lichtman ha venido siendo mencionado por parte de personas que antes negaban los resultados de su modelo. ¿El motivo? Que muy al margen de su modelo y su predicción hoy indica que el futuro presidente de USA podría ser destituido. Aún cuando podría resultar contradictorio, pues antes negaban su modelo pero hoy respaldan su "nueva predicción" que para el es más una corazonada:

"En primer lugar, Trump ha jugado muy a la ligera con la ley; ha manejado su organización de caridad ilegalmente, ha usado dinero de caridad para comprarse cuadros de él mismo, ha usado esa caridad para pagar deudas propias; rompió, violó el embargo comercial a Cuba, cuando eso era un crimen muy serio; enfrenta cargos civiles por el tema de la Universidad Trump; una decena de mujeres lo han acusado de haberlas abusado sexualmente, y una o más de esas mujeres podrían demandarlo; si les entrega sus negocios a sus hijos y les da acceso a información clasificada, eso generará un mar de conflictos de intereses. Así que muchas cosas pueden llevarlo a un juicio político".
Más información:

  1. CNN: Las dos razones por las que Trump sería destituido, según el profesor que predijo su victoria.
  2. CNN: Oppenheimer Presenta: entrevista exclusiva con Allan Lichtman, el profesor que predijo el triunfo de Trump
  3. Miami Herald: Prediction of Trump’s impeachment is premature — but is it crazy?

¿Será aplicable un modelo similar en otra realidad? Debajo tienen las 13 claves, para los curiosos en este tema:

LAS 13 CLAVES DE ALLAN LICHTMAN

  1. Mandato del partido: Tras las elecciones de mitad de mandato, el partido actualmente en el gobierno tiene más escaños en el Congreso que en las anteriores elecciones de mitad de mandato.
  2. Oposición: No hay un candidato opositor serio al candidato del partido que actualmente está en el poder.
  3. Cargo: El candidato del partido que está gobernando es el actual presidente.
  4. Tercer partido: No hay un tercer partido o campaña independiente importante.
  5. Economía a corto plazo: La economía no está en recesión durante la campaña electoral.
  6. Economía a largo plazo: El crecimiento de la renta per cápita en el último mandato presidencial es igual o superior a la media de crecimiento en los dos mandatos anteriores.
  7. Cambio político: La administración en el poder pelea por grades cambios en la política nacional.
  8. Descontento social: No hay un descontento social sustancial durante el mandato presidencial.
  9. Escándalo: La administración en el poder no se ha visto afectada por un gran escándalo.
  10. Política exterior: La administración en el poder no sufre un gran fracaso en temas militares o de política exterior.
  11. Política exterior: La administración en el poder logra un gran éxito en temas militares o de política exterior.
  12. Carisma del candidato del partido gobernante: El candidato del partido gobernante es carismático o un héroe nacional.
  13. Carisma del candidato opositor: El candidato del partido opositor no es carismático ni un héroe nacional.