Контрольная тервер 5-6, номер: 355745

Задача №5.

Есть 6 поставщиков с запасами: 40, 40, 60, 20, 25, 35.
У 4 потребителей есть следующие потребности: 30, 45, 65, 80. Стоимость перевозки единиц груза от каждого поставщика каждому потребителю представлена в виде таблицы:
7 12 10 7
6 6 11 9
12 15 12 10
8 8 10 8
10 15 13 8
17 8 9 6
Требуется составить такой план перевозок, при котором запасы всех поставщиков вывозятся полностью, запросы всех потребителей удовлетворяются полностью, и суммарные затраты на перевозку всех грузов являются минимальными.

Задача №6.

Есть 6 поставщиков с запасами: 20, 15, 25, 30, 35, 10.
У 4 потребителей есть следующие потребности: 20, 25, 55, 35. Стоимость перевозки единиц груза от каждого поставщика каждому потребителю представлена в виде таблицы:
5 10 12 7
9 7 8 10
10 13 12 7
12 9 10 9
7 5 6 8
11 8 7 15
Требуется составить такой план перевозок, при котором запасы всех поставщиков вывозятся полностью, запросы всех потребителей удовлетворяются полностью, и суммарные затраты на перевозку всех грузов являются минимальными.