Está en la página 1de 8

TEMA:

MÉTODO SIMPLEX

INTEGRANTES:
 SUÁREZ VILLA MARIA SOLEDAD

 ZUMBA JALCA BRYAN


METODO SIMPLEX
El método símplex es un procedimiento algebraico. Sin embargo, sus conceptos fundamentales
son geométricos. La comprensión de estos conceptos geométricos proporciona una fuerte
intuición sobre la forma en que opera el método símplex y las razones de su elevada eficiencia.
Es necesario transformar el procedimiento geométrico conceptual que se acaba de describir en un
procedimiento algebraico que se pueda usar.
El procedimiento algebraico se basa en la solución de sistemas de ecuaciones. Por lo tanto, el
primer paso para preparar el método símplex es convertir las restricciones funcionales de
desigualdad en restricciones de igualdad equivalentes. (Las restricciones de no negatividad se
dejan como desigualdades porque se manejan por separado.) Esta conversión se logra mediante
la introducción de variables de holgura.
Conversión de desigualdades a igualdades:
Sean las desigualdades:

Para la primera desigualdad, representa un valor más pequeño o igual que 8, por lo tanto, si quisiéramos
convertir esta desigualdad en igualdad deberíamos sumar un valor de holgura (denotada usualmente como)
que represente el número necesario para llegar a 8, de esta manera si tomara un valor de 3 y un valor de 2
el valor de holgura será 3. La primera restricción se transforma como sigue:

Para la segunda restricción, representa un valor más grande o igual a 5 por lo tanto se debe buscar un valor
de holgura que le reste a la desigualdad y llegue al valor de 5, por ejemplo, si vale 4 y tiene un valor de 6 el
número de holgura será 3 de manera que cuando restemos el valor de holgura llegue al valor de 5. La
segunda ecuación queda como sigue:
Transformar las desigualdades
Es posible a veces manipular las desigualdades de tal manera que se transformen en desigualdades
“<=” por ejemplo se tienen la ecuación:

Es posible transformar esta desigualdad multiplicando cada miembro por -1:

Posteriormente es posible transformar un problema de minimización a maximización multiplicando cada


variable por -1, por ejemplo, se tiene la función objetivo:

Es posible transformar esta función objetivo de la siguiente forma:


Ejemplo:
Resolver el siguiente problema mediante el método simplex.

SOLUCIÓN POR EL MÉTODO SIMPLEX

Primer paso:

Segundo paso:
BASICAS NO BÁSICAS

S1 X1

S2 X2

S3
Tercer paso:

Variable Variables Solución


Básica X1 X2 S1 S2 S3
S1 8 8 1 0 0 16
S2 4 2 0 1 0 16
S3 0 1 0 0 1 10
Z -100 -200 0 0 0 0

Cuarto paso: Elección de la columna pivote (variable que entra).


coeficiente de Z más negativo = Columna X2

Quinto paso: Elección de la fila pivote (variable que sale).

Razón = Solución / Coeficiente columna pivote Razón Menor = Fila perteneciente a S1


Variable Variables Solución Razón
Básica
X1 X2 S1 S2 S3

S1 8 8 1 0 0 16 2

S2 4 2 0 1 0 16 8

S3 0 1 0 0 1 10 10

Z -100 -200 0 0 0 0
Sexto paso:

Variable Variables Solución Razón


Básica
X1 X2 S1 S2 S3

X2 1 1 1/8 0 0 2

S2 2 0 -1/4 1 0 12

S3 -1 0 -1/8 0 1 8

Z 100 0 25 0 200 400

NOTA: No hay más iteraciones debido a que no existen coeficientes de Z negativos en la


nueva tabla.

R/ El valor máximo se alcanza para un X2 = 2, con un Z = 400.