jueves, 28 de febrero de 2008

Maximizar la funciòn objetivo



Condiciòn de no negatividad

x,y <_0


1.Convertir las inecuaciones en ecuaciones.

2.Igualar la funciòn objetivo a 0.

3.Escribir la tabla inicial SIMPLEX

4.Seleccionar el no. negativo mayor en valor absoluto de la funciòn objetivo .

5.Hacer la tabla de valores nuevos coeficientes.

5.1.La columna donde aparece el nùmero negativo mayor seleccionado se llama columna pivote y nos indica cual variable de decisiòn es la entra a la BASE .

5.2.Con los valores soluciòn, entre cada uno de los tèrminos de la columna pivote y tomamos el valor menor de estos cocientes para designar nuestra fila pivote y nos indica la variable de holgura que sale de la base y nos determina nuestro pivote operaciones.

5.3.Con el pivote operacional todos los valores de la fila pivote con la finalidad de hacerlo 1.
5.4.Hacer 0 todos los valores de la columna pivote incluyendo la funciòn objetivo.
5.5.Ahora indicamos la columna pivote.
5.6Dividimos los valores soluciòn entre los valores de la columna pivote para halllar la fila pivote y donde se crucen tendremos el pivote operacional.
La intenciòn de hacer 1 el pivote operacional es con la finalidad de hacer 0 la columna pivote incluyendo la funciòn objetivo.


No hay comentarios: