1. 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. 2. INVESTIGACION OPERATIVA 5 SEMESTRE A ESTRUCTURADE UN MODELO DE PL FUNCIN OBJETIVO VARIABLES DE DECISIN. RESTRICCIONES ESTRUCTURALES. CONDICIN TCNICA
3. 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. 4. INVESTIGACION OPERATIVA 5 SEMESTRE A GRFICADE DESIGUALDADES Y CONTORNOS
5. 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. 6. INVESTIGACION OPERATIVA 5 SEMESTRE A Mtodos de solucin el grfico el simplex el algebraico el dual
7. 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. 8. INVESTIGACION OPERATIVA 5 SEMESTRE A MTODO GRAFICO
9. 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. 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. 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.