07.2. Вопросы

Вопрос 1. Задача о назначениях относится к классу задач:

1) линейного программирования;

2) эконометрических;

3) статистических;

4) имитационных;

5) не относится ни к одному из указанных классов.

Вопрос 2. Имеются две работы R1, R2, и два рабочих L1 , L2, каж­дый из которых может выполнить любую работу. Элемент Aij мат­рицы А показывает время, необходимое рабочему I для выполне­ния работы J:

Решите задачу о назначениях. Чему равно минимальное время выполнения двух работ?

Варианты ответов:

1) 9; 2) 10; 3) 11; 4) 12; 5)13.

Вопрос 3. Как известно, задача о назначениях является част­ным случаем транспортной задачи. Какая из приведенных ниже характеристик транспортной таблицы, построенной для задачи о назначениях, наиболее правильная?

Варианты ответов:

1) объемы потребления равны единице, объемы поставок от­личны от единицы;

2) объемы поставок равны единице, объемы потребления от­личны от единицы;

3) матрица транспортных затрат квадратная, объемы поставок отличны от единицы;

4) матрица транспортных затрат квадратная, объемы потребле­ния отличны от единицы;

5) матрица транспортных затрат прямоугольная, объемы поста­вок равны единице.

Вопрос 4. Оптимальный план задачи о назначениях можно представить в виде:

1) квадратной матрицы, в каждой строке которой находится одна единица;

2) квадратной матрицы, в каждом столбце которой находится одна единица;

3) квадратной матрицы, в каждой строке и в каждом столбце которой находится одна единица;

4) квадратной матрицы, в каждой строке которой находится хотя бы одна единица;

5) квадратной матрицы, в каждом столбце которой находится хотя бы одна единица.

Вопрос 5. Имеются две работы R1, R2 и трое рабочих L1, L2 и L3, Каждый из которых может выполнить любую работу. Элемент АIj матрицы А показывает время, необходимое рабочему I для выпол­нения работы J:

Решите задачу о назначениях. Чему равно минимальное время выполнения двух работ?

Варианты ответов:

1) 5; 2) 6; 3) 7; 4) 8; 5) 9.

© 2011-2024 Контрольные работы по математике и другим предметам!