Розділ І

	Передмова
	Типова програма
	Предмет і задачі математичного програмування
Розділ 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 для розв’язування ЗЛП…………………..
	Зразки контрольних робіт та індивідуальні завдання………………….
	Література…………………………………………………………………

Вступ

Технологія конструкційних матеріалів – наука про способи добування, будову, властивості та методи обробки металевих і неметалевих матеріалів.

Дисципліна разом з іншими загальнотехнічними дисциплінами (креслення, нарисна геометрія, технічна механіка, взаємозамінність, стандартизація та технічні вимірювання) дає необхідну загальноінженерну підготовку, забезпечує отримання знань, необхідних для роботи на виробництві; на базі цього предмету забезпечується засвоєння інших загальнотехнічних і спеціальних курсів.

Розділ І

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

<== попередня сторінка	\|	наступна сторінка ==>
Індивідуальне завдання 9	\|	Виробництво чорних металів

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

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