
- •Решение задач линейного программирования с помощью надстройки поиcк решения в среде excel
- •Решение.
- •Готово На экране: в ячейку d5 введена формула вычисления целевой функции (Рис. 9.)
- •После копирования формул обязательно проверьте адреса!
- •Измените модель, добавив условие:
- •Спрос на смесь 1 составляет не более 30 ед.; на смесь 2 — не менее 45 ед.(нет решения)
- •Задачи для самостоятельного решения Задание 1
- •Задание 2
- •Задание 3
Решение.
Этап
1. Функция цели.
Ограничения
Этап 2.
Подготовим форму для ввода условий задачи (рис 6).
Зарезервированы ячейки:
В3:С3
– для оптимальных значений управляющих
переменных
,
D5- для оптимального значения целевой функции.
Введем исходные данные в созданную форму (рис.7.)
Рис. 6. Форма для ввода данных.
|
Рис 7. Данные введены. |
Введем зависимость для целевой функции
Курсор в ячейку D5.
(Обозначим через
- один щелчок левой кнопкой мыши).
Курсор на кнопку Мастер функцийfx.
.
На экране диалоговое окно Мастер функций шаг 1 из 2.
В окне Категория выбрать Математические.
В окне ФункциивыбратьСУММПРОИЗВ.
Готово
. На экране появиться диалоговое окно СУММПРОИЗВ, показанное на рис. 8.
Рис 8. Ввод формулы для вычисления целевой функции.
Курсор в поле Массив 1
: ввести В3:С3. Во все диалоговые окна адреса удобно вводить не с клавиатуры, а протягиванием мыши (не отпуская левой кнопки) по ячейкам, адреса которых следует указать в этом поле. Чтобы на адресах установить знак$нажмите на клавиатуре кнопку
. В результате в полеМассив 1 будут указаны адреса $В$3:$С$3.
Курсор в поле Массив 2
: ввести В4:С4.
Готово На экране: в ячейку d5 введена формула вычисления целевой функции (Рис. 9.)
Рис. 9. Ввод формулы в ячейку целевой функции.
Аналогично введем зависимости, стоящие в левых частях ограничений:
Курсор в ячейку D9
Мастер функций fx/ СУММПРОИЗВ
В пустой ячейке D9 появляется посчитанное значение 0 (ячейки В3:С3 пустые - значения переменных равны 0).
Так как структура формул во всех ограничениях одинакова, то формулу можно скопировать:
Курсор в ячейку D9.
Выбрать курсором кнопку Копировать.
Курсор в ячейку D10.
Выбрать курсором кнопку Вставить. (Можно «протянуть» ячейкуD9 в ячейкуD10)
На этом ввод зависимостей закончен (Рис. 10).
Рис. 10. Ввод зависимостей.
После копирования формул обязательно проверьте адреса!
Замечание: так как во всех зависимостях надо ссылаться на изменяемые ячейки В3:С3, для них использованы абсолютные адреса.
Этап 3. ЗапускПоиск решений
После выбора команд Поиск решенияпоявится диалоговое окно Поиск решения(Рис. 11)
Назначение целевой ячейки: курсор в поле Установить целевую ячейку.
. Курсор в ячейкуD5.
.
Ввести направление целевой функции: максимальному значению.
Ввести адреса искомых переменных: курсор в поле Изменяя ячейки.
. Выделить мышью ячейки В3:C3.
Рис. 11. Подготовка Поиска решения.
Ввести ограничения:
курсор в поле Ограничения
. Выбрать режимДобавить
. Появляется диалоговое окно Добавление ограничений, как показано на рис. 12.
Рис. 12. Ввод ограничений.
курсор в поле Ссылка на ячейку
выбрать мышью ячейки D9:D10
!!! Обратите внимание: указываются адреса ячеек, содержащих формулу.
ввести знак ограничения <=
курсор в правое окно Ограничение
.
указать мышью адреса F9:F10
если ввод ограничений закончен, выберете
, если
надо ввести другие ограничения, то Добавить.
В результате этих действий экран будет выглядеть, как представлено на рис 13.
Рис 13. Введены все условия для решения задачи.
Выбрать параметрымодели: рис 4.
Этап 4. Выполнить.
На экране диалоговое окно Результат поиска решения.(рис. 14.)
Рис. 14. Решение найдено.
В
результате решения получен ответ:
максимальное значение целевой функции
составит 1810,5 при значениях переменных
и
.
Вопросы: