Расположите по порядку этапы алгоритма составления двойственной задачи
- привести все неравенства системы ограничений исходной задачи к одному смыслу
- составить расширенную матрицу системы А1
- найти матрицу А1' , транспонированную к матрице А1
- сформулировать двойственную задачу на основании полученной матрицы А1'
Расположите по порядку этапы составления симплексных таблиц
- записывают исходную расширенную систему уравнений и линейную функцию
- заносят расширенную систему в первую симплексную таблицу
- проверяют выполнение критерия оптимальности
- если критерий оптимальности не выполнен, то наибольший по модулю отрицательный коэффициент bi < 0 в последней строке определяет разрешающий столбец s
переходят к следующей таблице пока не будет выполнен критерий оптимальности
Расположите этапы графического метода решения задачи линейного программирования с двумя переменными по порядку проведения
- на координатной плоскости x1ox2 строится допустимая многоугольная область, строится вектор q, координаты которого являются частными производными функции f
- прямая f = c1x1 + c2x2, перпендикулярная вектору q, передвигается в направлении этого вектора в случае максимизации f до тех пор, пока не покинет пределов многоугольной области
- решаются два уравнения прямых, получаемых из соответствующих ограничений и дающих в пересечении точку максимума
Расположите этапы численного решения оптимизационного моделирования экономических задач по порядку проведения
- разработка алгоритмов численного решения задачи
- подготовка программ на ЭВМ
- непосредственное проведение расчетов
Решение системы m линейных уравнений с n переменными, в котором все n-m неосновных переменных равны нулю, называется
- базисным
Решение, при котором достигается условный максимум целевой функции на n м шаге, называется условным оптимальным _ на n-м шаге
- управлением
Решения, которые по тем или иным соображениям предпочтительнее других в исследовании операций, считаются
- оптимальными
Среди точек выпуклого множества выделяются
(*ответ*) внутренние
(*ответ*) граничные
(*ответ*) угловые
наружние
симметричные
Степень приспособленности операции к выполнению стоящей перед ней задачи в исследовании операций называется _ операции
- эффективностью
Строка симплексной таблицы, на которой достигается конечный минимум, называется _ строкой
- разрешающей
Точка множества называется _ (или крайней), если она не является внутренней ни для какого отрезка, целиком принадлежащего данному множеству
- угловой
Точка множества называется _, если в любой ее окрестности содержатся как точки, принадлежащие данному множеству, так и точки, не принадлежащие ему
- граничной
Точка множества называется _, если в некоторой ее окрестности содержатся точки только данного множества
- внутренней
Транспортная задача относится к задачам _ программирования
- линейного
Транспортные задачи, в которых суммарная мощность поставщиков равна суммарной мощности потребителей, называются
- закрытыми