En muchas situaciones reales se trata de utilizar determinados recursos en una cantidad limitada pero de la mejor manera, es decir que su uso cause el mayor provecho. La programación lineal estudia la optimización de una función lineal que satisface un conjunto de restricciones lineales de igualdad o desigualdad. La programación lineal es un modelo matemático que fue planteado por pri-mera vez por George B. Dantzing en 1947 cuando era consejero matemático de la fuerza aérea de los Estados Unidos. Sabemos además que en 1939 Leonid V. Kantorovich ya había planteado y resuelto problemas de este tipo. En aplicaciones de la optimización a la economía, teoría de control, problemas inversos etc, surgen problemas donde la función objetivo no siempre es dife-renciable o casos en los cuales el problema no está bien puesto. Para resolver problemas como estos se utilizan técnicas en el contexto del análisis convexo, como los métodos de regularización para funciones convexas así como los mé-todos de punto proximal y lagrangeano aumentado ente otros.