Целевая функция |
Задача 1 В институте проводится конкурс на лучшую стенгазету. Студенту дано поручение: купить акварельной краски по цене 30 д.е. за коробку, цветные карандаши по цене 20 д.е. за коробку, линейки по цене 12 д.е., блокноты по цене 10 д.е.; красок нужно купить не менее трех коробок, блокнотов - столько, сколько коробок карандашей и красок вместе, линеек не более 5. На покупки выделяется не менее 300 д.е. павел морозов акрон В каком количестве студент должен купить указанные предметы, чтобы общее число предметов было наибольшим? Решение: Построим экономико-математическую модель: Обозначим через х1, х2, х3, х4 количество покупок соответствующего вида. Целевая функция задачи: (x)=х1+х2+х3+х4→max Ограничения: х1≥3 (красок нужно купить не менее трех коробок) х4=х2+х1 (блокнотов - столько, сколько коробок карандашей и красок вместе) х3≤5 (линеек не более 5) х1+20х2+12х3+10х4≥300 (На покупки выделяется не менее 300 д.е.) Решения проведем с помощью надстройки MS Excel «Поиск решения». Введем исходные данные:
Рис. 1 - Исходные данные для решения ЗЛП Введем зависимость для целевой функции с помощью инструмента «Мастер функций» и функции «СУММПРОИЗВ»:
Рис. 2 - Применение функции «СУММПРОИЗВ» Применим эту же функцию для ограничений:
Рис. 3 - Формульный вид таблицы с исходными данными Вводим зависимости для ограничений с помощью кнопки «Поиск решения»: Данные - Поиск решения. Добавляем ограничения:
Рис. 4 - Окно добавления ограничений в надстройке «Поиск решения» Заполненное окно «Поиск решения» выглядит следующим образом:
Рис. 5 - Применение инструмента «Поиск решения» Вводим параметры «Поиска решений»
Рис. 6 - Параметры «Поиска решений» Сохраняем найденное решение:
Рис. 7 - Сохранение результатов Получаем:
Рис. 8 - Результат применения надстройки Ответ: х1=3, х2=4, х3=5, х4=7, F(x)=19 Задача 2 математический модель надстройка excel Для полива различных участков сада, на которых растут сливы, яблони и груши, служат три колодца. Колодцы могут дать соответственно 180, 90 и 40 ведер воды. Участки сада требуют для полива соответственно 100, 120 и 90 ведер воды. Расстояния (в метрах) от колодцев до участков сада указаны в таблице:
Перейти на страницу:
1 2 |