Список вопросов базы знаний

Каждой задаче линейного программирования соответствует другая задача, называемая ___ по отношению к исходной

Каноническая задача линейного программирования имеет формы записи

Каноническая задача линейного программирования может быть сведена к задаче в стандартной форме с двумя переменными, если в ней число переменных n больше числа уравнений m на

Компоненты оптимального решения двойственной задачи назвал объективно обусловленными оценками ученый

Компоненты оптимального решения двойственной задачи называются двойственными ___ исходной задачи

Компоненты оптимального решения двойственной задачи равны абсолютным значениям коэффициентов при соответствующих переменных линейной функции исходной задачи, выраженной через неосновные переменные ее оптимального решения, - __ теорема двойственности

Коэффициенты при переменных системы ограничений транспортной задачи равны ___ или

Критерий эффективности и система ограничений носят случайный характер в задачах программирования

Линейная функция транспортной задачи имеет вид …, где cij - коэффициенты затрат, xij - поставки клетки (i, j), m – число поставщиков, n – число потребителей

Линия уровня линейной функции используется в ______ методе решения задач линейного программирования

Линия уровня линейной функции описывается формулой…, где c1,c2 - постоянные коэффициенты, x1, x2 - переменные, а – фиксированное значение функции

Любое управляемое мероприятие, направленное на достижение цели, – это

М-метод - это симплексный метод _____ базиса

Матрицы коэффициентов при переменных в системах ограничений взаимно двойственных задач являются ____ друг к другу

Метод нахождения первоначального базисного распределения поставок в транспортной задаче, начиная с верхней левой клетки и заканчивая нижней правой, - это метод

Метод оптимизации, приспособленный к операциям, в которых процесс принятия решения может быть разбит на этапы, – это ____ программирование

Метод “северо-западного угла” применяется для решения транспортной задачи на этапе ____

Многоугольник, целиком расположенный по одну сторону от прямых, на которых лежат его стороны, называется

Множество точек называется ___, если включает все свои граничные точки

Множество точек называется ___, если существует шар радиуса конечной длины с центром в любой точке множества, который полностью содержит в себе данное множество

Множество точек называется ____, если оно вместе с любыми двумя своими точками содержит весь отрезок, соединяющий эти точки

Модели принятия оптимальных решений в конфликтных ситуациях изучаются теорией

Моделирование и принятие решений ___ задач осуществляются в предположении о независимости от времени элементов модели в течение периода времени, на который принимается планово-управленческое решение

Модель транспортной задачи, в которой сумма запасов поставщиков не равна сумме заявок потребителей, относится к ___ модели транспортной задачи

На каждом шаге симплексного метода одна неосновная переменная переводится в

На пересечении разрешающих строки и столбца симплексной таблицы находится разрешающий

Наиболее трудоемкий этап оптимизационного моделирования экономических задач - это

Наибольшее применение для решения транспортной задачи получил метод

Научная дисциплина, занимающаяся разработкой и практическим применением методов наиболее эффективного управления различными организационными системами, называется исследованием

Начало линейному программированию положил _____, выделив класс условно-экстремальных задач и предложив универсальный метод их решения

Начало развития динамического программирования относится к __-м годам XX в.

Новая линейная функция в симплекс-методе с искусственным базисом имеет вид…, где F - целевая функция, М – произвольно большое число, yk – искусственные переменные

Операции, в которых процесс принятия решения разбит на этапы, называются

Описание операции при помощи математического аппарата в исследовании операций называется __ операции

Оптимальные значения линейных функций двойственных задач равны

Оптимизируемый показатель поставщиков в транспортной задаче - это

Оптимизируемый показатель потребителей в транспортной задаче - это

Основное условие принципа оптимальности состоит в том, что процесс управления должен быть

Основной задачей исследования операций является предварительное количественное обоснование оптимальных

Оценка клетки матрицы перевозок (dij) в транспортной задаче определяется по формуле …, где (ui + cij) - сумма цены продукта у поставщика и стоимости перевозки; vj - цена продукта потребителя

План производства и набор цен ресурсов оказываются оптимальными, когда прибыль от продукции при “внешних” ценах ________ затрат (-ам) на ресурсы по “внутренним” ценам

По наличию информации о переменных задачи классифицируются на задачи в условиях ___

По теореме оптимальности, если для всех векторов выполняется условие …, где , то полученный план является оптимальным

По учету фактора времени задачи классифицируются на ___ и

Последняя строка симплексной таблицы, в которой приведено уравнение для линейной функции цели, называется

Правильность результатов моделирования и применимости их как в практической деятельности решается на этапе

При построении оптимизационных моделей выделить важнейшие черты и свойства моделируемого объекта, изучить его структуру и взаимосвязь его элементов необходимо на этапе

При построении оптимизационных моделей на этапе ___ математическими приемами исследования выявляются общие свойства модели и ее решений

При построении оптимизационных моделей на этапе ___ определяется тип модели, уточняются переменные и параметры и форма связей

При построении оптимизационных моделей проверка адекватности модели по тем свойствам, которые выбраны в качестве существенных, проводится на этапе