А)перспективную свободную клетку и часть занятых клеток

Целевая функция задачи, двойственная к данной имеет вид:

f=5x1+6x2-x3 (max)

х1+8х2-х3 ≤2

3х1-х2+4х3 ≤3 хj ≥0 (j= 1; 3)

д) 2у1+у2 (min) ДА

Ч ему равна целая часть числа 7/5 при построении дополнительного ограничения в задаче ЦЛО? Целая часть числа равна единице

Чтобы найти максимум функции в задаче транспортного типа, необходимо: б ) умножить функцию на (-1), т.е. перейти к нахождению минимума функции и применить метод потенциалов;

Чем отличаются задачи ЦЛО от других задач линейной оптимизации? в задачах линейной оптимизации неизвестные могут принимать любые значения, а в задачах ЦЛО – целые значения.

Чему равна целая часть числа 5/3 при построении дополнительного ограничения в задаче ЦЛО? целая часть числа равна единице

Чему равна дробная часть числа (-7/3)? (-7/3) – (-2) = -1/3

Что в симплексной таблице является признаком отсутствия целочисленного решения задачи? б) некоторая базисная неизвестная равна дробному значению, а все элементы строки в которой находится дробное значение этой базисной неизвестной, являются целыми числами.

Чтобы ускорить нахождение оптимального решения задач нелинейного программирования на ЭВМ, необходимо: задать возможные границы изменения неизвестных величин близких к оптимальным

Чтобы найти оптимальное решение многовариантной задачи (максимальное или минимальное значение функции) с ограничениями, необходимо: в) дать качественную постановку задачи, сформировать ее математическую модель и реализовать математическую модель одним из методов математического программирования.

Что характеризует величина i + x – dn в задаче планирования производственной программы? уровень запасов jn на конец n-го отрезка (месяца)

Что характеризует математическое выражение dn – i ≤ x ≤ min (d1 + d2 + …. + dn – i, В) в задаче планирования производственной программы? ограничения на величину производства продукции с учетом спроса, запасов и производственных возможностей.

Чтобы найти опорное решение задачи линейной оптимизации, необходимо: б ) за разрешающий столбец выбрать тот, на пересечении которого со строкой с отрицательным свободным членом находится отрицательный элемент;

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

Экстремальные значения целевых функций исходной и двойственной задач: а ) равны между собой ДА

Экстремальные значения целевых функций двойственных задач линейного программирования связаны следующим соотношением: 2)

Э лементы разрешающего столбца меняются след.образом – переменная соответствующая разрешающему столбцу вводится в базис

Э лементы разрешающей строки меняются след.образом – переменная соответствующая разрешающей строке выводится из базиса