1. В транспортной задаче предполагается перевозка:
1) однородного продукта;
2) разнородных продуктов;
3) разнородных комплектов;
4) всевозможных материалов.
2. При решении транспортной задачи требуется составить план перевозки продукции от поставщиков потребителям,
1) максимизирующий суммарную стоимость перевозок;
2) минимизирующий суммарную стоимость перевозок;
3) максимизирующий количество перевозимого груза.
3. Транспортная задача имеет решение, если
1) суммарный запас груза всех поставщиков превышает суммарный спрос потребителей;
2) суммарный запас груза всех поставщиков равен суммарному спросу всех потребителей;
3) суммарный запас груза всех поставщиков меньше суммарного спроса потребителей.
4. Транспортная задача, в которой суммарные потребности совпадают с суммарными запасами, является
1) закрытой;
2) открытой;
3) вырожденной.
5. Транспортная задача, в которой суммарные потребности не совпадают с суммарными запасами, является
1) закрытой;
2) открытой;
|
|
3) вырожденной.
6. Для решения открытой транспортной задачи необходимо
1) оставить ее в том же виде;
2) преобразовать ее в закрытую;
3) такую задачу решить нельзя.
7. Если в транспортной задаче суммарные запасы меньше суммарных потребностей, то необходимо
1) уменьшить спрос потребителей;
2) увеличить запасы поставщиков;
3) добавить фиктивного поставщика;
4) добавить фиктивного потребителя.
8. Если в транспортной задаче суммарные запасы больше суммарных потребностей, то необходимо
1) добавить фиктивного поставщика;
2) добавить фиктивного потребителя;
3) уменьшить запасы поставщиков;
4) увеличить спрос потребителей.
9. Модель транспортной задачи – это
1) модель сетевого планирования;
2) модель динамического программирования;
3) модель задачи линейного программирования.
10. Система ограничений в закрытой модели транспортной задачи содержит
1) только уравнения;
2) уравнения и неравенства;
3) только неравенства.
11. Система ограничений в модели транспортной задачи является
1) линейной;
2) нелинейной;
3) выпуклой.
12. Целевая функция транспортной задачи является
1) линейной;
2) нелинейной;
3) выпуклой.
13. Метод построения начального опорного плана, при котором первой выбирается клетка с наименьшей стоимостью, называется
1) методом северо-западного угла;
2) методом минимального элемента;
3) методом потенциалов.
14. Для разрешимости транспортной задачи (в таблице m строк, n столбцов) необходимо, чтобы на каждом этапе количество заполненных клеток было
1) равно ;
2) больше ;
3) меньше .
15. План перевозок транспортной задачи, для которого количество заполненных клеток меньше (m – число строк, n – число столбцов), называется
|
|
1) невырожденным;
2) вырожденным;
3) оптимальным.
16. План перевозок транспортной задачи, для которого количество заполненных клеток равно (m – число строк, n – число столбцов), называется
1) невырожденным;
2) вырожденным;
3) оптимальным.
17. Для решения транспортной задачи с вырожденным планом необходимо
1) добавить фиктивного поставщика;
2) добавить фиктивного потребителя;
3) добавить недостающее количество заполненных клеток, вписав нули таким образом, чтобы не было замкнутых циклов;
4) такую задачу решить нельзя.
18. При решении транспортной задачи величины, называемые потенциалами, присваиваются
1) каждой строке;
2) каждому столбцу;
3) каждой строке и каждому столбцу.
19. Система уравнений для вычисления потенциалов определяется, исходя из следующего правила:
1) для каждой незаполненной клетки сумма потенциалов равна стоимости перевозки;
2) для каждой заполненной клетки сумма потенциалов равна стоимости перевозки;
3) для каждой заполненной клетки произведение потенциалов равно стоимости перевозки;
4) для каждой заполненной клетки сумма потенциалов равна объему перевозки.
20. Система уравнений для нахождения потенциалов для невырожденного плана перевозок транспортной задачи обладает следующим свойством:
1) число уравнений совпадает с числом переменных;
2) число уравнений больше числа переменных на 1;
3) число уравнений меньше числа переменных на 1.
21. Система уравнений для нахождения потенциалов, получаемая при решении транспортной задачи, является
1) линейной;
2) нелинейной;
3) выпуклой.
22. Система уравнений для нахождения потенциалов, получаемая при решении транспортной задачи,
1) имеет одно решение;
2) имеет множество решений;
3) не имеет решений.
23. Оценки, вычисляемые при решении транспортной задачи, – это
1) базисные координаты, деленные на элементы разрешающего столбца;
2) элементы разрешающей строки, деленные на элементы f -строки;
3) разность стоимости и суммы потенциалов для свободных клеток.
24. При решении транспортной задачи оценки свободных клеток вычисляются следующим образом:
1) как сумма стоимости и разности потенциалов, соответствующих этой клетке;
2) как разность стоимости и разности потенциалов, соответствующих этой клетке;
3) как сумма стоимости и суммы потенциалов, соответствующих этой клетке;
4) как разность стоимости и суммы потенциалов, соответствующих этой клетке.
25. Опорный план транспортной задачи является оптимальным, если
1) есть хотя бы один отрицательный потенциал;
2) есть хотя бы один нулевой потенциал;
3) есть хотя бы одна отрицательная оценка;
4) есть хотя бы одна нулевая оценка.
26. Переход к нехудшему опорному плану транспортной задачи можно с помощью
1) пересчета потенциалов и оценок для полученного плана;
2) построения нового опорного плана одним из известных методов;
3) построения цикла и последующего преобразования полученного плана в новый.
27. Цикл – это
1) последовательность вершин и соединяющих их вертикальных и горизонтальных отрезков;
2) последовательность вершин и соединяющих их вертикальных и диагональных отрезков;
3) последовательность вершин и соединяющих их диагональных и горизонтальных отрезков.
28. Цикл при решении транспортной задачи методом потенциалов содержит:
1) перспективную свободную клетку и часть занятых клеток;
2) перспективную свободную клетку и все занятые клетки;
3) занятую клетку и часть свободных клеток;
4) все свободные клетки.
29. После построения цикла его вершинам присваиваются знаки, исходя из следующего правила:
1) вершине, соответствующей незаполненной клетке, присваивается «–», далее знаки «+» и «–» чередуются;
|
|
2) всем вершинам присваиваются знаки «+»;
3) всем вершинам присваиваются знаки «–»;
4) вершине, соответствующей незаполненной клетке, присваивается «+», далее знаки «–» и «+» чередуются.
30. Число, перемещаемое по циклу, определяется как
1) наименьшее среди вершин со знаком «–»;
2) наибольшее среди вершин со знаком «+»;
3) наименьшее среди вершин со знаком «+»;
4) наибольшее среди вершин со знаком «–».
31. При построении нового опорного плана в транспортной задаче число, перемещаемое по циклу, необходимо
1) вычесть в клетках со знаком «+»;
2) прибавить в клетках со знаком «+»;
3) вычесть в клетках со знаком «–»;
4) прибавить в клетках со знаком «–».
32. Транспортная задача имеет множество оптимальных решений, если
1) среди неотрицательных значений потенциалов есть нулевые;
2) среди неотрицательных значений оценок есть нулевые;
3) среди значений потенциалов есть отрицательные;
4) среди значений оценок есть отрицательные.
33. Опорный план транспортной задачи решаемой на максимум будет оптимальным, если:
1) оценки свободных клеток отрицательные;
2) оценки свободных клеток положительные;
3) оценки свободных клеток неотрицательные;
4) оценки свободных клеток неположительные.