Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 634932)
Контекстум
Руконтекст антиплагиат система

Прикладные методы оптимизации. Ч. I. Методы решения задач линейного программирования (200,00 руб.)

0   0
Первый авторКириллов Ю. В.
ИздательствоИзд-во НГТУ
Страниц235
ID205847
АннотацияВ учебном пособии «Прикладные методы оптимизации. Часть 1. Методы решения задач линейного программирования» рассмотрены основные методы решения линейных задач оптимизации и примеры их практического использования. Пособие состоит из четырех глав: «Постановка и особенности решения задач оптимизации», «Симплекс- метод решения задач линейного программирования», «Двойственные задачи линейного программирования», «Транспортная задача линейного программирования», в которых подробно рассмотрены не только алгоритмы решения таких задач, но и на большом количестве примеров - особенности их использования для поиска оптимальных решений прикладных задач экономико-математического моделирования.
Кому рекомендованопособия для студентов дневного и заочного отделений, обучающихся по направлениям: «Прикладная информатика», «Бизнес-информатика», «Менеджмент», «Экономическая теория»
ISBN978-5-7782-2053-9
УДК519.851(075.8)
Кириллов, Ю. В. Прикладные методы оптимизации. Ч. I. Методы решения задач линейного программирования : учебное пособие / Ю. В. Кириллов .— Новосибирск : Изд-во НГТУ, 2012 .— 235 с. — ISBN 978-5-7782-2053-9 .— URL: https://rucont.ru/efd/205847 (дата обращения: 27.04.2024)

Предпросмотр (выдержки из произведения)

Целевая фуНКЦИЯ КОЛИЧЁСТВСННО выражает экономические Интересы ПОВЁДСНИЯ НСКОТОРОЙ ЭКОНОМИЧССКОЙ СИСТСМЫ как объекта управления. <...> Сначала определим переменные задачи, т. е. те неизвестные пока параметры производства, числовые значения которых (после решения задачи оптимизации) дадут нам необходимые показатели оптимального плана производства. <...> 1.1, потому что в ней будут соответствующим образом отражены и переменные задачи. <...> P1 P2 P3 Переменные задачи х, х2 x3 14 Целевая функция задачи 7 общие затраты на закупку всех видов продуктов: 2<Ъ=р1х1+р2х2+рзхз. <...> х] 2 0, j (1.19) Система ограничений (1.18), (1.19) определяет afimwmb допустимых решений (планов, альтернатив) задачи МП (ОДР), в пределах которой отыскиваются координаты оптимального с точки зрения крите_‘ t t t рия, определяемого выражением (1.17), решения Х = (х1 , x2, ..., х” Согласно положениям классического математического анализа, если целевая функция Z (X) представляет собой непрерывно дифференцируемую функцию п неотрицательных действительных переменных, задача МП представляет собой неклассический вариант решения задачи выбора на условный экстремум. <...> ЕСЛИ ИЗ ВССХ локальных экстремумов НСОбХОДИМО выбрать такой, В КОТОРОМ целевая фУНКЦИЯ принимает Наилучшее значение ПрИ заданных условиях, следует искать глобальный экстремум функции 2(Х) . <...> ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ Линейное программирование — один из наиболее разработанных с теоретической точки зрения разделов МП. <...> Достаточно большое число практических экономических задач может быть представлено в форме задачи ЛП (ЗЛП). <...> Выражения (1.20){1.22) представляют собой координитную форму записи симметричной ЗЛП. <...> Пусть С :(cl,cz,...,cfl) - матрица-строка коэффициентов целевой функции симметричной ЗЛП, а хт 1’1 an аи am x2 172 ад аи дм X: . <...> ‚ A: . хм bm ат amZ am — соответственно матрицы-столбцы Допустимых решений Х , правых частей B и прямоугольная матрица AW коэффициентов ау при переИ менных в ограничениях симметричной ЗЛП. <...> Множество всех допустимых <...>
Прикладные_методы_оптимизации._Ч._I._Методы_решения_задач_линейного_программирования.pdf
                                ! !                      )                   
Стр.1
$ ( '$! &$ '   #"     )      #"        ! ! !"% 0                  $ ( '$! &$ '    DT7I(&' $ &&'! ! $" (   !      ! !  ! !                                          DT7I(&' $ &&'! ! $" (                                 )              )  )  )              
Стр.2
         !   "   #   $    %    !   !  ! !  ! "  ! #  ! $   ! %   "   "   " !    "            !        ((   #  ((             &# (  (%               #$ #$ #( $$ %"      "' #             !$          $ $ & % !!
Стр.3
" "   " #   " $   " %   #   #   # !  # "  # "    # " !  # " "  # " #  # " $  # #  # $  # $  # $ !  # $ "  # $ #  # $ $       #        #     !!% !"  !"#                                "        &  '  '" '" '" '& (  ($ ! ! ! ' ! ' !!  !!" !!#  &      #  $  %&           "$  &
Стр.4