6 Блок-схема

7 Программа

Данная задача линейного программирования реализована посредством MS Excel. Для этого используется процедура Excel «Поиск решения»,

где:

• Установить целевую ячейку – служит для указания целевой ячейки, значение которой необходимо максимизировать, минимизировать или установить равным заданному числу. Эта ячецка должна содержать формулу:

  • Равной – служит для выбора варианта оптимизации значения целевой ячейки (максимизация, минимизация или подбор заданного значения числа). Чтобы установить число, необходимо ввести его в поле;

  • Изменяя ячейки – служит для указания ячеек, значения которых изменяются в процессе поиска решения до тех пор, пока не будут выполнены наложенные ограничения и условие оптимизации значения ячейки, указанной в поле Установить целевую ячейку;

  • Предположить – используется для автоматического поиска ячеек, влияющих на формулу, ссылка на которую дана в поле Установить целевую ячейку. Результат поиска отображается в поле Изменяя ячейки;

  • Ограничение – служит для отображения списка граничных условий поставленной задачи;

  • Добавить – используется для отображения диалогового окна Добавить ограничение;

  • Изменить – применяется для отображения диалогового окна Изменить ограничение;

  • Удалить – служит для снятия указанного ограничения;

  • Выполнить – используется для запуска поиска решения поставленной задачи;

  • Закрыть – служит для выхода из окна диалога без запуска поиска решения поставленной задачи. При этом сохраняются установки, сделанные в окнах диалога, появлявшихся после нажатий на кнопки Параметры, Добавить, Изменить или Удалить;

  • Параметры – применяется для отображения диалогового окна Параметры поиска решения, в котором можно загрузить или сохранить оптимизируемую модель и указать предусмотренные варианты поиска решения;

  • Восстановить – служит для очистки полей окна диалога и восстановления значений параметров по умолчанию.

8 Инструкция пользователю

1. Включить ЭВМ.

2. Запустить прикладную программу MS Excel.

3. Открыть новый рабочий лист (Вставка/Лист).

4. В ячейки диапазона А1:Е4 разместить таблицу стоимости перевозок.

5. В ячейки диапазона А10:Е10 ввести следующие формулы:

А10 = СУММ(А6:А9)

В10 = СУММ(В6:В9)

С10 = СУММ(С6:С9)

D10 = СУММ(D6:D9)

Е10 = СУММ(Е6:Е9)

6. В ячейки диапазона F6:F10 ввести следующие формулы:

F6 = СУММ(А6: E6)

F7 = СУММ(А7: E7)

F8 = СУММ(А8: E8)

F9 = СУММ(А9: E9)

7. В ячейки диапазона G6:G9 ввести значения соответствующие запасам на складах.

8. В ячейки диапазона А11:Е11 ввести значения соответствующие потребностям на птредприятиях.

9. В ячейку F10 ввести формулу целевой функции = СУММПРОИЗВ(A1:E4;A6:E9).

10. Выбрать на панели инструментов Данные/Анализ/Поиск решения.

11. Установить целевую ячейку содержащую оптимизируемое значение (F10).

12. Установить переключатель Равной минимальному значению, т.к. в поставленной задаче требуется вычислить минимальный объем затрат.

13. В поле Изменяя ячейки задать диапазон подбираемых параметров ($A$6:$E$9).

14. Определить набор ограничений. Для этого щелкнуть на кнопке Добавить и ввести следующие ограничения $A$10:$E$10 = $A$11:$E$11, $A$6:$E$9 = целое, $A$6:$E$9 >= 0, $F$6:$F$9 = $G$6:$G$9.

15. Щелкнуть на кнопке Выполнить.

16. В диалоговом окне Результаты поиска решения установить переключатель в положение Сохранить найденное решение.

17. Полученные результаты вывести на печать.