Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Define:
Un problema de programación lineal consta de una función objetivo (lineal) por maximizar o
minimizar, sujeta a ciertas restricciones en la forma de igualdades o desigualdades.
Función objetiva
Restricciones
1/4
Webscolar
Portal de recursos educativos, tareas, apuntes, monografías, ensayos
http://www.webscolar.com
Tipo 1:
Tipo 2:
Tipo 3:
Donde:
2/4
Webscolar
Portal de recursos educativos, tareas, apuntes, monografías, ensayos
http://www.webscolar.com
Sin embargo si las restricciones del Tipo 1 son N, el problema puede ser determinado, y
puede no tener sentido una optimización.
Región factible
3x - 4y ? 12,
x + 2y ? 4
x?1
y ? 0.
Definir:
Método analítico
3/4
Webscolar
Portal de recursos educativos, tareas, apuntes, monografías, ensayos
http://www.webscolar.com
Método gráfico
El 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 simplex
Este método no resulta práctico cuando el número de variables se aumenta a tres, y con
más variables resulta imposible de utilizar. Ahora se examinará una técnica diferente, el
método simplex, cuyo nombre está asociado en análisis más avanzados a un objeto
geométrico al que se denomina simplex. El método simplex comienza con una solución
factible y prueba si es o no óptima. Si no lo es, el método sigue a una mejor solución. Se
dice mejor en el sentido de nueva solución no es óptima, entonces se repite el
procedimiento. En algún momento el método simplex conduce a una solución óptima, si
es que existe.
Este método consiste en la utilización de una tabla para su solución como la siguiente:
Tabla I. Iteración nº 1
3 2 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 18 2 1 1 0 0
P4 0 42 2 3 0 1 0
P5 0 24 3 1 0 0 1
Z 0 -3 -2 0 0 0
4/4
Powered by TCPDF (www.tcpdf.org)