Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Юдин Д.Б., Гольштейн Е.Г. — Линейное программирование. Теория, методы и приложения
Юдин Д.Б., Гольштейн Е.Г. — Линейное программирование. Теория, методы и приложения



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Линейное программирование. Теория, методы и приложения

Авторы: Юдин Д.Б., Гольштейн Е.Г.

Аннотация:

Книга содержит подробное систематическое изложение теории, методов и приложений общей задачи линейного программирования. Первая глава носит вводный характер. Глава 2 посвящена описанию ряда практических задач (в основном экономического происхождения), приводящихся к общей схеме линейного программирования. Математический аппарат линейного программирования, включая теории многомерных множеств и двойственности, собран в главе 3.
Последующие главы книги дают весьма полное представление о существующих конечных методах линейного программирования.
При решении на ЭВМ задач линейного программирования больших размеров со слабозаполненными матрицами условий (именно такие задачи, как правило, и возникают в экономике) весьма эффективными оказываются бесконечные итеративные процедуры, многие из которых носят игровой характер. Взаимоотношение между линейным программированием и теорией матричных игр и связанные с ним бесконечные итеративные алгоритмы линейного программирования составляют содержание последней главы.
Книга предназначена для математиков, экономистов и инженеров, работающих в области математической экономики, автоматического регулирования и исследования операций. Книга может быть использована также студентами и аспирантами, специализирующимися по вычислительной математике, экономической кибернетике, автоматическому регулированию и исследованию операций.
Монография содержит 13 таблиц, 24 рисунка, 51 библ. назв.


Язык: ru

Рубрика: Computer science/

Серия: Сделано в холле

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1969

Количество страниц: 424

