Юный техник 1965-12, страница 29

пристани на каждую стройку, чтобы автоперевозки в тонна-километрах были наименьшими (таблица 1, слева направо).

Задача имеет множество различных решений, но, выбрав какое-либо из них, нельзя утверждать, что нет лучшего. В нашем примере диспетчер автобазы распределил перевозки следующим образом (таблица 2). Теперь в клеточках указано количество песка с соответствующей пристани на соответствующую стройку. Все стройки получали нужное им количество песка, а объем перевозок составлял Ixl-f-7x2-f-3x4-f-8x5-f-5x7-f6x X 8 — 150 тонна-километров.

Но, как всегда, кто-нибудь предлагает другое распределение, которое, по его подсчетам, сократит перевозки (таблица 3). Объем перевозок в этом случае 8Х 1 fl X 2+9 X 4 + 1 X 5 _т4 X 7 + 7 X X 3 — 100 тонна-киломегров. За рационализаторское предложение, сократившее расходы в 1,5 раза, шоферу дали премию, а диспетчер задумался: нет ли варианта еще более выгодного?

Эта задача — отыскание самого лучшего (оптимального) варианта — одна из типовых задач линейного программирования. Так называемая транспортная задача. И решение, полученное с применением этого метода, дает объем перевозок в 1,7 раза меньший, чем первоначальное (таблица 4).

Конечно, не надо думать, что линейное программирование — единственный математический метод, применимый к отысканию наилучших вариантов в экономике. Наряду с «классическими» методами анали-