Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Мат. программирование. Пениа Г.Г..doc
Скачиваний:
149
Добавлен:
21.02.2016
Размер:
4.97 Mб
Скачать

Министерство образования и науки Украины

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

экономики и торговли

им. М.Туган-Барановского

Кафедра высшей и прикладной математики

М а т е м а т и ч е с к о е

п р о г р а м м и р о в а н и е

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

для студентов УФФ

(II, III курс сокращенной формы обучения)

Утверждено

на заседании кафедры высшей

и прикладной математики

Протокол № ____

от “___” 2003 г.

Одобрено

учебно-методическим советом

университета

Протокол № ____

от “___” 2003 г.

Донецк 2003

УДК 319.2

Математическое программирование. Учебное пособие для студентов УФФ (II, III курс сокращенной формы обучения).

/Составитель Г.Г. Пенина. – Донецк, ДонДУЕТ, 2003. – 110 с.

Предлагается программа курса, приведены методические рекомендации по использованию важнейших методов решения. Алгоритмы решения реализованы на конкретных примерах, позволяющих овладеть основными принципами методов. Студенты должны усвоить, какие задачи определяют данные направления, освоить графический и симплексный методы, разобраться с двойственными задачами и матричными играми, а также овладеть методом потенциалов.

Приведены задачи для самостоятельного решения по соответствующей тематике.

Рецензенты: Узбек Е.К., канд.физ.-мат наук, доцент

Орлова Л.М., ст. преподаватель

 Донецкий государственный университет

экономики и торговли

им. М. Туган-Барановского, 2003

С о д е р ж а н и е

стр.

1. Программа курса………………………………………………………

4

Введение……………………………………………………………………

6

2. Методические рекомендации………………………………………

13

2.1 Постановка задач линейного программирования…………

13

2.2 Графический метод……………………………………………...

29

2.3 Симплексный метод……………………………………………..

33

2.4 Двойственные задачи……………………………………………

40

2.5 Матричные игры…………………………………………………

42

2.6 Метод потенциалов……………………………………………..

45

2.7 Задачи о назначении……………………………………………

51

2.8 Дробно-линейное программирование………………………

55

2.9 Параметрическое программирование……………………….

62

3. Задания для индивидуальной работы……………………………

68

3.1 Постановка задач ……………………………………………….

68

3.2 Графический метод……………………………………………..

80

3.3 Симплексный метод и двойственные задачи……………….

82

3.4 Матричные игры…………………………………………………

83

3.5 Транспортные задачи…………………………………………...

85

3.6 Задачи о назначении……………………………………………

89

3.7 Дробно-линейные задачи………………………………………

92

3.8 Параметрические задачи……………………………………….

95

3.9 Целочисленные задачи…………………………………………

98

4. Использование компьютерных технологий для решения

задач математического программирования ……………………

101

4.1 Пакет “The management scientist” …………………………….

101

4.2 Пакет “QSB”………………………………………………………

105

5. Литература……………………………………………………………….

109

1. Программа курса

Введение

  1. Роль методов оптимизации в решении вопросов совершенствования управления экономикой.

  2. Место математического программирования в системе планирования экономики. Примеры задач оптимизации.

  3. Классификация задач математического программирования.

Литература: 1(стр. 4), 2(стр. 7), 3(гл. 1), 13.