UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS ESCUELA DE CONTABILIDAD Y AUDITORIA PROGRAMACIÓN LINEAL INVESTIGACION OPERATIVA 5° SEMESTRE “A” PROGRAMACIÓN LINEAL Empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, Parte de la investigació n operativa Expresiones matemáticas lineales Limitaciones o restriccione s traducidas en expresiones matemáticas de tipo lineal
1. INVESTIGACION OPERATIVA 5 SEMESTRE A PROGRAMACIN LINEAL
PROGRAMACIN LINEAL Empleo es frecuente en aplicaciones dela
industria,la economa, la estrategia militar, Parte de la
investigacin operativa Expresiones matemticas lineales Limitaciones
o restricciones traducidas en expresiones matemticas de tipo
lineal
2. INVESTIGACION OPERATIVA 5 SEMESTRE A ESTRUCTURADE UN MODELO
DE PL FUNCIN OBJETIVO VARIABLES DE DECISIN. RESTRICCIONES
ESTRUCTURALES. CONDICIN TCNICA
3. INVESTIGACION OPERATIVA 5 SEMESTRE A PASOS DE RESOLUCIN
Definir el criteriode la funcin objetivo Definir las variables
Definir las restricciones Plantiamiento dela funcin objetivo
4. INVESTIGACION OPERATIVA 5 SEMESTRE A GRFICADE DESIGUALDADES
Y CONTORNOS
5. INVESTIGACION OPERATIVA 5 SEMESTRE A MTODOS DE SOLUCIN
Desiguladades y Contornos Convierta la desigualdad en igualdad y
grafique la recta Escoja un punto de ensayo Evale el primer miembro
de la expresin punto de ensayo satisface la desigualdad.
6. INVESTIGACION OPERATIVA 5 SEMESTRE A Mtodos de solucin el
grfico el simplex el algebraico el dual
7. INVESTIGACION OPERATIVA 5 SEMESTRE A VARIABLES DE HOLGURAY
VARIABLES DE EXCEDENTE VARIABLES EXEDENTE:Es todo exceso o supera a
un producto de una restriccin de tipo HOLGURA:Es todo recurso no
utilizado
8. INVESTIGACION OPERATIVA 5 SEMESTRE A MTODO GRAFICO
9. INVESTIGACION OPERATIVA 5 SEMESTRE A MTODO GRAFICO
geomtricamente las restricciones, condiciones tcnicas y funcin
objetivo. 1.Hallar las restricciones del problema 2.Las
restricciones de no negatividad 3. Sustituir y por (=) para cada
restriccin, con lo cual se produce la ecuacin de una lnea recta. 4.
Trazar la lnea recta correspondiente a cada restriccin en el plano.
5.El espacio en el cual se satisfacen las tres restricciones es el
rea factible 6. La solucin ptima puede determinarse al observar la
direccin en la cual aumenta la funcin objetivo,
10. INVESTIGACION OPERATIVA 5 SEMESTRE A EL PROBLEMADUAL Tiene
tantas variables como restricciones Tiene tantas restriccione s
como variable s Trminos independientes de las restricciones La
matriz de coeficientes tcnicos del problema duales la traspuesta de
la matriz tcnica del problema primal.
11. INVESTIGACION OPERATIVA 5 SEMESTRE A MTODO SIMPLEX Es un
procedimientode clculo algebrico, iterativo, para resolverModelos
Lineales de cualquier tamao. EL MTODO SIMPLEX Forma Estndar El
Sistema Cannico FASE I: Preparar el modelo inicial para construir
la tabla: FASE II: Construir la tabla y resolver el algoritmo.