Scribd
Cargar
8 vistas1 página

Método Simplex: Solución 3x3 Optimizada

El documento describe el método Simplex aplicado a un problema de programación lineal con tres variables. Se presenta la formulación estándar del problema, la tabla inicial y dos iteraciones que conducen a la solución óptima. La solución final es x1 = 3, x2 = 0, x3 = 1, con un valor óptimo de Z = 41.

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
8 vistas1 página

Método Simplex: Solución 3x3 Optimizada

El documento describe el método Simplex aplicado a un problema de programación lineal con tres variables. Se presenta la formulación estándar del problema, la tabla inicial y dos iteraciones que conducen a la solución óptima. La solución final es x1 = 3, x2 = 0, x3 = 1, con un valor óptimo de Z = 41.

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 - Problema 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 s2 s3 RHS
s1 2 3 1 1 0 0 5
s2 4 1 2 0 1 0 11
s3 3 4 2 0 0 1 8
Z -4 -3 -7 0 0 0 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 s2 s3 RHS
x3 2 3 1 1 0 0 5
s2 0 -5 0 -2 1 0 1
s3 -3 -5 -1 -3 0 1 -7
Z 10 18 0 7 0 0 35

Paso 4: Segunda Iteración (Óptima)


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

Solución Óptima:
x1 = 3, x2 = 0, x3 = 1
Valor óptimo de Z = 41

También podría gustarte