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

при движении по всем линиям численное значение каждого шага указывается попеременно со знаком ( + ) и (—). Иными словами, первый шаг от исходного пункта отмечается знаком плюс, второй — минус и т. д. Поскольку линия движения всегда состоит из четного числа шагов, начальному пункту всегда будет соответствовать минус. Например, 4*(— 6 )— (—4) + ( —5) — (—3) = —4. Полученное число (—4) будет численной характеристикой свободной клетки, находящейся на пересечении строки В\ и столбца Лг- Этот процесс необхо­ димо повторять до тех пор, пока все свободные клетки не по­ лучат таких численных характеристик. Для свободной клетки B\Az численная характеристика будет равна: -|-(— 6 )— (—4) -Ь. Н-(—5) — (— 6 ) -Ь (— 2 ) —(—5) = 4 - 2 . Для свободных клеток В 2 Л 3 : + ( —5) — ( - 6 ) - Ь ( - 2 ) — ( - 4 ) = -ЬЗ; ВзЛ 1 = 0; В^х = = “ 2; 54 Л 2 = — 2. Процесс численной характеристики сво­ бодных клеток имеет целью установить возможность передви­ жения одной из обведенных кружком величин на новую пози­ цию. Если все численные характеристики будут положитель­ ными, то это означает, что найдено оптимальное решение, И всякий раз, когда одна из них характеризуется бтрицатель- ным числом, лучший ответ может быть получен путем передви­ жения одной из обведенных кружком величин с ее настоящей позиции в свободную клетку. Если получится более одной от­ рицательной характеристики (как это имеет место в нашем примере), то наибольшая из них по абсолютной величине ука-‘ зывает клетку, в которую должна быть передвинута обведен­ ная кружком величина. Наибольшей отрицательной характе­ ристикой является (—4). Она находится в квадрате В 1 Л 2 . Далее необходимо определить, какая из обведенных кружком величин должна быть передвинута в этот квадрат, для того чтобы получить наилучший ответ, возможный в этом пункте. Такой величиной должна быть наименьшая из обведенных кружком величин (вдоль линий движения), стоящих на поло­ жительных местах. В таблице таковой величиной является число 65, находящееся в клетке В\А 2 . Далее эта минимальная величина (65) вычитается из всех положительных значений чисел, обведенных кружком, и прибавляется к числам с отри­ цательным значением. В результате этих изменений получаем новое прикрепление поставщиков к потребителям (ом. табл, на стр. 60). Из проверки сумм по строкам и столбцам следует, что удов­ летворены все потребности заводов и использованы все запасы овощей в совхозах. Следовательно, полученное решение допу­ стимо. При таком решении общие транспортные издержки сот ставляют 1365 руб. Экономия по сравнению с первым планом равна 260 руб. 59 Электронная Научная Сельск Хозяйственная Библи тека