Ввод матрицы ЭММ в ЭВМ

Программные средства оптимизации

Программы, предназначенные для решения оптимизационных задач условно можно разделить на два класса:

1) универсальные программные средства, включающие в свой состав комплекс методов детерминированного и стохастического моделирования и составные элементы универсальных пакетов для обработки табличной информации (электронные таблицы): STATGRAFT, SYSTAT, MATLAB, Supercalcs, Lotus, MS Excel и др.;

2) специальные программы, предназначенные для решения узкого круга задач. Для целей линейного программирования такими программами являются пакеты LPR-88, LINDO, LO-4.

Особенность специальных программных средств: просты в эксплуатации, позволяют решать задачи довольно больших размеров, предоставляют ряд сервисных услуг (вывод исходных и входных данных, корректировка данных (матрицы), вывод промежуточных и конечных результатов решения), как правило, не имеют дополнительных возможностей.

Современные универсальные пакеты мало уступают специальным программам по кругу сервисных услуг, немногим более сложны в эксплуатации, и, кроме специальных, наделены множеством дополнительных полезных функций (форматирование данных, изменения масштаба, доступные расчетные функции и др.) – например, MS Excel.

Программные средства оптимизации отличаются друг от друга используемыми методами оптимизации, размерами решаемых задач, набором сервисных и дополнительных функций.

Таблица

Сравнительная характеристика LO-4, LPR-88 и MS Excel

Ввод матрицы ЭММ в ЭВМ

Порядок ввода матрицы в программе MS Excel:

1) в ячейки строки «Наименование переменных» ввести наименования используемых переменных;

2) в ячейки строки «Обозначения переменных» ввести обозначения переменных;

3) в ячейки строки «Значения переменных» ввести нули;

4) выделить блок ячеек (массив), содержащих значения переменных. Выполнить команду Вставка -> Имя -> Присвоить. В поле «Имя» ввести текст «Переменные».

5) в ячейки столбца «Наименование и тип ограничения» ввести наименования используемых в модели ограничений, предварительно разделенных по типу (<=, >=, =, прочие) на группы;

6) в ячейки столбца «№ п.п.» ввести порядковые снизу вверх номера ограничений;

7) в ячейки столбцов «Нормативы» по каждому ограничению ввести коэффициенты при переменных;

8) в ячейках столбца «Потребности» записать формулу (или внести функцию) =СУММПРОИЗВ(Переменные; «Массив ячеек, содержащих коэффициенты при переменных в соответствующем ограничении»).

Примечание: а) перемножаемый массив ячеек должен иметь одинаковую размерность, равную числу переменных; б) достаточно ввести формулу один раз в одну из ячеек столбца «Потребности», после чего ее следует скопировать в остальные ячейки указанного столбца методом автозаполнения; в)после ввода формул во всех ячейках столбца «Потребности» должны стоять нули;

9) в ячейках столбца «Знак ограничения» ввести знаки ограничений;

10) в ячейках столбца «Размер ограничения» ввести размеры ограничений;

11) в столбце «Потребности» блоку ячеек с ограничением типа «<=» присвоить имя «Потребности1», с ограничением типа «>=» - имя «Потребности2», типа «=» - «Потребности3». В столбце «Размер ограничения» соответствующим блокам ячеек присвоить имена «Ограничения1», «Ограничения2» и «Ограничения3»;

12) в ячейки строки «Функция цели» ввести коэффициенты целевой функции, а блоку ячеек содержащих коэффициенты присвоить имя «Коэффициенты»;

13) в ячейку «Значение функции цели» ввести формулу =СУММПРОИЗВ(Переменные; Коэффициенты). Примечание: а)размерность массивов «Переменные» и «Коэффициенты» должна быть равна числу переменных; б)после ввода формулы значение функции цели должно быть равно нулю.