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

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

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

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

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

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

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

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

1. в ячейки строки «Наим-ие пер-х» ввести наим-ия испол-ых пер-х;

2. в ячейки строки «Обозн-ия пер-х»ввести обоз-ия пер-х;

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

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

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

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

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

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

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

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

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

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

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

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