Scribd
Cargar
33 vistas2 páginas

Optimización de Beneficios con Simplex

El documento presenta un problema de maximización utilizando el método Simplex, donde se busca optimizar la función Z = 3x + 5y bajo ciertas restricciones. Se detalla el proceso de selección de columnas y filas pivote, así como la actualización de la tabla Simplex, resultando en una solución óptima que indica que la empresa debe fabricar 2.67 unidades de x y 1.33 unidades de y para obtener un beneficio máximo de 13.33. Finalmente, se concluye que no hay coeficientes negativos en la nueva Z, confirmando la solución óptima.

Cargado por

Luis Alfonso Magaña ramos
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 XLSX, PDF, TXT o lee en línea desde Scribd
33 vistas2 páginas

Optimización de Beneficios con Simplex

El documento presenta un problema de maximización utilizando el método Simplex, donde se busca optimizar la función Z = 3x + 5y bajo ciertas restricciones. Se detalla el proceso de selección de columnas y filas pivote, así como la actualización de la tabla Simplex, resultando en una solución óptima que indica que la empresa debe fabricar 2.67 unidades de x y 1.33 unidades de y para obtener un beneficio máximo de 13.33. Finalmente, se concluye que no hay coeficientes negativos en la nueva Z, confirmando la solución óptima.

Cargado por

Luis Alfonso Magaña ramos
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 XLSX, PDF, TXT o lee en línea desde Scribd

Planteamiento del Problema

Función objetivo (Maximización) Tabla Simplex


Z = 3x + 5y x y
Sujeta a restricciones a 2 3
1. 2x + 3y ≤ 8 b 2 1
2. 2x + y ≤ 4 Z -3 -5
3. x, y ≥ 0 Tabla Simplex Actualizad
Forma Estandar (Variables de holgura) x y
Z - 3x - 5y = 0 a 0.67 1.00
2x + 3y + a = 8 b 2.00 1.00
2x + y + b = 4 Z -3.00 -5.00
x, y, a, b ≥ 0
Seleccionar Columna pivote a -0.67 -1.00
Nuestra columna pivote es y (el más negativo -5) nueva b 1.33 0.00
Selección de la fila pivote
Nuestra fila pivote es a (el menor cociente 2.67) Tabla Simplex Actualizada
x y
a 0.67 1.00
nueva b 1.33 0.00
Z -3.00 -5.00

a 3.33 5.00
nueva Z 0.33 0.00

Tabla Simplex Actualizada


x y
a 0.67 1.00
nueva b 1.33 0.00
nueva Z 0.33 0.00
En "la nueva Z" ya no hay coeficientes negativos, s
(SOLUCIÓN OPTIMA)
RESULTADO: LA EMPRESA DEBE FABRICAR 2.67
LOGRAR OBTENER EL BENEFIC
ema
Tabla Simplex Reglas
Para crear una nueva fila b, vamos
a b RSH
a tener que restarle a la fila b, el
1 0 8 valor de la fila a multiplicada por
0 1 4 el negativo del coeficiente de la
0 0 0 intersección (y, b)
la Simplex Actualizada
a b RSH
0.33 0.00 2.67
0.00 1.00 4.00
0.00 0.00 0.00

-0.33 0.00 -2.67


-0.33 1.00 1.33

Simplex Actualizada (2)


a b RSH
0.33 0.00 2.67
-0.33 1.00 1.33
0.00 0.00 0.00

1.67 0.00 13.33


1.67 0.00 13.33

Simplex Actualizada (3)


a b RSH
0.33 0.00 2.67
-0.33 1.00 1.33
1.67 0.00 13.33
eficientes negativos, se cumple con la restricción
SOLUCIÓN OPTIMA)
DEBE FABRICAR 2.67 DE X, Y 1.33 DE Y PARA
OBTENER EL BENEFICIO MAXIMO DE 13.33

También podría gustarte