Руководство для научно-исследовательской работы по библиотеке ILOG CPLEX 11.2

24 Приложение 1. Форматы для записи математических моделей, поддерживаемые библиотекой CPLEX В приложении кратко описываются поддерживаемые CPLEX форматы MPS и CPLEXLP. Формат MPS MPS - это промышленный стандарт для задач линейного программирования, который был разработан для работы с перфокартами. Этот формат поддерживается не только рассматриваемой в пособии библиотекой, но и большинством других программ, реализующих решение ЗЛП. Расположение данных о математической модели в данном формате структурируется следующим образом. По горизонтали текст разбивается на поля, а по вертикали на секции. В MPS файле 6 полей. В таблице П.1.1 указано, какие колонки занимает каждое поле (под колонкой подразумевается порядковый номер элемента текущей строки слева): Таблица П1.1 Название поля Поле 1 Поле 2 Поле 3 Поле 4 Поле 5 Поле 6 Колонки 2-3 5-12 15-22 25-36 40-47 50-61 Для обозначения очередной секции используют соответствующие указатели – названия секций. Существует всего 7 возможных секций, из которых 5 являются обязательными. Секции должны располагаться строго в определенном порядке: 1. секция для задания имени задачи ( указатель NAME); 2. секция задания имени для каждой строки ЗЛП, целевой функции и указания типа ограничений (указатель ROWS );