- •Содержание
- •6. Задачи теории расписаний
- •6.1 Предмет теории расписаний
- •6.2 Классификация задач теории расписаний
- •6.3 Целевые функции в задачах теории расписаний
- •6.4 Построения расписания в случае одного прибора и конечного числа требований
- •Задания для самостоятельной работы
- •6.5 Задача о двух станках
- •6.6 Алгоритм Джонсона решение задачи о двух станках
- •Задания для самостоятельной работы
- •7. Задача о назначениях венгерский метод решения
- •7.1 Постановка задачи. Некоторые свойства
- •7.2 Венгерский метод решения задачи о назначениях
- •Упражнения
- •Задания для самостоятельной работы
- •8. Метод ветвей и границ
- •3.1 Общая схема метода
- •Алгоритмическая схема метода
- •Упражнения
- •8.2 Задача коммивояжера. Метод ветвей и границ для решения задачи коммивояжера
- •Упражнения
- •Задания для самостоятельной работы
- •9. Оптимизация на сетях
- •9.1 Задача о кратчайшем пути
- •Алгоритм решения задачи о кратчайшем пути
- •Упражнения
- •9.2 Задача о максимальном потоке
- •Упражнения
- •Задания для самостоятельной работы
- •10. Модели управления запасами
- •10.1 Основные понятия теории управления запасами
- •10.2 Факторы, определяющие политику управления запасами
- •10.3 Экономические параметры моделей управления запасами
- •10.4 Однопродуктовые модели управления запасами при детерминированном спросе Общий случай
- •Предельные варианты
- •Упражнения
- •Задачи для самостоятельной работы
- •10.5 Классическая дискретная детерминированная задача управления запасами
- •10.6 Задача управления производством и запасами в случае сезонного спроса
- •Задачи для самостоятельной работы
- •10.7 Задача продавца газет
Задания для самостоятельной работы
Найти решение задачи Джонсона для двух последовательных приборов. Длительности обслуживания приборами А и В приведены в таблице.
|
вариант |
Требование время |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
1 |
tA |
5 |
4 |
5 |
4 |
2 |
4 |
3 |
5 |
2 |
1 |
|
|
tB |
2 |
1 |
2 |
4 |
3 |
4 |
1 |
3 |
2 |
5 |
|
2 |
tA |
2 |
4 |
5 |
5 |
4 |
3 |
1 |
2 |
1 |
1 |
|
|
tB |
5 |
3 |
4 |
5 |
2 |
1 |
4 |
3 |
1 |
5 |
|
3 |
tA |
3 |
1 |
5 |
3 |
3 |
3 |
1 |
5 |
3 |
3 |
|
|
tB |
5 |
3 |
4 |
4 |
4 |
4 |
2 |
1 |
1 |
2 |
|
4 |
tA |
1 |
2 |
3 |
1 |
1 |
2 |
1 |
4 |
5 |
5 |
|
|
tB |
4 |
3 |
1 |
4 |
3 |
3 |
3 |
4 |
1 |
5 |
|
5 |
tA |
2 |
1 |
3 |
3 |
4 |
1 |
2 |
3 |
3 |
4 |
|
|
tB |
4 |
3 |
3 |
4 |
5 |
3 |
1 |
4 |
4 |
2 |
|
6 |
tA |
4 |
5 |
1 |
2 |
3 |
2 |
4 |
4 |
4 |
1 |
|
|
tB |
3 |
3 |
3 |
4 |
3 |
1 |
2 |
1 |
1 |
2 |
|
7 |
tA |
4 |
4 |
2 |
5 |
5 |
5 |
5 |
4 |
5 |
4 |
|
|
tB |
4 |
1 |
1 |
5 |
1 |
3 |
5 |
1 |
1 |
1 |
|
8 |
tA |
2 |
5 |
5 |
2 |
3 |
2 |
5 |
4 |
2 |
5 |
|
|
tB |
5 |
4 |
1 |
2 |
3 |
3 |
4 |
4 |
2 |
3 |
|
9 |
tA |
3 |
5 |
3 |
1 |
2 |
5 |
3 |
3 |
5 |
5 |
|
|
tB |
1 |
3 |
2 |
4 |
5 |
1 |
2 |
2 |
2 |
5 |
|
10 |
tA |
5 |
4 |
1 |
2 |
1 |
5 |
1 |
3 |
2 |
4 |
|
|
tB |
2 |
5 |
3 |
5 |
3 |
3 |
2 |
5 |
4 |
5 |
|
11 |
tA |
2 |
4 |
3 |
1 |
4 |
5 |
4 |
3 |
1 |
4 |
|
|
tB |
3 |
3 |
1 |
3 |
3 |
5 |
1 |
5 |
2 |
1 |
|
12 |
tA |
1 |
2 |
2 |
5 |
3 |
1 |
3 |
4 |
3 |
3 |
|
|
tB |
4 |
4 |
2 |
1 |
1 |
5 |
3 |
5 |
2 |
1 |
|
13 |
tA |
4 |
4 |
3 |
5 |
5 |
4 |
1 |
3 |
3 |
5 |
|
|
tB |
2 |
2 |
5 |
5 |
2 |
3 |
3 |
3 |
5 |
5 |
|
14 |
tA |
3 |
5 |
5 |
4 |
1 |
4 |
1 |
3 |
5 |
1 |
|
|
tB |
2 |
5 |
2 |
5 |
3 |
5 |
3 |
3 |
1 |
1 |
|
15 |
tA |
1 |
4 |
5 |
4 |
1 |
4 |
1 |
1 |
4 |
4 |
|
|
tB |
2 |
2 |
4 |
3 |
5 |
1 |
3 |
1 |
5 |
5 |
|
16 |
tA |
2 |
4 |
1 |
2 |
3 |
5 |
3 |
4 |
2 |
4 |
|
|
tB |
5 |
1 |
3 |
2 |
2 |
1 |
4 |
4 |
5 |
5 |
|
17 |
tA |
5 |
2 |
2 |
1 |
1 |
5 |
5 |
4 |
4 |
1 |
|
|
tB |
1 |
5 |
5 |
3 |
4 |
3 |
5 |
4 |
1 |
3 |
|
18 |
tA |
5 |
2 |
2 |
4 |
4 |
1 |
1 |
5 |
1 |
2 |
|
|
tB |
5 |
1 |
5 |
4 |
2 |
3 |
3 |
2 |
4 |
1 |
|
19 |
tA |
1 |
5 |
4 |
1 |
3 |
4 |
5 |
1 |
1 |
3 |
|
|
tB |
1 |
2 |
1 |
4 |
1 |
1 |
3 |
3 |
5 |
4 |
|
20 |
tA |
4 |
1 |
2 |
1 |
5 |
1 |
4 |
1 |
5 |
2 |
|
|
tB |
5 |
4 |
5 |
1 |
5 |
5 |
1 |
4 |
1 |
3 |