Математические методы в экономике и организации сельского хозяйства

Правила испытания этой программы в целях ее возможного улучшения заключаются в анализе «свободных мест». Выби­ рается в качестве отправного пункта любая свободная клетка в таблице (например, в пересечении строки B\ и столбца Лг) для численной оценки с целью возможной комбинации между, поставщиком и потребителем. При этом надо помнить, что всякий перенос отгрузок из одного источника (совхоза) в дру­ гой должен быть компенсирован. Начиная с любой «свободной клетки», мы двигаемся по -■замкнутой линии, шагая только по «занятым местам»— клет­ кам с величинами, обведенными кружками (за исключением последнего шага). В каждом «занятом месте» поворот делает­ ся только под прямым углом, затем двигаемся до втррого «за­ нятого места» и опять поворачиваем под прямым углом. Такое движение продолжается до тех пор, пока поворот под прямым углом от «занятого места» не приведет вновь к исходному пункту. Причем каждое движение должно быть только гори­ зонтальным или вертикальным. Цель состоит в том, чтобы, отправившись из исходного пункта и двигаясь только по «за­ нятым местам», вернуться в исходный пункт за минимальное число шагов. Этот процесс ^проверяется до тех пор, пока не будут заполнены все свободные клетки. Ряд примеров линий движения показан в следующей таблицеГ ^ Как видим, число шагов для возвращения к исходному пункту может превосходить 4, а в квадратной матрице их мо­ жет быть на 1 больше общего числа «занятых мест» в матрице. Такие же линии должны быть проведены и в матрице тран­ спортных издержек. 58 Электронная Научная СельскоХозяйственная Библиотека