Если решение задачи линейного программирования единственно, то оно находится
A) в одной из угловых точек многогранника решений
B) внутри многогранника
C) на ребре многогранника
D) вне пределов многогранника
33. Если прямая задача имеет вид:
то целевая функция двойственной задачи имеет вид
A) +
B)
C)
D)
Критерием оптимальности распределения в транспортной задаче служит условие
A) отрицательности оценок свободных клеток
B) отрицательности оценок занятых клеток
C) неотрицательности оценок занятых клеток
D) неотрицательности оценок свободных клеток
В случае, если суммарная мощность поставщиков больше, чем суммарный спрос потребителей,
A) вводят двух «фиктивных потребителей»
B) вводят одного «фиктивного потребителя»
C) удаляют двух поставщиков
D) удаляют одного поставщика
Транспортная задача является задачей программирования
A) параметрического
B) линейного
C) стохастического
D) динамического
Задача оптимизации интерпретируется как процесс управления
A) непрерывный
B) случайный
C) 1-шаговый
D) n-шаговый
Первым в нашей стране задачами линейного программирования начал заниматься
A) Н.П. Бусленко
B) Н.Н. Воробьев
C) Л.В. Канторович
D) Е.С. Вентцель
Система ограничений для потребителей в транспортной задаче имеет вид
A)
B)
C)
D) +
40. Пусть в задаче распределения средств между предприятиями – средства, выделенные k-му предприятию; – количество средств, которые остается распределить между оставшимися n – k предприятиями. Тогда уравнения состояний имеют вид
A)
B) +
C)
D)
41. Заключительный элемент, который необходимо освоить для реализации симплексного метода – это
A) вычисление значения целевой функции
B) правило перехода к лучшему (точнее, не худшему) решению
C) построение линии уровня
D) критерий проверки оптимальности найденного решения
42. Если прямая задача имеет вид
Вектор свободных членов двойственной задачи имеет вид
A) (8; 4; 8)
B) (2; 1; 1)
C) (2; 1; 3)
D) (1; 1; 2)
Задача линейного программирования называется канонической, если система ограничений состоит из одних
A) уравнений
B) неравенств типа Ј
C) неравенств типа і
D) уравнений и неравенств
Заключительным этапом построения оптимизационной модели является
A) построение математической модели
B) анализ численных результатов и их применение
C) численное решение
D) математический анализ модели
Если исходная задача формулируется как задача на максимум, то двойственная задача формулируется как задача на
A) максимин
B) максимум
C) минимум
D) минимакс
46. Область допустимых решений задачи линейного программирования – это
A) многогранник
B) фигура, имеющая форму звезды
C) шар
D) выпуклый многогранник