Автор работы: Пользователь скрыл имя, 30 Января 2014 в 21:14, контрольная работа
В лесопромышленном холдинге, имеются m лесозаготовительных предприятий и n деревообрабатывающих предприятий. Мощность каждого предприятия по заготовке и переработке древесины и стоимости доставки от каждого лесозаготовительного предприятия к каждому перерабатывающему предприятию Cij приведены в таблице
3 маршрута обладают наименьшим тарифом - 4 ден. ед. Из этих 3 маршрутов выберем произвольный.
От поставщика A1 к потребителю B2 будем доставлять min = { 100 , 250 } = 100 единиц продукции.
5)
Поставщик |
Потребитель |
Запас | |||||||||||||||||||
B 1 |
B 2 |
B 3 |
B 4 | ||||||||||||||||||
|
A 1 |
|
|
|
|
500 0 | ||||||||||||||||
A 2 |
|
|
|
|
400 | ||||||||||||||||
A 3 |
|
|
|
|
250 0 | ||||||||||||||||
A 4 |
|
|
|
|
150 0 | ||||||||||||||||
A 5 |
|
|
|
|
300 | ||||||||||||||||
Потребность |
400 0 |
250 150 |
350 100 |
600 450 |
|||||||||||||||||
2 маршрута обладают наименьшим тарифом - 4 ден. ед. Из этих 2 маршрутов выберем произвольный От поставщика A2 к потребителю B3 будем доставлять min = { 400 , 100 } = 100 единиц продукции
6)
Поставщик |
Потребитель |
Запас | |||||||||||||||||||
B 1 |
B 2 |
B 3 |
B 4 | ||||||||||||||||||
|
A 1 |
|
|
|
|
500 0 | ||||||||||||||||
A 2 |
|
|
|
|
400 300 | ||||||||||||||||
A 3 |
|
|
|
|
250 0 | ||||||||||||||||
A 4 |
|
|
|
|
150 0 | ||||||||||||||||
A 5 |
|
|
|
|
300 | ||||||||||||||||
Потребность |
400 0 |
250 150 |
350 0 |
600 450 |
|||||||||||||||||
Наименьший тариф равен 4 ден. Ед
От поставщика A2 к потребителю B4 будем доставлять min = { 300 , 450 } = 300 единиц продукции
7)
Поставщик |
Потребитель |
Запас | |||||||||||||||||||
B 1 |
B 2 |
B 3 |
B 4 | ||||||||||||||||||
|
A 1 |
|
|
|
|
500 0 | ||||||||||||||||
A 2 |
|
|
|
|
400 0 | ||||||||||||||||
A 3 |
|
|
|
|
250 0 | ||||||||||||||||
A 4 |
|
|
|
|
150 0 | ||||||||||||||||
A 5 |
|
|
|
|
300 | ||||||||||||||||
Потребность |
400 0 |
250 150 |
350 0 |
600 150 |
|||||||||||||||||
Наименьший тариф равен 6 ден. ед.,от поставщика A5 к потребителю B2 будем доставлять min = { 300 , 150 } =150 единиц продукции
8)
Поставщик |
Потребитель |
Запас | |||||||||||||||||||
B 1 |
B 2 |
B 3 |
B 4 | ||||||||||||||||||
|
A 1 |
|
|
|
|
500 0 | ||||||||||||||||
A 2 |
|
|
|
|
400 0 | ||||||||||||||||
A 3 |
|
|
|
|
250 0 | ||||||||||||||||
A 4 |
|
|
|
|
150 0 | ||||||||||||||||
A 5 |
|
|
|
|
300 150 | ||||||||||||||||
Потребность |
400 0 |
250 0 |
350 0 |
600 150 |
|||||||||||||||||
От поставщика A5 к потребителю B4 будем доставлять 150 единиц продукции
9)
Поставщик |
Потребитель |
Запас | |||||||||||||||||||
B 1 |
B 2 |
B 3 |
B 4 | ||||||||||||||||||
|
A 1 |
|
|
|
|
500 0 | ||||||||||||||||
A 2 |
|
|
|
|
400 0 | ||||||||||||||||
A 3 |
|
|
|
|
250 0 | ||||||||||||||||
A 4 |
|
|
|
|
150 0 | ||||||||||||||||
A 5 |
|
|
|
|
300 0 | ||||||||||||||||
Потребность |
400 0 |
250 0 |
350 0 |
600 0 |
|||||||||||||||||