soluci n grafica de Programaci n Lineal
Páginas: 4 (834 palabras)
Publicado: 15 de junio de 2015
Programación Lineal
Se conoce como programación lineal a la técnica de la matemática que permite la optimización de una función objetivo a través de la aplicación de diversas restricciones a susvariables. Se trata de un modelo compuesto, por lo tanto, por una función objetivo y sus restricciones, constituyéndose todos estos componentes como funciones lineales en las variables en cuestión.Modelos de Programación Lineal
Los modelos de programación lineal contemplan que las variables de decisión (es decir, la función objetivo y las restricciones) mantienen un comportamiento de tipo lineal.Esto hace que, a través de su método, se puedan simplificar los cálculos y obtener un resultado próximo a la realidad.
El análisis gráfico es una alternativa eficiente para enfrentar la resolución demodelos de Programación Lineal en 2 variables, donde el dominio de puntos factibles (en caso de existir) se encontrará en el primer cuadrante, como producto de la intersección de las distintasrestricciones del problema lineal.
Método gráfico
El método gráfico es un procedimiento de solución de problemas de programación lineal muy limitado en cuanto al número de variables (2 si es un gráfico 2Dy 3 si es 3D) pero muy rico en materia de interpretación de resultados e incluso análisis de sensibilidad. Este consiste en representar cada una de las restricciones y encontrar en la medida de loposible el polígono (poliedro) factible, comúnmente llamado el conjunto solución o región factible, en el cual por razones trigonométricas en uno de sus vértices se encuentra la mejor respuesta (soluciónóptima).
Ejemplo:
La fábrica de Hilados y Tejidos "SALAZAR" requiere fabricar dos tejidos de calidad diferente T y T’; se dispone de 500 Kg de hilo a, 300 Kg de hilo b y 108 Kg de hilo c. Paraobtener un metro de T diariamente se necesitan 125 gr de a, 150 gr de b y 72 gr de c; para producir un metro de T’ por día se necesitan 200 gr de a, 100 gr de b y 27 gr de c.
El T se vende a $4000 el...
Se conoce como programación lineal a la técnica de la matemática que permite la optimización de una función objetivo a través de la aplicación de diversas restricciones a susvariables. Se trata de un modelo compuesto, por lo tanto, por una función objetivo y sus restricciones, constituyéndose todos estos componentes como funciones lineales en las variables en cuestión.Modelos de Programación Lineal
Los modelos de programación lineal contemplan que las variables de decisión (es decir, la función objetivo y las restricciones) mantienen un comportamiento de tipo lineal.Esto hace que, a través de su método, se puedan simplificar los cálculos y obtener un resultado próximo a la realidad.
El análisis gráfico es una alternativa eficiente para enfrentar la resolución demodelos de Programación Lineal en 2 variables, donde el dominio de puntos factibles (en caso de existir) se encontrará en el primer cuadrante, como producto de la intersección de las distintasrestricciones del problema lineal.
Método gráfico
El método gráfico es un procedimiento de solución de problemas de programación lineal muy limitado en cuanto al número de variables (2 si es un gráfico 2Dy 3 si es 3D) pero muy rico en materia de interpretación de resultados e incluso análisis de sensibilidad. Este consiste en representar cada una de las restricciones y encontrar en la medida de loposible el polígono (poliedro) factible, comúnmente llamado el conjunto solución o región factible, en el cual por razones trigonométricas en uno de sus vértices se encuentra la mejor respuesta (soluciónóptima).
Ejemplo:
La fábrica de Hilados y Tejidos "SALAZAR" requiere fabricar dos tejidos de calidad diferente T y T’; se dispone de 500 Kg de hilo a, 300 Kg de hilo b y 108 Kg de hilo c. Paraobtener un metro de T diariamente se necesitan 125 gr de a, 150 gr de b y 72 gr de c; para producir un metro de T’ por día se necesitan 200 gr de a, 100 gr de b y 27 gr de c.
El T se vende a $4000 el...
Leer documento completo
Regístrate para leer el documento completo.