Сети. Пропускная способность. Поток в сети. Минимальный разрез. Алгоритм Форда-Фалкерсона построения оптимального потока.
7. Даны пропускные способности c как функции дуг (i, j) двухполюсной сети (i, j - номера вершин, инцидентных дуге). Требуется найти максимальный поток и указать минимальный разрез, используя метод пометок. В верхней строке таблицы - № варианта задачи:
| № | № | № | № | № | |||||
| i, j | c | i, j | c | i, j | c | i, j | c | i, j | c |
| 1, 2 1, 3 1, 4 1, 5 2, 3 2, 4 3, 6 4, 6 4, 7 5, 7 5, 8 6, 8 7, 8 | 1, 2 1, 3 1, 4 2, 4 2, 5 3, 5 3, 6 3, 8 4, 6 5, 7 5, 8 6, 7 7, 8 | 1, 2 1, 3 2, 3 2, 5 3, 4 3, 6 4, 5 4, 7 5, 6 5, 7 6, 7 6, 8 7, 8 | 1, 2 1, 3 1, 4 2, 3 2, 6 3, 5 4, 5 4, 6 5, 7 5, 8 6, 7 6, 8 7, 8 | 1, 2 1, 3 2, 5 2, 6 3, 4 3, 5 4, 6 4, 8 5, 7 5, 8 6, 7 6, 8 7, 8 |
Литература: [15, 19]
Тема 30. Задача сетевого планирования
Сетевой график
8. Построить сетевую модель задачи планирования поставки товаров оптовым покупателям: вершинный и стрелочный сетевые графики. Определить критический путь, резервы событий, а также полный и частные резервы времени работ. Провести оптимизацию и построить ломаную минимальной стоимости.
| Содержание работ | Работы | Длительности: t max , t min (дней) | |||||
| Обозначение a i | Опорные | Коэффи-циент k i д.е./день | Варианты | ||||
| I | II | ||||||
| t max | t min | t max | t min | ||||
| Отбор товара | a 1 | – | 2 | 6 | 4 | 10 | 6 |
| Подготовка к отправке | a 2 | a 1 | 3 | 5 | 2 | 9 | 5 |
| Выписка накладных | a 3 | a 1 | 1 | 4 | 2 | 9 | 4 |
| Определение объема отгрузки | a 4 | a 2 | 4 | 6 | 2 | 7 | 4 |
| Проверка цен | a 5 | a 3 | 3 | 3 | 2 | 5 | 2 |
| Оформление счета | a 6 | a 3 | 4 | 5 | 2 | 5 | 3 |
| Заказ автомашин | a 7 | a 4, a 5 | 3 | 3 | 1 | 4 | 2 |
| Отправление счета покупателю | a 8 | a 6, a 7 | 1 | 7 | 4 | 6 | 3 |
| Проверка товара по счету | a 9 | a 8 | 2 | 6 | 3 | 6 | 4 |
| Оплата счета | a 10 | 
| 5 | 16 | 10 | 8 | 6 |
| Погрузка товара и проверка количества | a 11 | a 9 | 2 | 7 | 3 | 6 | 4 |
| Перевозка товара | a 12 | a 10, a 11 | 4 | 7 | 4 | 11 | 6 |
| Выгрузка и сверка с документами | a 13 | a 12 | 4 | 6 | 4 | 6 | 4 |
Литература: [4, 15, 17, 19]
Учебно-методическая литература: [8]
Раздел 8. Марковские процессы
Тема 31. Потоки событий
1.1. Простейший поток событий
Задача 1.1.1. Обычно студент Фёдор Успевалов выходит на остановку ровно в 8 часов утра и, сев в первый пришедший автобус, идущий в направлении РГТЭУ, вовремя прибывает на занятия, которые начинаются ровно в 9 утра. Известно, что интервалы движения нужного автобуса составляют в среднем 10 минут, а время в пути автобуса от остановки до университета равно 30 минутам. Пусть выполнены все 3 условия, гарантирующие, что поток автобусов является простейшим. Выполните следующие задания и ответьте на перечисленные ниже вопросы.
1. Перечислите эти 3 условия.
2.Найдите вероятность того, что Фёдор всё же опоздает на занятия.
3. Как изменится эта вероятность, если из-за переполненности транспорта он сможет сесть только
а) во второй,
б) в третий,
пришедший на остановку автобус?
4. Какова вероятность опоздать на занятия студентки Нади Задержаловой, которая выходит на остановку на 20 минут позже Фёдора?
Тема 32. Уравнения Колмогорова
