TRES ETAPAS DE PROGRAMACIÓN LINEAL

MÉTODOS DE
PROGRAMACION
¿QUÉ ES? SOLUCIÓN
LINEAL
01 03
02

RAMA DE LA INVESTIGACIÓN DE OPERACIONES SE BASA EN 3 COMPONENTES BÁSICOS

MÉTODO GRÁFICO O GEOMETRICO
🟣 Se especializa en resolver problemas de 🟣 las variables de decisión que se trata de
🟣 cuando se tiene un problema de dos
optimización. determinar.
variables , las restricciones determinan una
región poligonal en el plano xy, llamada
🟣 procesó por el cual se maximizar una función lineal. 🟣 El objetivo (la meta) que se trata de optimizar.
región factible o región de viabilidad.

🟣Método que permite representar modelos lineales
PRINCIPALES ELEMENTOS
🟣 Función objetivo: es quella función que se optimiza, ya
sea maximizando o minimizando su resultado.
🟣 Restricciones: Son aquellas condiciones que deben
cumplirse al optimizar la función objetivo. Puede
tratarse de ecuaciones o inecuaciones algebraicas.
🟣las restricciones que se deben satisfacer.
MÉTODO SIMPLEX DE DANTZING
PASOS PARA FORMULAR UN MODELO: 🟣cuando se trata de problemas de más de dos
variables se emplea el método Simplex, que
🟣 Identificación de las variables de decisión.
consiste en una serie de algoritmos para
optimizar las funciones objetivos . Suelen
🟣 identificación de los datos del problema.
utilizarce matrices y aritmética sencilla para
llevar acabo los cálculos.
🟣 Identificación de la función objetivo.
🟣 Identificación de las restricciones.
 Es el conjunto de pares (x, y)en el
El conjunto de
que el valor de x es almenos 1 y intersección, de
como máximo 10 y el valor de y es todos los Determina un recinto , acotado o no
semiplanos
almenos 5 y como máximo 12 formados por las
restricciones

Es gráficamente la Pertenece a la Se puede representar a través

región denotada por región o área
de una solución factible en la
las rectas de las factible del

Región de
problema aplicación del Método Simplex
restricciones

soluciones
Si una o más variables
básicas de una solución
factibles Conjunto de
Satisface las restricciones del
básica son iguales a cero , se todos los puntos problema, incluyendo
dice que es una solución posibles de un potencialmente desigualdades,
problema de
básica degenerada del optimización
igualdades y restricciones
sistema enteras

Espacio de todas las soluciones Se define la región factible como el

candidatas, antes de que se hayan conjunto de todas las soluciones
excluido los puntos factibles. Verifica todas las
factibles.
restricciones de
una solucion óptima es una solución
Este es el conjunto de todas las un P.P.L
factible que da el valor más favorable
posibles soluciones que satisfacen de la función objetivo
las limitaciones del problema
 ELEMENTO VALORES DE LAS
DESCONOCIDO
VARIABLES DE
problema de optimización DECISIONES
tiene un dominio COMPORTAMIENTO
Se comporta respecto a la función objetivo.

TIPOS DE VARIABLES Identifican partiendo de una serie de preguntas

DE DECISIÓN derivadas de la pregunta fundamental

Depende del optimizador subyacente de un

modelo
DEFINICIÓN
Son referencias a objetos Factores controlables de un sistema que se está
modelando.

MODELO DE OPL Se precisa conocer su valor óptimo.

Busca valores para las variables de decisión. Pueden tomarse diversos valores posibles.

son variables de decisión

REPRESENTACIÓN
Satisfacen todas las restricciones o, en los problemas
COMPACTA
de optimización Conjunto de todos los valores posibles de la variable.

Declara y utiliza variables en el lenguaje de OPL.