- •Навчальне видання Вітлінський Вальдемар Володимирович Наконечний Степан Ількович терещенко Тетяна Опанасівна математичне програмування
- •03680, М. Київ, просп. Перемоги, 54/1
- •Рекомендована література 245
- •1.1. Предмет курсу «математичне програмування»
- •Тема 1. Предмет, особливості та сфери застосування математичного програмування в економіці. Класифікація задач
- •Тема 9. Задачі динамічного програмування
- •Розділ 2
- •2.1. Загальна математична модель лінійного програмування
- •Приклад 2.1.
- •2.2. Форми запису задач лп
- •2.3. Геометрична інтерпретація злп
- •2.5. Графічний метод розв’язування задач лінійного програмування
- •Задача 2.1.
- •Задача 2.2.
- •Задача 2.3.
- •Задача 2.4.
- •2.5.3. Приклади та завдання для самостійної роботи
- •Задача 2.5.
- •Задача 2.6.
- •Задача 2.7.
- •Задача 2.8.
- •Задача 2.9.
- •Задача 2.35.
- •Задача 2.36.
- •§ 2.6. Симплексний метод розв’язування задач лп
- •Задача 2.41.
- •Задача 2.42.
- •Задача 2.43.
- •Задача 2.44.
- •2.6.3. Приклади та завдання для самостійної роботи
- •Задача 2.45.
- •Задача 2.46.
- •Задача 2.47.
- •Задача 2.48.
- •Задача 2.49.
- •2 .8. Контрольні запитання
- •2.9. Теми рефератів
- •2 .10. Основні терміни та поняття
- •Тема 10. Моделі та методи стохастичного програмування
- •Тема 11. Елементи теорії ігор
- •Розділ 3 двоїстість у лінійному програмуванні
- •3.2. Теореми двоїстості
- •3.3. Навчальні завдання
- •Задача 3.1.
- •Задача 3.2.
- •Задача 3.3.
- •3 .6. Контрольні запитання
- •3 .7. Теми рефератів
- •4.1. Економічна інтерпретація двоїстої задачі
- •4.2. Навчальні завдання
- •Задача 4.1.
- •Задача 4.2.
- •Задача 4.3.
- •Задача 4.4.
- •Задача 4.5.
- •Задача 4.6.
- •Задача 4.7.
- •Задача 4.8.
- •Задача 4.9.
- •Задача 4.10.
- •Задача 4.11.
- •Задача 4.12.
- •Задача 4.13.
- •Задача 4.20.
- •Задача 4.21.
- •4.4. Заключні зауваження
- •5.2. Метод потенціалів
- •5.3. Навчальні завдання
- •Задача 5.1.
- •Задача 5.2.
- •Задача 5.3.
- •Задача 5.4.
- •Задача 5.37.
- •Задача 5.38.
- •Задача 5.39.
- •Задача 5.40.
- •5.5. Заключні зауваження
- •5.6. Контрольні запитання
- •5 .7. Теми рефератів
- •5 .8. Основні терміни та поняття
- •4.5. Контрольні запитання
- •4 .6. Теми рефератів
- •4 .7. Основні терміни та поняття
- •Розділ 6
- •6.1. Цілочислове програмування
- •6.1.1. Постановка задачі
- •6.1.2. Метод Гоморі
- •Задача 6.1.
- •6.1.3. Метод «віток і меж»
- •6.1.4. Приклади цілочислових економічних задач
- •Задача 6.2.
- •Задача 6.3.
- •Задача 6.4.
- •Задача 6.5.
- •Задача 6.6.
- •6.1.5. Приклади та завдання для самостійної роботи
- •Задача 6.7.
- •Задача 6.8.
- •Задача 6.9.
- •Задача 6.10.
- •Задача 6.11.
- •Задача 6.11.
- •Задача 6.11.
- •2) Максимізації комплектів, до яких деталі входять відповідно 6.2. Дробово-лінійне програмування
- •6.2.1. Постановка задачі та алгоритм розв’язування
- •6.2.2. Приклади дробово-лінійних задач
- •Задача 6.14.
- •Задача 6.15.
- •Задача 6.16.
- •6.2.3. Приклади та завдання для самостійної роботи
- •Задача 6.17.
- •Задача 6.18.
- •6.3. Нелінійне програмування
- •6.3.1. Постановка задачі
- •6.3.2. Труднощі розв’язування задач нелінійного програмування
- •6.3.3. Метод множників Лагранжа
- •Задача 6.19.
- •6.3.4. Приклади задач нелінійного програмування
- •Задача 6.20.
- •6.3.5. Приклади та завдання для самостійної роботи
- •Задача 6.21.
- •Задача 6.22.
- •6.4. Динамічне програмування
- •6.4.2. Методика розв’язування динамічних задач
- •6.4.3. Приклади розв’язування динамічних задач
- •Задача 6.23.
- •Задача 6.24.
- •6.4.4. Приклади та завдання для самостійної роботи
- •Задача 6.25.
- •Задача 6.26.
- •Задача 6.27.
- •Задача 6.28.
- •Задача 6.29.
- •Задача 6.30.
- •Задача 6.31.
- •Задача 6.32.
- •Задача 6.33.
- •6.5 Теорія ігор
- •6.5.1. Основні поняття теорії ігор
- •Задача 6.34.
- •Задача 6.35.
- •6.5.3. Приклади та завдання для самостійної роботи
- •Задача 6.36.
- •6.6. Стохастичне програмування
- •6.6.1 Постановка задач і методи розв’язування
- •6.6.2. Приклади стохастичних економічних задач
- •Задача 6.37.
- •Задача 6.38.
- •Задача 6.39.
- •Задача 6.40.
- •Задача 6.41.
- •Задача 6.42.
- •Задача 6.43.
- •6.6.3. Приклади та завдання для самостійної роботи
- •Задача 6.44.
- •Задача 6.45.
- •Задача 6.46.
- •Задача 6.45.
- •Задача 6.46.
- •6.7. Заключні зауваження
- •6.8. Контрольні запитання
- •6 .9. Теми рефератів
- •6 .10. Основні терміни та поняття
6 .9. Теми рефератів
Цілочислові задачі математичного програмування.
Проблеми розв’язування нелінійних задач.
Опуклі (угнуті) функції.
Теорія двоїстості нелінійного програмування.
Необхідні та достатні умови розв’язування задач математичного програмування.
Теорема Куна—Таккера.
Квадратичне програмування.
Опукле програмування.
Сепарабельні функції та їх лінеаризація.
Наближені методи розв’язування нелінійних задач.
Принцип Беллмана.
Динамічне програмування та найкоротші шляхи.
Скінченні антагоністичні ігри.
Нескінченні антагоністичні ігри.
Багатокрокові ігри.
Кооперативні ігри.
Метод проектування стохастичних квазіградієнтів.
Метод стохастичної апроксимації.
6 .10. Основні терміни та поняття
Антагоністичні ігри Верхня ціна гри Виграш Випадкова величина Випадковий хід Гра Гра двох осіб (парна гра) Гра двох осіб з нульовою сумою Гравці Двохетапна задача Динамічне програмування Дисперсія Дробова частина числа Дробово-лінійна задача Дробово-лінійне програмування Екстремальне значення цільової функції Заміна змінних Змішана стратегія Імовірність Конфліктна ситуація Крок Кутовий коефіцієнт Максмінна стратегія Марковське програмування Математичне сподівання Матричні ігри Метод віток і меж Метод Гоморі |
Мінімаксна стратегія Множники Лагранжа Нелінійне програмування Нескінченна гра Нижня ціна гри Одноетапна задача Оптимальна стратегія Опукла (угнута) функція Особистий хід Партія гри Платіжна матриця Правила гри Правильне відтинання Принцип оптимальності (принцип Беллмана) Рекурентний алгоритм Рекурентні співвідношення Сідлова точка Скінченна гра Стан системи Стохастичне програмування Стратегія Ціла частина числа Цілочислова задача Цілочислове програмування Ціна гри Частково цілочислова задача Чиста стратегія Щільність розподілу ймовірностей |
Р
Акулич И. Л. Математическое программирование в примерах и задачах. — М.: Высш. шк., 1985.
Ашманов С. А. Линейное программирование. — М.: Наука, 1981.
Белман Р. Динамическое программирование. — М.: Изд-во иностранной литературы, 1960.
Белман Р., Дрейфус С. Прикладные задачи динамического программирования. — М.: Наука, 1965.
Вагнер Г. Основы исследования операций. — Т. 1—3. — М.: Мир, 1972.
Вентцель Е. С. Элементы динамического программирования. — М.: Наука, 1964.
Вентцель Е. С. Исследование операций. — М.: Советское радио, 1972.
Вильямс Н. Н. Параметрическое программирование в экономике. — М.: Статистика, 1976.
Гасс С. Линейное программирование (методы и приложения). — М.: Физматгиз, 1961.
Гольштейн Е. Г., Юдин Д. Б. Новые направления в линейном программировании. — М.: Советское радио, 1966.
Гольштейн Е. Г., Юдин Д. Б. Задачи линейного программирования транспортного типа. — М.: Наука, 1969.
Гуревич Т. Ф., Лущук В. О. Сборник задач по математическому программированию. — М.: Колос, 1977.
Данциг Дж. Линейное программирование, его обобщение и приложения. — М.: Прогресс, 1966.
Жлуктенко В. І., Наконечний С. І. Теорія ймовірностей і математична статистика: Навч. посібник. — К.: ІЗМН, 1997.
Зайченко Ю. П. Исследование операций. — К.: Вища шк., 1988.
Зайченко Ю. П. Исследование операций. Нечеткая оптимизация. — К.: Вища шк., 1991.
Збірник задач з курсу «Математичне програмування» / Укл. С. І. Наконечний, В. В. Вітлінський та ін. — К.: КНЕУ, 1998. — Ч. 2.
Зуховицкий С. И., Авдеева Л. И. Линейное и выпуклое программирование. — М.: Наука, 1967.
Ермольев Ю. М., Ястремский А. И. Стохастические модели и методы в экономическом планировании. — М.: Наука, 1979.
Еромольев Ю. М. Методы стохастического программирования. — М.: Наука, 1976.
Калихман И. Л. Линейная алгебра и программирование. — М.: Высш. шк., 1967.
Калихман И. Л. Сборник задач по математическому программированию. — М.: Высш. шк., 1975.
Калихман И. Л., Войтенко М. А. Динамическое программирование в примерах и задачах. — М.: Высш. шк., 1973.
Канторович Л. В. Математические методы организации и планирования производства. — Л.: Изд-во ЛГУ, 1939.
Канторович Л. В., Горстко А. Б. Математическое оптимальное программирование в экономике. — М.: Знание, 1968.
Кузнецов Ю. Н., Козубов В. И., Волощенко А. Б. Математическое программирование. — М.: Высш. шк.,1976.
Кюнци Г. П., Крелле В. Нелинейное программирование. — М.: Сов. радио, 1965.
Линейное и нелинейное программирование / Под ред. И. Н. Ляшенко. — К.: Высш. шк., 1975.
Михалевич В. С., Гупал А. М., Норкин В. И. Методы выпуклой оптимизации. — М.: Наука, 1987.
Михалевич В. С., Ермольев Ю. М. Пакет прикладных программ не дифференцируемой и стохастической оптимизации // Исслед. операций и АСУ. — 1986. — Вып. 27. — С. 3—38.
Муртаф Б. Современное линейное программирование. Теория и практика. — М.: Мир, 1984.
Наконечний С. І., Гвоздецька Л. В. Збірник задач з курсу «Математичне програмування» 1: Навч. посібник. — К.: ІСОД, 1996.
Нейман Дж., Моргенштерн О. Теория игр и экономическое поведение. — М.: Наука, 1970.
Романюк Т. П., Терещенко Т. О., Присенко Г. В., Городкова І. М. Математичне програмування: Навч. посібник. — К.: ІЗМН, 1996.
Степанюк В. В. Методи математичного програмування. — К: Вища шк., 1997.
Таха Х. Введение в исследование операций. — М.: Мир, 1985. — Т. 1, 2.
Хедли Дж. Нелинейное и динамическое программирование. — М.: Мир, 1967.
Юдин Д. Б., Гольштейн Е. Г. Линейное программирование, теория, методы, приложение. — М.: Наука, 1969.
Ястремский А. И. Стохастические модели математической экономики. — К., 1983.
Ястремский А. И. О соотношениях двойственности в условиях оптимальности в линейных задачах стохастического программирования // Кибернетика. — 1987. — № 1. — С. 102—107.
1 Адхократія — влада інтелектуалів, залучених для розв’язування конкретної задачі.
2 Удовик С. Л. Государственность Украины: истоки и перспективы. — К.: Ваклер, 1999. — С. 31—32.
1 Удовик С. Л. — С. 28.
2 Удовик С. Л. — С. 27—28.
3 Танскотт Д. Электронно-цифровое общество. — К.: INT; М.: Рефл-бук, 1999. — С. 10.
1 Удовик С. Л. — С. 28.
4 Без вартості кормів.