Metodo simplex con ejercicios

Solo disponible en BuenasTareas
  • Páginas : 8 (1791 palabras )
  • Descarga(s) : 0
  • Publicado : 28 de mayo de 2011
Leer documento completo
Vista previa del texto
EL METODO SIMPLEX
El método del simplex fue creado en 1947 por el matemático George Dantzig. Se utiliza, sobre todo, para resolver problemas de programación lineal en los que intervienen tres o más variables.
Es un procedimiento iterativo que permite ir mejorando la solución a cada paso. El proceso concluye cuando no es posible seguir mejorando más dicha solución. Partiendo del valor de lafunción objetivo en un vértice cualquiera, el método consiste en buscar sucesivamente otro vértice que mejore al anterior. La búsqueda se hace siempre a través de los lados del polígono (o de las aristas del poliedro, si el número de variables es mayor). Cómo el número de vértices (y de aristas) es finito, siempre se podrá encontrar la solución.
El método del simplex se basa en la siguientepropiedad: si la función objetivo, f, no toma su valor máximo en el vértice A, entonces hay una arista que parte de A, a lo largo de la cual f aumenta.
Tras conocer la metodología que se aplica en el Método SIMPLEX, vamos a resolver el siguiente problema: 
Maximizar | Z= f(x,y)= 3x + 2y |
sujeto a: | 2x + y 18 |
  | 2x + 3y  42 |
  | 3x + y 24 |
  | x0 , y 0 |
Se consideran las siguientesfases:
1. Convertir las desigualdades en igualdades
Se introduce una variable de holgura por cada una de las restricciones, para convertirlas en igualdades, resultando el sistema de ecuaciones lineales: 
2x + y + h = 18 |
2x + 3y + s = 42 |
3x +y + d = 24 |
2. Igualar la función objetivo a cero
- 3x - 2y + Z = 0
3. Escribir la tabla inicial simplex
En las columnas aparecerán todaslas variables del problema y, en las filas, los coeficientes de las igualdades obtenidas, una fila para cada restricción y la última fila con los coeficientes de la función objetivo: 

Tabla 1 (Interacion)
Base | Variable de decisión | Variable de holgura | Valores solución |
  | x | y | h | s | d |   |
h | 2 | 1 | 1 | 0 | 0 | 18 |
s | 2 | 3 | 0 | 1 | 0 | 42 |
d | 3 | 1 | 0 | 0 | 1 |24 |
Z | -3 | -2 | 0 | 0 | 0 | 0 |

4. Encontrar la variable de decisión que entra en la base y la variable de holgura que sale de la base
A.- Para escoger la variable de decisión que entra en la base, nos fijamos en la última fila, la de los coeficientes de la función objetivo y escogemos la variable con el coeficiente negativo mayor (en valor absoluto). En nuestro caso, la variable x decoeficiente - 3.
Si existiesen dos o más coeficientes iguales que cumplan la condición anterior, entonces se elige uno cualquiera de ellos. Si en la última fila no existiese ningún coeficiente negativo, significa que se ha alcanzado la solución óptima. Por tanto, lo que va a determinar el final del proceso de aplicación del método del simplex, es que en la última fila no haya elementos negativos.La columna de la variable que entra en la base se llama columna pivote (En color gris).
 
B.- Para encontrar la variable de holgura que tiene que salir de la base, se divide cada término de la última columna (valores solución) por el término correspondiente de la columna pivote, siempre que estos últimos sean mayores que cero. En nuestro caso:
  18/2 [=9] , 42/2 [=21] y 24/3 [=8]
Sihubiese algún elemento menor o igual que cero no se hace dicho cociente. En el caso de que todos los elementos fuesen menores o iguales a cero, entonces tendríamos una solución no acotada y no se puede seguir. El término de la columna pivote que en la división anterior dé lugar al menor cociente positivo, el 3, ya 8 es el menor, indica la fila de la variable de holgura que sale de la base, d. Esta filase llama fila pivote (En color gris). Si al calcular los cocientes, dos o más son iguales, indica que cualquiera de las variables correspondientes puede salir de la base.  

  C.- En la intersección de la fila pivote y columna pivote tenemos el elemento pivote operacional, 3.
5. Encontrar los coeficientes de la nueva tabla.
Los nuevos coeficientes de x se obtienen dividiendo todos los...
tracking img