Scribd
Cargar
5 vistas2 páginas

Método Simplex: Guía Paso a Paso 3x3

El documento describe el método Simplex para maximizar la función Z = 4x1 + 3x2 + 7x3 bajo ciertas restricciones. Se presentan los pasos desde la formulación en forma estándar hasta la obtención de la solución óptima, donde se determina que x1 = 3, x2 = 0 y x3 = 1, con un valor óptimo de Z igual a 41. Se incluyen tablas que muestran las iteraciones y el proceso de selección de variables entrantes y salientes.

Cargado por

parkhyung 3
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
5 vistas2 páginas

Método Simplex: Guía Paso a Paso 3x3

El documento describe el método Simplex para maximizar la función Z = 4x1 + 3x2 + 7x3 bajo ciertas restricciones. Se presentan los pasos desde la formulación en forma estándar hasta la obtención de la solución óptima, donde se determina que x1 = 3, x2 = 0 y x3 = 1, con un valor óptimo de Z igual a 41. Se incluyen tablas que muestran las iteraciones y el proceso de selección de variables entrantes y salientes.

Cargado por

parkhyung 3
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

Método Simplex - Paso a Paso (3x3)

Paso 1: Formulación en forma estándar

Maximizar Z = 4x1 + 3x2 + 7x3


Sujeto a:
2x1 + 3x2 + x3 ≤ 5
4x1 + x2 + 2x3 ≤ 11
3x1 + 4x2 + 2x3 ≤ 8
Se introducen variables de holgura s1, s2, s3

Paso 2: Tabla Inicial

BV x1 x2 x3 s1
s1 2 3 1 1
s2 4 1 2 0
s3 3 4 2 0
Z -4 -3 -7 0

Paso 3: Primera Iteración

Variable entrante: x3 (más negativo en Z)


Variable saliente: s1 (mínima razón prueba)
Nueva tabla:
BV x1 x2 x3 s1
x3 2 3 1 1
s2 0 -5 0 -2
s3 -3 -5 -1 -3
Z 10 21 7 7

Paso 4: Segunda Iteración (Óptima)

Variable entrante: x1
Variable saliente: s2
Nueva tabla óptima:
BV x1 x2 x3 s1
x3 1 0 0 0.2
x1 0 1 0 -0.2
s3 0 0 1 0.4
Z 0 0 0 2

Solución Óptima

x1 = 3, x2 = 0, x3 = 1
Valor óptimo de Z = 41
a Paso (3x3)

s2 s3 RHS
0 0 5
1 0 11
0 1 8
0 0 0

s2 s3 RHS
0 0 5
1 0 1
0 1 -7
0 0 35

s2 s3 RHS
-0.2 0 1
0.4 0 3
-1.6 1 2
1 0 41

También podría gustarte