38

Математичне програмування

Міністерство освіти і науки УкраЇни

Донецький державний університет економіки і торгівлі

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

Математичне

програмування

Навчальний посібник

Для студентів спеціальностей

“Облік і аудит”,

“Банківська справа” ,

“Фінанси”

УДК 319.2

Математичне програмування. Навчальний посібник для студентів спеціальностей “Облік і аудит”, “Банківська справа”, “Фінанси”

/Укладач Г.Г. Пеніна. – Донецьк, Дондует, 2004. – 107 стор.

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

Відповідно з тематикою дисципліни “Математичне програмування” наведені задачі для самостійного рішення.

Рецензенти: Сільченко В.О., канд.фіз.-мат наук, доцент

Шепеленко О.В., канд.фіз.-мат наук, доцент

 Донецький державний університет економіки і торгівлі ім. М. Туган-Барановського, 2004

З м і с т

	стор.
1. Програма курсу…………………………………………………………	4
Вступ…………………………………………………………………………	6
2. Методичні рекомендації……………………………………………..	12
2.1 Приклади задач лінійного програмування…………………	12
2.2 Графічний метод……………………………………………...…	28
2.3 Симплексний метод……………………………………………..	31
2.4 Двоїсті задачі……………………………………………………..	38
2.5 Матричні ігри…………………………………………………….	40
2.6 Метод потенціалів…………………………………………….…	43
2.7 Задачі про призначення………………………………………..	49
2.8 Дробово-лінійне програмування……………………………..	52
2.9 Параметричне програмування……………………….……….	59
3. Завдання для індивідуальної роботи……………………………...	65
3.1 Приклади задач ………………………………………….………	65
3.2 Графічний метод……………………………………………..….	77
3.3 Симплексний метод і двоїсті задачі……………….………….	79
3.4 Матричні ігри…………………………………………………….	80
3.5 Транспортні задачі…………………………………………...….	82
3.6 Задачі про призначення………………………………………..	86
3.7 Дробово-лінійні задачі………………………………………….	89
3.8 Параметричні задачі……………………………………….……	92
3.9 Цілочисельні задачі……………………………………………..	95
4. Використання комп'ютерних технологій для рішення задач математичного програмування ……………………………	98
4.1 Пакет “The management scientist” …………………………...	98
4.2 Пакет “QSB”……………………………………………………..	102
5. Література……………………………………………………………….	106

1. ПРОГРАМА КУРСУ

Вступ

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

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

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

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