72. Для клетки (1;4) построить цикл (цепь) пересчета:

25 3	100 2	75 1	5
150 9	8	7	6
125 10	11	12	475 13

73. Если план транспортной задачи Х=X_ij является оптимальным, то ему соответствует система чисел, называемых потенциалами, для которых выполняются следующие условия

1) U_i+V_j=C_ij для X_ij>0, y_ij=C_ij-U_i-V_j 0 для X_ij=0

2) U_i+V_j C_ij для X_ij>0, y_ij=C_ij-U_i-V_j>0 для X_ij=0

3) U_i+V_j=0, y_ij=C_ij-U_i-V_j>0 для X_ij=0

4) U_i+V_j C_ij для X_ij>0, y_ij=C_ij-U_i-V_j>0 для X_ij=0

74. Цикл в транспортной задаче – это

1) замкнутая прямоугольная ломаная линия, одна вершина которой в свободной клетке, а остальные в занятых клетках

2) замкнутая прямоугольная ломаная линия, все вершины которой находятся в занятых клетках

3) замкнутая прямоугольная ломаная линия, все вершины которых находятся свободных клетках

4) замкнутая прямоугольная ломаная линия, одна вершина которой в занятой клетке, остальные в свободных клетках

75) Если число занятых клеток меньше, чем (m+n-1), то одну свободную клетку делают занятой с нулевой перевозкой. Эта клетка

1) не должна образовывать цикл с вершинами только в занятых клетках

2) должна образовывать цикл с вершинами только в занятых клетках

3) должна образовывать цикл с вершинами только в свободных клетках

4) может быть любой свободной клеткой

76) При составлении первоначального плана транспортной задачи по методу минимальной стоимости в первую очередь заполняются клетки

1) с минимальными тарифами

2) расположенные по главной диваглнали распределительной таблицы

3) с максимальными тарифами

4) расположенные в первых строках и столбцах распределительной таблицы

77) При решении транспортной задачи значение целевой функции должно от итерации к итерации

1) уменьшаться или не меняться

2) увеличиваться

3) увеличиваться или не меняться

4) увеличиваться на y_ij

78) В клетках распределительной (транспортной) таблицы располагаются

1) планы перевозок x_ij и соответствующие тарифы c_ij

2) только тарифы перевозок c_ij

3) только планы перевозок x_ij

4) значения поизведений c_ijx_ij

79) Экономический смысл целевой функции транспортной задачи

1) суммарная стоимость перевозок

2) суммарный объем перевозок

3) суммарные поставки

4) суммарные потребности

80) В транспортной задаче оценки yij вычисляются для

1) для незанятых клеток

2) занятых клеток

3) для всех клеток

4) для клеток (вершин) цикла пересчета

81) В транспортной задаче

1) минимизируется общая стоимость перевозок

2) максимизируется объем перевозок

3) минимизируется общий объем перевозок

4) минимизируется объем холостого пробега транспорта

82) План транспортной задачи называется невырожденным, если число загруженных клеток равно

1) m+n-1

2) m+n-2

3) m+n

4) m+n+1

Целочисленное программирование.