PROGRAMACIÓN
LINEAL
• El modelo de programación lineal.
• Formulación del modelo.
• Función objetivo.
• Restricciones tecnológicas y de factibilidad.
• Método gráfico.
• Algoritmo del método Simplex.
• Flujo de redes
El modelo de programación lineal.
■ La programación lineal es un conjunto de técnicas
racionales de análisis y de resolución de problemas
que tiene por objeto ayudar a los responsables en
las decisiones sobre asuntos en los que interviene
un gran número de variables.
El modelo de programación lineal.
■ El nombre de programación lineal no procede de la
creación de programas de ordenador, sino de un
término militar, programar, que significa “realizar
planes o propuestas de tiempo para el
entrenamiento, la logística o el despliegue de las
unidades de combate”
El modelo de programación lineal.
■ El objetivo primordial de la Programación Lineal es
optimizar, es decir, maximizar o minimizar funciones lineales
en varias variables reales con restricciones
lineales (sistemas de inecuaciones lineales), optimizando
una función objetivo también lineal.
Formulación del modelo.
■ El primer paso para la resolución de un problema de
programación lineal consiste en la identificación de los
elementos básicos de un modelo matemático, estos son:
– Función Objetivo
– Variables
– Restricciones
Función objetivo.
■ La función objetivo tiene una estrecha relación con la
pregunta general que se desea responder. Si en un modelo
resultasen distintas preguntas, la función objetivo se
relacionaría con la pregunta fundamental.
Función objetivo.
■ Así por ejemplo, si en una situación se desean minimizar
los costos, es muy probable que la pregunta de mayor nivel
sea la que se relacione con aumentar la utilidad en lugar de
un interrogante que busque hallar la manera de disminuir
los costos.
Restricciones tecnológicas y de factibilidad.
■ Cuando hablamos de las restricciones en un problema
de programación lineal, nos referimos a todo aquello que
limita la libertad de los valores que pueden tomar las
variables de decisión.
■ por ejemplo, ¿qué pasaría si en un problema que precisa
maximizar sus utilidades en un sistema de producción de
calzado decidiéramos producir una cantidad infinita de
zapatos? Seguramente ahora nos surgirían múltiples
interrogantes, como por ejemplo:
Restricciones tecnológicas y de factibilidad.
■ ¿Con cuánta materia prima cuento para producirlos?
■ ¿Con cuánta mano de obra cuento para fabricarlos?
■ ¿Pueden las instalaciones de mi empresa albergar tal
cantidad de producto?
■ ¿Podría mi fuerza de mercadeo vender todos los zapatos?
■ ¿Puedo financiar tal empresa?
Método gráfico
■ El método gráfico es una forma fácil y rápida para la solución de
problemas de Programación Lineal, siempre y cuando el modelo
conste de dos variables. Para modelos con tres o más variables, el
método gráfico es imposible.
■ El método grafico consiste en obtener un valor de x y un valor y que
maximice el beneficio que se obtendrá, por medio de gráficos.
Método gráfico
■ El procedimiento para implementa el método grafico, es el
siguiente:
– Paso 1: Formular el problema
– Paso 2: Determinar las variables de decisión
– Paso 3: Determinar las restricciones del problema y la función
objetivo
– Paso 4: Resolver.
■ Para cada restricción, encontramos el valor cada variable.
– X igual a cero
– Y igual a cero
■ Graficamos con los valores obtenidos en el paso anterior
■ Resolvemos el sistema de ecuaciones para las graficas que se
interceptan, de esa manera encontramos nuevos valores para
x,y.
■ Reemplazamos en la función objetivo.