La programación lineal es una técnica

matemática para optimizar recursos

limitados.
Optimización de producción para maximizar
ganancias o minimizar costos.
Solución de problemas con dos variables
para facilitar la representación visual.

Concepto y evolución histórica

Surgió durante la Segunda Guerra Mundial Planificación de rutas y logística para reducir
para resolver problemas logísticos y se ha tiempos y gastos.
Dibujo de restricciones como líneas en un Sectores industriales y comerciales
desarrollado en diversas áreas. plano cartesiano que delimitan la región
factible.
Aplicación del método gráfico

Asignación óptima de recursos humanos y

financieros.

Modelos deterministas que consideran datos

conocidos y fijos.
Identificación del óptimo en los vértices de la
región factible según la función objetivo.

Dietas y nutrición para balancear costos y

requerimientos nutricionales.

Tipos de modelos en investigación de Modelos estocásticos que incorporan

operaciones incertidumbre en los datos. Restricción a problemas con dos variables.

Limitaciones del método gráfico

Finanzas para carteras de inversión que
optimicen riesgo y retorno.
Poca utilidad en problemas complejos con Otras áreas de aplicación
múltiples restricciones.
Modelos dinámicos que cambian con el
tiempo y requieren análisis en etapas.

Ingeniería y gestión de proyectos para

programación y control de actividades.

Definición, desarrollo y tipos de

modelos de investigación de
operaciones Aplicaciones diversas de
Programación Lineal Formulación de modelos Problemas por método gráfico Problemas por el método simplex
programación lineal

Identificación de variables de decisión que

representan cantidades a determinar.

Algoritmo iterativo que mejora la solución en

cada paso desplazándose por vértices del
espacio factible.

Pasos para construir un modelo de Definición de la función objetivo que se

programación lineal desea maximizar o minimizar.

Utiliza tablas para manejar variables básicas

y no básicas en cada iteración.
Procedimiento del método simplex

Establecimiento de restricciones basadas en

limitaciones reales del problema.

Termina cuando no es posible mejorar más

la función objetivo.

Claridad en las unidades y relaciones entre

variables.

Permite resolver problemas con múltiples

variables y restricciones.

Verificación de la linealidad en todas las

expresiones.
Aspectos clave en la formulación
Ventajas y aplicaciones

Es eficiente para problemas de gran escala

en diversas industrias.

Inclusión de condiciones de no negatividad

para las variables.