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

п р е ж д е ч е м и н ф о р -м а ц и я о з а д а ч е б у д е т п о с т р о е н а в в и ­ д е м а т р и ц ы , .н е о б х о д и м о о с о б ы м о б р а з о м у п о р я д о ч и т ь с в е д е н и я о н е й , ч т о б ы ц и ф р о в ы е д а н н ы е и в с я и н ф о р м а ц и я б ы л и п р е д с т а в л е н ы в у д о б н о й ф о р м е . Д л я STOiro н у ж н о у с т а ­ н о в и т ь а р а в н и м ы е е д и н и ц ы и з м е р е н и я , ч т о б ы с о х р а н я л а с ь л о г и ч е о к а я с в я з ь м е ж д у и н ф о р м а ц и е й о (П р о б л ем е и о т в е т а ­ м и , п р е о б р а з о в а т ь (Н ер а в ен ст в а в р а в е н с т в а /и с д е л а т ь п е р е ­ ест а н о в к у ч л е н о в ipaiBeHiCTB. Для решения задачи симшлексным методом требуется предста(вить преследуемую цель в виде уравнения с неиз­ вестными, . выразить опраиичительные условия в В(иде ра­ венств. Нужно также упорядочить коэффициенты при неиз­ вестных таким образом, чтобы они образовали таблицу, или матрицу, и построить первое возможное^ решение так, чтобы ответ был' равен нулю. После этого первое решение заменяется друпим возмож(ным, котором ответ равняется ответу в первом решении или отличается от него. Этот про­ цесс замещения одного решения другим продолжается посте­ пенно, шаг за шагам, до тех пор, пока с помощью предусмат­ риваемых методом средств не будет обнаружено, что даль­ нейшее увеличение невозможно, что и укажет на достижение оптимального решения. Каждое замещение одного решения новым называется итерацией (в данном случае ирибл(ижением к (наилучшему решению) . Конечное решение, полученное после целого ряда итерации, представляет собой наилучшую из возможных программ при данных ограничениях и' условиях. Последовательные вычисления 'матриц производятся на основе величин, полученных в предыдущей матрице. Процесс вычисления новой матрицы требует сначала выбора ключе­ вого‘столбца (им может быть любой столбец) и ключевой строки. По определению к л ю ч е в ьгм с т о л б ц о м и ав ы- в а е т с я т о т с т о л б е ц , к о т о р ы й х а р а к т е р и з у ет- с я н а и б о л ь ш и м а б со л ют н ы м з н а ч е н и е м о т р и- :д а т е л ь н о го чи с л а в и т о г о в о й , и л и и н д е к с н о й , с т р о к е . Это, разумеется, столбец продукта, дающего наи­ большее увеличение прибыли на единицу продукции. Вы- «бранная ключевая строка используется для образования на­ чальной строки следующей, т. е. новой, (матрицы. Начальная строка в новой матрице занимает точно такое же положение, какое ключевая строка занимает в старой матрице. Началь­ ной же эта строка называется потому, что является первой вычислительной строкой, введенной в новую матрицу. Для наглядности решения задач симплексным методом рассмотрим простой пример, предложенный кандидатом эко­ номических наук И.Х. Поповым в его работе «Линейное про- 42 Электронная Научная СельскоХозяйственная Библиотека