Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
19 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
127.43 kB
Просмотров:
57
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд![Экономическая интерпретация](/documents_6/b74dbcb897db3bc7f0123037b7bbfb68/img0.jpg)
Содержание слайда: Экономическая интерпретация двойственных задач ЛП.
№2 слайд![Пусть n количество](/documents_6/b74dbcb897db3bc7f0123037b7bbfb68/img1.jpg)
Содержание слайда: Пусть n – количество производимых продуктов,
Пусть n – количество производимых продуктов,
m – количество ресурсов потребляемых при их производстве,
aij – норма расхода i- го ресурса на производство единицы j –го продукта, bi – запасы i –го ресурса,
cj – стоимость единицы j – го продукта. xj –количество продукта j
№3 слайд![c x . cnxn - общая стоимость](/documents_6/b74dbcb897db3bc7f0123037b7bbfb68/img2.jpg)
Содержание слайда: c1x1+….+cnxn - общая стоимость производимых продуктов.
c1x1+….+cnxn - общая стоимость производимых продуктов.
№4 слайд![Получаем следующую задачу ЛП.](/documents_6/b74dbcb897db3bc7f0123037b7bbfb68/img3.jpg)
Содержание слайда: Получаем следующую задачу ЛП.:
Отыскать оптимальный план производства x*=(x*1,….x*n),
при котором целевая функция F(x)=c1x1+….+cnxn → max подсчитывает общую стоимость производимых продуктов при системе ограничений на ресурсы
№5 слайд![Сформулируем двойственную](/documents_6/b74dbcb897db3bc7f0123037b7bbfb68/img4.jpg)
Содержание слайда: Сформулируем двойственную задачу к данной исходной
Пусть yi – стоимость i –го ресурса,
тогда b1y1+….+bmym - стоимость ресурсов,
а стоимость затрат на производство j- го продукта должна быть не меньше, чем стоимость этого продукта сj.
№6 слайд![Получаем следующую задачу.](/documents_6/b74dbcb897db3bc7f0123037b7bbfb68/img5.jpg)
Содержание слайда: Получаем следующую задачу.
Найти оптимальный план y*=(y*1,….y*m) при котором общая стоимость запасов ресурсов будет минимальной,
Z(y)=b1y1+….+bmym→ min
а стоимость ресурсов на производство продуктов не превышает стоимости продукта
№7 слайд![Экономическая интерпретация](/documents_6/b74dbcb897db3bc7f0123037b7bbfb68/img6.jpg)
Содержание слайда: Экономическая интерпретация 1-й теоремы двойственности
При оптимальном плане x*=(x*1,….x*n) общая стоимость произведенных продуктов должна совпадать с общей стоимостью ресурсов.
c1x1+….+cnxn = b1y1+….+bmym
№8 слайд![Экономическая интерпретация](/documents_6/b74dbcb897db3bc7f0123037b7bbfb68/img7.jpg)
Содержание слайда: Экономическая интерпретация 2-й теоремы двойственности
Если x* y* оптимальные планы пары двойственных задач, то в этом случае должно выполняться условие жесткости.
№9 слайд![Если для какого-либо j будет](/documents_6/b74dbcb897db3bc7f0123037b7bbfb68/img8.jpg)
Содержание слайда: Если для какого-либо j будет выполняться
Если для какого-либо j будет выполняться
№10 слайд![Если xj gt , то j й продукт](/documents_6/b74dbcb897db3bc7f0123037b7bbfb68/img9.jpg)
Содержание слайда: Если xj >0 , то j –й продукт входит в оптимальный план производства
Если xj >0 , то j –й продукт входит в оптимальный план производства
№11 слайд![Рассмотрим второе соотношение](/documents_6/b74dbcb897db3bc7f0123037b7bbfb68/img10.jpg)
Содержание слайда: Рассмотрим второе соотношение
Если для некоторого i выполняется условие y*i >0 i=1..m ,
то i –й ресурс обладает положительной стоимостью, следовательно
№12 слайд![Если для какого-либо i](/documents_6/b74dbcb897db3bc7f0123037b7bbfb68/img11.jpg)
Содержание слайда: Если для какого-либо i выполняется
Если для какого-либо i выполняется
№13 слайд![Значения переменных yi в](/documents_6/b74dbcb897db3bc7f0123037b7bbfb68/img12.jpg)
Содержание слайда: Значения переменных yi в оптимальном решении двойственной задачи представляют собой оценки влияния свободных членов bi системы ограничений – неравенств прямой задачи на величину ∆f(x*)=∆biyi
Значения переменных yi в оптимальном решении двойственной задачи представляют собой оценки влияния свободных членов bi системы ограничений – неравенств прямой задачи на величину ∆f(x*)=∆biyi
№14 слайд![Решая задачу ЛП симплексным](/documents_6/b74dbcb897db3bc7f0123037b7bbfb68/img13.jpg)
Содержание слайда: Решая задачу ЛП симплексным методом, мы одновременно решаем двойственную задачу ЛП.
Решая задачу ЛП симплексным методом, мы одновременно решаем двойственную задачу ЛП.
Значения переменных двойственной задачи yi в оптимальном плане называют двойственными оценками.
№15 слайд![Кроме нахождения оптимального](/documents_6/b74dbcb897db3bc7f0123037b7bbfb68/img14.jpg)
Содержание слайда: Кроме нахождения оптимального решения д.б. получена информация о возможных изменениях параметров системы.
Кроме нахождения оптимального решения д.б. получена информация о возможных изменениях параметров системы.
Эту часть исследования обычно называют анализом модели на чувствительность. Он необходим тогда, когда некоторые характеристики системы не поддаются точной оценке
№16 слайд![Экономико-математический](/documents_6/b74dbcb897db3bc7f0123037b7bbfb68/img15.jpg)
Содержание слайда: Экономико-математический анализ решений осуществляется в 2-х основных направлениях:
Вариантные расчеты по модели с сопоставлением различных вариантов плана
Анализ каждого из полученных решений с помощью двойственных оценок.
№17 слайд![Вариантные расчеты Вариантные](/documents_6/b74dbcb897db3bc7f0123037b7bbfb68/img16.jpg)
Содержание слайда: Вариантные расчеты
Вариантные расчеты при неизменной структуре модели (постоянном составе неизвестных, способов производства, ограничений задачи и одинаковом критерии оптимизации), но с изменением численной величины конкретных показателей модели.
Вариантные расчеты при варьировании элементов самой модели: изменении критерия оптимизации, добавлении новых ограничений на ресурсы или на способы производства их использования, расширения множества вариантов и т.д.
№18 слайд![При анализе решения с помощью](/documents_6/b74dbcb897db3bc7f0123037b7bbfb68/img17.jpg)
Содержание слайда: При анализе решения с помощью двойственных оценок, используют их свойства
Свойство1. Оценки как мера дефицитности ресурсов и продукции.
Свойство2. Оценки как мера влияния ограничений на функционал.
Свойство 3. Оценки как инструмент определения эффективности отдельных вариантов.
Свойство 4. Оценки как инструмент балансирования суммарных затрат и результатов.
№19 слайд![Вопросы Экономическая](/documents_6/b74dbcb897db3bc7f0123037b7bbfb68/img18.jpg)
Содержание слайда: Вопросы
Экономическая интерпретация 1-й теоремы двойственности
Экономическая интерпретация 2-й теоремы двойственности
Что такое двойственные оценки?
Что такое экономико-математический анализ? В каких направлениях он идет?
Что такое вариантные расчеты?