Двойственные задачи линейного программирования
ПОСЛЕОПТИМИЗАЦИОННЫЙ
АНАЛИЗ РЕШЕНИЯ ЗАДАЧ
Методические указания к лабораторным работам
по дисциплине "Информационные системы на предприятии"
Екатеринбург
УДК 519.8 (075.8)
доцент, к.т.н. В.А.Пухов
ПОСЛЕОПТИМИЗАЦИОННЫЙ АНАЛИЗ РЕШЕНИЯ ЗАДАЧ (ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ)
Методические указания к лабораторным работам по дисциплине
“Информационные системы на предприятии ”/
. Екатеринбург: 2006. 18 с.
В методических указаниях приведен краткий обзор основных методов решения задач и задания для выполнения лабораторных работ по двум темам курса «Информационные системы на предприятии»: решение нелинейных задач безусловной оптимизации и задач с ограничениями. Приведены варианты заданий к лабораторным работам, примеры выполнения заданий, требования к оформлению отчета и контрольные вопросы.
Библиогр.: 6 назв. Прил. 1.
Подготовлено кафедрой “
У , 2006
Введение
Настоящая работа является первой частью методических указаний к лабораторным работам по дисциплине «Информационные системы на предприятии», читаемой для студентов 3 курса на кафедре Информатика и информационные технологии.
В данных указаниях рассматриваются задачи линейной оптимизации. В теоретической части приводятся базовые понятия, теоремы и алгоритмы, которые потребуются для выполнения работ. Послеоптимизационный анализ решения задачи линейного программирования проводится как аналитически, так и с использованием стандартных пакетов программ.
Проведенные вычисления, графические работы, анализ полученных результатов должны быть оформлены в виде отчета в соответствии со стандартными требованиями, предъявляемыми к отчетам и пояснительным запискам [1]. Сведения из теории, содержащиеся в данных методических указаниях, в отчет включать не рекомендуется.
Введение. 3
Лабораторная работа № 3. Послеоптимизационный анализ решения задач линейного программирования. 4
1 Теоретический обзор. 4
1.1 Двойственные задачи линейного программирования. 4
1.1.1 Построение двойственной задачи. 4
1.1.3 Двойственные оценки и их назначение. 5
1.2 Послеоптимизационный анализ решения ЗЛП.. 6
1.2.1 Определение диапазонов допустимых изменений коэффициентов при переменных в целевой функции F. 6
1.2.2 Определение диапазонов допустимых изменений параметров 
, i=1,…,n. 7
2 Порядок выполнения лабораторной работы.. 8
3 Задания для лабораторного практикума. 9
Литература. 15
Приложение. Рекомендации по использованию EXCEL и MATLAB 16
1. Решение задач математического программирования средствами EXCEL.. 16
1.1. Ввод условий задачи линейного программирования. 16
1.2. Работа в диалоговом окне Поиск решения. 17
1.3. Анализ оптимального решения. 17
Лабораторная работа № 3. Послеоптимизационный анализ решения задач линейного программирования
Цель лабораторной работы: Использование методов линейного программирования для решения конкретных экономических задач и
проведения послеоптимизационного исследования оптимального решения.
Теоретический обзор
Основная задача линейного программирования формулируется следующим образом:
max (1)
при ограничениях
(2)
Двойственные задачи линейного программирования