Решение транспортной задачи

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) как разность стоимости и суммы потенциалов, соответствующих этой клетке.

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) оценки свободных клеток неположительные

1. ТЗ формулируется следующим образом: Найти такие объемы перевозок для каждой пары «поставщик-потребитель», чтобы:1) мощности всех поставщиков были использованы полностью; 2) спрос всех потребителей был удовлетворен;
А. 3) суммарные затраты на перевозки были минимальными.

2. Целевая функция транспортной задачи обычно записывается так, чтобы
Б. суммарные затраты стремились к минимуму

3. Ограничения ТЗ представляет собой
Г. систему уравнений

4. Коэффициенты в системе ограничений ТЗ
В. равны единице или нулю

5. В случае, когда суммарные мощности поставщиков равны суммарной мощности потребителей,то такая ТЗ называется
Г. закрытой

6. Для начала решения ТЗ требуется
Б. исходное базисное распределение поставок, т.н. опорный план.

7. Метод северно-западного угла предполагает планирование поставок в
А. верхнюю левую ячейку

8. Пусть имеется два поставщика мощностью 80 и 90 и три потребителя мощностью 40; 50 и 60. Затраты на перевозки от первого поставщика к потребителям соответственно равны 2; 5; 6; от второго - 4; 7; 3. Определите суммарные затраты на перевозки методом наименьших затрат.
Б. 530

9. Пусть имеется два поставщика мощностью 80 и 90 и три потребителя мощностью 40; 50 и 60. Затраты на перевозки от первого поставщика к потребителям соответственно равны 2; 5; 6; от второго - 4; 7; 3. Определите суммарные затраты на перевозки при оптимальном плане перевозок.
В. 530

10. Пусть имеется два поставщика мощностью 80 и 90 и три потребителя мощностью 40; 50 и 60. Затраты на перевозки от первого поставщика к потребителям соответственно равны 2; 5; 6; от второго - 4; 7; 3. Сколько продукции останется для фиктивных потребителей при оптимальном плане перевозок?
А. 1-го - 0; 2-го - 20

11. Пусть имеется два поставщика мощностью 80 и 90 и три потребителя мощностью 40; 50 и 60. Затраты на перевозки от первого поставщика к потребителям соответственно равны 2; 5; 6; от второго - 4; 7; 3. Как изменятся суммарные затраты , если затраты на перевозку единицы груза от второго поставщика ко второму потребителю снизятся на 1?
Б. -10

12. Пусть имеется два поставщика мощностью 80 и 90 и три потребителя мощностью 40; 50 и 60. Затраты на перевозки от первого поставщика к потребителям соответственно равны 2; 5; 6; от второго - 4; 7; 3. Как изменятся суммарные затраты, если затраты на перевозку единицы груза от первого поставщика к третьему потребителю снизятся на 1?
Г. 0

13. Пусть имеется два поставщика мощностью 80 и 90 и три потребителя мощностью 40; 50 и 60. Затраты на перевозки от первого поставщика к потребителям соответственно равны 2; 5; 6; от второго - 4; 7; 3. Как изменятся суммарные затраты на перевозки, если мощность второго поставщика уменьшится на 20 ?
Б. 0

14. Пусть имеется два поставщика мощностью 80 и 90 и три потребителя мощностью 40; 50 и 60. Затраты на перевозки от первого поставщика к потребителям соответственно равны 2; 5; 6; от второго - 4; 7; 3. Как изменятся суммарные затраты на перевозки, если мощность второго поставщика уменьшится на 10 ?
В. 0

15. Пусть имеется два поставщика мощностью 80 и 90 и три потребителя мощностью 40; 50 и 60. Затраты на перевозки от первого поставщика к потребителям соответственно равны 2; 5; 6; от второго - 4; 7; 3. Как изменятся суммарные затраты на перевозки, если мощность первого поставщика увеличится на 20 ?
Б. -20

16. Пусть имеется два поставщика мощностью 80 и 90 и три потребителя мощностью 40; 50 и 60. Затраты на перевозки от первого поставщика к потребителям соответственно равны 2; 5; 6; от второго - 4; 7; 3. Как изменятся суммарные затраты на перевозки, если мощность первого потребителя увеличится на 20 ?
Б. +80

17. Пусть имеется два поставщика мощностью 80 и 90 и три потребителя мощностью 40; 50 и 60. Затраты на перевозки от первого поставщика к потребителям соответственно равны 2; 5; 6; от второго - 4; 7; 3. Как изменятся суммарные затраты на перевозки, если мощность второго поставщика уменьшится на 20, а мощность первого потребителя увеличится на 30 ?
В. -90

18. Пусть имеется два поставщика мощностью 80 и 90 и три потребителя мощностью 40; 50 и 60. Затраты на перевозки от первого поставщика к потребителям соответственно равны 2; 5; 6; от второго - 4; 7; 3. Если мощность второго поставщика уменьшится на 20, то такая задача будет
В. закрытой

19. Пусть имеется два поставщика мощностью 80 и 90 и три потребителя мощностью 40; 50 и 60. Затраты на перевозки от первого поставщика к потребителям соответственно равны 2; 5; 6; от второго - 4; 7; 3. Как изменятся суммарные затраты на перевозки, если мощности каждого поставщика уменьшатся на 10 ?
Г. +20