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 [...]

  “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, [...]

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

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 [...]