leame

Upload: rodolfo-sergio-cruz-fuentes

Post on 10-Jan-2016

214 views

Category:

Documents


0 download

DESCRIPTION

simplex

TRANSCRIPT

-----------------ALGORITMO SIMPLEX para TI-89, TI-92, TI-92 Plus----------------- v.2.02Con opcin PASO por PASOCONTENIDO---------- Cmo instalar- Compatibilidad- Uso del programa- Ejemplos- Problemas conocidos- Historia- CrditosCMO 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 todaslas versiones de ROM.USO DEL PROGRAMA----------------* Paso a pasoEl 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 llamadoSIMPLOG.* Solo la solucinMuestra la solucin ptima (si existe) al aplicar simplex sobre la matriz mat.La solucin ptima se almacena como 'result' en la carpeta actual.* Crear tablaLe ayudar a crear la tabla del simplex sin necesidad de indicar lasvariables 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 constanteLas restricciones suelen ser: x1 + x2 +..+ xn|?|bm (donde |?| es = o =)La funcin z debe introducirse as: [x1,x2,..,xn,-z] (x1,x2,..,xn son loscoeficientes asociados a dichas variables)y de manera similar las restricciones: [x1,x2,..,xn,bm] indicando si es unaecuacin o el tipo de inecuacin.La funcin objetivo debe tener el mismo nmero de elementos que lasrestricciones, as que primero determine el nmero mximo de variables xnsin incluir variables bsicas o artificiales y de ser necesario introduzcaceros para las variables correspondientes.Las restricciones de tipo xi >= 0 no requieren ser includas.* Usar tabla ya creadaSi ya tiene una tabla indique la carpeta (si es distinta a la actual) y elnombre de la matriz.Indique tambin el nmero de variables artificiales, en caso de no existirdebe valer 0.EJEMPLOS--------Observacin: < significa significa >= (mayor o igual que)Ejemplo 1.Min z = y - x + 1, sujeto a: -2x + y < 2 x -2y < 2 x + y < 5 x, y > 0Al seleccionar "Crear tabla" introduzca:Nm de restricciones: 3Funcin Objetivo : [-1,1,-1]Problema : MinRestricciones1: [-2,1,2] 0Num de restricciones: 4Funcin objetivo : [-2,1,-1]Problema : MaxRestricciones1: [2,1,4] >2: [-1,1,4] 4: [1,0,7] 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