Курсовая работа: Методы решения задач линейного программирования с n-переменными
Задача состоит том, чтобы найти значения x1 , x2 , x3 и x4 при которых полученная прибыль будет наибольшей. Прибыль обозначим F, тогда
F=30x1 +50x2 +62x3 +40x4 Þmax
Таким образом, получаем следующую экономико-математическую модель задачи линейного программирования:
Решение задачи в MS Excel
В качестве значений переменных x1 , x2 , x3 , x4 будем использовать ячейки $B$12:$B$15. Для значения целевой функции будем использовать ячейку $C$16.
В целевую ячейку $C$16 впишем формулу: B5*B12+C5*B13+D5*B14+E5*B15.
В ячейку $C$12 впишем формулу прибыли от товара A: B5*B12.
В ячейку $C$13 впишем формулу прибыли от товара B: C5*B13.
В ячейку $C$14 впишем формулу прибыли от товара C: D5*B14.
В ячейку $C$15 впишем формулу прибыли от товара D: E5*B15.
В ячейку $G$3 впишем формулу ограничения расхода рабочего времени: B3*B12+C3*B13+D3*B14+E3*B15.
В ячейку $G$4 впишем формулу ограничения использования площади торгового зала: B4*B12+C4*B13+D4*B14+E4*B15.
Рис. 1 Компьютерная модель задачи
Далее выбираем пункт меню Сервис/Поиск решения:
Рис. 2 Окно поиска решения
Перед нами открывается диалоговое окно Поиск решения. В нём указываем, что нам необходимо установить ячейку $ C $16 максимальному значению, изменяя ячейки $ B $12:$ B $15 . Далее нажимаем кнопку Добавить для добавления ограничений. И добавляем следующие ограничения:
Рис. 3 Добавление ограничений
Ограничения по расходу рабочего времени на единицу товара.
После ввода каждого ограничения нажимаем кнопку Добавить. После ввода последнего ограничения нажимаем кнопку OK. И диалоговое окно Поиск решения принимает следующий вид:
Рис. 4 Окно поиска решения, после ввода ограничений
Задаем параметры поиска решения:
Рис. 5 Измененеие параметров поиска решения
Нажимаем кнопку Выполнить. И перед нами открывается диалоговое окно Результаты поиска решения: