Линейные задачи оптимизации. Ч.1. Линейное программирование. Лутманов С.В. - 6 стр.

UptoLike

Составители: 

Рубрика: 

6
В третьем разделе приводится обоснование симплекс-метода и алгоритм
его реализации. Заключительный пункт раздела посвящен решению задачи
линейного программирования на ЭВМ в системе Mathematica 4.2.
В четвертом разделе развивается теория двойственности в линейном
программировании. В частности, на основании теоремы Куна Таккера здесь
доказываются теоремы двойственности и равновесия.
Пятый раздел посвящен применению линейного программирования в
матричных играх. Здесь формулируются основные понятия теории
антагонистической игры двух лиц. Ее частным случаем является игра, в
которой каждый из игроков обладает конечным множеством стратегий. Такая
игра представляется в форме матричной игры. Определение оптимальных
«смешанных» стратегий игроков в ней сводится к решению задачи линейного
программирования специального вида.
По тематике книги существует обширная библиография. Приведенный в
конце книги библиографический список содержит лишь те источники,
которые непосредственно использовались при написании этого учебного
пособия. Пособие разбито на разделы, внутри которых принята
самостоятельная нумерация задач, лемм, рисунков, примеров и теорем. В
свою очередь, раздел разбит на пункты, в которых ведется независимая
нумерация формул. Ссылки на материалы (за исключением формул),
расположенные в пределах данного раздела, нумеруются одним числом, вне
данного раздела двумя числами. Ссылки на формулы нумеруются одним
числом только в пределах данного пункта. Вне данного пункта, но в пределах
данного раздела, они нумеруются двумя числами, вне данного раздела
тремя числами
     В третьем разделе приводится обоснование симплекс-метода и алгоритм
его реализации. Заключительный пункт раздела посвящен решению задачи
линейного программирования на ЭВМ в системе Mathematica 4.2.
     В четвертом разделе развивается теория двойственности в линейном
программировании. В частности, на основании теоремы Куна – Таккера здесь
доказываются теоремы двойственности и равновесия.
     Пятый раздел посвящен применению линейного программирования в
матричных    играх.    Здесь   формулируются      основные    понятия    теории
антагонистической игры двух лиц. Ее частным случаем является игра, в
которой каждый из игроков обладает конечным множеством стратегий. Такая
игра представляется в форме матричной игры. Определение оптимальных
«смешанных» стратегий игроков в ней сводится к решению задачи линейного
программирования специального вида.
      По тематике книги существует обширная библиография. Приведенный в
  конце книги библиографический список содержит лишь те источники,
  которые непосредственно использовались при написании этого учебного
  пособия.   Пособие    разбито   на   разделы,    внутри    которых    принята
  самостоятельная нумерация задач, лемм, рисунков, примеров и теорем. В
  свою очередь, раздел разбит на пункты, в которых ведется независимая
  нумерация формул. Ссылки на материалы (за исключением формул),
  расположенные в пределах данного раздела, нумеруются одним числом, вне
  данного раздела – двумя числами. Ссылки на формулы нумеруются одним
  числом только в пределах данного пункта. Вне данного пункта, но в пределах
  данного раздела, они нумеруются двумя числами, вне данного раздела –
  тремя числами




                                       6