Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Классическая транспортная задача.
Решить транспортную задачу. С-матрица стоимостей. Прочерк означает невозможность перевозки по данному маршруту; ai- запасы поставщиков, bj- заявки потребителей 1. С = 2.С = 3. С =
7. С = 8. С = 9.С =
10. С = 11.С = 12. С =
16. С = 17. С = 18.С =
19. С = 20.С = 21. С =
25. С = 26. С = 27. С =
28. С = 29. С = 30. С =
Тестовое задание по транспортной задаче 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. Транспортная задача
1) a=40, b=60 2) a=40, b=65 3) a=40, b=55 4) a=40, b=50
5. Транспортная задача
1) b=20 2) b=40 3) b=50 4) b=30
6. Среди данных транспортных задач
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
13. При расчете потенциалов, потенциал первой строки был задан равным нулю, тогда потенциал второго столбца равен
14. При переходе к новому варианту плана перевозки, в котором клетка 2.1 будет загруженной, грузопоток х21 равен
15. При переходе к новому варианту плана, целевая функция изменится на
16. Транспортная таблица содержит 5 строк и 7 столбцов. Суммарные объёмы груза по отправлению и получению равны. Тогда число загруженных клеток в таблице равно 1. 5; 2. 11; 3. 12; 4. 7.
17. Методы нахождения начального плана ТЗ 1) потенциалов; 2) северо-западного угла; 3) симплекс-метод; 4) метод минимального тарифа.
18. План перевозок ТЗ
1. вырожденный; 2. оптимальный; 3. невырожденный.
19. Транспортная задача
является…
20. Транспортная задача
является…
21. Для решения следующей транспортной задачи
необходимо ввести…
22. Для решения следующей транспортной задачи
необходимо ввести…
23. Целевая функция этого плана перевозок равна
|