Задание №5.

51-60.На три станции поступил однородный груз в количестве: а₁ - на станцию А₁ , а₂ - на станцию А₂ , а₃ - на станцию А₃ . Полученный груз требуется перевезти в 5 пунктов: b₁ – в пункт В₁, b₂ – в пункт В₂, b₃ – в пункт В₃, b₄ – в пункт В₄, b₅ – в пункт В₅.

Расстояния между пунктами отправления и пунктами назначения указаны в матрице расстояний

Стоимость перевозок пропорциональна количеству груза и расстоянию на которое этот груз перевозится. Спланировать перевозки так чтобы их стоимость была минимальной (ввиду пропорциональности затрат количеству груза и расстоянию достаточно минимизировать общий объем, выраженный в тонно-километрах).

a1=300 a2=280 a3=220 b1=180 b2=140 b3=190 b4=12 b5=170

a1=200 a2=150 a3=150 b1=180 b2=100 b3=70 b4=130 b5=110

52.

a1=250 a2=200 a3=150 b1=180 b2=120 b3=90 b4=105 b5=105

a1=400 a2=250 a3=350 b1=200 b2=170 b3=230 b4=225 b5=175

a1=280 a2=220 a3=300 b1=190 b2=140 b3=180 b4=120 b5=170

a1=150 a2=150 a3=200 b1=100 b2=70 b3=130 b4=110 b5=90

a1=250 a2=400 a3=350 b1=300 b2=160 b3=220 b4=180 b5=140

a1=150 a2=250 a3=200 b1=180 b2=120 b3=90 b4=105 b5=105

a1=280 a2=300 a3=220 b1=170 b2=120 b3=190 b4=140 b5=180

a1=150 a2=200 a3=150 b1=160 b2=70 b3=90 b4=80 b5=100

56.

57.

58.

59.

60.

Литература

1. Волкова, Виолетта Николаевна. Теория систем и системный анализ: учебник/ В. Н. Волкова, А. А. Денисов. - 2-е изд., перераб. и доп.. - М.: Издательство Юрайт, 2013. - 616 с.

2. Давыдов, Иван Степанович. Информатика: учебное пособие/ И. С. Давыдов. - СПб.: Проспект Науки, 2009. - 480 с.

3. Гуда А.Н. Информатика. Общий курс: учебник/ А. Н. Гуда, М. А. Бутакова, Н. М. Нечитайло, А. В. Чернов. - 4-е изд.. - М.: Издательско-торговая корпорация "Дашков К"; Ростов н/Д: Наука Спектр, 2011. - 400 с.

4. Степанов, Анатолий Николаевич. Информатика: учебник/ А. Н. Степанов. - 6-е изд.. - СПб.: Питер, 2010. - 720 с.