Задача 1. Выбор оптимального комплекта машин

Исходные данные:

- количество объектов – 4;

- количество комплектов машин – 4;

- сроки выполнения работ комплектами на объектах в сменах – табл.1.

Таблица 1.

0 К	1	2	3	4
1	2	3	2	5
2	3	4	7	2
3	5	8	5	7
4	1	3	6	4

Решение:

Таблица 2

0 К	1	2	3	4
1	2	3	2	5	-2
2	3	4	7	2	-2
3	5	8	5	7	-5
4	1	3	6	4	-1

Таблица 3

0 К	1	2	3	4
1	0	1	0	3
2	1	2	5	0
3	0	3	0	2
4	0	2	5	3
	-1

Таблица 4

0 К	1	2	3	4
1	0	0	0	3
2	1	1	5	0
3	0	2	0	2
4	0	1	5	3

Таблица 5

0 К	1	2	3	4
1	1	0	1	4
2	1	0	5	0
3	0	1	0	2
4	0	0	5	3

Таблица 6

0 К	1	2	3	4
1	0	1	0	0
2	0	0	0	1
3	0	0	1	0
4	1	0	0	0

Общие минимальные сроки работ на всех объектах: Т = 3+2+5+1 = 11 дней.

Вывод: Минимальные сроки работ для оптимального комплекта машин 11 дней.