Добавлена в каталог: 01.09.2008

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
M-задача      265
Базис квазиплана      310
Базис опорного плана      139 196 335 350
Базис системы векторов      91
Базис сопряженный      273
Базисные компоненты опорного плана      196 351
Базисные составляющие псевдоплана      273
Базисные технологические способы производства      366 367
Вектор j-го технологического способа производства      41
Вектор n-мерный      83
Вектор возможностей производства      41
Вектор запасов      41
Вектор затрат      41
Вектор невязок      311
Вектор ограничений задачи      10 350
Вектор оценок факторов производства      158
Вектор разрешающий      176 184
Вектор расширенный      34
Вектор условий задачи      10 350
Векторов линейная комбинация      89
Векторы линейно зависимые      89
Векторы линейно независимые      89
Векторы ортогональные      87
Вершина множества      111
Внебазисные переменные опорного плана      196 351
Внебазисные переменные псевдоплана      273
Вспомогательная задача      378
Выпуклая оболочка множества      105
Выпуклое программирование      409
Геометрическая интерпретация задачи линейного программирования      32
Гиперплоскости линейно независимые      93
Гиперплоскость      92 93
Гиперплоскость линейной формы задачи      143
Гиперплоскость опорная      100
Гиперплоскость разделяющая множества      96
Гиперплоскость разделяющая множества строго      96
Грань q-мерная      111 112
Длина вектора      88
Дробно-линейное программирование      60
Задача вспомогательная      308
Задача выбора      12
Задача выбора рационального состава шихты      52
Задача вырожденная      139
Задача двойственная      149
Задача невырожденная      139
Задача о графике работы сельскохозяйственных машин      64
Задача о диете      46
Задача о рациональном распределении посевных площадей      63 64
Задача о составлении экономного рациона откорма скота      63 65
Задача о специализации сельскохозяйственного производства      64
Задача об определении рациональных норм потребления продуктов питания      46
Задача переработки нефтепродуктов      62
Задача планирования кормовой базы      69
Задача прямая      149
Задача расширенная      300 308
Задача со смешанными условиями      9
Задача сопряженная      149
Задача сопряженная расширенная      300
Итерация      208
Итерация большая      380
Итерация малая      380
Каноническая форма      24
Квадратичное программирование      409
Квазиплан      310
Компоненты вектора      83
Компоненты плана      10
Конус выпуклый      96
Конус многогранный      123 125
Критерий оптимальности плана задачи      178
Линейная форма задачи      9
Линейное программирование      8
Луч      94
Математическое программирование      5
Матрица условий задачи      9
Метод двусторонних оценок      328
Метод последовательного сокращения невязок      307 372
Метод последовательного улучшения плана      194 371
Метод последовательного уточнения оценок      271 372
Метод симплексный      194
Минор      90
Многогранник выпуклый      108 123
Многогранник условий задачи      109
Многообразие линейное      92 93
Множество выпуклое многогранное      108 122
Множество замкнутое      94
Множество многогранное условий задачи      109 126
Множество ограниченное      95
Множители Лагранжа      186
Множители разрешающие      176
Мультипликативная форма второго алгоритма      251
Направляющий вектор гиперплоскости      93
Направляющий вектор прямой      94
Невязка      305
Невязка квазиплана      311
Неравенство Буняковского      87
Норма вектора      88
Нулевой вектор      86
Область определения задачи      9
Область определения линейной формы задачи      126
Ограничение жесткое      109
Ограничение нежесткое      109
Окрестность точки А      94
Опорная прямая      30
Опорный план сопряженной задачи      273
Острие конуса      124
Отрезок      94
Оценки векторов условий относительно данного базиса      203
Оценки условий задачи относительно данного базиса      204
Оценки факторов предварительные      159
Пара задач взаимосопряженная      156
Пара задач двойственная      156
Параметр элементарного преобразования      357
Пары двойственных условий      171
План задачи      10
План опорный      128 138 196 334 350
План опорный вырожденный      139
План опорный невырожденный      139 141 335
План цен      365
План, оптимальный      10
Подматрица      90
Подпространство      91
Полупространство      94
Полупространство верхнее, нижнее      143
Полупрямая      94
Преобразование элементарное      202
Признак оптимальности квазиплана      311
Признак оптимальности опорного плана      352
Признак оптимальности опорного плана, вторая форма      200
Признак оптимальности опорного плана, первая форма      199
Признак оптимальности псевдоплана      275
Произведение вектора на число      86
Пространство n-мерное векторное      392
Пространство евклидово      88
Процесс решения игры      392
Прямая      92
Псевдоплан      273
Размерность выпуклого множества      103
Размерность многогранного множества      110
Размерность пространства      90
Разность векторов      86
Разрешимая задача      11 129
Ранг матрицы      91
Ранг системы векторов      91
Ранг системы линейных ограничений      110
Ребро многогранного множества      112
Решение задачи      10
Решение игры      392
Решение игры в смешанных стратегиях      392
Система ограничений линейно независимая      110
Система уравнений регулярная в точке X      185
Система условий задачи      9
Система условий множества      108
Скалярное произведение векторов      87
Сопряженная задача невырожденная      273
Сопряженная каноническая форма      26
Составляющие вектора      83
Составляющие плана      10
Стратегия смешанная      391
Стратегия чистая      391
Сумма векторов      83
Сумма множеств      118
Сходимость последовательности векторов      89
Теорема Больцано—Вейерштрасса      95
Теорема двойственности вторая      171
Теорема двойственности первая      163
Теорема о представлении многогранного множества      118
Теорема о разделяющей гиперплоскости      97
Теорема о разрешающих векторах      183
Теорема о разрешимости задачи линейного программирования      134
Теорема о существовании опорного плана      129
Теорема о существовании опорного решения      131
Теорема об опорной гиперплоскости      101
Точка множества внешняя      94
Точка множества внутренняя      94
Точка множества граничная      94
Точка множества крайняя      104
Точка седловая      189
Уравнение гиперплоскости      93
Условие закрепленное      171
Условие свободное      171
Условия однородные      25
Факторы производственные      37
Фиктивные технологические способы производства      364
Функция Лагранжа      186
Функция платежная      392
Целочисленное программирование      51
Цена игры      392
Шар      94
Элементарное преобразование в методе последовательного сокращения невязок      312
Элементарное преобразование в методе улучшения плана      202
Элементарное преобразование в методе уточнения оценок      278
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2021
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте