1. FACULTAD DE CIENCIAS POLÍTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORÍA
ASIGNATURA DE INVESTIGACIÓN OPERATIVA I
TEMA: MENTEFACTOS PROGRAMACIÓN LINEAL
ESTUDIANTE: ELVA PATRICIA CARRILLO SATAN
QUINTO SEMESTRE “A”
FECHA: 20/10/2014
DOCENTE: MS. MARLON VILLA
2. PROGRAMACIÓN LINEAL
Empleo es frecuente
en aplicaciones de la
industria, la
economía, la
estrategia militar,
PROGRAMACIÓN
LINEAL
Parte de la
investigación
operativa
Expresiones
matemáticas
lineales
Limitaciones o
restricciones
traducidas en
expresiones
matemáticas de tipo
lineal
3. ESTRUCTURA DE UN MODELO DE PL
FUNCIÓN OBJETIVO
VARIABLES DE
DECISIÓN.
RESTRICCIONES
ESTRUCTURALES.
CONDICIÓN TÉCNICA
4. PASOS DE RESOLUCIÓN
Definir el
criterio de la
función
objetivo
Definir las
variables
Definir las
restricciones
Plantiamiento
de la función
objetivo
5. GRÁFICA DE DESIGUALDADES Y CONTORNOS
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.
6. MÉTODOS DE SOLUCIÓN
el gráfico
Métodos
de
solución
el simplex
el
algebraico
el dual
VARIABLES DE HOLGURA Y 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
7. MÉTODO GRAFICO
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,
8. EL PROBLEMA DUAL
MÉTODO SIMPLEX
Tiene tantas
variables como
restricciones
Tiene tantas
restricciones
como
variables
Términos
independiente
s de las
restricciones
La matri z de
coeficientes
técnicos del
problema duales
la traspuesta de la
matri z técnica del
problema primal.
Es un procedimiento de
cálculo algebráico, iterativo,
para resolver Modelos
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.