Классическая транспортная задача. 


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



ЗНАЕТЕ ЛИ ВЫ?

Классическая транспортная задача.



Решить транспортную задачу. С-матрица стоимостей. Прочерк означает невозможность перевозки по данному маршруту;

ai- запасы поставщиков, bj- заявки потребителей

1. С = 2.С = 3. С =


4. С = 5. С = 6. С =

7. С = 8. С = 9.С =

 

10. С = 11.С = 12. С =


13. С = 14. С = 15. С =

 

16. С = 17. С = 18.С =

 

19. С = 20.С = 21. С =


22. С = 23. С = 24. С =

 

25. С = 26. С = 27. С =

 

28. С = 29. С = 30. С =

 

  A1 A2 A3 B1 B2 B3 B4
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               

 

Тестовое задание по транспортной задаче

1. Критерием разрешимости ТЗ является:

1. отсутствие положительных оценок в методе потенциалов;

2. равенство суммарных запасов и суммарных потребностей;

3. равенство количества занятых клеток рангу матрицы ТЗ;

4. равенство количества поставщиков количеству потребителей.

 

2. В двух пунктах А1 и А2 имеется соответственно 60 т 160 единиц товара. Весь товар нужно перевезти в пункты В1, В2, В3 в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова . Спланируйте перевозки так, чтобы их стоимость была минимальной. Целевой функцией данной задачи является функция:

1.

2.

3.

4.

 

3. В двух пунктах А1 и А2 имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти в пункты В1, В2, В3 в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова . Спланируйте перевозки так, чтобы их стоимость была минимальной. Опорным планом данной задачи является план:

1. ; 2. ; 3. ; 4.

 

4. Транспортная задача

    100+b
     
30+а    
     

1) a=40, b=60

2) a=40, b=65

3) a=40, b=55

4) a=40, b=50
будет закрытой, если…

 

5. Транспортная задача

    60+b  
       
       

1) b=20

2) b=40

3) b=50

4) b=30
будет закрытой, если…

 

6. Среди данных транспортных задач

Мощности поставщиков Мощности потребителей
       
         
         
         

 

Мощности поставщиков Мощности потребителей
       
         
         
         

 

Мощности поставщиков Мощности потребителей
       
         
         
         

 

  1. 3 закрытыми 2. 2; 3 являются 3. 2 4. 1; 2

 

 

7. Если в транспортной задаче суммарные объёмы груза по отправлению повышают суммарные объёмы груза по получению, то для решения такой задачи нужно

1. применить схему решения сбалансированной задачи, без каких-либо изменений;

2. ввести в транспортную таблицу новый столбец, соответствующий ещё одному грузополучателю;

3. уменьшить объём отправления груза у одного или нескольких грузоотправителей, добившись при этом баланса.

 

8. Если в транспортной задаче суммарные объёмы груза по отправлению и получению совпадают, то минимальный по затратам план перевозки одного груза

1. всегда существует и, при этом, всегда единственный;

2. всегда существует и, при этом, не всегда единственный;

3. не всегда существует.

 

9. Если в транспортной задаче суммарные объёмы груза по отправлению превышают суммарные объёмы груза по получению, то минимальный по затратам план перевозки однородного груза

1) всегда существует и, при этом, всегда единственный;

2) всегда существует и, при этом, не всегда единственный;

3) не всегда существует.

10. В двух пунктах А1 и А2 имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти в пункты В1, В2, В3 в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова . Спланируйте перевозки так, чтобы их стоимость была минимальной. Опорным планом данной задачи является план:

1. ; 2. ; 3. ; 4.

 

11. Затраты на перевозку в этом плане:

Запасы   Потребности      
       
       

равны: 1. 300; 2. 700; 3. 600; 4. 1300

 

12. Перераспределение поставок в клетку 2.1

   
   

 

1. уменьшит затраты на перевозку; 2. увеличит затраты на перевозку; 3. затраты не изменятся.  

13. При расчете потенциалов, потенциал первой строки был задан равным нулю, тогда потенциал второго столбца равен

   
   

 

  1. 2; 3. 5;   2. 6; 4. 4.  

14. При переходе к новому варианту плана перевозки, в котором клетка 2.1 будет загруженной, грузопоток х21 равен

   
   

 

  1. 10; 3. 30;   2. 20; 4. 60.

15. При переходе к новому варианту плана, целевая функция изменится на

     
     
    ai bj

 

  1. +120; 3. +270;   2. -60; 4. -135.

 

16. Транспортная таблица содержит 5 строк и 7 столбцов. Суммарные объёмы груза по отправлению и получению равны. Тогда число загруженных клеток в таблице равно

1. 5; 2. 11; 3. 12; 4. 7.

 

17. Методы нахождения начального плана ТЗ

1) потенциалов;

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

3) симплекс-метод;

4) метод минимального тарифа.

 

18. План перевозок ТЗ

Запасы   Потребности      
       
       

1. вырожденный; 2. оптимальный; 3. невырожденный.

 

19. Транспортная задача

     
  3 9
  4 1
  6 8

является…
1. открытой; 2. закрытой; 3. неразрешимой.

 

20. Транспортная задача

     
  3 9
  4 1
  6 8

является…
1. открытой; 2. закрытой; 3. неразрешимой.

 

21. Для решения следующей транспортной задачи

     
  3 9
  4 1
  6 8

необходимо ввести…
1. фиктивного потребителя; 2. фиктивного поставщика; 3. эффективный тариф; 4. эффективную процентную ставку.

 

22. Для решения следующей транспортной задачи

     
  3 9
  4 1
  6 8

необходимо ввести…
1. фиктивного потребителя; 2. фиктивного поставщика; 3. эффективный тариф; 4. эффективную процентную ставку.

 

 

23. Целевая функция этого плана перевозок равна

   
   

 



Поделиться:


Последнее изменение этой страницы: 2017-01-25; просмотров: 687; Нарушение авторского права страницы; Мы поможем в написании вашей работы!

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