METODO SIMPLEX FORMA TABULAR.

Presentación del tema: "METODO SIMPLEX FORMA TABULAR."— Transcripción de la presentación:

1 METODO SIMPLEX FORMA TABULAR

2 Agregar a la restricción Agregar a la función objetivo
METODO SIMPLEX REGLAS DE AUMENTO TIPO DE RESTRICCION Agregar a la restricción Agregar a la función objetivo (las variables de holgura y excedente tienen coeficiente 0 en la función objetivo) <= + S + 0S >= - S + A Max + 0S – MA Min S + MA = + A Max MA Min + MA

3 METODO SIMPLEX PLANTEAMIENTO Maximizar Z Z=3X1+5X2 Restricciones:

4 METODO SIMPLEX FORMA AUMENTADA Z=3X1 + 5X2 + 0X3+ 0X4 + 0X5
Restricciones X X = 4 2x X = 12 3x1 + 2x X5 = 18

5 METODO SIMPLEX Se trata a Z como si fuera una de las restricciones originales, como se encuentra en forma de igualdad no necesita variables de holgura, pero se agrega Z con la finalidad de obtener su valor. Z- 3X1 - 5X2 = 0 La solución BF ( solución básica factible) si y solo si todos los coeficientes del renglón 0 son negativos

6 METODO SIMPLEX Paso inicial: Se introducen las variables de holgura, se seleccionan las variables de decisión como no básicas iníciales Variable básica Ec. Coeficientes de: Razon Z X1 X2 X3 X4 X5 (0) 1 -3 -5 (1) 4 (2) 2 12 (3) 3 18

7 METODO SIMPLEX Paso 1: Se determina la variable básica, con la selección de la variable con el coeficiente negativo que tiene el mayor valor absoluto de la ecuación 0 columna pivote Variable básica Ec. Coeficientes de: Razon Z X1 X2 X3 X4 X5 (0) 1 -3 -5 (1) 4 (2) 2 12 (3) 3 18

8 METODO SIMPLEX Paso 2: Determinar la variable basica que sale con la prueba del cociente minimo Variable básica Ec. Coeficientes de: Razon Z X1 X2 X3 X4 X5 (0) 1 -3 -5 (1) 4 (2) 2 12 12/2=6 (3) 3 18 18/2=9 Mínimo

9 METODO SIMPLEX Elija coeficientes estrictamente positivos (>0) en la columna pivote Divida cada coeficiente entre el elemento del lado derecho del mismo renglón Identifique el renglón que tiene el menor de estos cocientes La variable básica de ese renglón es la variable básica que sale; sustitúyala por la variable básica entrante en la columna de la variable básica de la tabla siguiente.

10 METODO SIMPLEX Paso 3: Se despeja a nueva solución BF mediante operaciones elementales con renglones. 1. Divida el renglón pivote entre el numero pivote. Use este nuevo renglón pivote en los pasos 2 y 3

11 En los renglones (incluso renglón 0) que tienen un coeficiente negativo en la columna pivote, se suma a este renglón el producto del valor absoluto de este coeficiente por el nuevo renglón pivote. Nuevo elemento del renglón Elemento del renglón que se tiene. Valor absoluto del Elemento intersección. Nuevo elemento del renglón pivote

12 3. En caso de los renglones que tienen un cociente positivo en la columna pivote, se resta el producto de este coeficiente Nuevo elemento del renglón Elemento del renglón que se tiene. Valor absoluto del Elemento intersección. Nuevo elemento del renglón pivote

13 METODO SIMPLEX Variable básica Ec. Coeficientes de: Razon Z X1 X2 X3
(0) 1 -3 -5 (1) 4 (2) 2 12 12/2=6 (3) 3 18 18/2=9 x2 6

14 METODO SIMPLEX Variable básica Ec. Coeficientes de: Razon Z X1 X2 X3
(0) 1 -3 -5 (1) 4 (2) 2 12 12/2=6 (3) 3 18 18/2=9 x2 6

15 METODO SIMPLEX Variable básica Ec. Coeficientes de: Razon Z X1 X2 X3
(0) 1 -3 -5 S3 (1) 4 S4 (2) 2 12 12/2=6 S5 (3) 3 18 18/2=9 5/2 30 6 -1

16 METODO SIMPLEX Variable básica Ec. Coeficientes de: Razon Z X1 X2 X3
(0) 1 -3 5/2 30 (1) 4 4/1=4 x2 (2) 6 (3) 3 -1 6 6/3 =2

17 METODO SIMPLEX Variable básica Ec. Coeficientes de: Razon Z X1 X2 X3
(0) 1 -3 5/2 30 S3 (1) 4 4/1=4 x2 (2) 6 S5 (3) 3 -1 6 6/3 =2 3/2 36 1/3 -1/3 2 x1

18 METODO SIMPLEX La nueva solución es (2,6,2,0,0) con Z=36 Al hacer la prueba de optimalidad, se encuentra que la solución es optima porque no hay coeficientes negativos en el renglón 0, de manera que el algoritmo termina. Solución es X1=2 X2=6 X3 = 2

19 Recordando el planteamiento del problema Sustituyendo los valores de x en las restricciones: Planta 1: 1(2) =2 Planta 2: 2(6) =12 Planta 3: 3(2) + 2(6) =18 Puertas X1 Ventanas X2 Horas Disponibles Planta 1 1 4 Planta 2 2 12 Planta 3 3 18 Ganancia 3000 5000 Como X3 la introdujo la planta 1, representa las 2 horas disponibles que faltan para cumplir con la restriccion de 4 horas. Interpretacion final de todo el problema: Se necesita producir 2 lotes de puertas, 6 lotes de ventanas y que dan libres 2 horas en planta 1