Mps - mathematical programming system

Solo disponible en BuenasTareas
  • Páginas : 4 (751 palabras )
  • Descarga(s) : 4
  • Publicado : 13 de octubre de 2009
Leer documento completo
Vista previa del texto
Investigación del formato computacional MPS (Mathematical Programming System)
MPS (Mathematical Programming System) es un formato de archivo para la presentación y archivo de programación lineal (LP)y los problemas de programación mixta entero.
El formato fue el nombre de un producto a principios de IBM LP y ha surgido como un medio de facto ASCII estándar entre la mayoría de los códigoscomerciales LP. Esencialmente, todos los códigos de comercio LP aceptan este formato, y también es aceptado por la MONEDA de código abierto-sistema o. Otros software de dominio público puede requerir unarutina personalizada Reader para leer archivos de MPS, pero este tipo de rutinas no son difíciles de escribir.
MPS está orientada a columnas (en lugar de entrar en el modelo en forma de ecuaciones), ytodos los componentes del modelo (variables, filas, etc) reciben nombres. El sitio MIPLIB proporciona un resumen conciso de formato MPS, y una descripción más detallada se da en [Murtagh].
MPS es unformato antiguo, por lo que se establece para las tarjetas perforadas, y es el formato no libre. Campos de inicio en la columna 2, 5, 15, 25, 40 y 50. Las secciones de un archivo de MPS están marcadaspor la denominada cabecera de tarjetas, que se distinguen por su partida en la columna 1. Aunque es típica de utilizar mayúsculas en todo el archivo, por razones históricas, muchos diputados de loslectores en aceptará mixtas caso para nada, excepto las tarjetas de cabecera, y algunos permiten mixto en cualquier caso. Los nombres que usted elija para las entidades individuales (restricciones ovariables) no son importantes para el programa de solución, uno debe escoger nombres significativos o nombres fácil para un post-procesamiento de código para leer.
MPS archivos pueden ser leídos eimpresos en formato fijo y libre. En formato fijo, cada campo de un registro de datos debe ocurrir en una posición predefinida. Si la variable de control Inumchar entero es igual al valor predeterminado de...
tracking img