Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ПОСОБИЕ с грифом.doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
4.49 Mб
Скачать

Министерство образования и науки Российской Федерации

ФГБОУ ВПО «Магнитогорский государственный

технический университет им. Г.И. Носова»

Кафедра математических методов в экономике

Андросенко О.С.

Иванова Т.А.

Валяева Г.Г.

Реент Н.А.

Трофимова В.Ш.

Методы принятия оптимальных управленческих решений в экономике

Учебное пособие

Магнитогорск

2014

УДК 330.4:519.852

ББК 65В6

М 545

Рецензенты:

Кафедра Математической экономики Уральского

Федерального государственного Университета

имени первого Президента России Б.Н. Ельцина

Заведующий кафедрой Математической экономики

доцент, к.ф.-м.н. М.О.Асанов

Кандидат физико-математических наук, доцент

кафедры Математической физики УрФУ

имени первого Президента России Б.Н. Ельцина

Е.А. Елфимова

Андросенко О.С., Иванова Т.А., Валяева Г.Г., Реент Н.А.,

Трофимова В.Ш.

Методы принятия оптимальных управленческих решений в экономике: Учебное пособие. - Магнитогорск: Изд-во Магнитог. гос. тех. у-та им. Г.И. Носова, 2014 - 198 с.

ISBN

В пособии рассмотрены специальные разделы математики: линейное программирование, целочисленное программирование, теория двойственности в линейном программировании, элементы теории игр. Приведены примеры решений практических задач экономического содержания, в том числе с использованием «Excel», в конце пособия даны задачи для типовых расчетов и задание для курсовой работы.

Предназначено для самостоятельной работы студентов - бакалавров направления подготовки 080100 «Экономика», 080200 «Менеджмент», 081100 «Государственное и муниципальное управление» очной и заочной форм обучения и может быть использовано при изучении дисциплин «Методы оптимальных решений», «Методы принятий управленческих решений».

ISBN

УДК 330.4:519.852

 ГОУ ВПО «МГТУ им. Г. И. Носова», 2014

 Андросенко О.С., Иванова Т.А., Валяева Г.Г., 2014

 Реент Н.А., Трофимова В. Ш., 2014

Оглавление введение 6

1. Линейное программирование 9

1.1. Постановка задачи линейного программирования (ЗЛП) 9

Общая постановка задачи линейного программирования 9

Основная задача линейного программирования 11

Каноническая задача линейного программирования 12

1.2. Построение математических моделей экономических задач 13

Задачи планирования производства (задачи использования ресурсов) 13

Задачи о составлении рациона (или задачи о диете, о смесях) 15

Задачи о раскрое материалов (о минимизации отходов) 16

Задачи на использование мощностей оборудования 17

1.3. Графический метод решения ЗЛП 18

1.4. Решение ЗЛП симплексным методом 26

Опорное решение ЗЛП 26

Симплексный метод решения ЗЛП 28

Алгоритм симплекс-метода 29

Замечание об альтернативном плане 31

1.5. Метод искусственного базиса (метод больших штрафов) 33

1.6. Решение ЗЛП с помощью MS EXCEL 39

1.7. Двойственность в линейном программировании 46

Виды двойственных задач. Построение двойственных задач 46

Теоремы двойственности. Нахождение двойственных оценок 49

Примеры составления двойственной задачи и нахождения двойственных оценок 50

1.8 Двойственный симплекс-метод 76

1.9 Транспортная задача линейного программирования 87

Методы составления первоначальных опорных планов 90

Проверка опорного плана на оптимальность. Метод потенциалов. 91

Переход к новому плану перевозок 93