Условие:
В трех пунктах отправления А1, А2, А3 сосредоточен одинаковый груз, который необходим каждому из четырех пунктов назначения В1, В2, В3, В4. Запасы в каждом из пунктов отправления, потребности каждого из пунктов назначения и стоимость перевозки одной тонны груза из каждого пункта отправления в каждый пункт назначения указаны в таблице.
Пункты отправления Пункты назначения Запасы пунктов отправления (т.)
B1 B2 B3 B4
A1 2 5 1 4 250
A2 4 1 2 1 400
A3 1 3 5 2 350
Потребности пунктов назначения (т.) 250 250 300 400
1) Составить оптимальный план перевозки, обеспечивающий наименьшую общую стоимость, вычислив её.
2) Найти оптимальное решение при дополнительных условиях:
a) Из А1 в В3 требуется перевезти ровно 100т. груза;
b) Из А3 в В2 требуется перевезти не менее 100 т. груза.
