Laura Brustenga i Martí Prats: Un tastet de topologia algebraica (Bits de matemàtiques)

Un dels temes clàssics de les matemàtiques aplicades a ciències socials del batxillerat és la programació lineal, és a dir l’optimització de funcions lineals sobre conjunts delimitats per un conjunt finit d’hiperplans. En particular, el domini on busquem el màxim és un políedre convex i pot ser descrit com el conjunt de solucions d’un nombre finit d’inequacions lineals. Els políedres són els objectes de treball del programa que avui volem visitar: el polymake.