РЕФЕРАТ НА ТЕМУ МЕТОДОВ ЛИНЕЙНОГО ПРОГРАМИРОВАНИЕ. История развития линейного программирования
 Скачать 199.96 Kb.
|
ВЕНГЕРСКИЙ МЕТОД РЕШЕНИЯ КЛАССИЧЕСКОЙ ТРАНСПОРТНОЙ ЗАДАЧИОбсуждаемый метод называют венгерским, так как его идея высказана еще в 1931 году венгерским математиком Эгервари. Эта забытая работа была открыта в 1953 году американским математиком Г. Куном, который развил эту идею и назвал созданный им метод венгерским. В отличие от ранее рассмотренного метода Данцига здесь берем какой-то план сопряженной задачи и по соображениям второй теоремы двойственности ищем решение исходной (максимальный поток в допустимой сети). Если таковое не удалось получить, то берем другой опорный план сопряженной задачи (другую допустимую сеть) и т.д. Этот метод позволяет решать не только классическую транспортную задачу, но и транспортную задачу в сетевой постановке с отсутствием прямых связей между «поставщиками» и «потребителями», с промежуточными пунктами и ограничениями пропускных способностей. https://vuzlit.ru/1029288/vengerskiy_metod_resheniya_klassicheskoy_transportnoy_zadachi Венгерский метод в классическом варианте применим только для замкнутой модели транспортной задачи. Поэтому при разработке алгоритмов решения транспортной задачи с открытой или полуоткрытой системой ограничений исследовались и были определены эффективные методы предварительного построения замыкания исходной модели с последующим применением венгерского метода. В общем случае схема решения такой задачи представляет собой двухэтапную процедуру, где на первом этапе определяется замыкание модели, а на втором по замыканию модели отыскивается оптимум задачи. http://economy-ru.info/info/10454/ Распределительный метод Наиболее распространенным методом решения важных практических задачпланирования и управления является линейное программирование. С помощью симплекс-метода решаются задачи планирования производственной программы предприятия, объединения, способствующие получению максимального эффекта при ограниченных материальных и трудовых ресурсах. Распределительный метод линейного программированияпозволяет выбрать оптимальные варианты планов транспортных перевозок решать задачи по оптимизации планов загрузки оборудования и др. Распределительный метод расчета добавленной стоимости (произведенной, полученной и используемой) на предприятии — единственно доступный метод расчета на основе форм бухгалтерской отчетности. Ни в одной из них нет данных о промежуточном потреблении. Если расчет осуществляется по данным главной бухгалтерской книги, то все данные о добавленной стоимости и промежуточном потреблении там имеются. Однако внешним пользователям отчетности главная бухгалтерская книга недоступна. [c.258] Задачи с помощью линейного программирования решаются двумя способами симплекс-методом и распределительном методом. [c.41] ВВП может быть исчислен на каждой стадии воспроизводственного процессасоответствующим методом. Так, производство товаров и услуг исчисляется производственным методом распределение — распределительным методом конечное использование — методом конечного использования. [c.132] Распределительным методом (на стадии распределения) ВВП определяется как сумма первичных доходов, распределенных производственными единицами-резидентами между непосредственными участниками процесса производства товаров и услуг, т.е. как сумма выплаченной производителями-резидентами оплаты труда наемных работников-резидентов и нерезидентов (ОТ), чистых налогов на производство (ЧН) и импорт (ЧНИ), а также валовой прибыли (ВП) и валовых смешанных доходов (ВСД). Весьма типичной задачей, решаемой с помощью линейного программирования, является транспортная задача. Ее смысл заключается в минимизации грузооборота при доставке товаров широкого потребления от производителя к потребителю, с оптовых складов и баз в розничные торговые предприятия. Она решается симплекс-методом или распределительным методом. http://economy-ru.info/info/21235/ http://economy-ru.info/info/21235/ Метод потенциалов. Этот первый точный метод решения транспортной задачи предложен в 1949 году Кантаровичем А. В. И Гавуриным М. К. по существу он является детализацией метода последовательного улучшения плана применительно к транспортной задаче. Однако в начале он был изложен вне связи с общими методами линейного программирования. Несколько позднее аналогичный алгоритм был разработан Данциом, который исходил из общей идеи линейного программирования. В американской литературе принято называть модифицированным распределительным методом. Метод потенциалов позволяет определить отправляясь от некоторого опорного плана перевозок построить решение транспортной задачи за конечное число шагов (итераций). Общий принцип определения оптимального пла на транспортной задачи этим методом аналогичен принципу решения задачи линейного программирования симплексным методом, а именно: сначала на ходят опорный план транспортной задачи, а затем его последовательно улучшают до получения оптимального плана. http://www.math.mrsu.ru/text/courses/e-learn/3.5.htm |