|
|
Мат_методи дослідження операційі. Навчальний посібник Київ 2008 Зміст Анотація 3 План курсу 4 Лекція Вступ. Цілі, критерії, обмеження. 4
Питання до курсу
Тема 1.
Поняття про дослідження операцій. Типи задач дослідження операцій.
Задачі управління. Цілі. Критерії. Обмеження. Показники якості. Оптимальне рішення.
Тема 2.
Основна задача лінійного програмування. Вільні і базисні змінні. Допустиме рішення. Оптимальне рішення.
Розробка моделі лінійного програмування.
Графічний метод вирішення задачі лінійного програмування. Область допустимих рішень. Оптимальне рішення.
Тема 3.
Розподільчі задачі. Транспортна задача. Постановка і особливості транспортної задачі.
Розподільчі задачі. Транспортна задача. Початкове рішення. Метод “південно-західного кута”.
Розподільчі задачі. Транспортна задача. Початкове рішення. Метод “найменшого елементу” (найменших витрат).
Розподільчі задачі. Транспортна задача. Цикл перерахунку. Оцінка вільної клітинки. Ціна циклу. Оптимізація розподілення поставок.
Розподільчі задачі. Транспортна задача. Загальний алгоритм вирішення транспортної задачі.
Тема 4.
Симплекс-метод вирішення задач лінійного програмування.
Допустиме рішення.
Базисні і вільні змінні.
Основний алгоритм симлекс-методу.
Тема 5.
Задача динамічного програмування. Особливості задачі лінійного програмування. Принцип оптимальності Беллмана.
Задача динамічного програмування. Особливості задачі лінійного програмування. Загальна схема застосування метода динамічного програмування.
Тема 6.
Сіткове планування і управління (СПУ). Сіткові моделі і сіткові графіки. Задачі, що вирішуються методами СПУ. Події і роботи. Фіктивна робота.
Сіткове планування і управління (СПУ). Сіткові моделі і сіткові графіки. Порядок і правила побудови сіткових графіків. Упорядкування сіткового графіку.
Часові параметри сіткових графіків. Часові параметри подій.
Часові параметри сіткових графіків. Часові параметри робіт. Терміни виконання робіт.
Часові параметри сіткових графіків. Часові параметри робіт. Резерви часу робіт.
Часові параметри сіткових графіків. Часові параметри робіт. Довжина шляху. Повний шлях. Критичний шлях.
Оптимізація сіткового графіку. Коефіцієнт напруженості робіт. Часткова і комплексна оптимізація. оптимізація сіткового графіку за критерієм “час-вартість”.
Тема 7.
Задача управління запасами. Основні поняття.
Задача управління запасами. Постановка задачі. Класифікація задач управління запасами.
Задача управління запасами. Постановка задачі. Одно продуктова статична детермінована модель без дефіциту. Формула Уілсона.
Задача управління запасами. Постановка задачі. Одно продуктова статична детермінована модель без дефіциту з “розривами цін”. Алгоритм вибору рішення.
Тема 8.
Поняття про складну систему. Системний аналіз. Принципи системного підходу.
Задачі прийняття рішень. Класифікація задач прийняття рішень.
Задачі прийняття рішень. Прийняття рішень в умовах невизначеності. Прийняття рішень в умовах ризику.
Задачі прийняття рішень. Критерії для вирішення задач прийняття рішень. Критерій Вальда.
Задачі прийняття рішень. Критерії для вирішення задач прийняття рішень. Критерій Севіджа.
Задачі прийняття рішень. Критерії для вирішення задач прийняття рішень. Критерій Гурвіца.
Типи задач.
Задачі до теми 2.
Графічним методом вирішити задачу побудови мережі зв’язку, що складається із каналів зв’язку двох типів.
Задачі до теми 3.
Вирішити транспортну задачу методом “північно-західного кута”.
Вирішити транспортну задачу методом “найменшого елементу”.
Задачі до теми 5.
Вирішити задачу розподілу капіталовкладень методом динамічного програмування.
Вирішити задачу прокладення траси методом динамічного програмування.
Задачі до теми 6.
Побудувати і упорядкувати сітковий графік. Обчислити часові параметри подій.
Побудувати і упорядкувати сітковий графік. Обчислити часові параметри робіт.
Задачі до теми 7.
Вирішити задачу управління запасами.
Вирішити задачу управління запасами з розривом ціни.
Література.
Вентцель Е.С. Исследование операций. М: Сов.радио,1972
Зайченко Ю.П. Исследование операций – Учебник. Киев: Вища школа – 1986.
Горелик В.А., Ушаков И.А. Исследование операций. М.: Машиностроение, 1986.
Исследование операций в экономике: Учебн. Пособие для вузов/ Под ред. проф. Н.Ш.Кремера. – М.: ЮНИТИ, 2000.- 407с.
Акоф Р., Сосиени Н. Основы исследования операций. (ИСО) М.:Мир, 1971.
Аоки М. Введение в методы оптимизации. М.: Наука, 1977.
Хлытчиев С.М., Тарасова Н.П., Лившиц В.М. Теоретические основы почтовой связи: Учебник для вузов – 2-е изд.- М.: Радио и связь, 1990. – 280с.
Барсук В.А., Губин Н.М., Батый А.Р. Экономико-математические методы и модели в планировании и управлении в отрасли связи. М: Радио и связь, 1984.
Черчмен Ч., Акоф Р., Арноф Л. Введение в исследование операций. М: Наука, 1967, 488с.
|
|
|
Скачать 0.81 Mb.