El documento trata sobre programación lineal, que es parte de la investigación operativa y se usa comúnmente en industrias. Explica la estructura de un modelo de programación lineal, incluyendo función objetivo, variables de decisión, restricciones y condiciones técnicas. También describe métodos para resolver problemas de programación lineal como el método gráfico, el simplex, el dual y el algebraico.
1. INVESTIGACION OPERATIVA 5° SEMESTRE “A”
PROGRAMACIÓN LINEAL
PROGRAMACIÓN
LINEAL
Empleo es
frecuente en
aplicaciones dela
industria,la
economía, la
estrategia militar,
Parte de la
investigación
operativa
Expresiones
matemáticas
lineales
Limitaciones o
restricciones
traducidas en
expresiones
matemáticas de
tipo lineal
2. INVESTIGACION OPERATIVA 5° SEMESTRE “A”
ESTRUCTURADE UN MODELO DE PL
FUNCIÓN OBJETIVO
VARIABLES DE
DECISIÓN.
RESTRICCIONES
ESTRUCTURALES.
CONDICIÓN
TÉCNICA
3. INVESTIGACION OPERATIVA 5° SEMESTRE “A”
PASOS DE RESOLUCIÓN
Definir el criteriode la función objetivo
Definir las variables
Definir las restricciones
Plantiamiento dela función
objetivo
5. INVESTIGACION OPERATIVA 5° SEMESTRE “A”
MÉTODOS DE SOLUCIÓN
Desiguladades y
Contornos
Convierta la
desigualdad en
igualdad y grafique la
recta
Escoja un punto de
ensayo
Evalúe el primer
miembro de la
expresión
punto de ensayo
satisface la
desigualdad.
7. INVESTIGACION OPERATIVA 5° SEMESTRE “A”
VARIABLES DE HOLGURAY VARIABLES DE EXCEDENTE
VARIABLES
EXEDENTE:Es todo
exceso o supera a
un producto de una
restricción de tipo ≥
HOLGURA:Es todo
recurso no utilizado
9. INVESTIGACION OPERATIVA 5° SEMESTRE “A”
MÉTODO
GRAFICO
geométricamente las restricciones,
condiciones técnicas y función objetivo.
1.Hallar las restricciones del problema
2.Las restricciones de no negatividad
3. Sustituir ≥ y ≤ por (=) para cada
restricción, con lo cual se produce la
ecuación de una línea recta.
4. Trazar la línea recta correspondiente a
cada restricción en el plano.
5.El espacio en el cual se satisfacen las tres
restricciones es el área factible
6. La solución óptima puede determinarse al
observar la dirección en la cual aumenta la
función objetivo,
10. INVESTIGACION OPERATIVA 5° SEMESTRE “A”
EL PROBLEMADUAL
Tiene tantas variables
como restricciones
Tiene tantas
restriccione
s como
variable
s
Términos
independientes de las
restricciones
La matriz de
coeficientes
técnicos del
problema
duales la
traspuesta de
la matriz
técnica del
problema
primal.
11. INVESTIGACION OPERATIVA 5° SEMESTRE “A”
MÉTODO SIMPLEX
Es un procedimientode cálculo
algebráico, iterativo, para
resolverModelos Lineales de
cualquier tamaño.
EL MÉTODO SIMPLEX
Forma
Estándar
El Sistema
Canónico
FASE I: Preparar el modelo
inicial para construir la tabla:
FASE II: Construir la tabla y
resolver el algoritmo.