Скачать 0.53 Mb.
|
Линейное программирование - часть математического программирования, задачами которой является нахождение экстремума линейной целевой функции на допустимом множестве значений аргументов. Максиминная стратегия - стратегия игрока, при которой он стремится сделать минимальный выигрыш максимальным, т. е. получить наилучшую выгоду в наихудших условиях. Максиминный критерий - критерий, согласно которому происходит стремление получения максимального выигрыша в наихудшей ситуации. Математическое программирование - раздел современной математики, задачами которого является нахождение экстремума функции при условии принадлежности переменных определенному множеству. Матрица коэффициентов - матрица, элементами которой являются коэффициенты системы линейных равенств или неравенств определенного типа. Матричная форма задачи линейного программирования - форма задачи линейного программирования, когда все элементы задачи представлены в матричных и векторных обозначениях. Матричные игры - игры, математические модели которых можно представить в виде матриц. Метод аппроксимации Фогеля - один из группы методов первоначального опорного плана транспортной задачи. Метод ветвей и границ - один из комбинаторных методов дискретного программирования, при котором гиперплоскость, определяемая целевой функцией задачи, вдавливается внутрь многогранника планов соответствующей задачи линейного программирования до встречи с ближайшей целочисленной точкой этого многогранника. Метод Гомори - один из методов отсечения, с помощью которого решаются задачи целочисленного программирования. Метод двойного предпочтения - один из группы методов определения первоначального опорного плана транспортной задачи. Метод искусственного базиса - один из методов, упрощающий определение исходного опорного плана задачи линейного программирования и симплекс-таблицы. Метод минимального элемента - один из группы методов определения первоначального опорного плана транспортной задачи. Метод потенциалов - один из методов проверки опорного плана транспортной задачи на оптимальность. Метод северо-западного угла - один из группы методов определения первоначального опорного плана транспортной задачи. Методы отсечений - методы решения задач дискретного программирования, для которых характерна регуляризация задачи, состоящая в погружении исходной области допустимых решений в объемлющую ее выпуклую область, т. е. во временном отбрасывании условий дискретности, после чего к получившейся регулярной задачи применяются стандартные методы. Минимаксная стратегия - стратегия игрока, при которой он стремится сделать максимальный проигрыш минимальным. Множество Парето - множество точек из R, которые не подчинены никаким другим точкам и для которых выполняется определенное условие. Невырожденный опорный план - план, соответствующий вершине допустимой области, который имеет m отличных от нуля компонент, где m есть количество ограничений задачи линейного программирования. Некооперативная игра двух лиц - игра двух лиц, в которой игроки не имеют возможности общаться друг с другом, возможность же сговора появляется в ходе многократного повторения игры. Нормализация характеристической функции - приведение характеристической функции к нормальной форме. Нулевая подстановка - один из приемов снятия вырождения при решении транспортной задачи. Обслуживающие системы - системы массового обслуживания, характеризующиеся входящим потоком требований, приборами обслуживания, очередью требований, выходящим потоком требований. Оптимальный план ЗЛП - решение задачи линейного программирования, т. е. такой план, который входит в допустимую область и доставляет экстремум целевой функции. Основная теорема линейного программирования - Если целевая функция принимает максимальное значение в некоторой точке допустимой области, то она принимает это же значение в крайней точке допустимой области. Если целевая функция принимает максимальное значение более, чем в одной крайней точке, то она принимает это же значение в любой их выпуклой комбинации. Открытая транспортная задача - несбалансированная транспортная задача. Отрезок - множество точек, которые могут быть представлены в виде выпуклой комбинации данных двух точек. Партия игры - совокупность действий игроков, определенная правилами игры и состоящая из ходов, после которых игрокам выплачиваются выигрыши. Первая стандартная форма ЗЛП - форма задачи линейного программирования, в которой целевая функция требует нахождения максимума, переменные неотрицательны, а компоненты произведения матрицы ограничений и вектора переменных должны быть меньше либо равны соответствующих компонент вектора ограничений. Переговорное множество - множество точек из R, которые не подчинены никаким другим точкам и для которых выполняется определенное условие. План - набор чисел, удовлетворяющий ограничениям задачи линейного программирования. Платежная матрица игры - матрица размерности m на n, i=1,...,n j=1,...,m, (i,j)-ый элемент которой значение выигрыша (проигрыша) игроков в случае i-го хода первого игрока и j-го хода второго игрока. Позиционные игры - описание игры как последовательности ходов. Потенциалы - переменные, соответствующие переменным двойственной задачи для данной транспортной задачи. Правильное отсечение - отсечение, которое удовлетворяет следующим требованиям: линейно; отсекает часть области, не содержащей допустимых решений целочисленной задачи; не отсекает ни одного целочисленного оптимального плана. Предмет исследования операций - системы организационного управления, которые состоят из большого числа взаимодействующих подразделений, не всегда согласующихся между собой. Предмет теории игр - принятие решений в условиях неопределенности, в условиях столкновения, конфликтных ситуациях, когда принимающий решение субъект (игрок), располагает информацией лишь о множестве возможных ситуаций, в одной из которых он в действительности находится, о множестве решений, которые он может принять, и о количественной мере того выигрыша, который он мог бы получить, выбрав в данной ситуации данную стратегию. Предпосылки в играх - это вектора, компонентами которых является среднее значение дохода соответствующих игроков, которые объединились в коалицию, при этом доходы должны быть не меньше доходов, получаемых игроками вне коалиции, а весь доход коалиции должен быть распределен между игроками. Это характерно для игры с постоянной суммой. Признак вершины допустимой области - Если система из k ненулевых векторов-столбцов, образованных соответствующими столбцами матрицы ограничений является линейно независимой и ненулевые координаты точки X, удовлетворяют ограничениям, то эта точка является вершиной допустимой области. Признак целочисленности плана транспортной задачи - Если все запасы и потребности - целые числа, то оптимальный план перевозок целочисленный. Принцип недостаточного основания - заключается в том, что все состояния природы считаются равновероятными. Решение задачи линейного программирования - это план, доставляющий экстремальное значение целевой функции. Сбалансированная транспортная задача - транспортная задача, в которой выполняется условие баланса. Сговор в игре - совместные действия игроков с целью получения максимального выигрыша. Симплекс-метод - последовательное улучшение плана задачи линейного программирования, позволяющее осуществлять переход от одного допустимого базисного решения к другому, причем так, что значения целевой функции непрерывно возрастают и за конечное число шагов находится оптимальное решение. Смешанные стратегии - стратегия случайного выбора хода игрока. Стохастическое программирование - раздел математического программирования, задачами которого является решение экстремальных задач, в которых некоторые коэффициенты целевой функции и элементы матрицы ограничений являются случайными числами. Теорема о выпуклости допустимого множества ЗЛП -. Допустимая область задачи линейного программирования является выпуклым множеством. Теорема о выпуклости оптимальных планов ЗЛП - . Множество оптимальных планов задачи линейного программирования выпукло (если оно не пусто). Теорема о существовании решения ЗЛП и ограниченности целевой функции - Для того, чтобы задача линейного программирования имела решение, необходимо и достаточно, чтобы целевая функция на допустимом множестве была ограничена сверху (при решении задачи на максимум) или снизу (при решении задачи на минимум). Теорема о том, что любая точка выпуклого многогранника является выпуклой комбинацией вершин - Любая точка выпуклого многогранника является выпуклой комбинацией его вершин. Теория игр - теория математических моделей принятия решений в условиях неопределенности, в условиях столкновения, конфликтных ситуациях, когда принимающий решение субъект (игрок), располагает информацией лишь о множестве возможных ситуаций, в одной из которых он в действительности находится, о множестве решений, которые он может принять, и о количественной мере того выигрыша, который он мог бы получить, выбрав в данной ситуации данную стратегию. Точка Status quo - точка, координатами которой являются максимальные выигрыши первого и второго игроков соответственно. Транспортная задача - Пусть имеется однородный продукт, распределенный в определенных количествах (не обязательно одинаковых) в m складах. Этот продукт необходимо доставить в n пунктов потребления, причем в каждый пункт установленное количество. Запасы и потребности сбалансированы. Стоимость перевозки из конкретного склада в конкретный пункт индивидуальна. Товар должен быть вывезен из всех складов и доставлен в требуемом количестве в каждый пункт. Задача заключается в минимизации транспортных расходов. Фиктивные цены - переменные в двойственной задаче, о характеристиках которых вы можете узнать при переходе по ссылке Характеристическая функция - функция, позволяющая вычислять доход для любой возможной коалиции. Ход игры - действие игрока, определяемое правилами игры. Целевая функция - функция в математическом программировании, для которой требуется найти экстремум. Целочисленная задача - Экстремальная задача линейного программирования, в которой на решение налагается целочисленность компонент, является задачей целочисленного программирования и называется целочисленной задачей. Целочисленное программирование - раздел математического программирования, занимающийся разработкой методов решения частного случая задач дискретного программирования, когда на переменные наложено условие целочисленности. Цена игры - величина выигрыша игрока. Частично целочисленная задача - Экстремальная задача линейного программирования, в которой на решение налагается целочисленность нескольких компонент, является задачей целочисленного программирования и называется частично целочисленной задачей. Чистые стратегии - возможные ходы в распоряжении игроков Эпсилон-прием - один из приемов снятия вырожденности при решении транспортной задачи. |
Учебно-методический комплекс по дисциплине социология специальность... Гос впо по специальности 230101. 65 Вычислительные машины, комплексы, системы и сети, утвержденный Министерством образования РФ «27»... | Рабочая программа дисциплины «Информационные сети» Перевозник Ю. Я. Рабочая программа дисциплины «Информационные сети» по специальности 230101. 65 Вычислительные машины, комплексы,... | ||
Учебно-методический комплекс по дисциплине дискретная математика специальность 230101. 65 Гос впо по специальности 230101. 65 Вычислительные машины, комплексы, системы и сети, утвержденный Министерством образования РФ «27»... | Рабочая программа дисциплины «Микропроцессорные системы» «Микропроцессорные системы» по специальности 230101. 65 Вычислительные машины, комплексы, системы и сети | ||
Методические рекомендации по освоению учебной дисциплины 16 материалы... Гос впо по специальности 230101. 65 Вычислительные машины, комплексы, системы и сети, утвержденный Министерством образования РФ «27»... | Методические рекомендации по освоению учебной дисциплины 13 материалы... Гос впо по специальности 230101. 65 Вычислительные машины, комплексы, системы и сети, утвержденный Министерством образования РФ «27»... | ||
Рабочая программа дисциплины «Экономика» «Экономика» по специальности 230101. 65 Вычислительные машины, комплексы, системы и сети | Рабочая программа дисциплины «Маркетинг» «Маркетинг» по специальности 230101. 65 Вычислительные машины, комплексы, системы и сети | ||
Методические рекомендации по освоению учебной дисциплины 15 1 Самостоятельная... Гос впо по специальности 230101. 65 «Вычислительные машины, комплексы, системы и сети», утвержденный Министерством образования РФ... | Методические рекомендации по освоению учебной дисциплины 9 1 Самостоятельная... Гос впо по специальности 230101. 65 «Вычислительные машины, комплексы, системы и сети», утвержденный Министерством образования РФ... | ||
Рабочая программа дисциплины информатика для специальности 2201 «Вычислительные... Составлена в соответствии с Государственными требованиями к минимуму содержания и уровню подготовки выпускника по специальности 2201... | Методические рекомендации по освоению учебной дисциплины 13 1 Самостоятельная... Гос впо по специальности 230101. 65 Вычислительные машины, комплексы, системы и сети, утвержденный Министерством образования РФ «27»... | ||
Рабочая программа дисциплины «Электротехника и электроника» «Электротехника и электроника» по специальности 230101. 65 Вычислительные машины, комплексы, системы и сети | Рабочая программа дисциплины «Сети ЭВМ и телекоммуникации» Перевозник Ю. Я. Рабочая программа дисциплины «Сети ЭВМ и телекоммуникации» по специальности 230101. 65 Вычислительные машины, комплексы,... | ||
Методические указания Гос впо по специальности 230101. 65 Вычислительные машины, комплексы, системы и сети, утвержденный Министерством образования РФ «27»... | Программа дисциплины Итальянский язык для направления подготовки 080100. 62 «Экономика» Гос впо по специальности 230101. 65 «Вычислительные машины, комплексы, системы и сети», утвержденный Министерством образования РФ... |