Читать книгу Компьютерное моделирование в примерах онлайн

6 страница из 8

Постановка задачи: В хозяйстве за время уборки при заготовке кормов необходимо перевезти 4000 т. кормов с пяти полей к четырем фермам, в том числе с первого поля 600 т., второго 240 т., третьего 1360 т., четвертого 1000 т. и пятого 800 т. Для первой фермы требуется 600 т. кормов, второй 800 т., третьей 1400 т. и четвертой 1200 т. Известно расстояние от каждого поля до каждой из ферм.

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

Таким образом, количество перевозимого груза точно равно потребности, следовательно, ограничения задаются уравнениями (закрытая модель). Открытая модель всегда должна приводится к закрытой путем введения фиктивного пункта отправления или потребления. Перевозки производятся от каждого поля к каждой из ферм, следовательно, каждое неизвестное входит в два уравнения.

M+N-1

Для решения транспортной задачи составляется расчетная таблица, включающая в строках, например, перечисление полей, в столбцах, например, перечисление ферм. Предпоследняя строка – это потребность ферм в кормах, предпоследний столбец – это наличие кормов на полях, последний столбец и строка предназначены для дополнительных, необходимых для решения задачи, коэффициентов. В правом верхнем углу каждой ячейки таблицы указаны расстояния между полями и фермами.