На три базы А1, А2, А3 поступил однородный груз в количестве: а 1 т на базу А1, а 2 т на базу А2, а 3 т на базу А3. Полученный груз требуется перевезти в пять пунктов: b 1 т в пункт В1, b 2 т в пункт В2, b 3 т в пункт В3, b4 т в пункт В4, b 5 т в пункт В5. Стоимость перевозок от поставщика Аi покупателю Вj указана в матрице D. Спланировать перевозки так, чтобы их общая стоимость была минимальной.
21.
а 1=200, а2 =150, а3 =150, | ; | |
b1 =90, b2 =100, b3 =70, b4 =130, b5 =110. | ||
22. | ||
а1 =300, а2 =280, а3 =220, | ; | |
b1 =180, b2 =140, b3 =190, b4 =120, b5 =170. | ||
23. | ||
а1 =250, а2 =200, а3 =150, | ; | |
b1 =180, b2 =120, b 3=90, b4 =105, b5 =105. | ||
24. | ||
а1 =400, а2 =250, а3 =350, | ; | |
b1 =200, b2 =170, b3 =230, b4 =225, b5 =175. | ||
25. | ||
а1 =150, а2 =200, а3 =150, | ; | |
b1 =160, b2 =70, b3 =90, b4 =80, b5 =100. | ||
26. | ||
а1 =280, а2 =300, а3 =220, | ; | |
b1 =170, b2 =120, b3 =190, b4 =140, b5 =180. | ||
27. | ||
а1 =150, а2 =250, а3 =200, | ; | |
b1 =180, b2 =120, b3 =90, b4 =105, b5 =105. | ||
28. | ||
а1 =250, а2 =400, а3 =350, | ; | |
b1 =300, b2 =160, b3 =220, b4 =180, b5 =140. | ||
29. | ||
а1 =150, а2 =150, а3 =200, | ; | |
b1 =100, b2 =70, b3 =130, b4 =110, b5 =90. | ||
30. | ||
а1 =280, а2 =220, а3 =300, | ; | |
b1 =190, b2 =140, b3 =180, b4 =120, b5 =170. | ||