Este libro tiene como objetivo principal servir de texto base para la asignatura Programación lineal y entera del grado de Matemáticas que se imparte en la Universidad Nacional de Educación a Distancia (UNED). Esta dirigido también al lector interesado en una introducción a los modelos de Programación lineal y algunas de sus principales aplicaciones. El planteamiento del texto tiene principalmente carácter matemático, haciendo especial énfasis en los desarrollos teóricos y su base formal. Se supone una formación matemática propia de quienes están cursando el grado de Matemáticas. En concreto, son precisos los conocimientos de Algebra lineal, Geometría analítica y Análisis matemático obtenidos en los primeros semestres del grado.