Scribd
Cargar
3 vistas7 páginas

Método Simplex: Optimización Paso a Paso

El documento describe el método simplex para maximizar la función Z=50x+80y bajo ciertas restricciones. Se detallan los pasos para preparar las ecuaciones, identificar columnas y filas pivote, y realizar operaciones para convertir coeficientes en cero. Al final, se obtiene la solución óptima con valores de X=60 y Y=30, resultando en Z=5400.

Cargado por

marveggioflorencia1905
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
3 vistas7 páginas

Método Simplex: Optimización Paso a Paso

El documento describe el método simplex para maximizar la función Z=50x+80y bajo ciertas restricciones. Se detallan los pasos para preparar las ecuaciones, identificar columnas y filas pivote, y realizar operaciones para convertir coeficientes en cero. Al final, se obtiene la solución óptima con valores de X=60 y Y=30, resultando en Z=5400.

Cargado por

marveggioflorencia1905
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

METODO SIMPLEX

Que de simplex no tiene nada


Maximizar: Z= 50 x +80 y

𝑥 + 2𝑦 ≤ 120
Sujeto a:
𝑥 + 𝑦 ≤ 90

1er paso: preparamos las ecuaciones del método simplex


Todos los valores que tengo del lado derecho de la ecuación, los paso al lado izquierdo con
signo negativo para mantener la igualdad.

Utilizar las variables de “Holguras”. Estas variables auxiliares se suele representar con la letra “s”
y no forman parte de la solución del problema.
• Si la restricción es del signo ≤ (Menor igual) Se suman del lado izquierdo de la restricción.
• Si la restricción es del signo ≥ (Mayor igual) Se restan del lado izquierdo de la restricción.

Z -50 x - 80 y = 0 z X y s1 s2 k
Fo 1 -50 -80 0 0 0
x + 2y + s1 = 120
R1 0 1 2 1 0 120
x + y + s2 = 90
R2 0 1 1 0 1 90
2do paso: Hallar columna pivote

z X y s1 s2 k Identificando la variable de
Fo 1 -50 -80 0 0 0 decisión (x;y) mas negativa

R1 0 1 2 1 0 120
R2 0 1 1 0 1 90

3er paso: Hallar fila pivote

z X y s1 s2 k Se divide los coeficientes de la


Fo 1 -50 -80 0 0 0 columna “k” entre los
coeficientes positivos de la
R1 0 1 2 1 0 120 columna pivote. El menor
R2 0 1 1 0 1 90 resultado indica la fila pivote
4to paso: Hallar el elemento pivote

z X y s1 s2 k
Fo 1 -50 -80 0 0 0
R1 0 1 2 1 0 120 R1:2
R2 0 1 1 0 1 90

El elemento pivote debe ser siempre “1”, de caso contrario debe efectuarse una operación
para que este valga “1” y aplicarlo en toda la fila.

z X y s1 s2 k
Fo 1 -50 -80 0 0 0
R1 0 1/2 1 1/2 0 60
R2 0 1 1 0 1 90
5to paso: Convertir todos los coeficientes de columna pivote en “cero” excepto el elemento
pivote que ya vale “1”. Para esto realizamos las operaciones entre filas

z X y s1 s2 k
Fo 1 -50 -80 0 0 0 80 . (R1) + (Fo) =
R1 0 1/2 1 1/2 0 60
R2 0 1 1 0 1 90

z X y s1 s2 k
Fo 1 -10 0 40 0 4800
R1 0 1/2 1 1/2 0 60
R2 0 1 1 0 1 90 -1 . (R1) + (R2) =

z X y s1 s2 k
Fo 1 -10 0 40 0 4800
R1 0 1/2 1 1/2 0 60
R2 0 1/2 0 -1/2 1 30
6to paso: Volvemos a elegir una nueva columna y fila pivote realizando el mismo
procedimiento con la tabla actualizada (desde el paso dos), hasta lograr que todos los
coeficientes de las variables de decisiones sean cero o mayores que cero y se da por finalizado
el método.

z X y s1 s2 k
Fo 1 -10 0 40 0 4800
R1 0 1/2 1 1/2 0 60
R2 0 1/2 0 -1/2 1 30 R2 : 1/2

z X y s1 s2 k
Fo 1 -10 0 40 0 4800 10 . (R2) + (Fo) =

R1 0 1/2 1 1/2 0 60
R2 0 1 0 -1 2 60

z X y s1 s2 k
Fo 1 0 0 30 20 5400
R1 0 1/2 1 1/2 0 60 -1/2 . (R2) + (R1) =
R2 0 1 0 -1 2 60
z X y s1 s2 k
Fo 1 0 0 30 20 5400
R1 0 0 1 1 -1 30
R2 0 1 0 -1 2 60

Y = 30
X = 60

50 . (60) + 80 . (30) = 5400

Z = 5400

También podría gustarte