COMPONENTES DE LA PROGRAMACIÓN LINEAL



COMPONENTES DE LA PROGRAMACIÓN LINEAL 

Para desarrollar el tema se debe tener presente todos estos componentes, con el objetivo de desarrollar correctamente los ejercicios.

Función objetivo
La programación lineal consiste en optimizar (maximizar o minimizar) una función objetivo, que es una función lineal de varias variables:

f(x,y) = ax + by.

Restricciones
La función objetivo está sujeta a una serie de restricciones, expresadas por inecuaciones lineales:

            a1x + b1y ≤ c1
a2x + b2y ≤c2
...    ...    ...
anx + bny ≤cn
Cada desigualdad del sistema de restricciones determina un semiplano.
 Resolución gráfica


Resolución gráfica

Solución factible


El conjunto intersección, de todos los semiplanos formados por las restricciones, determina un recinto, acotado o no, que recibe el nombre de región de validez o zona de soluciones factibles.

 Resolución gráfica
Resolución gráfica

Solución óptima

El conjunto de los vértices del recinto se denomina conjunto de soluciones factibles básicas y el vértice donde se presenta la solución óptima se llama solución máxima (o mínima según el caso).
 Resolución gráfica
Resolución gráfica

Valor del programa lineal
El valor que toma la función objetivo en el vértice de solución óptima se llama valor del programa lineal.

Comentarios

Publicar un comentario

Entradas más populares de este blog

EJEMPLOS DE PROGRAMACIÓN LINEAL

Imagen
Problema 1: The Really Big Shoe es un fabricante de calzado deportivo para básquetbol y fútbol. El gerente de marketing, Ed Sullivan, tiene que decidir la mejor forma de gastar los recursos destinados a publicidad. Cada uno de los equipos de fútbol patrocinados requiere 120 pares de zapatos. Cada equipo de básquetbol requiere 32 pares de zapatos. Los entrenadores de fútbol reciben $300,000 por concepto de patrocinio para calzado, y los entrenadores de básquetbol reciben $1,000,000. El presupuesto de Sullivan para promociones asciende a $30,000,000. The Really Big Shoe dispone de una provisión limitada (4 litros, o sea, 4,000 centímetros cúbicos) de flubber, un compuesto raro y costoso que se utiliza en la fabricación del calzado atlético de promoción. Cada par de zapatos para básquetbol requiere 3 cc de flubber y cada par de zapatos de fútbol requiere 1 cc. Sullivan desea patrocinar el mayor número de equipos de básquetbol y fútbol que sus recursos le permitan. Formule...
Leer más

INTRODUCCIÓN SOBRE PROGRAMACIÓN LINEAL

Imagen
     OBJETIVO: En general muchas personas necesitan investigar sobre este tema, en especial los estudiantes que se encuentran en la universidad. Según nuestra experiencia desarrollando este ejercicio del tema de Programación Lineal no es un tema fácil pues conlleva tener en cuenta varias opciones y temas de aprendizaje que tienen una difícil comprensión, pero también somos conscientes que esto nos ayudara a mejorar nuestro aprendizaje respecto al tema y también a todos ustedes. Es por esta razón que el objetivo de nuestro blog será dar a conocer información clara y precisa sobre el tema de Programación Lineal con los subtemas competentes usando enlaces confiables y métodos didácticos para la mejor comprensión de dicho tema. Teniendo  presente nuestra experiencia personal también incluiremos ejercicios que resolveremos para reforzar lo aprendido Al elaborar el blog pensé en procesos cognitivos eficaces como son por ejemplo los vídeos, organiz...
Leer más