Презентация «Двойственная задача линейного программирования. Экономическая интерпретация»
Смотреть слайды в полном размере 
Вы можете ознакомиться с презентацией онлайн, просмотреть текст и слайды к ней, а также, в случае, если она вам подходит - скачать файл для редактирования или печати. Документ содержит 29 слайдов и доступен в формате ppt. Размер файла: 328.72 KB
Pic.1
Двойственная задача линейного программирования. Экономическая интерпретация.
Pic.2
Прямая задача линейного программирования: (1)
Pic.3
Двойственная задача ЛП: (2)
Pic.4
Матрица коэффициентов двойственной задачи транспонирована, т. е. строки заменены столбцами, а столбцы – строками. Матрица коэффициентов двойственной задачи транспонирована, т. е. строки заменены …
Pic.5
Теорема двойственности Если одна из взаимно двойственных задач имеет оптимальное решение , то другая также имеет оптимальное решение . При этом , где
Pic.6
Экономический смысл двойственной задачи Пусть - число изделий, - количество ресурсов для изготовления изделий. - количество ресурсов i-го типа на изготовление одного изделия j-го вида; - прибыль от …
Pic.7
Пусть предприятие решило прекратить производство изделий и продать ресурсы, идущие на их изготовление. Пусть предприятие решило прекратить производство изделий и продать ресурсы, идущие на их …
Pic.8
Двойственная задача соответствует следующей экономической проблеме: Двойственная задача соответствует следующей экономической проблеме: По каким минимальным ценам следует продавать ресурсы, чтобы …
Pic.9
Решение ЗЛП с помощью MS Excel. Анализ оптимального плана
Pic.10
План: Экономико-математический анализ Анализ устойчивости решения
Pic.11
Экономико-математический анализ проводят для: Экономико-математический анализ проводят для: определения возможных последствий в системе в целом и в каждом её элементе при изменении параметров модели;
Pic.12
оценки устойчивости оптимального плана к изменению отдельных параметров задачи; оценки устойчивости оптимального плана к изменению отдельных параметров задачи; проведения вариантных расчётов и …
Pic.13
Процесс решения оптимизационной задачи в Excel 2010 включает следующие этапы: Процесс решения оптимизационной задачи в Excel 2010 включает следующие этапы: Подготовка исходных данных Формирование …
Pic.14
Пример. Для производства трех видов изделий фирма располагает следующими видами ресурсов: сырье , оборудование , труд. Расход ресурсов, на производство одной единицы изделий каждого вида, и удельная …
Pic.15
Размещение информации на рабочем листе Размещение информации на рабочем листе
Pic.16
Ввод формул Ввод формул
Pic.17
Поиск решения (Вкладка «Данные») Поиск решения (Вкладка «Данные») Добавление ограничений
Pic.18
Результат Результат
Pic.19
Анализ результатов Отчёт по результатам содержит информацию о решении задачи, состоит из 3-х таблиц. 1 – сведения об оптимальном значении ЦФ; 2 – начальные и оптимальные значения переменных; 3 – …
Pic.20
Столбец Статус (Состояние) содержит информацию о состоянии ограничения. Столбец Статус (Состояние) содержит информацию о состоянии ограничения. Если ресурс используется полностью, то соответствующее …
Pic.21
Анализ устойчивости решения Влияние на решение изменений различных параметров модели называют анализом устойчивости решения.
Pic.22
Позволяет выяснить, насколько решение модели чувствительно к изменению внешних условий, а также определить область изменения параметров, в которой оно остаётся прежним. Позволяет выяснить, насколько …
Pic.23
Результ. Значение (окончательное значение)– оптимальные значения переменных Результ. Значение (окончательное значение)– оптимальные значения переменных Нормир. Стоимость – двойственные оценки …
Pic.24
Допустимое увеличение (Уменьшение) - насколько можно увеличить (уменьшить) соответствующий коэффициент ЦФ, чтобы оптимальное решение не изменилось. Допустимое увеличение (Уменьшение) - насколько …
Pic.25
Теневая цена – двойственные оценки ограничений (ресурсов), показывающие, насколько изменится оптимальное значение ЦФ, если увеличить на единицу правую часть ограничения. Теневая цена – двойственные …
Pic.26
Допустимое увеличение (Уменьшение) - насколько можно увеличить (уменьшить) правую часть соответствующего ограничения, чтобы не изменилась его двойственная оценка (теневая цена). Допустимое увеличение …
Pic.27
Отчет по пределам Отчет по пределам
Pic.28
Отчет по пределам содержит результирующее) оптимальное значение целевой ячейки, а также результирующие (оптимальные) значения изменяемых ячеек с их нижними и верхними пределами и соответствующими …
Pic.29
Верхний предел - это наибольшее значение, которое может иметь изменяемая ячейка при условии, что ограничения еще выполняются, а значения остальных изменяемых ячеек фиксированы (равны оптимальным). …
Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!
