Programación

Lineal
 OBJETIVO DE LA SESION

El estudiante identificará y aplicará el método

gráfico de programación lineal para la
optimización de recursos en problemas que
involucran mezcla de recursos o productos.
 INTRODUCCIÓN

En esta sesión se dará una introducción a la

modelación de problemas mediante la
programación lineal (PL); pondremos énfasis en
las etapas que componen la modelación. Se
presentará el uso del software “Lingo” módulo
Programación Lineal para solucionar el problema.
La optimización basada en programación lineal corresponde a
situaciones reales en las que se pretende identificar y resolver
dificultades para aumentar la productividad respecto a los recursos
(principalmente los limitados y costosos), aumentando así los
beneficios.
Los resultados y el proceso de optimización se convierten en un
respaldo cuantitativo de las decisiones frente a las situaciones
planteadas. Decisiones en las que sería importante tener en
cuenta diversos criterios administrativos como:

• Los hechos
• La experiencia
• La intuición
• La autoridad
 ¿Qué es la Programación Lineal?

• Según Jesús y Antonio Arreola Risa en su libro “Programación Lineal: Una

introducción a la toma de decisiones cuantitativa”:

La programación lineal es una técnica matemática que se utiliza para la

solución de diferentes tipos de problemas, tanto teóricos como prácticos,
en diversas áreas del conocimiento.
El éxito en su aplicación a problemas reales, sofisticados y
complejos es avalado por una gran cantidad de
instituciones productoras de bienes y servicios en muchos
países del mundo.

La programación lineal consiste básicamente en la

construcción, solución y análisis del modelo lineal de un
problema dado.
 PROGRAMACIÓN LINEAL SEGÚN
WIKIPEDIA…..

Consiste en optimizar (minimizar o maximizar)

una función lineal, denominada función
objetivo, de tal forma que las variables de
dicha función estén sujetas a una serie de
restricciones que expresamos mediante un
sistema de inecuaciones lineales.
 PROGRAMACIÓN LINEAL SEGÚN
WWW.PROGRAMACIÓNLINEAL.NET…..

La Programación Lineal (PL) es

una de las principales ramas de la
Investigación Operativa.

En esta categoría se consideran

todos aquellos modelos de
optimización donde las funciones
que lo componen, es decir, función
objetivo y restricciones, son
funciones lineales en las variables
de decisión
 SEGÚN EL DR. GUILLERMO MARTÍNEZ
ATILANO

La programación lineal es una técnica de modelado (construcción de

modelos).

La programación lineal (PL) es una técnica matemática de

optimización, es decir, un método que trata de maximizar o minimizar
un objetivo.

Su interés principal es tomar decisiones óptimas.

 ESTRUCTURA BÁSICA DE UN PROBLEMA DE
PROGRAMACIÓN LINEAL (PL)

Un problema de PL consta de una función objetivo (lineal) por maximizar

o minimizar, sujeta a ciertas restricciones en la forma de igualdades o
desigualdades.
Conceptos clave:

Función Objetivo: La función por optimizar

(maximizar o minimizar)

Restricciones: Representan condiciones que es

preciso satisfacer. Sistema de igualdades
y desigualdades (<= ó >=)
SOLUCIÓN GRÁFICA

Cuando un modelo de programación lineal se expresa en términos de dos

variables puede resolverse con procedimientos gráficos.
Conceptos clave:

Conjunto factible: Es el conjunto de puntos que integran la región de

resolución.

Solución factible: Cada punto que integra la región (plana) que resuelve
el problema.

Solución óptima: Constituye la solución al problema de programación

lineal.
¿ CUÁL ES EL OBJETIVO DE LA SOLUCIÓN GRÁFICA?

Encontrar (entre todos los puntos del conjunto factible) el punto o los
puntos que optimicen la función objetivo.
EVALUACIÓN DE CONOCIMIENTOS