Programación lineal

¿Qué es la programación lineal?

Es una técnica matemática que permite resolver problemas de maximización o minimización de funciones dadas una serie de restricciones.

¿Para que nos sirve?

Nos sirve para conseguir la optimización de una función (Función Objetivo) de dos variables (Variables de decisión), que está sometida a una condiciones (Restricciones); estas vienen dadas por las limitaciones de las variables, mediante un sistema de inecuaciones lineales con dos incógnitas 

componentes principales :

Alternativas o variables

Dentro del problema o situación planteada es lo que se está analizando, además de ser el primer paso en el desarrollo de un modelo matemático, de ahí la importancia de que estén bien definidas.


Objetivos

Son el resultado que se está buscando obtener. Para los modelos de programación lineal, estos resultados pueden ser de maximizar o minimizar la función objetivo (meta).


Restricciones Son las limitaciones planteadas en el problema o situación, estas pueden ser explícitas, es decir que se mencionen textualmente; o implícitas, que se infieran a partir del objetivo que se esté buscando. 

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. Consiste en representar geométricamente las restricciones, condiciones técnicas y función objetivo objetivo.

Vamos a conocer en este capítulo la primera de las dos formas como podemos entender matemáticamente el Método Simplex para la solución de modelos de Programación Lineal. Veremos que un requisito inicial para aplicar este enfoque es organizar el modelo, de tal forma que todas las restricciones sean del tipo < y todos los términos del lado derecho...


Esta es la forma de utilizar el Solver, habrán ejercicios más largos o menos largos, pero en si es la estructura. Recordemos que lo primero que hicimos es plantear bien el ejercicio, formular la función objetiva, formular las restricciones y tenerlas siempre en cuenta en el momento de realizar el modelo.

Tecmilenio
Todos los derechos reservados 2021
Creado con Webnode
¡Crea tu página web gratis! Esta página web fue creada con Webnode. Crea tu propia web gratis hoy mismo! Comenzar