----------------ALGORITMO SIMPLEX para TI-89, TI-92, TI-92 Plus

----------------- v.2.02
Con opcin PASO por PASO
CONTENIDO
--------- Cmo instalar
- Compatibilidad
- Uso del programa
- Ejemplos
- Problemas conocidos
- Historia
- Crditos
CMO INSTALAR
------------Descomprima los archivos contenidos en el archivo ZIP en algn directorio.
> Usando un cable TI-GRAPH LINK
Conecte su calculadora al cable y desde el programa TI-GRAPH LINK,
seleccione ENLAZAR, ENVIAR..., busque el archivo SPANISH.89g haga doble
click sobre l y seleccione ACEPTAR, una vez que los archivos han sido
enviados abra el VAR-LINK y archvelos en el directorio de su preferencia.
> Usando un cable casero
Conecte su calculadora al cable y usando un programa como WTRANX, busque el
archivo SPANISH.89g y haga doble click sobre l, cuando los archivos han
sido enviados ejecute el programa SIMPLEX() en su TI y espere a que compile
(esto tarda cerca de 10 segundos) una vez que vea el programa presione ESC
para salir y desde el VAR-LINK archvelo en el directorio de su preferencia.
COMPATIBILIDAD
-------------El programa fue creado en una TI-89 HW1, AMS 2.03 y fue probado en AMS 1.00.
Tambin es completamente compatible con TI-92 y TI-92 Plus, funciona en todas
las versiones de ROM.
USO DEL PROGRAMA
---------------* Paso a paso
El programa muestra el elemento pivote y las operaciones fila aplicadas.
Las letras z y w no se muestran.
Al finalizar podr guardar un registro de las operaciones realizadas llamado
SIMPLOG.
* Solo la solucin
Muestra la solucin ptima (si existe) al aplicar simplex sobre la matriz mat.

La solucin ptima se almacena como 'result' en la carpeta actual.

* Crear tabla
Le ayudar a crear la tabla del simplex sin necesidad de indicar las
variables bsicas ni las artificiales.
Recuerde que la funcin objetivo suele tener la forma: z= x1 + x2 +..+ xn +z
donde x1,x2,..,xn son las variables y z es una constante
Las restricciones suelen ser: x1 + x2 +..+ xn|?|bm (donde |?| es <=, >= o =)
La funcin z debe introducirse as: [x1,x2,..,xn,-z] (x1,x2,..,xn son los
coeficientes asociados a dichas variables)
y de manera similar las restricciones: [x1,x2,..,xn,bm] indicando si es una
ecuacin o el tipo de inecuacin.
La funcin objetivo debe tener el mismo nmero de elementos que las
restricciones, as que primero determine el nmero mximo de variables xn
sin incluir variables bsicas o artificiales y de ser necesario introduzca
ceros para las variables correspondientes.
Las restricciones de tipo xi >= 0 no requieren ser includas.
* Usar tabla ya creada
Si ya tiene una tabla indique la carpeta (si es distinta a la actual) y el
nombre de la matriz.
Indique tambin el nmero de variables artificiales, en caso de no existir
debe valer 0.
EJEMPLOS
-------Observacin:
< significa <= (menor o igual que),
> significa >= (mayor o igual que)
Ejemplo 1.
Min z = y - x + 1, sujeto a:
-2x + y
x -2y
x + y
x, y

<
<
<
>

2
2
5
0

Al seleccionar "Crear tabla" introduzca:

Nm de restricciones: 3
Funcin Objetivo
: [-1,1,-1]
Problema
: Min
Restricciones
1: [-2,1,2] <
2: [1,-2,2] <
3: [1,1,5]
<

El programa crear la tabla:

-2
1
1
-1

1
-2
1
1

1
0
0
0

0
1
0
0

0
0
1
0

2
2
5
-1

llamada mat, con numvart=0

la solucin al problema es [4,1,9,0,0]
El valor de z se obtiene al evaluar esta solucin en la funcin z:
z = -(4)+(1)+1 = -2
Ejemplo 2. (Variables artificiales)
Max z = -2x + y + 1, sujeto a:
2x + y > 4
-x + y < 4
-3x + y >-15
x
< 7
x, y > 0
Num de restricciones: 4
Funcin objetivo
: [-2,1,-1]
Problema
: Max
Restricciones
1: [2,1,4]
2: [-1,1,4]
3: [-3,1,-15]
4: [1,0,7]
tsimplex
2
-1
3
1
2
-2

>
<
>
<

crear
1 -1
1 0
-1 0
0 0
-1 0
-1 1

la
0
1
0
0
0
0

tabla:
0 0 1 4
0 0 0 4
1 0 0 15
0 1 0 7
0 0 0 1
0 0 0 -4

con numvart=1
la solucin ptima en este caso ser: [0,4,0,0,19,7]
z= -2(0)+4(1)+1 = 5
PROBLEMAS CONOCIDOS
------------------> Si tiene AMS 2.0x en su TI-89 debe desactivar el alpha-lock en cada cuadro
de dilogo del Creador de tabla.
> Recuerde que el programa tarda cerca de 10 segundos en compilar luego de
haberlo enviado desde un ordenador a su TI.
HISTORIA

-------> v.2.02
Corregido un error (Agradecimiento a Clark Jea).
> v.2.01
Algunas mejoras.
> v.2.0
Los 4 programas en 1.
Opcin de registro includa.
Recuperacin de errores agregado.
> v.1.2.2
Errores ortogrficos corregidos.
Corregida incompatibilidad con TI-92 (Agradecimiento a Juan Carlos Carvajal)
Corregidos errores en algoritmo.
> v.1.2.1
Algunos ligeros cambios.
> v.1.2
Nueva interfaz, texto de ayuda actualizado.
> v.1.1
simplex() corregido, ahora compatible con TI-92 Plus.
> v.1.0
Primera versin, incompatible con TI-92, TI-92 Plus.
CRDITOS
-------Creado por:
TEXAS INSTRUMENTS