En un comienzo la aplicación de la programación lineal estuvo concentrada en las operaciones de planificación militar, sin embargo estos  modelos emigraron rápidamente hacia la industria. Hoy día con el aumento de las capacidades computacionales más y más empresas tienen acceso a las ventajas de los modelos de programación lineal. Modelos en los bancos, en la planificación, en el diseño de computadores y redes, en modelos médicos son algunos ejemplos importantes de las aplicaciones posibles de la PL. En este punto se muestra brevemente algunos de los miles de modelos actualmente documentadosl. (Algunos de ellos requieren restricciones enteras)
 

Asignación de la Flota de Aviones: Normalmente el departamento de marketing de la aerolíneas entrega una planificación para la conexión entre diferentes ciudades, considerando la demanda, costos de operación, para cada tipo de aeronave. Los modelos lineales se han usado para planificar para cada aeronave una secuencia de tiempo, aeropuertos buscando maximizar las ganancias y la satisfacción de los clientes.

Planificación de la expansión de redes de telecomunicaciones: Las compañías de telecomunicaciones están obligadas a modernizarse y a expandir continuamente sus redes a una tasa rápida para poder satisfacer la demanda siempre creciente de clientes. Ellos deben decidir entre usar cables dedicados para cada circuito requerido o usar multiplexores, switches remotos o terminales de fibra óptica. Los modelos lineales se han usado para minimizar el costo total de la expansión e instalación de la red.

Control de la Contaminación Ambiental: El gobierno regula la cantidad máxima permitida de emisiones de gases (monóxido de carbono, hidrocarburos, etc)  de las distintas fuentes de contaminación. Industrias e individuos pueden reducir estas emisiones de diferentes formas. Modelos lineales se han usado para definir las regulaciones del gobierno a un mínimo costo.

Distribución en los bancos de sangre en los hospitales: La sangre se almacena en "bancos de sangre" los que proveen directamente a los hospitales. En el tiempo la sangre se deteriora. Uno de los objetivos de los bancos de sangre que no buscan fines de lucro (como en Inglaterra) es localizar abastecedores de sangre en los hospitales, de tal forma, de "minimizar la sangre que vence" (es decir, aquella que no ha sido utilizada en cierta unidad de tiempo).
Los modelos lineales se han usado para lograr este objetivo, pero asegurándose a la vez que los requerimientos mínimos de los hospitales sean satisfechos.

Agricultura: Los agricultores deben localizar áreas de plantación sujetas a varias restricciones como subsidios del gobierno, disponibilidad de capital y de mano de obra, riego, transporte y uso de equipamiento. Basado en un conjunto razonable de espectativas de precios se usó la programación lineal para desarrollar un plan de uso de la tierra y control de stock buscando la maximización de ganancias anuales. El resultado de los análisis de sensibilidad le da ciertas herramientas al agricultor para responder al "qué hacer si.." y asi planificar en mejor forma.

Defensa/Aeroespacial: Las compañías de defensa y aeroespaciales reciben contratos para construir determinados componentes para los militares y la NASA. En cada caso los componentes deben ser entregados en varias etapas a lo largo de la duración del contrato.  Modelos lineales se han usado para determinar la planificación de la producción que minimice el costo total del proyecto.

La industria diaria: En las plantas procesadoras de leche, muchos productos se producen directamente de la leche procesada incluyendo varios tipos de leche, quesos, mantequilla y leche en polvo. Y otros productos como la crema y la lactosa se producen usando un segundo proceso. Cada día los administradores de esas plantas deben tomar decisiones de planificación para el flujo de producto, equipo, asignación de personal, y transporte. Los modelos lineales se han usado para determinar la planificación de la producción óptima que toma en cuenta las limitaciones de la capacidad de los equipos, demanda, flujo de producto.

Distribución de materia prima: Finlandia es uno de los productores más importantes de madera, debido a la gran cantidad de bosques que se extiende en todo su territorio. A causa  de las condiciones climáticas adversas el corte de los árboles y su transporte a las fábricas es de gran complejidad y tiene involucrado proyectos de millones de dólares. Se crearon modelos de programación lineal para lograr la asignación de choferes a camiones, de estos últimos a rutas, para que cumplieran visitas entre fábricas buscando que el modelo global minimizara los costos. Todo ello bajo restricciones de horas de trabajo por chofer, de horarios de atención de las fábricas, condiciones de la ruta y rutas alternativas.