Індивідуальне завдання 9

Капітальні вкладення в кількості гривень розподіляються між двома галузями причому грн, вкладених в першу галузь, за рік приносить прибуток . Залишок ( ) вкладається в другу галузь і за рік приносить прибуток . На кінець року засоби вкладені в першу галузь рівні , в другу – . По закінченні кожного року залишок капітальних вкладень знову розподіляється між галузями. Потрібно так розподілити капітальні вкладення між галузями, щоб сумарний прибуток за три роки був максимальним.

№					№
1.					16.
2.					17.
3.					18.
4.					19.
5.					20.
6.					21.
7.					22.
8.					23.
9.					24.
10.					25.
11.					26.
12.					27.
13.					28.
14.					29.
15.					30.

Література
1.	Акулич И.А. Математическое программирование в примерах и задачах. – М.: Высшая школа, 1986. –327с.
2.	Басакер Р., Саати Т.. Конечные графы и сети. –М.: Наука, 1974, –368 с.
3.	Бугір М.. Математика для економістів. – К.: Академія, 1998.– 272 с.
4.	Бугір М.К, Якімов Ф.Р. Посібник по розв’язуванню задач з математичного програмування. –Тернопіль: Поліграфіст, 1997. –207 с.
5.	Вивальнюк Л.М. Елементи лінійного програмування.–К.: Вища школа, 1975, –190 с.
6.	Воробьев Н.Н.. Теория игр. Лекции для економистов кибернетиков. – Л.: Изд–во Ленинградского ун–та, 1974. –160 с.
7.	Григорків В.С., Бойчук М.В.. Практикум з математичного програмування. –Чернівці: Прут, 1995. – 244 с.
8.	Зайченко Ю.В.. Исследование операций. К:Вища школа, 1975. –320 с.
9.	Калихман И.Л.. Сборник задач по математическому программированию. –М.: Высшая школа, 1975. –270 с.
10.	Крушевский А.В.. Теория игр. – К.: “Вища школа”, 1977. –216 с.
11.	Кузнецов А.В., Новикова Г.И., Холод Н.И. Сборник задач по математическому программированию. – Мн.: Вышейшая школа, 1985. – 143 с.
12.	Кузнецов А.В., Холод Н.И. Математическое программирование. – Мн.: Выш.шк., 1984. –221 с.
13.	Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование: Учебное пособие для вузов. М.: Высшая школа, 1976, –352 с.
14.	Кулян В.Р., Юнькова О.О., Жильцов О.Б. Математическое программирование (с элементами информационных технологий). Учебное пособие. К.: МАУП, 2000. – 120 с.
15.	Мулен Э.. Теория игр. – М.: “Мир”, 1985. – 200 с.
16.	Плис А.И., Сливина Н.А. MATHCAD: математический практикум для экономистов и инженеров: Учебное пособие. – Москва: Финансы и статистика, 1999. – 658с.
17.	Прохоров Г.В., Колбеев В.В., Желнов К.И., Леденев М.А.. Математический пакет Maple V Release 4. 1998.
18.	Сакович В.А.. Исследование операций. – Мн.: Вышейшая школа, 1985. –256 с.
19.	Ульянченко О.В. Дослідження операцій в економіці.–Харків: гриф, 2003,–579 с.
20.	Сытник В.Ф., Карагодова Е.А.. Математические модели в планировании и управлении предприятиями. – К.: Вища школа, 1985. – 214 с.
21.	Таха Х.. Введение в исследование операций. – М.: Мир, 1985. –479 с.–2т.
22.	Цегелик Г.Г. Лінійне програмування. –Львів: Світ, 1995. –216 с.

ЗМІСТ

	Передмова
	Типова програма
	Предмет і задачі математичного програмування
