Предварительные условия. Для решения задачи после открытия Excel необходимо перейти к элементам меню Данные - Поиск решения.
Если нет элемента Поиск решения, то его необходимо создать по такому алгоритму.
1. Щелкните значок Кнопка Microsoft Office, а затем щелкните Параметры Excel.
2. Выберите команду Надстройки, а затем в окне Управление выберите пункт Надстройки Excel.
3. Нажмите кнопку Перейти.
4. В окне Доступные надстройки установите флажок Поиск решения и нажмите кнопку ОК.
Совет Если Поиск решения отсутствует в списке поля Доступные надстройки, чтобы найти надстройку, нажмите кнопку Обзор.
В случае появления сообщения о том, что надстройка для поиска решения не установлена на компьютере, нажмите кнопку Да, чтобы установить ее.
5. После загрузки надстройки для поиска решения в группе Анализ на вкладке Данные становится виден Поиск решения.
Теперь можно приступать к решению задачи.
Постановка задачи. Решить на программном продукте Excel задачу статического линейного программирования в соответствии с примером
Пример А.
Целевая функция F = 60 p1 + 70 p2 + 120 p3 + 130 p4 à max (1)
Трудовые p1 + p2 + p3 + p4 £ 16 (2)
Материалы 6 p1 + 5 p2 + 4 p3 + 3 p4 £ 110 (3)
Финансы 4 p1 + 6 p2 + 10 p3 + 13 p4 £ 100 (4)
p = {pj}, pj ³ 0, j = 1, 4; (5)
p1 £ 10; p3 £ 6. (6)
Этапы решения задачи. Установка поиска решения.
Ввод исходных данных (с формированием интерфейса пользователя).
1. Первоначально создается интерфейс пользователя, показанный на рис. 1.
Рис. 1
2. Затем проводится заполнение интерфейса числовыми данными из примера (рис. 2).
Рис. 2
3. Набрать выражение для целевой функции (1) в ячейке F6, для чего использовать функцию Сумма произведений (СУММПРОЗВ) – рис. 3.
Рис. 3
4. После нажатия кнопки Ок ввести данные о целевой функции (рис. 4).
Рис. 4
Для удобства введения можно нажимать красную стрелку, что приведет к сворачиванию формы (рис. 5), и выделению соответствующих ячеек. Затем следует снова нажать красную стрелку, чтобы вернуться к рис. 4.
Рис. 5
5. Аналогично набираются выражения (2) - (4) в ячейках F9, F10, F11.
6. Открыть диалоговое окно Поиск решений (рис. 6). Установить целевую ячейку $F$6. Определить вид оптимизации (Максимальное или минимальное значение). Ввести адреса искомых переменных (изменяя ячейки) $B$3:$E$3.
Рис. 6
7. Нажать кнопку Добавить. Откроется окно на рис. 7. Ввести ограничения (5), (6) – рис 7.Указать, например, «левую» ячейку $B$3, знак ограничения ³ и «правую» ячейку $B$4. Нажать кнопку Добавить. При ошибках введения воспользоваться кнопками Изменить и Удалить (рис. 6).
8. Аналогично ввести ограничения (2) – (4): $F$9£$H$9, $F$10£$H$10, $F$11£$H$11.
Рис. 7.
Выполнение задачи. 9. После ввода последнего ограничения нажать кнопку Ок или x. Происходит возврат в окно рис. 6 с указанием ограничений.
В окне рис. 6 нажать кнопку Параметры и откроется окно рис. 8.
Рис. 8
Установить Максимальное время 100 секунд, Предельное число итераций 100, Относительная погрешность 0;000001, Допустимое отклонение – 5 %, Линейная (оценка), Прямые (производные), Ньютона (метод). Нажать кнопку Ок и вернуться к рис. 6. Нажать кнопку Выполнить. Появляется заставка – рис. 9.
Рис. 9
Получится решение – рис. 10.
Рис. 10