книги из ГПНТБ / Планирование и анализ сельскохозяйственного производства с использованием математических методов и ЭВМ сб. науч. тр

Т а б л и ц а 3

Производство валовой продукции, бвцеводства на 1 человеко-день, руб. (1970 г.)

Одним из качественных показателей интенсивности овце* водства является структура стада, от которой во многом за­ висит производство продукции и экономическая эффектив­ ность отрасли. В зависимости от направления хозяйства и ус­ ловий содержания овец складывается различная структура стада.

122

Исследования ряда авторов (2, 5, 7) и практика передо­ вых колхозов и совхозов показывают, что с интенсификацией кормопроизводства и увеличением доли кормов, получаемых с полей и сеяных пастбищ, интенсифицируется и овцеводство, эволюционируя от шерстного направления к мясо-шерстно­ му. При этом повышается удельный вес маток в стаде, пол­ нее используются биологические особенности молодняка, ко­ торый оплачивает корм лучше, чем взрослые животные. В этих условиях становится нецелесообразно держать валухов, так как затраты на их содержание возрастают и приближа­ ются к уровню затрат на овцематку (табл. 5).

Эти данные показывают, что повышение удельного веса маток в стаде с 32,6% ДО 51,6% позволяет увеличить выход товарной продукции на 1 овцу на 40,8%. При увеличении де­ нежных затрат на 16,6% чистый доход возрастает в 3,1 раза.

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

ЛИ Т Е Р А Т У Р А

I.Постановление ЦК КПСС и Совета Министров СССР «О мерах по дальнейшему увеличению производства и улучшению качества продукции

овцеводства».

123

ПРОГРАММА РЕШЕНИЯ ЗАДАЧ

ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ НА ЭВМ «МИНСК-22»

Е. Н. РАДВИНСКИЙ

Алгоритм симплексного метода очень удобен, хорошо описан в литературе (2, 3, 4) и используется при решении многих задач по анализу и планированию сельскохозяйствен­ ного производства (1).

Общая задача линейного программирования: требуется найти вектор.

х = ( х ь х2,..., х„),

максимизирующий или минимизирующий линейную форму,

f(x)=CiXi+e2X2 + ... +c„x„,

и удовлетворяющий ограничениям

этом матрица увеличится на столько столбцов, сколько нера­

венств типа > .

Ценой для переменной ху в функционале будет нуль. По­ сле этого типы ограничений будут < и = .

Базисные цены определяются так:

С л/ = 0 , если і-е условие является неравенством типа < 0 и С,п = —М , если і-е условие — равенство. —М выбирается

большим числом примерно на четыре-пятЬ десятичных поряд­ ков больше (по абсолютному значению) любого числа Q — целевой функции. Например, если С/ =500', то — М = — 50-107. Все b I должны быть строго больше нуля. Если какое-нибудь Ь/=0, то его следует заменить маленьким положительным числом, не влияющимна точность расчетов, примерно на три-четыре порядка-меньше самого маленького числа из Ь(.

летворяют:

4 (т + 1 ) + л * ( т + 5 X 7 3 8 0 , где

'т — количество ограничений; п„ — количество переменных, включая дополнительные пе-

-ременные, появляющиеся в результате приведения не­ равенств > к равенству.

Подготовка исходных данных

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

Расписывать нужно по столбцам, начиная с 0700 ячейки.

126

При расписывании матрицы можно оставлять в любом' месте нулевые строки, если это необходимо, можно было вво­ дить непредвиденные дополнительные ограничения и заново расписывать матрицу не потребуется; но при этом необходи­ мо их учитывать в количестве ограничений.

Наличие нулевых столбцов не мешает решению задачи.

знаменателя дроби целевой функции, если решается задача дробно-линейного программирования ( т + 3 ) и (т + 4 )-е стро­ ки — строки рабочие, (т-)-5)-я строка — строка целевой функции.

Для работы программы необходимо задать специальную информацию в ячейку 0675—0677 в восьмеричной системе:

где

A„s — последний адрес расписанной матрицы; m — количество ограничений;

п— количество переменных.

Вкачестве самопроверки правильности расписывания матрицы необходимо получить адрес последнего элемента

матрицы по формуле:

(0700-f-3(m + 1) + (n + k) + (m + 5)]— 1.

Само собой разумеется, что расчеты этого выражения нужно проводить в восьмеричной системе. Порядок перфорации мат­ рицы произвольный, так как каждому элементу матрицы со­ ответствует свой адрес, нули можно не перфорировать. Кон­ тролем перфорации и ввода матрицы служат суммы по столбцам и строкам. Эти суммы необходимо посчитать на клавишных машинах либо на счетах и затем сверить с напе­ чатанными ЭВ М суммами. Суммы печатаются на узкой бу­ маге в таком порядке:

127

На широкой бумаге (АЦПУ) можно получить следующую информацию:

1)исходную матрицу в удобном для обозрения виде;

2)базисное решение;

3)последнюю симплексную таблицу (т. е. коэффициенты

структурных сдвигов):

в (ш +3) строке Zj — сумма произведений цены на значение технико-экономических коэффициентов, в (ш + 4) строке (Zj — Су), где Z] характеризует косвенный эффект введения

1.Суммы по столбцам и строкам.

2.Номера векторов, входящих в базис в процессе реше­

ния.

3.Решение задачи в виде: номера базисных векторов, ба­

зисные цены и значения базисных векторов; номер вектора с величиной Zj.

Если нужно, то можно выдать и промежуточные итерации. Исходная матрица выдается в естественной форме, а все

комбинацией нескольких строк. Наличие Ь/=0 тоже может вызвать зацикливание. Если в ограничениях имеются числа больших порядков, то желательно, во избежание переполне­ ния и для получения решения задачи, уменьшить эти числа на несколько порядков, и тогда значения базисных перемен­ ных будут уменьшены во столько раз, во сколько раз были уменьшены ограничения. Это делается программно. Рассмаг-

128

тор указывает на то количество ресурсов, на которое нельзя выполнить данное условие или произведено продукции мень­ ше, чем необходимо.

При помощи коэффициентов последней симплексной таб­ лицы можно получить вариантные решения и выяснить на­ личие альтернативных решений.

ПРОГРАММА

решения задач оптимального планирования симплексным методом

Инструкция записи программы на магнитную ленту.

1) Поставить на II лентопротяжный механизм (ЛПМ) магнитную ленту. На эту ленту будет записываться про­ грамма.

2)Стереть М ОЗУ.

3)Ввести программу записи программ на магнитную лен­

4). На фотоввод поставить перфоленту с программой симп­

1025 — запись на м. л. закончена.

Порядок работы на ЭВ М при решении задач.

1) Заправить магнитную ленту с программой во II ЛП М .

2)Стереть М О ЗУ , включить тумблер Т.

3)Ввести программу считывания программ (см. про­

грамму).

4)Ввести исходную задачу.

5)В СЧ А К 17200 и пустить машину в режиме «Автомат». Останов по команде 0037— считывание программы в М О ЗУ

произведено.