Базисное допустимое решение соответствует внутренней точке выпуклого многогранника:
В большинстве сетевых задач оптимальные решения целочисленны, чего нельзя сказать о решении общей задачи линейного программирования:
В динамическом программировании, планируя многоэтапную процедуру, управление на каждом шаге выбирают произвольно:
В задачах, решаемых методом динамического программирования, значение целевой функции (оптимизируемого критерия), достигнутое за весь процесс, получают простым суммированием частных значений того же критерия, достигнутых на отдельных шагах:
В задаче динамического программирования оптимальное управление, выбранное в зависимости от того, чем кончится предыдущий шаг, называют условным:
В симплекс-методе начинают с локальной координатной системы, начало координат которой соответствует текущему решению, и перемещаются вдоль ребра к произвольной вершине:
В симплекс-методе процедуру поиска начинают с любой вершины:
Для систем массового обслуживания с неограниченным ожиданием как абсолютная, так и относительная пропускная способность сохраняют смысл:
Если среди коэффициентов при неизвестных в целевой функции есть положительный, а все коэффициенты в условиях-ограничениях при нем меньше или равны нулю, то у задачи линейного программирования отсутствует оптимальное решение:
Необходимость обосновывать оптимальные решения, принимаемые в тех или иных конфликтных ситуациях, привела к возникновению специального направления в современной математике - теории игр:
Обычно вместо двух терминов "максимум" и "минимум" используют один - "экстремум":
Оптимальная стратегия игрока - такая стратегия, которая при каждом повторении игры обеспечивает одному игроку максимально возможный выигрыш:
Предмет теории массового обслуживания - установление зависимости между характером потока заявок, числом каналов, их производительностью, правилами работы систем массового обслуживания и успешностью (эффективностью) обслуживания:
Примерами систем массового обслуживания могут служить телефонные станции, ремонтные мастерские, билетные кассы, справочные бюро, магазины, парикмахерские:
Сеть состоит из множества узлов и множества дуг, которые связывают эти узлы:
Цепь называют простой, если она содержит циклы: