Scribd
Cargar
37 vistas2 páginas

Introducción a la Programación Lineal

La programación lineal es una técnica cuantitativa que optimiza una función lineal sujeta a restricciones lineales, con el objetivo de asignar recursos de manera eficiente. Existen métodos gráficos, analíticos y esquemas prácticos para resolver problemas de programación lineal encontrando la solución óptima en un vértice de la región factible.

Cargado por

Anyi Zevallos
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
37 vistas2 páginas

Introducción a la Programación Lineal

La programación lineal es una técnica cuantitativa que optimiza una función lineal sujeta a restricciones lineales, con el objetivo de asignar recursos de manera eficiente. Existen métodos gráficos, analíticos y esquemas prácticos para resolver problemas de programación lineal encontrando la solución óptima en un vértice de la región factible.

Cargado por

Anyi Zevallos
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

¿QUÉ ES LA PROGRAMACIÓN LINEAL?

Es una técnica cuantitativa , muy utilizada, cuyo objetivo es la construcción de Modelos


Matemáticos Determinísticos, de aquellos fenómenos reales que tienen que ver con el
uso eficiente o asignación de recursos limitados, para optimizar una función matemática
ligada a su objetivo.
¿EN QUE CONSISTE?
Consiste en optimizar (minimizar o maximizar) una función lineal, que denominaremos
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.
MÉTODOS DE PROGRAMACIÓN LINEAL
Existen tres métodos de solución de problemas de programación lineal:
 Método gráfico o de las rectas de nivel
Las rectas de nivel dan los puntos del plano en los que la función objetivo toma
el mismo valor.
 Método analítico o de los vértices
El siguiente resultado, denominado teorema fundamental de la programación
lineal, nos permite conocer otro método de solucionar un programa con dos
variables: “En un programa lineal con dos variables, si existe una solución única
que optimice la función objetivo, ésta se encuentra en un punto extremo (vértice)
de la región factible acotada, nunca en el interior de dicha región. Si la función
objetivo toma el mismo valor óptimo en dos vértices, también toma idéntico
valor en los puntos del segmento que determinan.
 Esquema práctico
Los problemas de programación lineal pueden presentarse en la forma estándar,
dando la función objetivo y las restricciones, o bien plantearlos mediante un
enunciado.
LA REGIÓN FACTIBLE
Es un conjunto de valores de las variables del problema que verifican toda las
restricciones simultáneamente .
NO FACTIBLE
Cuando no existe el conjuntos de soluciones que cumplen la restricciones , es decir, son
inconsistentes un modelo de programación lineal esta compuesto de lo siguiente:
 Un conjunto de variables de decisión
 Una función objetivo
 Un conjunto de restricciones
PASOS PARA RESOLVER UN PROBLEMA DE PROGRAMACIÓN LINEAL:
 Elegir las incógnitas.
 Escribir la función , objetivo en función de los datos del problema.
 Escribir las restricciones en función del sistema.
 Averiguar el conjunto de soluciones factibles representando gráficamente las
restricciones.
 Calcular las coordenadas de las ventas del recinto de soluciones factibles (si son
pocos).
 Calcular el valor de la función objetiva encada uno de las vértices para ver en
cual de ellos presentan el valor máximo o mínimo según nos pida el problema
(hay que tener en cuenta aquí la posible no existencia de solución en el recinto
no esta acotado).

También podría gustarte