Anda di halaman 1dari 3

MAL / 15.Oct.

2000

Biblioteca 1785: SIMP


------------------
Biblioteca SysRPL que implementa el algoritmo Simplex. Convertido (con algunos
modificaciones) de la biblioteca HP48 SIMPLEXK de Kevin Ruhland, que
me) parece un puerto SysRPL del directorio HP48 SIMPLEX3 de Ricardo Jose
Marimon, aunque no lo dice.

Instala como de costumbre. SIMP.HLP es un archivo que tambin se puede descargar


como ayuda
archivo, para ser visto con SCROLL o EDIT.

Se ha incluido la documentacin de los dos programas anteriores. Mi conversin


agrega dos comandos a los de SIMPLEXK:

SVEQ
ejecuta todos los pasos para resolver cualquier problema LP
[[C 0 0]
[A I ??B]] -> Salida

SVLE
ejecuta todos los pasos para resolver el "<=" (menos igual) problema LP,
[[C _ {0}]
[A B]] -> Salida

Para los otros comandos, vea SIMP.HLP y SIMPLEXK.TXT.

(User.programs)
Artculo: 437 por akcs.rmarimon@hpcvbbs.cv.hp.com [Ricardo Jos Marimon]
Resolucin de problemas de programacin lineal con SIMPLEX3
Fecha: 14 de noviembre de 1992

Esto resuelve programas lineales utilizando un mtodo simplex "pseudo revisado".


Funciona muy rpido. Mira esto!!!

[Nota: "Problemas de programacin lineal" es jerga matemtica de lo que es


simplemente un sistema de desigualdades lineales con el objetivo de maximizar un
variable particular.

Ejemplo concreto: Supongamos que Sierra Cement Company tiene varias


camiones de cemento, conductores, rutas de entrega y tipos de cemento. Es
sabido que la suma de los costes de las vas de entrega ms los conductores '
pago debe caer por debajo de un mximo determinado. Y las otras variables son
similarmente ligada a valores mximos dados. Estas desigualdades se denominan
"restricciones". Si Sierra Cement quiere maximizar sus ganancias,
podra pasar todo el da haciendo "qu-si" jugando en una hoja de clculo en un
ordenador, o podran resolverlo en pocos segundos usando el Simplex
mtodo, que echa fuera el mximo beneficio posible absoluto, y el
valores exactos de todas las variables requeridas para producir ese mximo.
Bonito,
eh? Cada negocio debe utilizarlo, pero pocos han odo hablar de l.
Los detalles completos se pueden encontrar en cualquier libro de texto sobre
"Finite
Matemticas ". -jkh-]

SIMPLEX3 puede resolver un problema con 8 variables y 5 restricciones en menos


de 15 segundos realizando 5 iteraciones en el cuadro.

El problema que este programa pretende resolver es de la forma,

min cx
st A.x = b (* b debe ser mayor que cero *)
x> = 0(User.programs)
Artculo: 437 por akcs.rmarimon@hpcvbbs.cv.hp.com [Ricardo Jos Marimon]
Resolucin de problemas de programacin lineal con SIMPLEX3
Fecha: 14 de noviembre de 1992

Esto resuelve programas lineales utilizando un mtodo simplex "pseudo revisado".


Funciona muy rpido. Mira esto!!!

[Nota: "Problemas de programacin lineal" es jerga matemtica de lo que es


simplemente un sistema de desigualdades lineales con el objetivo de maximizar un
variable particular.

Ejemplo concreto: Supongamos que Sierra Cement Company tiene varias


camiones de cemento, conductores, rutas de entrega y tipos de cemento. Es
sabido que la suma de los costes de las vas de entrega ms los conductores '
pago debe caer por debajo de un mximo determinado. Y las otras variables son
similarmente ligada a valores mximos dados. Estas desigualdades se denominan
"restricciones". Si Sierra Cement quiere maximizar sus ganancias,
podra pasar todo el da haciendo "qu-si" jugando en una hoja de clculo en un
ordenador, o podran resolverlo en pocos segundos usando el Simplex
mtodo, que echa fuera el mximo beneficio posible absoluto, y el
valores exactos de todas las variables requeridas para producir ese mximo.
Bonito,
eh? Cada negocio debe utilizarlo, pero pocos han odo hablar de l.
Los detalles completos se pueden encontrar en cualquier libro de texto sobre
"Finite
Matemticas ". -jkh-]

SIMPLEX3 puede resolver un problema con 8 variables y 5 restricciones en menos


de 15 segundos realizando 5 iteraciones en el cuadro.

El problema que este programa pretende resolver es de la forma,

min cx
st A.x = b (* b debe ser mayor que cero *)
x> = 0

[c | 0 | 0]
Unesdoc.unesco.org unesdoc.unesco.org
[A | I | Significado de la palabra b

En las matrices [A | I], [b] y [c].


[CLR14] Borra las 14 filas superiores de la pantalla.

Aqu estn las variables utilizadas por los procedimientos anteriores. No juegues
con
estas variables durante la ejecucin del problema, ya que podra obtener
respuestas incorrectas.

[ZERO] Umbral despus del cual los nmeros se consideran cero.


Esto es importante porque debido a problemas numricos, los resultados
tienden a mostrar algunos errores de redondeo.
[BINV] Este es el inverso de la base.
[ACST] Funcin de coste real que se est utilizando, cambia desde la fase 1
a la fase 2.
[NVAR] Variables no bsicas.
[BVAR] Las variables bsicas, en el orden en que se encuentran en el
inversa de la base.
[COST] Los coeficientes de funcin objetivos originales del problema.
La matriz [c]
[DATA] La matriz [A | YO ]
[RSRC] La matriz [b]
[ARTI] Nmero de variables artificiales incluidas.
[COLS] Nmero de variables en el problema, excluyendo artificiales.
[ROWS] Nmero de restricciones en el problema.

El men personalizado proporciona un acceso rpido a todas estas variables.

Espero que la mayor parte de la pregunta sea respondida por el escrito anterior
descripcin, pero siempre puede ponerse en contacto conmigo, y si tengo
regresa yo bastante pronto.

Ricardo Marimon
28-D Escondido Village
Stanford CA 94305

Correo electrnico: rmarimon@leland.stanford.edu

La mayora de los errores ya han sido resueltos, pero como Murphy dice, all
siempre es un error ms ... Por favor, enve cualquier informe de errores a mi
correo electrnico
direccin...

Por supuesto, no soy responsable de ningn dao que este programa podra
causa a tu calculadora, tu trabajo, tus estudios o tu vida ... :-)
Pero de nuevo, no he tenido problemas durante meses.