В задаче о распределении средств между предприятиями применяются методы программирования

A) стохастического

B) эвристического

C) динамического

D) линейного

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

A)

B) +

C)

D)

65. Для целевой функции ее значение при равно

A) 16

B) 19

C) 12

D) 60

В левом столбце симплексной таблицы записываются

A) коэффициенты целевой функции

B) свободные члены

C) все переменные

D) базисные переменные

67. На каждом шаге управление зависит от управляющих переменных

A) конечного числа

B) на первом шаге

C) бесконечного числа

D) на последнем шаге

Задачи составления расписания (календарного планирования) состоят в определении

A) набора операций (работ), которые необходимо выполнять при ограниченных наличных ресурсах

B) наиболее экономичных маршрутов

C) соотношения между сроками окончания крупного комплекса операций (работ) и моментами начала всех операций комплекса

D) оптимальной очередности выполнения операций (например, обработки деталей) на различных видах оборудования

Если система ограничений содержит противоречивые неравенства, то задача линейного программирования

A) имеет единственное решение

B) не имеет решения

C) имеет бесконечное множество решений

D) случайна

Геометрический смысл симплексного метода при решении задачи на максимум состоит в последовательном переходе от одной вершины многогранника ограничений к

A) любой другой, в которой линейная функция принимает меньшее значение

B) соседней, в которой линейная функция принимает меньшее значение

C) соседней, в которой линейная функция принимает большее значение

D) любой другой, в которой линейная функция принимает большее значение

Симплекс-метод впервые был предложен

A) Р. Беллманом

B) Л.В. Канторовичем

C) Дж. Данцигом

D) Т. Саати

72. Для функции линия уровня f(x) = 32 – это:

A) сфера в трехмерном пространстве

B) плоскость в трехмерном пространстве

C) окружность на плоскости

D) прямая на плоскости

73. В задаче динамического программирования обозначает

A) управление на k-м шаге

B) управление на (k+1)-м шаге

C) состояние системы после (k+1)-го шага управления

D) состояние системы после k-го шага управления

В задаче о распределении средств между предприятиями

A) ограничения линейные и переменные дробные

B) ограничения нелинейные и переменные дробные

C) ограничения линейные и переменные целочисленные

D) ограничения нелинейные и переменные целочисленные