Файл: Планирование и анализ сельскохозяйственного производства с использованием математических методов и ЭВМ сб. науч. тр.pdf

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

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

знаменателя дроби целевой функции, если решается задача дробно-линейного программирования ( т + 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— считывание программы в М О ЗУ

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