Scribd
Cargar
15 vistas6 páginas

SEMANA 06 - Programacion Lineal

La programación lineal es una técnica matemática que permite optimizar (maximizar o minimizar) una función lineal sujeta a restricciones lineales, representando gráficamente las restricciones para encontrar el conjunto de soluciones factibles y luego el vértice óptimo.

Cargado por

02-AS-HU-ROSALINDA MIGUEL PAEZ
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 PDF, TXT o lee en línea desde Scribd
15 vistas6 páginas

SEMANA 06 - Programacion Lineal

La programación lineal es una técnica matemática que permite optimizar (maximizar o minimizar) una función lineal sujeta a restricciones lineales, representando gráficamente las restricciones para encontrar el conjunto de soluciones factibles y luego el vértice óptimo.

Cargado por

02-AS-HU-ROSALINDA MIGUEL PAEZ
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 PDF, TXT o lee en línea desde Scribd

Es una técnica matemática que

consiste en una serie de métodos y


procedimientos que permiten
resolver problemas de
optimización.

Se maximiza o minimiza funciones


que se encuentran sujetas a
restricciones.
Se aplica en la industria, economía,
estrategia militar, entre otras cosas.
La programación lineal
consiste en optimizar
(maximizar o minimizar)
una función objetivo, que
es una función lineal de
varias variables: Función
Objetivo

f(x,y) = ax + by
La función objetivo
está sujeta a una 𝑎1𝑥 + 𝑏1𝑦 ≤ 𝑐1
𝑎2𝑥 + 𝑏2𝑦 ≤ 𝑐2
serie de restricciones,
expresadas por … … …
inecuaciones lineales: 𝑎𝑛𝑥 + 𝑏𝑛𝑦 ≤ 𝑐𝑛
Cada desigualdad del sistema de restricciones determina un semiplano
El conjunto intersección,
de todos los semiplanos
formados por las
restricciones, determina
una acotado o no que
recibe el nombre de
región factible
Solución

El conjunto de los vértices Óptima

de la región factible 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.
1. Elegir las incógnitas
2. Escribir la función objetivo en función de los datos del problema
3. Escribir las restricciones en forma de sistema de inecuaciones
4. Averiguar el conjunto de soluciones factibles representando
gráficamente las restricciones
5. Calcular las coordenadas de los vértices del recinto de soluciones
factibles
6. Calcular el valor de la función objetivo en cada uno de los vértices
para ver en cuál de ellos presenta 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 si el recinto no está acotado).

También podría gustarte