TECNOLOGICO A.P.CH.TECNOLOGICO A.P.CH.

TEMA:TEMA:

PROGRAMACIÓN LINEALPROGRAMACIÓN LINEAL

TANDAPILCO GEOVANY TANDAPILCO GEOVANY

CHACHA JHONNYCHACHA JHONNY

PUNINA GUIDOPUNINA GUIDO

CHELA MIRTHACHELA MIRTHA

CUARTO NIVELCUARTO NIVEL

2009-20102009-2010

14/04/2314/04/23 12:31 a. m.12:31 a. m. ANALISIS EN SISTEMASANALISIS EN SISTEMAS 11

PROGRAMACION LINEALPROGRAMACION LINEAL

Ramas de la Investigación Ramas de la Investigación OperativaOperativa

las funciones que lo componen las funciones que lo componen son variables, función objetivo y son variables, función objetivo y restricciones restricciones

14/04/2314/04/23 12:31 a. m.12:31 a. m. 22ANALISIS EN SISTEMASANALISIS EN SISTEMAS

MÉTODO DE SOLUCIÓN GRÁFICO MÉTODO DE SOLUCIÓN GRÁFICO

solución de problemas de PL solución de problemas de PL

se puede resolver en forma gráfica se puede resolver en forma gráfica

14/04/2314/04/23 12:31 a. m.12:31 a. m. 33ANALISIS EN SISTEMASANALISIS EN SISTEMAS

Los pasos necesarios para realizar Los pasos necesarios para realizar el método son: el método son:

Graficar las soluciones factibles Graficar las soluciones factibles

Las restricciones de no negatividad Las restricciones de no negatividad

14/04/2314/04/23 12:31 a. m.12:31 a. m. 44ANALISIS EN SISTEMASANALISIS EN SISTEMAS

MÉTODO SIMPLEXMÉTODO SIMPLEX

consiste en un algoritmo iterativo consiste en un algoritmo iterativo

14/04/2314/04/23 12:31 a. m.12:31 a. m. 55ANALISIS EN SISTEMASANALISIS EN SISTEMAS

Existen reglas que rigen la Existen reglas que rigen la selección del siguiente punto selección del siguiente punto extremo del método simplexextremo del método simplex

1.1. Punto extremo debe ser Punto extremo debe ser

adyacente. adyacente. 2.2. La solución no puede regresar La solución no puede regresar nunca a un punto extremo con la nunca a un punto extremo con la anterioridad anterioridad

14/04/2314/04/23 12:31 a. m.12:31 a. m. 66ANALISIS EN SISTEMASANALISIS EN SISTEMAS

Los pasos del algoritmo simplex Los pasos del algoritmo simplex son: son:

1. Determinar una solución básica 1. Determinar una solución básica factible inicial. factible inicial.

2. Prueba de optimidad.2. Prueba de optimidad.

3. Condición de factibilidad.3. Condición de factibilidad.

14/04/2314/04/23 12:31 a. m.12:31 a. m. 77ANALISIS EN SISTEMASANALISIS EN SISTEMAS

Método Simplex de dos fasesMétodo Simplex de dos fases

OBJETIVO DE:OBJETIVO DE: PRIMERA PRIMERA FASEFASE

SEGUNDA SEGUNDA FASEFASE

MAXIMIZARMAXIMIZAR MINIMIZAR MINIMIZAR MAXIMIZARMAXIMIZAR

MINIMIZARMINIMIZAR MINIMIZARMINIMIZAR MINIMIZARMINIMIZAR

14/04/2314/04/23 12:31 a. m.12:31 a. m. 88ANALISIS EN SISTEMASANALISIS EN SISTEMAS

14/04/2314/04/23 12:31 a. m.12:31 a. m. ANALISIS EN SISTEMASANALISIS EN SISTEMAS 99

GRAC

IAS