- •Лабораторный практикум
- •По дисциплине «Математические методы в экономике»
- •Часть 2 .Линейное и дискретное программирование
- •Для подготовки студентов по направлениям 080500 - менеджмент и 080100 - экономика
- •Лабораторный практикум по дисциплине «Математические методы в экономике» . Часть 1.Линейное и дискретное программирование. Уч. Пособие. М.: фгоу впо ргау - мсха им. К.А. Тимирязева, - 127 с.
- •Содержание
- •Введение
- •Лабораторная работа № 13 «Решение задач линейного программирования в приложении ms Excel «Поиск решения»»
- •Последовательность выполнения
- •Лабораторная работа № 14 «Метод искусственного базиса или м- метод»
- •Лабораторная работа №15-17 «Основы теории двойственности»
- •1 Экономический смысл двойственных задач
- •2 Правило записи двойственных задач. Симметричные двойственные задачи
- •3 Свойства двойственных задач. Основные теоремы двойственности
- •4 Запись оптимального решение двойственной задачи по оптимальному решению прямой задачи. Краткий анализ оптимального решения прямой задачи
- •Лабораторная работа №18 «Транспортная задача на минимум целевой функции»
- •Лабораторная работа № 19 «Особенности решения транспортной задачи на максимум»
- •Лабораторная работа № 20 Видоизменения транспортной задачи (блокировка перевозок, ограничение пропускной способности).
- •I. Общая постановка задачи
- •II. Общая постановка задачи
- •Лабораторная работа № 21 «Транспортная задача с учетом производственных затрат»
- •Лабораторная работа № 22 «Решение задач о назначениях»
- •1 Постановка задачи и математическая формализация условий
- •2 Венгерский алгоритм решения задачи на минимум целевой функции
- •3 Особенности решения задачи на максимум
- •Лабораторная работа №23 «Целочисленное программирование»
- •Лабораторная работа № 24 «Параметрическое программирование с параметром в целевой функции»
- •Алгоритм решения задач в полных симплексных таблицах на максимум целевой функции
- •Лабораторная работа № 25. «Параметрическая транспортная задача с параметром в целевой функции»
- •Алгоритм решения параметрической транспортной задачи с параметром в целевой функции
- •Глоссарий основных понятий
- •Рекомендуемая литература
|
МИНИСТЕРСТВО СЕЛЬСКОГО ХОЗЯЙСТВА РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное образовательное учреждение высшего пРофессионального образования российский государственный аграрный университет – МСха имени К.А. Тимирязева (ФГОУ ВПО ргау - МСХА имени К.А. Тимирязева)
|
Факультет - экономический
Кафедра – экономической кибернетики
Лабораторный практикум
По дисциплине «Математические методы в экономике»
Часть 2 .Линейное и дискретное программирование
Для подготовки студентов по направлениям 080500 - менеджмент и 080100 - экономика
Москва 2008
УДК 519.85 (085)
ББК 22.18 & 73
Л 97
Рекомендовано к изданию методической комиссией экономического факультета. Протокол №___ от _________2008 г.
Председатель методической комиссии
экономического факультета, д.э.н. Шакиров Ф.К.
Рецензенты: Алексанов Д.С., доцент, заведующий кафедрой информационно-консультационных технологий в АПК; Копёнкин Ю.И., профессор кафедры экономической кибернетики РГАУ - МСХА имени К.А. Тимирязева.
Лядина Н.Г., Ермакова Е.А., Светлова Г.Н., Уразбахтина Л.В., Хотов А.В.
Лабораторный практикум по дисциплине «Математические методы в экономике» . Часть 1.Линейное и дискретное программирование. Уч. Пособие. М.: фгоу впо ргау - мсха им. К.А. Тимирязева, - 127 с.
Для студентов экономического факультета специальности 080116 – Математические методы в экономике, изучающих дисциплину «Математические методы и модели исследования операций» и студентов направления 080500 – “Менеджмент” специальности 080502 - Экономика и управление на предприятиях АПК, изучающих дисциплину «Математические методы в экономике», для студентов учетно-финансового факультета специальностей 080105и 080801, изучающих дисциплину «Экономико-математические методы и модели» на кафедре экономической кибернетики ргау - МСХА имени К.А. Тимирязева.
Современное состояние экономики требует от специалистов знаний по использованию экономико-математических методов в области планирования и управления. Для знакомства с дисциплиной на примерах излагаются теоретические вопросы линейного программирования, подробно рассматриваются основные понятия и обозначения, правила перехода от одной формы к другой, правила преобразований Жордана-Гаусса, лежащие в основе преобразований однократного замещения, применения фундаментальной теоремы, симплексного и М- метода, излагаются основы теории двойственности, рассматриваются транспортные задачи и дискретное программирование. Излагаются возможности решения задач линейного программирования на ЭВМ. Приводятся примеры условий задач для лабораторных занятий и методические рекомендации по их выполнению.
Содержание
Введение 4
Лабораторная работа № 13 «Решение задач линейного программирования в приложении MS Excel «Поиск решения»» 5
Лабораторная работа № 14 «Метод искусственного базиса или М- метод» 16
Лабораторная работа №15-17 «Основы теории двойственности» 25
Лабораторная работа №18 «Транспортная задача на минимум целевой функции» 47
Лабораторная работа № 19 «Особенности решения транспортной задачи на максимум» 61
Лабораторная работа № 20 Видоизменения транспортной задачи (блокировка перевозок, ограничение пропускной способности). 69
Лабораторная работа № 21 «Транспортная задача с учетом производственных затрат» 84
Лабораторная работа № 22 «Решение задач о назначениях» 89
Лабораторная работа №23 «Целочисленное программирование» 103
Лабораторная работа № 24 «Параметрическое программирование с параметром в целевой функции» 109
Лабораторная работа № 25. «Параметрическая транспортная задача с параметром в целевой функции» 118
Глоссарий основных понятий 127
Рекомендуемая литература 132