1. Главная
  2. Библиотека
  3. Программирование
  4. S = 0; t = 2; g = 3; r = 1. На станциях Аi (i=1,2,3) сосредоточен однородный груз в количестве аi единиц груза, который тр...

S = 0; t = 2; g = 3; r = 1. На станциях Аi (i=1,2,3) сосредоточен однородный груз в количестве аi единиц груза, который требуется перевезти на станции назначения Вj (j=1,…5) в соответствии с потребностями каждой станции в bj единиц груза. Известны

«S = 0; t = 2; g = 3; r = 1. На станциях Аi (i=1,2,3) сосредоточен однородный груз в количестве аi единиц груза, который требуется перевезти на станции назначения Вj (j=1,…5) в соответствии с потребностями каждой станции в bj единиц груза. Известны»
  • Программирование

Условие:

S = 0; t = 2; g = 3; r = 1.

На станциях Аi (i=1,2,3) сосредоточен однородный груз в количестве аi единиц груза, который требуется перевезти на станции назначения Вj (j=1,…5) в соответствии с потребностями каждой станции в bj единиц груза. Известны затраты сij на перевозку единицы груза с любой станции Аi на любую станцию Вj. Требуется составить такой план перевозок, чтобы весь груз был вывезен, все потребности были бы удовлетворены, а суммарные затраты были бы минимальны.

Запасы груза: А = (50; 40; 10)

Потребности: В = (25; 28; 7; 32; 8)

Решение:

Запишем условия в виде таблицы:

Таблица 1

Похожие задачи

Не нашел нужную задачу?

Воспользуйся поиском

AI помощники

Выбери предмет

E
S
А
Б
В
Г
Д
Е
Ж
З
И
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Э
Я