2015-03-08
2248
На трёх базах А1, А2, А3, находится однородный груз в количестве а1 т, a2 т, а3 т. Этот груз необходимо развести пяти потребителям В1, В2, В3, В4, В5, потребности которых в данном грузе составляют b1 т, b2 т, b3 т, b4 т, b5 т соответственно.
Известны тарифы, т.е. затраты на перевозку одной тонны груза от каждого склада до каждого потребителя 
и значения а1, а2, а3, b1, b2, b3, b4, b5, которые приведены в таблице. Требуется:
1) найти первый опорный план методом минимальных тарифов;
2) построить оптимальный план перевозок методом потенциалов.
Вариант №1
| Поставщики | Потребители | Запасы | |||||||||
| В1 | В2 | В3 | В4 | В5 | |||||||
| А1 | |||||||||||
| А2 | |||||||||||
| А3 | |||||||||||
| Потребность |
Вариант №2
| Поставщики | Потребители | Запасы | |||||||||
| В1 | В2 | В3 | В4 | В5 | |||||||
| А1 | |||||||||||
| А2 | |||||||||||
| А3 | |||||||||||
| Потребность |
Вариант №3
|
|
|
| Поставщики | Потребители | Запасы | |||||||||
| В1 | В2 | В3 | В4 | В5 | |||||||
| А1 | |||||||||||
| А2 | |||||||||||
| А3 | |||||||||||
| Потребность |
Вариант №4
| Поставщики | Потребители | Запасы | |||||||||
| В1 | В2 | В3 | В4 | В5 | |||||||
| А1 | |||||||||||
| А2 | |||||||||||
| А3 | |||||||||||
| Потребность |
Вариант №5
| Поставщики | Потребители | Запасы | |||||||||
| В1 | В2 | В3 | В4 | В5 | |||||||
| А1 | |||||||||||
| А2 | |||||||||||
| А3 | |||||||||||
| Потребность |
Вариант №6
|
|
|
| Поставщики | Потребители | Запасы | |||||||||
| В1 | В2 | В3 | В4 | В5 | |||||||
| А1 | |||||||||||
| А2 | |||||||||||
| А3 | |||||||||||
| Потребность |
Вариант №7
| Поставщики | Потребители | Запасы | |||||||||
| В1 | В2 | В3 | В4 | В5 | |||||||
| А1 | |||||||||||
| А2 | |||||||||||
| А3 | |||||||||||
| Потребность |
Вариант №8
| Поставщики | Потребители | Запасы | |||||||||
| В1 | В2 | В3 | В4 | В5 | |||||||
| А1 | |||||||||||
| А2 | |||||||||||
| А3 | |||||||||||
| Потребность |
Вариант №9
| Поставщики | Потребители | Запасы | |||||||||
| В1 | В2 | В3 | В4 | В5 | |||||||
| А1 | |||||||||||
| А2 | |||||||||||
| А3 | |||||||||||
| Потребность |
Вариант №10
| Поставщики | Потребители | Запасы | |||||||||
| В1 | В2 | В3 | В4 | В5 | |||||||
| А1 | |||||||||||
| А2 | |||||||||||
| А3 | |||||||||||
| Потребность |
Вариант №11
| Поставщики | Потребители | Запасы | |||||||||
| В1 | В2 | В3 | В4 | В5 | |||||||
| А1 | |||||||||||
| А2 | |||||||||||
| А3 | |||||||||||
| Потребность |
Вариант №12
| Поставщики | Потребители | Запасы | |||||||||
| В1 | В2 | В3 | В4 | В5 | |||||||
| А1 | |||||||||||
| А2 | |||||||||||
| А3 | |||||||||||
| Потребность |
Вариант №13
| Поставщики | Потребители | Запасы | |||||||||
| В1 | В2 | В3 | В4 | В5 | |||||||
| А1 | |||||||||||
| А2 | |||||||||||
| А3 | |||||||||||
| Потребность |
Вариант №14
| Поставщики | Потребители | Запасы | |||||||||
| В1 | В2 | В3 | В4 | В5 | |||||||
| А1 | |||||||||||
| А2 | |||||||||||
| А3 | |||||||||||
| Потребность |
Вариант №15
|
|
|
| Поставщики | Потребители | Запасы | |||||||||
| В1 | В2 | В3 | В4 | В5 | |||||||
| А1 | |||||||||||
| А2 | |||||||||||
| А3 | |||||||||||
| Потребность |
Вариант №16
| Поставщики | Потребители | Запасы | |||||||||
| В1 | В2 | В3 | В4 | В5 | |||||||
| А1 | |||||||||||
| А2 | |||||||||||
| А3 | |||||||||||
| Потребность |
Вариант №17
| Поставщики | Потребители | Запасы | |||||||||
| В1 | В2 | В3 | В4 | В5 | |||||||
| А1 | |||||||||||
| А2 | |||||||||||
| А3 | |||||||||||
| Потребность |
Вариант №18
| Поставщики | Потребители | Запасы | |||||||||
| В1 | В2 | В3 | В4 | В5 | |||||||
| А1 | |||||||||||
| А2 | |||||||||||
| А3 | |||||||||||
| Потребность |
Вариант №19
|
|
|
| Поставщики | Потребители | Запасы | |||||||||
| В1 | В2 | В3 | В4 | В5 | |||||||
| А1 | |||||||||||
| А2 | |||||||||||
| А3 | |||||||||||
| Потребность |
Вариант №20
| Поставщики | Потребители27 | Запасы | |||||||||
| В1 | В2 | В3 | В4 | В5 | |||||||
| А1 | |||||||||||
| А2 | |||||||||||
| А3 | |||||||||||
| Потребность |