Розділ 1	Лінійне програмування
1.1.	Форми запису задач ЛП…………………………………………………..
1.2.	Геометрична інтерпретація ЗЛП. Графічний метод розв’язування ......
1.3.	Опорні плани ЗЛП......................................................................................
1.4.	Симплексний метод розв’язування ЗЛП..................................................
1.4.1.	Загальні положення СМ.............................................................................
1.4.2.	Алгоритм СМ у формі тотожних перетворень ........................................
1.4.3.	Табличний запис умови ЗЛП. Алгоритм СМ для ЗЛП, представлених в симетричній формі...................................................................................
1.4.4.	Алгоритм СМ для ЗЛП, представлених в загальному вигляді..............
1.5.	Двоїстість в ЛП...........................................................................................
1.5.1.	Загальні зауваження...................................................................................
1.5.2.	Теореми двоїстості. Економічний зміст оптимальних планів пари ДЗ.
1.5.3.	Двоїстий СМ................................................................................................
1.6.	Транспортна задача.....................................................................................
1.6.1.	Постановка ТЗ. Відкрита та закрита моделі.............................................
1.6.2.	Методи побудови опорного плану ТЗ.......................................................
1.6.3.	Метод потенціалів для перевірки оптимальності плану ТЗ....................
1.7.	Цілочислове програмування......................................................................
1.7.1.	Постановка задач цілочислового програмування (ЗЦЛП)......................
1.7.2.	Метод відтинаючих площин.................... .................................................
1.7.3.	Метод гілок і границь…………………………………………………….
1.7.4.	Алгоритм Гоморі………………………………………………………….
Розділ 2	Графи і мережі
2.1.	Загальні поняття ………………………………………………………….
2.2.	Неорієнтовані графи……………………………………………………...
2.3.	Орієнтовані графи………………………………………………………...
2.4.	Матричне представлення графів…………………………………………
2.5.	Мережі……………………………………………………………………..
2.5.1.	Мінімізація мережі………………………………………………………..
2.5.2.	Задача про найкоротший шлях…………………………………………..
2.5.3.	Потоки в мережах…………………………………………………………
Розділ 3	Елементи теорії ігор
3.1.	Предмет і деякі основні поняття теорії ігор………………..…………...
3.2.	Матричні ігри. Розв’язування матричних ігор в чистих стратегіях…...
3.3.	Розв’язування матричних ігор в змішаних стратегіях………………….
3.4.	Числові методи розв’язування матричних ігор…………………………
3.5.	Елементи теорії статистичних ігор………………………………………
Розділ 4	Нелінійне програмування
4.1.	Необхідні відомості з теорії функцій багатьох змінних………………..
4.1.1.	Функція. Частинні похідні. Диференціал……………………………….
4.1.2.	Екстремум функції багатьох змінних……………………………………
4.2.	Задача нелінійного програмування……………………………………...
4.3.	Дробово-лінійне програмування………………………………………...
4.4.	Метод множників Лагранжа. Економічний зміст множників Лагранжа…………………………………………………………………..
4.5.	Графічний метод розв’язування задач НП……………………………...
4.6.	Теорема Куна-Таккера……………………………………………………
Розділ 5	Динамічне програмування
5.1.	Основні поняття ДП………………………………………………………
5.2.	Постановка задач ДП. Метод функціональних рівнянь Р. Белмана…..
5.3.	Деякі економічні задачі, які розв’язуються методом ДП………………
5.3.1.	Задача розподілу ресурсів………………………………………………..
5.3.2.	Задача про збільшення виробничих потужностей за рахунок відрахувань з прибутку…………………………………………………..
5.3.3.	Задача про вибір найбільш економного маршруту постачання вантажу……………………………………………………………………
5.3.4.	Задача мінімізації витрат пального літака при набиранні висоти і швидкості………………………………………………………………….
5.3.5.	Задача заміни обладнання………………………………………………..
5.4.	Детерміновані та стохастичні задачі ДП………………………………..
Розділ 6	Елементи стохастичного програмування
6.1.	Загальна характеристика задач стохастичного програмування……….
6.2.	Задача розподілу ресурсів в стохастичному варіанті…………………..
6.3.	Задача про агента………………………………………………………....
Розділ 7	Використовування пакетів прикладних програм при розв’язуванні ЗЛП
7.1	Загальні зауваження………………………………………………………
7.2	Розв’язання задач математичного програмування за допомогою MS EXCEL……………………………………………………………………..
7.2.1	Розв’язання ЗЛП записаних в стандартному вигляді…………………..
7.2.2	Розв’язання ЗЦЛП...………………………………………………………
7.2.3	Транспортна задача……………………………………………………….
7.3	Використання пакету Maple для розв’язування ЗЛП…………………..
	Зразки контрольних робіт та індивідуальні завдання………………….
	Література…………………………………………………………………

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
Індивідуальне завдання 8	\|	Розділ І

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.005 сек.