рос | укр
Головна сторінка
Випадкова сторінка
КАТЕГОРІЇ:
АвтомобіліБіологіяБудівництвоВідпочинок і туризмГеографіяДім і садЕкологіяЕкономікаЕлектронікаІноземні мовиІнформатикаІншеІсторіяКультураЛітератураМатематикаМедицинаМеталлургіяМеханікаОсвітаОхорона праціПедагогікаПолітикаПравоПсихологіяРелігіяСоціологіяСпортФізикаФілософіяФінансиХімія
|
I. New words and combination of words.
Дата добавления: 2015-09-15; просмотров: 597
5.1. Типовые контрольные задания или иные материалы, необходимые для оценки знаний, умений, навыков и/или опыта деятельности, характеризующих этапы формирования компетенций в процессе освоения образовательной программы.
Экзамен
В рамках промежуточной аттестации по дисциплине предусмотрен экзамен (7 семестр). Для допуска к экзамену необходимо выполнение и сдача лабораторного практикума и защита курсового проекта, а также письменный отчет по выполненным заданиям практических занятий. Экзаменационные задания по курсу затрагивают аспекты, рассмотренные в рамках лекционных, лабораторных, практических занятий и курсового проектирования. Каждый из тридцати (30-ти) экзаменационных билетов содержат экзаменационный тест на 10 вопросов и экзаменационную задачу.
а) типовые вопросы (задания) к экзамену
Экзаменационный тест №
Вопрос
| Возможные ответы
| 1. Несимметричная относительно главной диагонали матрица кратчайших расстояний (МКР) получается в случае проведения расчетов для:
| a) ориентированного графа модели транспортной сети;
b) неориентированного графа модели транспортной сети;
c) любого графа модели транспортной сети;
d) графа модели транспортной сети большой размерности.
| 2. Решается транспортная задача линейного программирования методом МОДИ. Единицы измерения стоимостных оценок заданы в километрах пробега, а величина целевой функции в единицах транспортной работы. В каких единицах заданы объемы производства и потребления?
| a) т;
b) км;
c) ездки;
d) ткм.
| 3. При какой комбинации коэффициентов c1 и c2 функция z принимает наибольшее значение в любой точке отрезка ED?
max z=c1x1+c2x2
x1+2x2≤ 6…(1)
2x1+ x2≤ 8…(2)
-x1+ x2≤ 1…(3)
x2≤ 2…(4)
x1;x2≥ 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 - … -ГОП}.
| 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 | 31 | 32 | |