INSTITUTO POLITCNICO NACIONAL

ESCUELA SUPERIOR DE INGENIERIA Y ARQUITECTURA

ZACATENCO

ING. DE SISTEMAS
METODO SIMPLEX
ISLAS TORRES VICTOR HUGO
ZUIGA FLORES IVAN
LVAREZ RAZO ERICK FERNANDO

6CV10

 METODO SIMPLEX
Es una herramienta algebraica que permite localizar de manera
eficiente el ptimo entre los puntos extremos de una solucin a
un problema de programacin lineal. Este mtodo utiliza el
lgebra de matrices, en el cual se forma la inversa de una matriz
para resolver una serie de ecuaciones simultaneas.
El mtodo simplex se emplea con un proceso interactivo o sea
que se usa sucesivamente la misma rutina bsica de clculo, lo
que da por resultado una serie de soluciones sucesivas hasta
que se encuentra la mejor. Una caracterstica bsica del mtodo
Simplex es que la ltima solucin produce una contribucin tan
grande o mayor que la solucin previa en un problema de
maximizacin, lo que da la seguridad de llegar finalmente a la
respuesta ptima.

 Para qu sirve el Mtodo Simplex

El mtodo Simplex nos sirve para solucionar problemas en
donde debemos de optimizar nuestros recursos de la
manera ms eficiente. Se utiliza para resolver problemas
de programacin lineal en los que intervienen tres o ms
variables.

Importancia del Mtodo Simplex

El mtodo simplex permite localizar de manera eficiente la
ptima solucin entre los puntos extremos de un problema
de programacin lineal. La gran virtud del mtodo simplex
es su sencillez, mtodo muy prctico, ya que solo trabaja
con los coeficientes de la funcin objetivo y de las
restricciones.

 EJEMPLO
Un granjero posee 100 hectreas para cultivar trigo y alpiste.
El costo de la semilla de trigo es de $4 por hectrea y la
semilla de alpiste tienen un coste de $6 por hectrea. El
coste total de mano de obra es de $20 y $10 por hectrea
respectivamente. El ingreso esperado es de $110 por
hectrea de trigo y $150 por hectrea de alpiste. Si no se
desea gastar ms de $480 en semillas ni ms de $1500 en
mano de obra. Cuntas hectreas de cada uno de los
cultivos debe plantearse para obtener la mxima ganancia?

 1- DEFINIR LAS VARIABLES DE DECISION.

X = Trigo

Y = Alpiste
2- DEFINIR LA FUNCION OBJETO

Z = 110X + 150Y (Max)

3- DEFINIR LOS LIMITES DEL PROBLEMA EN FUNCION
DE LAS DESIGUALDADES DE RESTRICCION
UTILIZANDO LAS VARIABLES DE DECISION.

4X + 6Y 480

20X + 10Y 1500

4- CONVERTIR LAS DESIGUALDADES EN IGUALDADES AGREGANDO

VARIABLES DE HOLGURA.

4X + 6Y + 1H1 + 0H2 = 480

20X + 10Y + 0H1 + 1H2 = 1500

e. Funcin objetivo a cero

Z - 110X - 150Y = 0

 RESULTADO
El mximo beneficio es de $12525. Para el cultivo se
necesita 105/2 hectreas para trigo y 45 hectrea para el
alpiste.

1- DEFINIR LAS VARIABLES DE DECISION.

2- DEFINIR LA FUNCION OBJETO.

3- DEFINIR LOS LIMITES DEL PROBLEMA EN FUNCION DE LAS

DESIGUALDADES DE RESTRICCION UTILIZANDO LAS VARIABLES DE
DECISION.

4- CONVERTIR LAS DESIGUALDADES EN IGUALDADES AGREGANDO

VARIABLES DE OLGURA.

5- EXPRESAR LAS ECUACIONES DE RESTRICCION Y LA FUNCION OBJETO EN

FORMA MATRICIAL.

6- COLUMNA PIVOTE- ESCOGEMOS LA VARIABLE QUE SE VA ACONVERTIR EN

LA VARIABLE BASICA DE ENTRADA Y ES LA QUE TIENE EL COEFICIENTE MAS
NEGATIVO DE LA FUNCION OBJETO.

7- FILA PIVOTE- LA VARIABLE BASICA SIGUIENTE ES LA VARIABLE BASICA

ACTUAL, SE OBTIENE DIVIDIENDO LA RESTRICCION CON EL NUMERO DE LA
COLUMNA PIVOTE Y SE TOMA EL VALOR MAS PEQUEO.

8- EL N PIVOTE EL NUMERO PIVOTE ES EL COEFICIENTE QUE ESTA ENTRE

LA INTERSECCION DE LA COLUMNA PIVOTE Y LA FILA PIVOTE.

EL N PIVOTE DEBE SER CONVERTIDO A +1

CADA UNO DE LOS COEFICIENTES RETSANTES EN LA COLUMNA PIVOTE

TIENEN QUE SER CONVERTIDOS A 0.

EL EJEMPLO TERMINA CUANDO EN LA FUNCION OBJETO NO TIENE NINGUN

NUMERO NEGATIVO