Algoritmia básica (AB)
El reto de diseñar algoritmos eficientes para resolver problemas puede resultar apasionante

sguenos en twitter

. . Los siguientes párrafos están extraídos de este informe de la Oficina Ejecutiva del Presidente de los Estados Unidos: Report to the President and Congress. Designing a digital future: Federally funded research and development in networking and information technology (página 71, diciembre, 2010). Progress in Algorithms Beats Moore’s Law Everyone knows Moore’s Law –a [...]

El algoritmo del simplex
20 mayo 2016 por Javier Campos en cosas de clase,programación lineal,simplex Comentarios desactivados

. Veremos en clase alguna de las ideas básicas del algoritmo del simplex (ver transparencias 54 a 70 de la asignatura, o transparencias 16 a 36 de estas otras del material adicional). No obstante, su implementación detallada dista de ser sencilla. Por ejemplo, en esta anotación del blog de Jeremy Kun puede encontrarse una descripción [...]

Linear programming in polynomial time
26 mayo 2015 por Javier Campos en cosas de clase,curiosidades,Historia,programación lineal Comentarios desactivados

  “Simplex is not a polynomial time algorithm. Certain rare kinds of linear programs cause it to go from one corner of the feasible region to a better corner and then to a still better one, and so on for an exponential number of steps. For a long time, linear programming was considered a paradox, [...]

Un ejemplo de programación lineal
21 mayo 2015 por Javier Campos en cosas de clase,programación lineal Comentarios desactivados

Utilización de programación lineal para organizar la carga de un avión. Lo escribimos aquí hace ya un tiempo.

Piedra, papel o tijera
16 noviembre 2012 por Jorge Júlvez en humor,programación lineal Comentarios desactivados

Para ganar a ‘Piedra, papel o tijera’, hace falta conocer bien la psicología de tu adversario: o hacer algo de trampa: En cualquier otro caso, no será posible diseñar una estrategia ganadora. Formalicemos un poco el juego: Mediante matrices se pueden representar diversos juegos como el que inventaron Bob y Alice (ver entrada) o como [...]

Un avión de carga tiene tres compartimentos para almacenar su carga, frontal, central y trasero, con los siguientes límites máximos de capacidad, en peso y en volumen: Compartimento Peso (Tm) Volumen (m3) Frontal 10 6800 Central 16 8700 Trasero 8 5300 Además, para mantener el balance adecuado del avión, el peso de la carga en [...]