Лекція №1 - Проблеми впорядкування

Вступ

1. Питання «ідеального» впорядкування

2. Математична модель

3. Класифікація задач теорії розкладів

4. Критерії оцінки розкладів

4.1. Вхідні величини при складанні розкладів (що дано)

4.2. Шукані (вихідні) величини при складанні розкладів

4.3. Співвідношення між середніми вихідних величин

5. Розклад і вартість

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

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

Ціль курсу – вивчити те загальне, що характеризує такі задачі незалежно від їх конкретного змісту.

Результати, до яких приводять те чи інше впорядкування, суттєво відрізняються. В ряді практичних випадків ці відмінності приймають вартісний характер і визначаються якоюсь іншою величиною.