Задание3

Транспортная задача в матричной форме

Имеются три пункта поставки однородного груза А₁, А₂, А₃ и пять пунктов В₁, В₂, В₃, В₄, В₅ потребления этого груза. На пунктах А₁, А₂, А₃ находится груз в количестве соответственно a₁, a₂, a₃ т. В пункты В₁, В₂, В₃, В₄, В₅ требуется доставить соответственно b₁, b₂, b₃, b₄, b₅ т груза. Расстояния между пунктами поставки и пунктами потребления приведены в следующей таблице.

Пункты поставки	Пункты потребления
Пункты поставки	В₁	В₂	В₃	В₄	В₅
А₁	d₁₁	d₁₂	d₁₃	d₁₄	d₁₅
А₂	d₂₁	d₂₂	d₂₃	d₂₄	d₂₅
А₃	d₃₁	d₃₂	d₃₃	d₃₄	d₃₅

Составить такой план закрепления потребителей за поставщиками, чтобы общие затраты по перевозкам были минимальными.

	Запасы - потребности	Расстояния
1	а₁ = 200, а₂ =250, а₃ = 150, b₁ = 120, b₂ = 180, b₃ = 105, b₄ = 90, b₅ = 105
2	а₁ = 350, а₂ = 400, а₃ = 250, b₁ = 175, b₂ = 225, b₃ = 230, b₄ = 170, b₅ = 200
3	а₁ = 250, а₂ = 250, а₃ = 200, b₁ = 120, b₂ = 110, b₃ = 85, b₄ = 195, b₅ = 190
4	а₁ = 250, а₂ = 180, а₃ = 270, b₁ = 160, b₂ = 120, b₃ = 100, b₄ = 150, b₅ = 170
5	а₁ = 350, а₂ = 300, а₃ = 350, b₁ = 160, b₂ = 160, b₃ = 180, b₄ = 220, b₅ = 280
6	а₁ = 250, а₂ = 350, а₃ = 300, b₁ = 150, b₂ = 170, b₃ = 190, b₄ = 210, b₅ = 180
7	а₁ = 220, а₂ = 400, а₃ = 280, b₁ = 160, b₂ = 180, b₃ = 170, b₄ = 200, b₅ = 190
8	а₁ = 160, а₂ = 400, а₃ = 240, b₁ = 170, b₂ = 190, b₃ = 140, b₄ = 180, b₅ = 120
9	а₁ = 300, а₂ = 330, а₃ = 370, b₁ = 190, b₂ = 150, b₃ = 240, b₄ = 200, b₅ = 220
10	а₁ = 280, а₂ = 340, а₃ = 280, b₁ = 170, b₂ = 160, b₃ = 190, b₄ = 200, b₅ = 180
11	а₁ = 200, а₂ = 175, а₃ = 225, b₁ = 100, b₂ = 130, b₃ = 80, b₄ = 190, b₅ = 100
12	а₁ = 300, а₂ = 280, а₃ = 220, b₁ = 180, b₂ = 140, b₃ = 190, b₄ = 120, b₅ = 170
13	а₁ = 250, а₂ = 200, а₃ = 200, b₁ = 120, b₂ = 130, b₃ = 100, b₄ = 160, b₅ = 140
14	а₁ = 350, а₂ = 330, а₃ = 270, b₁ = 210, b₂ = 170, b₃ = 220, b₄ = 150, b₅ = 200
15	а₁ = 350, а₂ = 200, а₃ = 300, b₁ = 170, b₂ = 140, b₃ = 200, b₄ = 195, b₅ = 145
16	а₁ = 200, а₂ = 250, а₃ = 150, b₁ = 120, b₂ = 180, b₃ = 105, b₄ = 90, b₅ = 105.
17	а₁ = 200, а₂ = 250, а₃ = 200, b₁ = 190, b₂ = 100, b₃ = 120, b₄ = 110, b₅ = 130.
18	а₁ = 230, а₂ = 250, а₃ = 170, b₁ = 140, b₂ = 90, b₃ = 160, b₄ = 110, b₅ = 150.
19	а₁ = 200, а₂ = 300, а₃ = 250, b₁ = 210, b₂ = 150, b₃ = 120, b₄ = 135, b₅ = 135.
20	а₁ = 200, а₂ = 350, а₃ = 300, b₁ = 270, b₂ = 130, b₃ = 190, b₄ = 150, b₅ = 110.
21	а₁ = 150, а₂ = 150, а₃ = 200, b₁ = 110, b₂ = 70, b₃ = 130, b₄ = 110, b₅ = 90.
22	а₁ = 330, а₂ = 270, а₃ = 350, b₁ = 220, b₂ = 170, b₃ = 210, b₄ = 150, b₅ = 200.
23	а₁ = 150, а₂ = 200, а₃ = 110, b₁ = 90, b₂ = 150, b₃ = 75, b₄ = 60, b₅ = 75.
24	а₁ = 300, а₂ = 350, а₃ = 200, b₁ = 145, b₂ = 195, b₃ = 200, b₄ = 140, b₅ = 170.
25	а₁ = 300, а₂ = 300, а₃ = 250, b₁ = 150, b₂ = 140, b₃ = 115, b₄ = 225, b₅ = 220.
26	а₁ = 300, а₂ = 230, а₃ = 320, b₁ = 190, b₂ = 150, b₃ = 130, b₄ = 180, b₅ = 200.
27	а₁ = 300, а₂ = 250, а₃ = 300, b₁ = 130, b₂ = 130, b₃ = 150, b₄ = 190, b₅ = 250.
28	а₁ = 200, а₂ = 300, а₃ = 250, b₁ = 120, b₂ = 140, b₃ = 160, b₄ = 180, b₅ = 150.
29	а₁ = 270, а₂ = 450, а₃ = 330, b₁ = 190, b₂ = 210, b₃ = 200, b₄ = 230, b₅ = 220.
30	а₁ = 210, а₂ = 450, а₃ = 290, b₁ = 200, b₂ = 220, b₃ = 170, b₄ = 210, b₅ = 150.