Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
14 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
308.50 kB
Просмотров:
77
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Параметрическое линейное программирование
Выполнила: студентка
3 курса, группы ММ-61
Лучинина Екатерина
Проверил: Щиканов
Алексей Юрьевич
№2 слайд
Содержание слайда: Сущность задачи параметрического ЛП
Параметрическое линейное программирование представляет собой один из разделов математического программирования, изучающий задачи, в которых целевая функция или ограничения зависят от одного или нескольких параметров.
С математической точки зрения параметрическое программирование выступает как одно из средств анализа чувствительности решения к вариации исходных данных, оценки устойчивости решения.
№3 слайд
Содержание слайда: Геометрическая интерпретация задачи параметрического ЛП
Если обратиться к геометрической интерпретации задачи, то можно заметить, что вектор-градиент линейной формы определяется её параметром. Например, для целевой функции L(X, λ) = λX1 + (1-λ)X2 при различных значениях параметра λ градиент определяет различные направления роста функции.
Нетрудно видеть, что, если при некотором значении параметра максимум достигается в вершине A, то небольшая вариация этого значения несколько изменит направление градиента, но не изменит положение точки максимума. Отсюда напрашивается вывод, что некоторый план, оптимальный при λ = λ0 оптимален и в окрестности λ0, т.е. при α ≤ λ ≤ β где λ0 [α, β].
№4 слайд
Содержание слайда: Геометрическая интерпретация задачи параметрического ЛП
№5 слайд
Содержание слайда: Алгоритм решения задачи параметрического ЛП
Считая значение параметра равным некоторому числу , находим оптимальный план Х* или устанавливаем неразрешимость полученной задачи линейного программирования.
Определяют множество значений параметра , для которых найденный оптимальный план является оптимальным или задача неразрешима. Эти значения параметра исключаются из рассмотрения.
Полагают значение параметра равным некоторому числу, принадлежавшему оставшейся части промежутка, и находят решение полученной задачи линейного программирования.
Определяют множество значений параметра , для которых новый оптимальный план остается оптимальным или задача неразрешима. Вычисления повторяются до тех пор, пока не будут исследованы все значения параметра .
№6 слайд
Содержание слайда: Пример задачи параметрического ЛП
Предприятие должно выпустить два вида продукции А и В, для изготовления которых используется три вида сырья, нормы расходов заданы в таблице. Известно, что цена на А единицу продукции может изменяться от 2 до 12 у.е., для В от 13 до 3 у.е. Найти оптимальные планы выпуска для заданных интервалов цен.
№7 слайд
Содержание слайда: Решение задачи:
№8 слайд
Содержание слайда: В соответствии с ограничениями и полученными параметрами строим первую симплекс таблицу:
В соответствии с ограничениями и полученными параметрами строим первую симплекс таблицу:
Решение начинаем при
№9 слайд
№10 слайд
Содержание слайда: При решение найдено. Найдем интервал изменения , при котором решение будет оставаться оптимальным.
При решение найдено. Найдем интервал изменения , при котором решение будет оставаться оптимальным.
При > выбранный столбец является разрешающим. Для нахождения нового оптимального решения при >
№11 слайд
№12 слайд
Содержание слайда: Ищем решение при
Ищем решение при
№13 слайд
№14 слайд
Содержание слайда: Ответ:
Ответ: