Keyword: Programación lineal

La programaci´on lineal es una t´ecnica matem´atica relativamente reciente (siglo XX), que consiste
en una serie de m´etodos y procedimientos que permiten resolver problemas de optimizaci´on en el
´ambito, sobre todo, de las Ciencias Sociales.
Nos centraremos en este tema en aquellos problemas simples de programación lineal, los que tienen
solamente 2 variables, problemas bidimensionales.
Para sistemas de más variables, el procedimiento no es tan sencillo y se resuelven por el llamado
método Simplex (ideado por G.B.Danzig, matemático estadounidense en 1951).
Recientemente (1984) el matemático indio establecido en Estados Unidos, Narenda Karmarkar,
ha encontrado un algoritmo, llamado algoritmo de Karmarkar, que es más rápido que el método
simplex en ciertos casos. Los problemas de este tipo, en el que intervienen gran número de variables,
se implementan en ordenadores.