Значения базисных переменных нового опорного плана (показатели графы «план») рассчитываются по формулам:
для
для .
Если наименьшее значение Q достигается для несколь¬ких базисных векторов, то, чтобы исключить возможность зацикливания (повторения базиса), можно применить сле¬дующий способ.
Вычисляются частные, полученные от деления всех эле¬ментов строк, давших одинаковое минимальное значение Q на свои направляющие элементы. Полученные частные со¬поставляются по столбцам слева направо, при этом учиты¬ваются и нулевые, и отрицательные значения. В процессе просмотра отбрасываются строки, в которых имеются боль¬шие отношения, и из базиса выводится вектор, соответст¬вующий строке, в которой раньше обнаружится меньшее частное.
Для использования приведенной выше процедуры сим¬плекс-метода к минимизации линейной формы следует искать максимум функции , затем получен¬ный максимум взять с противоположным знаком. Это и бу¬дет искомый минимум исходной задачи линейного программирования.
3.Структурная модель задачи оптимизации производственно-отраслевой структуры предприятия.
В качестве критерия оптимальности при оптимизации производственно-отраслевой структуры сельскохозяйственного предприятия могут использоваться следующие показатели:
– максимизируемые (при заданных объемах производственных ресурсов) – валовая продукция, товарная продукция, валовой доход, чистый доход, прибыль, уровень рентабельности;
– минимизируемые (при заданных объемах производства продукции) – материально-денежные затраты, затраты живого или совокупного труда, приведенные затраты и другие.
Основные переменные модели отражают состав и размеры отраслей и видов деятельности предприятия с выделением интенсивных технологий, дифференциацией по направлениям использования продукции (на товарные и фуражные цели), степени интенсивности и трудоемкости производства (крупный рогатый окот при стойловом содержании, в пастбищный период, при выгульном содержании), срокам реализации (после сбора урожая или после осенне-зимнего хранения) и другим признакам.
Помимо основных в модель вводятся вспомогательные переменные с целью оптимизации кормовых рационов, определения дополнительно привлекаемых ресурсов, а также объемов некоторых ресурсов, стоимостных показателей. В качестве вспомогательных переменных в модели могут быть использованы переменные, обозначающие общую площадь пашни в гектарах. Вспомогательные переменные, предназначенные для оптимизации кормовых рационов, показывают добавку корма к минимально необходимой норме и дифференцируются по группам кормов и видам животных, для которых предусматривается оптимизация.