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

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

Московский государственный горный университет

Утверждено УМС МГГУ

в качестве учебного пособия

по направлению «Менеджмент»

Родин А.В.

Лабораторный практикум по дисциплине «Математические методы и модели в планировании и управлении»

Под редакцией доктора технических наук, профессора Резниченко С.С.

Часть I

ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ

МОСКВА 2004

УДК 519.7

Родин А.В. Лабораторный практикум по дисциплине «Математические методы и модели в планировании и управлении». Часть I. Линейное программирование./Под редакцией д.т.н., проф. Резниченко С.С. – М.: МГГУ, 2004. – 70 с.: ил.

В практикуме изложены основные теоретические сведения для выполнения лабораторных работ, порядок и последовательность их выполнения, а также варианты индивидуальных заданий для каждого студента.

Лабораторный практикум предназначен для студентов, обучающихся по направлению «Менеджмент» в высших учебных заведениях, а также может использоваться студентами, аспирантами, специалистами в области экономики и управления, изучающими математические методы в планировании и управлении.

Рецензенты:

· профессор, доктор технических наук Е.В.Петренко

· доцент, кандидат экономических наук С.Н.Гончаренко

Ó Родин А.В., 2004

Ó Московский государственный

горный университет, 2004

Содержание

Содержание. 3

Введение. 4

Лабораторная работа №1. 5

Графический метод решения задачи линейного программирования. 5

1.Общая постановка задачи математического программирования. 5

2.Геометрический смысл задачи линейного программирования. 7

3.Построение графиков функций в Microsoft Excel 11

4.Пример выполнения лабораторной работы.. 15

5.Варианты для выполнения лабораторной работы №1. 19

6.Рекомендуемая литература. 22

Лабораторная работа №2. 23

Задача планирования производства. 23

1.Общая постановка задачи. 23

2.Планирование выпуска продукции в режиме усреднения качества. 24

3.Пример выполнения лабораторной работы.. 25

4.Решение задачи математического программирования с помощью MS Excel 27

5.Варианты для выполнения лабораторной работы №2. 32

6.Рекомендуемая литература. 33

Лабораторная работа №3. 35

Двойственная задача математического программирования. 35

1.Сущность двойственности в задачах математического программирования. 35

2.Экономический смысл теории двойственности. 36

3.Пример выполнения лабораторной работы.. 38

4.Варианты для выполнения лабораторной работы №3. 42

5.Рекомендуемая литература. 43

Лабораторная работа №4. 44

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

1.Общая постановка задачи. 44

2.Пример выполнения лабораторной работы.. 46

3.Варианты для выполнения лабораторной работы №4. 56

4.Рекомендуемая литература. 57

Лабораторная работа №5. 58

Задача целочисленного линейного программирования. 58

1.Общая постановка задачи. 58

2.Решение задачи ЦЛП методом «ветвей и границ». 58

3.Пример выполнения лабораторной работы.. 60

4.Варианты для выполнения лабораторной работы №5. 65

5.Рекомендуемая литература. 66

Алфавитный указатель терминов. 67

Список использованной литературы.. 70