Чем отличаются задачи ЦЛО от других задач линейной оптимизации?
в задачах линейной оптимизации неизвестные могут принимать любые значения, а в задачах
ЦЛО – целые значения.
Чему равна целая часть числа 5/3 при построении дополнительного ограничения в задаче ЦЛО?
целая часть числа равна единице
Чему равна дробная часть числа (-7/3)?
(-7/3) – (-2) = -1/3
Что в симплексной таблице является признаком отсутствия целочисленного решения задачи?
б) некоторая базисная неизвестная равна дробному значению, а все элементы строки в которой
находится дробное значение этой базисной неизвестной, являются целыми числами.
Чтобы ускорить нахождение оптимального решения задач нелинейного программирования на ЭВМ, необходимо:
задать возможные границы изменения неизвестных величин близких к оптимальным
Чтобы найти оптимальное решение многовариантной задачи (максимальное или минимальное значение функции) с ограничениями, необходимо:
а) дать качественную постановку задачи;
б) сформировать ее математическую модель;
в) дать качественную постановку задачи, сформировать ее математическую модель и реализовать математическую модель одним из методов математического программирования.
Что характеризует величина i + x – dn в задаче планирования производственной программы?
уровень запасов jn на конец n-го отрезка (месяца)
Что характеризует математическое выражение dn – i ≤ x ≤ min (d1 + d2 + …. + dn – i, В) в задаче планирования производственной программы?
ограничения на величину производства продукции с учетом спроса, запасов и производственных возможностей.
Чтобы найти опорное решение задачи линейной оптимизации, необходимо:
а) в качестве разрешающего выбрать любой столбец симплексной таблицы;
б) за разрешающий столбец выбрать тот, на пересечении которого со строкой с отрицательным свободным членом находится отрицательный элемент;
в) за разрешающий столбец выбрать тот, в котором находится отрицательный элемент.
Экстремальное значение целевой функции в задачах линейной оптимизации достигается:
правильны оба ответа г) и д)
Экстремальные значения целевых функций исходной и двойственной задач:
а) равны между собой ДА
б) минимальное значение целевой функции исходной задачи меньше значения целевой функции двойственной задачи
в) минимальное значение целевой функции исходной задачи больше значения целевой функции двойственной задачи
Экстремальные значения целевых функций двойственных задач линейного программирования связаны следующим соотношением:
1) 
2) 
(ДА)
3) 
а) 1-4-5
б) 1-3-5
в) 1-2-5 ДА
г) 1-2-3-4-5
д) 1-2-3-5