Matemàtiques i Matemàtiques aplicades a les ciències socials

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.