В рамках промежуточной аттестации по дисциплине предусмотрен экзамен (7 семестр). Для допуска к экзамену необходимо выполнение и сдача лабораторного практикума и защита курсового проекта, а также письменный отчет по выполненным заданиям практических занятий. Экзаменационные задания по курсу затрагивают аспекты, рассмотренные в рамках лекционных, лабораторных, практических занятий и курсового проектирования. Каждый из тридцати (30-ти) экзаменационных билетов содержат экзаменационный тест на 10 вопросов и экзаменационную задачу.
| Вопрос
| Возможные ответы
|
| 1. Несимметричная относительно главной диагонали матрица кратчайших расстояний (МКР) получается в случае проведения расчетов для:
| a) ориентированного графа модели транспортной сети;
b) неориентированного графа модели транспортной сети;
c) любого графа модели транспортной сети;
d) графа модели транспортной сети большой размерности.
|
| 2. Решается транспортная задача линейного программирования методом МОДИ. Единицы измерения стоимостных оценок заданы в километрах пробега, а величина целевой функции в единицах транспортной работы. В каких единицах заданы объемы производства и потребления?
| a) т;
b) км;
c) ездки;
d) ткм.
|
| 3. При какой комбинации коэффициентов c 1 и c 2 функция z принимает наибольшее значение в любой точке отрезка ED?
max z=c 1 x 1 +c 2 x 2
x 1 +2x 2 ≤ 6…(1)
2x 1 + x 2 ≤ 8…(2)
-x 1 + x 2 ≤ 1…(3)
x 2 ≤ 2…(4)
x 1;x 2 ≥ 0…(5,6)
| a) c1=8, c2=0;
b) c1=2, c2=1;
c) c1=1, c2=2;
d) c1=0, c2=6.
|
| 4. В модели линейного программирования с 2-мя переменными отношение коэффициентов целевой функции z равно отношению коэффициентов при соответствующих неизвестных связывающего ограничения. Справедливо ли утверждение, что решение задачи имеет множество альтернативных решений?
| a) да, справедливо;
b) нет, не справедливо;
c) да, справедливо только при решении задачи на минимум целевой функции;
d) да, справедливо только при решении задачи на максимум целевой функции.
|
| 5. Используя модель о раскрое материала, планируются сменно-суточные задания при перевозке грузов помашинными отправками от одного поставщика множеству потребителей с количеством ездок к каждому потребителю, измеряемым десятками оборотов. Ограничения на время прибытия в пункты погрузки и разгрузки не задаются. Какой из предложенных методов целесообразно применить в решении поставленной задачи?
| a) метод лексикографического перебора;
b) симплекс-метод;
c) метод Кларка - Райта;
d) метод минимального элемента в матрице.
|
| 6. Решается задача о загрузке комбинаторным методом лексикографического перебора. Верно ли утверждение, что загрузка допустима, если величина недогруза превышает величину запаса?
| a) нет, ни при каких условиях;
b) да, при загрузке последнего автомобиля;
c) да, при наличии эквивалентных загрузок;
d) да, при наличии свободных грузов.
|
| 7. Комбинаторным методом лексикографического перебора решается задача о загрузке. Какой из вариантов записи соответствует эквивалентным загрузкам?
| a) 6,1,5; 1,6,5,5;
b) 1,3,4,7; 7,2,4,1;
c) 2,3,7,9,9; 8,7,3,2,9;
d) 10, 8,14,3; 3,10,8,14.
|
| 8. Используя эвристическую модель, формируется часовой график подачи шести автомобилей под погрузку. Суммарное число оборотов в пункты потребления составляет 60. Количество значений НОП равно:
| a) 60;
b) 36;
c) 10;
d) 6.
|
| 9. Формируется сменно-суточный план маршрутизации перевозок мелкопартионных грузов по критерию минимального количества используемых автомобилей. Какой из предложенных методов можно рекомендовать при расчетах?
| a) лексикографический;
b) МОДИ;
c) Кларка - Райта;
d) Дейкстры.
|
| 10. К сформированному эвристическим методом Кларка-Райта фрагменту развозочного маршрута {ГОП -…-4 – 2 – 7 - … -ГОП} на очередном шаге подключена пара вершин с максимальным «выигрышем» ∆6,4. Новый фрагмент маршрута принимает вид:
| a) {ГОП -…-4 - 6 - 2 - 7 - … -ГОП};
b) {ГОП -…-4 - 2 - 6 - 7 - … -ГОП};
c) {ГОП -…-6 - 4 - 2 - 7 - … -ГОП};
d) {ГОП -…-4 - 2 - 7 - 6 - … -ГОП}.
|
