Задача 1
Решить транспортную задачу.
Найти первоначальный план поставок методом северо-западного угла и методом минимальной стоимости. Провести оптимизацию методом потенциалов.
Поставщики Мощность поставщиков Потребители и их спрос
1 2 3 4
450 250 100 100
1 200 6 4 4 5
2 300 6 9 5 8
3 100 8 2 10 6
Задача 2
На базах имеется однородный груз в количестве тонн. Этот груз требуется перевезти в пункты , имеющие потребности тонн. Расстояние между пунктами отправления и пунктами назначения заданы матрицей расстояний .
Стоимость перевозки пропорциональна количеству груза и расстоянию, на которое этот груз перевозится.
Спланировать перевозки так, чтобы их общая стоимость была минимальной (ввиду пропорциональности затрат количеству груза и расстоянию, для решения задачи достаточно минимизировать общий объём плана, выраженный в тонно-километрах).
Задачу решить методом потенциалов, первоначальный опорный план составить методом северо-западного угла.
Задача 3
Пусть для некоторого комплекса работ установлены оценки для каждой работы на уровне срочного режима. Информация представлена в таблице.
Срочный режим Продолжительность, дни
(1,2) 2
(1,3) 3
(1,4) 8
(2,5) 8
(3,5) 6
(3,6) 12
(4,6) 10
(5,7) 6
(6,7) 3
Построить график данного комплекса работ. Вычислите:
• временные характеристики сетевого графика при нормальном режиме работ;
• критический путь;
• полные резервы времени;
• временные характеристики сетевого графика при срочном режиме работ.
Задача 1 3
Задача 2 8
Задача 3 11