Apunte completo : https://seo.unsta.edu.ar/pluginfile.php/292696/mod_resource/content/1/Unidad%202%20-%20Programaci%C3%B3n%20lineal.pdf

Programación Lineal

• Técnica de modelado matemático diseñada para optimizar el empleo de los recursos limitados.
• La utilidad de la técnica aumenta mediante programas de computadoras eficientes. Los cálculos son voluminosos y tediosos, por lo que se usan computadoras para ello.

Elementos básicos de la Programación Lineal

Lo más importante de la solución es poder abstraernos del problema y determinar los componentes principales

• Variable de decisión que tratamos de determinar
  • Es todo aquello que yo puedo modificar para así afectar el resultado final y optimizarlo.
  • Ej: $x_1,x_2$
• Función objetivo (meta) que tratamos de optimizar
  • Es el output, lo que yo quiero lograr optimizar.
  • $z=a_1{x}_1+a_2{x}_2$
• Restricciones que necesitamos satisfacer
  • Son reglas que yo le pongo a mis variables de decisión, que limitan mi espacio de posibilidades.

Aplicaciones de la Programación Lineal

• Planificación de la producción
• Gestión de inventarios: optimizar el número de productos para evitar desperdicios
• Transporte y logística: Recorrido más corto, optimizar combustible.
• Asignación de recursos.