Автор admin | Рубрика Современные оконные системы | Posted 21-07-2009
Tags: задачи, метод
Математическая постановка задачи. Метод разрешающих множителей позволяет решать достаточно широкий круг задач. Этот метод был создан в 1939 г. ныне действительным членом Академии наук СССР Л. В. Канторовичем.
Идея этого метода заключается в том, что вместо решения задачи с тп неизвестными отыскивают т + п — 1 неизвестных, называемых разрешающими множителями и обозначаемыми Хи X2t которые имеют такое же
значение, как в транспортной задаче потенциалы.
Разрешающие множители, как и потенциалы в транспортной задаче, имеют экономический смысл. Они при различных видах задач указывают относительную величину показателей, принимаемых в качестве объективно обусловленных оценок (трудоемкость, себестоимость и т. д.) при максимальном использовании производительности машин, рабочего времени и т. д. Таким образом, можно сказать, что объективно обусловленные оценки являются оценками распределительными.
Система экономических расчетов, использующая объективно обусловленные оценки, позволяет на основе оценок дефицитности, л имитированное™ и задолженности, определяемой полной занятостью ресурсов производственных факторов, дать такой вариант их использования, который обеспечил бы при данных условиях максимальное выполнение программы в заданном ассортименте. В этом большая ценность метода. Рассматриваемый метод базируется на идее последовательного сокращения невязок плана.
Общая постановка задачи и принятые в ней обозначения несколько отличны от изложенной выше (см. [212], [213] и [2141).
Автор этого метода рассматривает его па примере работы станков. Мы сохраняем его пример. 14а некотором числе станков п вырабатываются изделия, состоящие из разных деталей. Обрабатывая на i-м станке k-ю деталь, за день можно произвести^ к шт. этих деталей. Задача состоит в том, чтобы распределение обрабатываемых деталей по станкам произвести таким образом, чтобы объем изготовленных деталей был максимальный.