Описание
ЗАДАНИЕ 4
Стоимость доставки единицы продукции от поставщика «отребителю располагается в правом нижнем углу ?йки (фиктивный поставщик).
Поставщик Потребитель Запас
в, В2 В, В<
А, 7 8 1 2 200
А2 4 5 9 8 180
А 3 9 2 3 6 190
Потребность 150 180 150 140
Требуется составить план перевозок, при котором общая стоимость доставки продукции будет наименьшей.
9. Решить задачу коммивояжера для 5 городов. Матрица расстояний (стоимостей переезда) представлена в виде
1 2 3 4 5
1 ос 2 5 2 1
2 4 ос 6 5 1
3 2 4 ос 3 6
4 1 1 5 ■ос 4
5 4 3 4 5 ос
