Моделирование транспортных процессов и систем

Имеются i=4 пункта отправления груза А1, А2, А3, А4 и j=6 пунктов назначения груза В1, В2, В3, В4, В5, В6. Обозначим ресурсы груза в i-м пункте отправления через аi , i =1, 2, 3, 4, а потребность каждого j-го пункта потребления через bj, j = 1, 2, 3, 4, 6.
Заданы расстояния между пунктами отправления и пунктами назначения (табл. 10.11).
Требуется составить такой план xij перевозок грузов, который обеспечит удовлетворение запросов всех потребителей груза при минимальной транспортной работе (минимальной сумме тонно-километров). Задача является задачей линейного программирования, при решении рекомендуется использовать метод потенциалов.
Исходные данные для решения задачи (объемы отправления аi и потребления bj груза) выбираются из табл. 10.12 в соответствии с шифром студента.