задачи.

Содержание

Задача 13 3
Задача 23 3
Задача 33 4
Задача 43 6
Задача 53 8
Задача 63 9
Список использованной литературы 12

Задача 13
Имеется пять поставщиков однородной продукции с объемами поставок: а1, а2, а3, а4, а5 и пять потребителей с объемами потребления b1, b2, b3, b4, b5. Решить транспортную задачу.
Исходная матрица планирования
Матрица планирования b1=240 b2=270 b3=160 b4=230 b5=100
а1=160 5 19 6 8 11
а2=230 4 7 7 10 5
а3=200 6 9 9 8 14
а4=170 6 10 16 7 4
а5=240 11 5 11 8 5
Задача 23
Решить задачу о назначениях со следующей матрицей затрат:
5 19 6 8 11
4 7 7 10 5
6 9 9 8 14
6 10 16 7 4
11 5 11 8 5

Задача 33
Имеется 3 поставщика с объемами поставки продукции аi=(130,170,520); 3 склада с пропускными способностями dk= (200, 300, 500) и 3 потребителя с потребностью в продукции в объёмах bj=(200, 320, 300). Требуется спланировать перевозки продукции от поставщиков на склады и со складов потребителям так, чтобы суммарные затраты были минимальными.
Задача 43
Построить набор дуг, соединяющих все вершины и имеющих минимальную протяженность.
Задача 53
Найти максимальный поток в направлении 1-12
Задача 63
Задана следующая последовательность работ с их временными характеристиками
Работа 1-2 1-3 1-4 2-4 2-5 3-4 3-6 4-5 4-6 4-7
Длительность 13 7 7 4 12 8 11 5 8 7
Работа 5-7 5-8 6-7 6-8 6-9 7-8 7-9 7-10 8-10 9-10
Длительность 7 6 7 6 9 3 9 10 8 7

Построить сетевой график; найти критический путь; определить полные и свободные резервы времени некритических операций.