Часть 3. Принятие оптимальных решений в транспортных задачах 


Мы поможем в написании ваших работ!



ЗНАЕТЕ ЛИ ВЫ?

Часть 3. Принятие оптимальных решений в транспортных задачах



Задание 1. Транспортная задача  будет закрытой, если:

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

1) а=40, в=30 2) а=40, в=20      3) а=40, в=40        4) а=40, в=10

Задание 2. Математическая модель транспортной задачи с 2 пунктами отправления и 3 пунктами назначения имеет: 

1) 2 ограничения с 3 переменными, 2) 3 ограничения с 2 переменными,

3) 5 ограничений с 5 переменными, 4) 6 ограничений с 6 переменными,

5) 5 ограничений с 6 переменными.

Задание 3. Неравенство  в транспортной задаче означает:

1) груз вывезен полностью,         2) груз вывезен не полностью,

3) некий пункт отправления не полностью вывезет груз,

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

некий пункт назначения не получит нужное количество груза.

Задание 4. Неравенство  в транспортной задаче означает:

1) из всех пунктов отправления груз вывезен полностью,

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

3) какой-либо пункт отправления не вывезет свой груз полностью,

4) все пункты назначения получат нужное количество груза,

5) какой-либо пункт назначения не получит нужное количество груза.

Задание 5. Метод «минимального элемента» применяется для:

1) построения исходного плана перевозок транспортной задачи,

2) улучшения опорного плана перевозок,

3) нахождения оптимального решения транспортной задачи, 

4) проверки плана перевозок на оптимальность,

5) построения математической модели транспортной задачи.

Задание 6. Метод потенциалов применяется для:

1) построения исходного плана перевозок транспортной задачи,

2) построения произвольного плана перевозок,

3) улучшения опорного плана перевозок,

4) нахождения оптимального решения транспортной задачи, 

5) проверки плана перевозок на оптимальность.

Задание 7.

Запасы

Потребности в грузе

 груза 30 50 10 20
10 3 10 6   5 1
40 1 20 4 20 3   2
60 4 3 30 1 10 2 20

Цикл, построенный для свободной клетки (1,3):

1) (1,3), (1,1), (2,1), (2,3),    2) (1,3), (3,3), (3,2), (1,2),      

3) (1,3), (1,1), (3,1), (3,3),    4) (1,3), (1,1), (2,1), (2,2), (3,2), (3,3).

Задание 8.

Запасы

Потребности в грузе

 груза 30 50 10 20
10 3 10 6   5 1
40 1 20 4 20 3   2
60 4 3 30 1 10 2 20

Цикл, построенный для свободной клетки (1,4):

1)      (1,4), (3,4), (3,3), (1,3), (1,4), 2) (1,4), (1,1), (3,1), (3,4), (1,4),

3)      (1,4), (3,4), (3,1), (1,1), (1,4), 4) (1,4), (1,1), (2,1), (2,2), (3,2), (3,4).

Задание 9.

Запасы

Потребности в грузе

 груза 30 50 10 20
10 3 10 6   5 1
40 1 20 4 20 3   2
60 4 3 30 1 10 2 20

Постройте цикл для клетки (2,3) и перераспределите перевозки.

Задание 10.

Запасы

Потребности в грузе

 груза 30 50 10 20
10 3 10 6   5 1
40 1 20 4 20 3   2
60 4 3 30 1 10 2 20

Постройте цикл для клетки (2,4) и перераспределите перевозки.

Задание 11. Зная потенциалы , , найдите остальные потенциалы и сделайте вывод об оптимальности плана перевозок.

Запасы

Потребности в грузе

 груза 30 50 10
10 3   1 10 5
40 1 30 2 10 3  
40 4 3 30 1 10

 

Задание 12. Исключите лишнее понятие: план перевозок, метод северо-западного угла, метод потенциалов, идея симплексного метода, графическое решение.

1) план перевозок,                         

2) метод северо-западного угла,

3) метод потенциалов,     

4) идея симплексного метода,       

5) графическое решение.

Задание 13. Среди данных транспортных задач закрытыми являются …

1) 2;3 2) 3  3) 1;2 4) 1;3


1. 2.
3.

Задание 14.

Транспортная задача     будет закрытой, если …

1) a=60, b=80   2) a=60, b=75
3) a=60, b=70   4) a=60, b=85

 

Задание 15.

Транспортная задача  будет закрытой, если …

1) a=40, b=20,     2) a=40, b=30,      3) a =40, b=40,      4) a=40, b=10

Задание 16.



Поделиться:


Читайте также:




Последнее изменение этой страницы: 2020-12-09; просмотров: 69; Нарушение авторского права страницы; Мы поможем в написании вашей работы!

infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.147.67.166 (0.026 с.)