Решение задачи

Решение задачи производится сразу же после ввода данных, когда на экране находится окно Поиск решения. С помощью окна Параметры можно вводить условия для решения оптимизационных задач. В нашей задаче следует установить флажок «неотрицательные значения» и флажок «линейная модель» (рис. 10). Нажать Ок, затем Выполнить.

Рис. 10. Установка параметров.

На экране появится диалоговое окно Результаты поиска решения и само решение. (рис.11)

Рис. 11. Оптимальный план перевозок.

В результате решения получен оптимальный план перевозок:

Матрица перевозок (изменяемые ячейки)
80 320 100 50	0 200 0 50	0 0 100 2.13Е-14	80 70 0 0	0 50 0 0
550	250	100	150	50

Задачи для самостоятельного решения

1. Задача об ассортименте продукции

2. Задача о диете

Форма отчетности

Лабораторная работа сдается преподавателю за экраном монитора компьютера. Необходимо продемонстрировать результаты исследований и расчетов, показать на экране монитора ход выполнения работы, а также ответить на вопросы преподавателя.

Отчет должен содержать решение Примеров (1, 2) и Задач для самостоятельного решения (1, 2) в среде MS Excel.

Контрольные вопросы:

1. В чем состоит задача оптимизации?

2. Что такое линейное программирование?

3. Сформулируйте задачу линейного программирования.

4. Дайте определения понятиям целевая функция, ограничения, оптимальный план.

5. Для чего применяется надстройка «Поиск решения» MS Excel?

6. Опишите технологию нахождения оптимального плана при помощи MS Excel.

19