Método Simplex para la TI-NSPIRE CAS, TI-NSPIRE CX CAS

Preparado por José A. Rivera Ríos litus321pr@yahoo.es

Trabajo basado en el documento pivot and simplex.tns de Christopher Zenzel estudiante del Bucks County Community College

Usaremos el siguiente problema sugerido por Juan: 1) Usaremos nuevas incognitas NO BÁSICAS S 1, S2 y S3
Maximizar
P=40x1+60x2+50x3
Sujeto a las siguientes condiciones:
10x1+4x2+2x3 ≤950 10x1+4x2+2x3+s1 = 950
2x1+2x2 ≤ 410 2x1+2x2 +s2 = 410
x1 +2x3 ≤ 610 x1+ +2x3 +s3 = 610
x1,x2,x3 ≥0 x1,x2,x3,s1,s2,s3 ≥ 0

2) Formamos el Sistema Inicial:

10x1+4x2+2x3+s1 = 950
2x1+2x2 +s2 = 410
x1+ +2x3 +s3 = 610
-40x1 – 60x2 – 50x3 + P =0
x1,x2,x3,s1,s2,s3 ≥ 0

3) Formamnos la Matriz

x1 x2 x3 s1 s2 s3 P
s1 10 4 2 1 0 0 0 950
s2 2 2 0 0 1 0 0 410
s3 1 0 2 0 0 1 0 610
P -40 -60 -50 0 0 0 1 0

Formar la matrix (usando los valores en azul) usando la platilla de matrices 4 filas y 8 columnas y guardar en A

4) Y luego escribimos Simplex( ) y la matrix resultante que es E nos indica la optimización.

1/2 0 1 0 0 1/2 0 305

9/4 1 0 1/4 0 -1/4 0 85
-5/4 0 0 -1/2 1 1/2 0 240
120 0 0 15 0 10 0 20350

5) Interpretación:

El máximo se alcanza cuando x2=85 , x3 =305 y la variable de holgura s2 = 240 y la función P = 20350