Вариант №106

Имеется m пунктов отправления A₁, A₂,…,A_m, в которых сосредоточены запасы каких-то однородных грузов в количестве соответственно a₁, a₂,..,a_m единиц. Имеется n пунктов назначения B₁, B₂,…,B_n подавшие заявки соответственно на b₁, b₂,…,b_n единиц груза. Известны стоимости C_ij перевозки единицы груза от каждого пункта отправления A_i до каждого пункта назначения B_j. Требуется составить такой план перевозок, чтобы все заявки были выполнены, а общая стоимость всех перевозок была минимальна.

Решить задачу в среде Excel и выполнить необходимые исследования в соответствии с заданием.

	B1	B2	B3	B4	Запас
A1	21	12	30	20	70
A2	22	13	25	28	100
A3	18	17	34	23	90
A4	19	19	23	22	100
Потребность	95	85	40	140

Исследовать, как измениться решение этой же задачи с наложением следующих дополнительных условий:

• запрещена перевозка от 2-го поставщика 3-му потребителю;

• зафиксирована поставка груза от 3-го поставщика 2-му потребителю в объеме половины от потребности;

зафиксирована поставка от 3-го поставщика 2-му потребителю в объеме не менее 2/3 от потребности.