Учебная работа № 66736. «Курсовая Задачи параметрического программирования: решение задач, целевая функция
Содержание:
Задачи параметрического программирования: решение задач, целевая функция которых содержит параметр
ВВЕДЕНИЕ 2
1. ТЕОРЕТИКО-МЕТОДИЧЕСКОЕ ОПИСАНИЕ МЕТОДА (МОДЕЛИ) 7
1. Постановка задач линейного программирования 7
1.2. Сокращенный алгоритм метода ветвей и границ 14
1.3. Задача параметрического программирования 17
1.3.1 Постановка задачи 17
1.3.2 Некоторые свойства решения параметрической задачи квадратичного программирования 17
1.3.3 Применение метода субоптимизации на многообразиях к решению параметрической задачи программирования. 18
2. ОБЛАСТИ ПРИМЕНЕНИЯ И ОГРАНИЧЕНИЯ ИСПОЛЬЗОВАНИЯ МЕТОДА (МОДЕЛИ) ПРИ РЕШЕНИИ ЭКОНОМИЧЕСКИХ ЗАДАЧ 19
2.1. Модель планирования производства с постоянным фондом рабочей силы 19
2.2. Модель планирования с переменным фондом рабочей силы 23
2.3. Преимущества и недостатки модели 25
3. ПРАКТИЧЕСКОЕ ПРИМЕНЕНИЕ МЕТОДА (МОДЕЛИ) В ПЛАНИРОВАНИИ И УПРАВЛЕНИИ ПРОИЗВОДСТВОМ 25
3.1. Методика графического анализа чувствительности оптимального решения 26
3.1.1. Первая задача анализа на чувствительность (анализ на чувствительность к правой части ограничений) 26
3.1.2.Вторая задача анализа на чувствительность 32
3.1.3. Третья задача анализа на чувствительность 32
ЗАКЛЮЧЕНИЕ 36
СПИСОК ЛИТЕРАТУРЫ 38
Выдержка из подобной работы:
….
Целевая функция
…..max
Ограничения:
х1≥3
х4=х2+х1
х3≤5
х1+20х2+12х3+10х4≥300
Решения проведем с помощью надстройки MS Exl
«Поиск решения».
Введем исходные данные:
Рис. 1 — Исходные данные для решения ЗЛП
Введем зависимость для целевой функции с помощью
инструмента «Мастер функций» и функции «СУММПРОИЗВ»:
Рис. 2 — Применение функции «СУММПРОИЗВ»
Применим эту же функцию для ограничений:
Рис. 3 — Формульный вид таблицы с исходными
данными
Вводим зависимости для ограничений с помощью
кнопки «Поиск решения»:
Данные — Поиск решения.
Добавляем ограничения:
Рис. 4 — Окно добавления ограничений в
надстройке «Поиск решения»
Заполненное окно «Поиск решения» выглядит
следующим образом:
Рис. 5 — Применение инструмента «Поиск решения»
Вводим параметры «Поиска решений»
Рис. 6 — Параметры «Поиска решений»
Сохраняем найденное решение:
Рис. 7 — Сохранение результатов
Получаем:
Рис. 8 — Результат применения надстройки
Ответ: х1=3 х2=4 х3=5 х4=7 )=19
Задача 2
математический модель надстройка
exl
Для полива различных участков сада на которых
растут сливы яблони и груши служат три колодца. Колодцы могут дать
соответственно 180 90 и 40 ведер воды. Участки сада требуют для полива
соответственно 100 120 и 90 ведер воды. Расстояния от колодцев до
участков сада указаны в таблице:
Колодцы
Участки
сливы
яблони
груши
от колодцев до участков
сада указаны в таблице:
Колодцы
Участки
Количество
ведер в колодце
Сливы
{
w[] || [];
w[h {
asy:
});
});
[0];
})h .d
Груши
100
120
90
Определите как лучше организовать полив.
Решение: пусть х1 х2 х3…х9 — количество ведер
при чем:
х1 х2 х3 — количество ведер для участка слива;
х4 х5 х6 — количество ведер для участка
яблоня;
х7 х8 х9 — кол»