тематические методы и модели исследования операцийООП- 080116

Работа добавлена на сайт samzan.net: 2016-03-05

Поможем написать учебную работу

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

Предоплата всего

от 25%

Подписываем

договор

Имя

Выберите тип работы:

Принимаю Политику конфиденциальности

Скидка 25% при заказе до 12.5.2024

Структура аттестационных педагогических измерительных материалов (АПИМ)
Дисциплина: «математические методы и модели исследования операций»
ООП: 080116.6x «Математические методы в экономике»

Что понимается под термином “исследование операций”?

а) применение математических методов для обоснования решений;

б) применение количественных методов для обоснования решений во всех областях целенаправленной человеческой деятельности, в том числе и в экономике;

в) применение математических методов для исследования бухгалтерских операций;

г) содержимое а) и б) пунктов;

д) содержимое а), б) и в) пунктов.

Правильный ответ:

Что необходимо для того, чтобы сравнить между собой по эффективности разные решения?

а) нужно иметь какой-то количественный критерий, так называемый показатель эффективности;

б) нужно иметь целевую функцию;

в) показатель, отражающий целевую направленность операции;

г) содержимое пунктов а), б), в);

д) содержимое пунктов а), б).

Правильный ответ:

Где нашли применение операционные методы в производстве?

а) при проектировании предприятий и выборе пунктов, где они должны быть размещены;

б) при определении числа требуемых предприятий, их производственных мощностей и ассортимента выпускаемой продукции, степени и принципов их автоматизации, а также количестве и типах различного оборудования, которым эти предприятия должны оснащаться;

в) при продаже предприятий;

г) при проектировании энергосистемы и для определения того, какие способы производства энергии оптимальны, какие количества энергии нужно производить тем или иным способом, а также для нахождения наилучших способов передачи энергии;

д) содержание п. а), б), г).

Правильный ответ:

Для чего применяется исследование операций при сбыте продукции?

а) для определения пунктов размещения оптовых складов продукции, их емкости, количества и ассортимента запасов, хранимых на этих складах;

б) для определения круга потребителей, которым должна поставляться продукция с этих складов;

в) содержание п. а), б);

г) для стабилизации объема производства и уровня занятости, при определении затрат, обусловливаемых неустойчивостью, и влияния неустойчивости на общество;

д) для изучения вопроса о том, какое число запчастей следует хранить на складе и должны были это быть отдельные части или собранные узлы.

Правильный ответ:

Для чего применяется исследование операций в научно-исследовательских и опытно-конструкторских работах?

а) для создания отчетов о работе;

б) для определения размеров ассигнований на научно-исследовательские разработки, распределения этих ассигнований между теоретическими и прикладными научными разработками и выбора отдельных программ, на которые целесообразно отпускать средства;

в) для определения того, какие силы (оборудование и персонал) должны выделяться научно-исследовательскими и опытно-конструкторскими организациями для решения тех или иных задач и каковы оптимальные методы исследования этих сил;

г) для выбора областей, где целесообразно сосредоточить проведение научных и опытно-конструкторских работ, формирование критериев для оценки различных конструкций новых изделий, а также определение их надежности и сроков службы;

д) содержание п. б), в), г).

Правильный ответ:

Для чего используются операционные методы при работе с кадрами?

а) для разработки методов найма рабочей силы;

б) для эффективной классификации принятых работников, распределения их по различным рабочим местам и оценки показателей этих работников;

в) для улучшения методов стимулирования, а следовательно, для повышения производительности труда;

г) содержание п. а), б), в);

д) содержание п. б), в).

Правильный ответ:

Для чего используются операционные методы финансирования?

а) для изучения кредитных стратегий фирм;

б) для разработки процедуры оценки риска при предоставлении кредита, а также методов обработки информации по кредитной задолженности;

в) для определения долгосрочных потребностей в капитале и способов формирования этих потребностей;

г) для определения оптимальной структуры капиталовложений (портфеля акций) и ее сохранения в меняющейся обстановке;

д) все вышеназванное.

Правильный ответ:

Какие из перечисленных классов операционных задач Вы знаете?

а) управление запасами;

б) распределение ресурсов;

в) массовое обслуживание,

г) упорядочение;

д) выбор маршрута;

е) замена;

ж) состязательные;

и) поиск.

Правильный ответ:

Всё многообразие задач линейного программирования: задача об оптимальном распределении ресурсов, транспортная задача, задача о назначениях и т.п. в своей математической постановке сходны и сводятся к двум типам: стандартная и каноническая задачи линейного программирования. Чем отличаются стандартная и каноническая задачи:

а) сложностью решения;

б) числом переменных;

в) знаками в ограничительных условиях;

г) устойчивостью решения.

Правильный ответ:

Для всякого ли многогранника существует задача линейного программирования МДР, которой он является?

а) да, для всякого;

б) нет, только для многогранника, имеющего более трёх вершин;

в) нет, только для многогранника с положительными координатами вершин;

г) нет, только для выпуклого многогранника.

Правильный ответ:

Допустимое решение задачи линейного программирования:

а) должно одновременно удовлетворять всем ограничениям задачи;

б) б) должно удовлетворять некоторым, не обязательно всем, ограничениям задачи;

в) должно быть вершиной множества допустимых решений;

г) должно обеспечивать наилучшее значение целевой функции;

д) не удовлетворяет указанным выше условиям.

Правильный ответ: б)

Каждой угловой точке многогранника решений соответствует ķ

линейно независимых векторов из А1, А2,…,Аn:

а) ķ ≤ n;

б) ķ ≥ m;

в) ķ ≤ m.

Правильный ответ:

Множество допустимых решений стандартной задачи линейного программирования с m ограничительными неравенствами, включающими n переменных, является выпуклым многогранником в пространстве

а) n-мерном;

б) m-мерном;

в) n-m мерном.

Правильный ответ:

Множество допустимых решений канонической задачи, эквивалентной стандартной задаче из предыдущего теста, есть выпуклый многогранник в пространстве

а) n-мерном;

б) m-мерном;

в) n-m мерном.

Правильный ответ:

В каких случаях задача линейного программирования с ограниченным МДР имеет множество решений

а) вектор С перпендикулярен одному из столбцов матрицы А;

б) вектор С образует с вектором, соответствующим одному из столбцов матрицы А острый угол.

Правильный ответ:

В каких случаях задача линейного программирования с ограниченным МДР не имеет решения

а) параметры гиперплоскости не позволяют ей иметь общих точек с МДР;

б) Система ограничений противоречива.

Правильный ответ:

В каких случаях теневые цены могут служить инструментом управления:

а) в теневой экономике;

б) на крупных предприятиях или отраслях, где бывает трудно информировать каждый отдел о решениях, принимаемых другим отделом;

в) в малом бизнесе.

Правильный ответ:

К какому явлению ближе экономический смысл понятия «теневые цены» (объективно-обусловленные оценки):

а) теневая экономика;

б) кризис на рынке сырья;

в) ценность ресурса для предприятия с точки зрения оптимизации производства (максимизации дохода).

Правильный ответ:

В какой из теорем двойственности выявляется экономический смысл понятия «теневые цены»:

а) первая (основная) теорема двойственности;

б) вторая теорема двойственности;

в) третья теорема двойственности;

г) четвертая теорема двойственности.

Правильный ответ:

Составьте задачу, двойственную следующей задаче линейного программирования:

Q= -x1 + 2x2 →max

при ограничениях:

и x1, x2 ≥ 0

а) Q= -y1 + 24y2 +3y3→min

при ограничениях:

и y1, y2, y3, y4 ≥ 0

б) Q= -6y1 + 7y2 +5y4→min

при ограничениях:

и y1, y2, y3, y4 ≥ 0

Правильный ответ:

Двойственность - алгебраическое понятие, однако имеющее важную экономическую интерпретацию. Исходя из неё дайте ответ: в каком соотношении находятся целевые функции допустимых решений (планов) прямой и двойственной задачи:

а)

б)

в)

Правильный ответ:

Почему поиск начального допустимого базисного решения (опорного плана) как правило, сводится к выявлению единичной матрицы в системе ограничений:

а) единичная матрица образует базис, т.е. систему линейно независимых векторов;

б) определитель единичной матрицы не равен нулю.

Правильный ответ:

Каков признак того, что система ограничений задачи линейного программирования содержит единичную матрицу, если систему можно преобразовать к виду:

а) AxAo при Ao0

б) AxAo при Ao0

в) AxAo при Ao0

Правильный ответ:

Что является симплексом 1-нулевого порядка, 2 – первого порядка, 3- второго порядка, 4-, в общем случае:

а) тетраэдр;

б) точка;

в) равнобедренный треугольник;

г) отрезок;

д) правильный выпуклый многогранник.

Правильный ответ:

Для задачи линейного программирования, заключающейся в отыскании с помощью симплексного метода максимального значения целевой функции Q критерием оптимальности плана является условие:

а) Qj-Cj 0

б) Qj-Cj 0

в) Qj+Cj 0

Правильный ответ:

Для задач линейного программирования, заключающихся в отыскании с помощью симплексного метода минимального значения целевой функции Q критерием оптимальности плана является условие:

а) Qj-Cj 0

б) Qj+Cj= 0

в) Qj-Cj 0

Правильный ответ:

Дана задача линейного программирования Q = 5x1 + 3x2 + 4x3 -> max

При ограничениях

Используя метод искусственного базиса найти начальное значение опорного плана с помощью симплексных таблиц.

а) Хо = (3/4, 3/4, 0, 0, 0)

б) Хо = (4/3, 4/3, 0, 0, 0)

в) Хо = (4, 3, 0, 0, 0)

Правильный ответ:

Существует теорема: закрытая транспортная задача обязательно имеет оптимальное решение. Доказательство основано на том, что, если непрерывная функция (целевая функция Q линейна) задана на ограниченном множестве D, то . Итак, необходимо доказать, что 1) D не пусто; 2) D-ограничено. Пусть ai запасы поставщика Ai (i=1,m); bj – потребности потребителя Bj (j=1,n); М – суммарные запасы поставщиков, а, следовательно, и потребности потребителей. Для доказательства, что D не пусто, нужно найти хотя бы один опорный план. Каков он:

а)

б)

в)

г)

д)

Правильный ответ:

На какой теореме двойственности базируется метод потенциалов решения транспортных задач:

а) на первой основной теореме двойственности;

б) на второй теореме двойственности;

в) на третьей теореме двойственности;

г) на четвёртой теореме двойственности.

На рисунке изображен эпюр преобразования МДР в процессе нахождения решения целочисленной задачи. Какому методу он соответствует?

а) методу Гомори;

б) методу ветвей и границ;

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

Правильный ответ:

а) методу Гомори;

б) методу ветвей и границ;

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

Правильный ответ:

Решить задачу о назначении с минимизацией затрат на выполненные работы методом разложения логического определителя бесконечнозначной логики. Дана матрица затрат на выполнение работы:

а) минимальные затраты 9

б) минимальные затраты 16

в) минимальные затраты 7

Правильный ответ:

Почему задачи целочисленного программирования получили столь большое распространение в экономике

а) легче осуществлять вычисления в целых числах;

б) многие переменные в экономических задачах по своей сути – целые числа: целое количество людей, изделий, точек сбыта и т.д.;

в) к этим задачам сводятся задачи поиска альтернативы из множества вариантов.

Правильный ответ:

Общая задача математического программирования формулируется следующим образом: найти вектор Х=(х1, х2,…,хn), удовлетворяющий системе ограничений:

gi(х1, х2,…,хn)=bi i=1,k

gi(х1, х2,…, хn)≤bi i=k,m,

и доставляющий экстремум функции Q=f(х1, х2,…,хn). Что называется задачами нелинейного программирования:

а) если

xj ≥ 0 ()

где aij и cj – известные константы;

б) любая другая задача математического программирования, приведённая выше, не удовлетворяющая условию а).

Правильный ответ:

Класс задач нелинейного программирования значительно шире класса задач линейного программирования. Основные результаты нелинейного программирования получены при рассмотрении задач, в которых:

а) система ограничений нелинейна и целевая функция нелинейна;

б) система ограничений линейна и целевая функция нелинейна;

в) система ограничений нелинейна и целевая функция линейна.

Правильный ответ:

При каких условиях можно использовать метод множителей Лагранжа?

а) ограничительные условия имеют характер неравенств;

б) ограничительные условия имеют характер равенств;

в) функция, задающая ограничение непрерывна вместе со своими частными производными

Правильный ответ:

Теорема Куна-Таккера утверждает, что вектор Х тогда и только тогда является оптимальным решением задачи нелинейного программирования, когда

а) существует седловая точка для целевой функции;

б) существует седловая точка для функции, задающей ограничительные условия;

в) существует седловая точка для искусственной функции Лагранжа.

Правильный ответ:

Новая модель скоростного мотоцикла «Улитка» продается предприятием по цене (30 – 2x) тыс. долл. за штуку, где х —количество проданных мотоциклов. Переменные производственные затраты составляют 6 тыс. долл. за штуку, фиксированные затраты — 30 тыс. долл. Максимизируйте прибыль предприятия за неделю.

Предположим, что в результате изменения ставки налога с продаж последний (налог) составил дополнительно 4 тыс. долл. на каждый проданный мотоцикл.

Как изменится оптимальный выпуск мотоциклов по сравнению с начальной ситуацией?

(Решить, используя функцию Лагранжа.)

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

а) увеличится на 2;

б) уменьшится на 2;

в) не изменится;

г) увеличится на 1;

д) уменьшится на 1.

Правильный ответ:

Предположим, что у вас есть 2 недели (14 дней) отпуска, которые вы можете провести на Канарских островах и в Ницце. Пусть ваша функция полезности имеет вид 2KN – 3К2 – 4N2, где К и N — количество дней, которое вы проводите на Канарских островах и в Ницце соответственно.

Сколько дней вы должны провести в Ницце, чтобы максимизировать свою функцию полезности?

Для решения использовать функцию Лагранжа. Результат округлить до ближайшего целого. Проверить, выполняются ли условия оптимальности Куна — Таккера.)

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

а) 3;

б) 4;

в) 5;

г) 6;

д) 7.

Правильный ответ:

Когда возникает задача управления запасами?

а) когда имеются два вида издержек, связанных с неиспользуемыми ресурсами: издержки, возрастающие с ростом запасов, и издержки, убывающие с ростом запасов;

б) когда издержки увеличиваются с ростом запасов;

в) когда имеются три вида издержек;

г) когда издержки не меняются;

д) когда издержек нет.

Правильный ответ:

Какие существуют основные статьи издержек, убывающих при увеличении запасов?

а) издержки, связанные с отсутствием запасов или несвоевременными поставками;

б) расходы на подготовительно-заключительные операции;

в) продажная цена, или прямые издержки производства;

г) издержки, связанные с наймом, увольнением и обучением рабочей силы;

д) все вышеназванные.

Правильный ответ:

Что происходит с операциями при продаже товара по сниженным ценам при его закупках большими партиями?

а) стимулирует увеличение объема продаж;

б) требует повышения складских запасов;

в) увеличивает объем запасов;

г) содержимое а), б);

д) приводит к снижению себестоимости.

Правильный ответ:

Какие операции необходимо выполнить, чтобы сократить издержки производства, связанные с наймом, увольнением и обучением рабочей силы при колебаниях спроса?

а) свести к минимуму объем запасов;

б) изменять темпы производства;

в) увеличить расходы, связанные с наймом, увольнением и обучением рабочей силы;

г) содержимое а), б), в);

д) содержимое а), б);

Правильный ответ:

Метод СРМ разработан для:

а) описания проектов путем указания всех работ, предшествующих данной работе;

б) описания проектов путем представления каждой работы в виде пары узлов сети;

в) минимизации издержек на сокращение продолжительности проекта;

г) нахождения критического пути для проектов с заданным временем выполнения каждой работы;

д) нахождения критического пути для проектов с неопределенным временем выполнения работ.

Правильный ответ:

Узел-событие сетевого графика выражает результат:

а) начаты все работы, выходящие из узла;

б) закончены все работы, входящие в узел;

в) начата хотя бы одна работа, выходящая из узла;

г) закончена хотя бы одна работа, входящая в узел;

д) закончены все работы, входящие в узел, и начата хотя бы одна работа, выходящая из узла.

Правильный ответ:

Наиболее раннее время наступления события равно:

а) минимальной длине пути из данного узла в конечный;

б) максимальной длине пути из данного узла в конечный;

в) максимальной длине пути из начального узла в данный;

г) максимальному времени наиболее раннего окончания работ, входящих в данный узел;

д) минимальному времени наиболее позднего начала работ, выходящих из данного узла.

Правильный ответ:

Наиболее позднее время наступления события равно:

а) Минимальной длине пути из данного узла в конечный;

б) максимальной длине пути из данного узла в конечный;

в) максимальной длине пути из начального узла в данный;

г) максимальному времени наиболее раннего начала работ, выходящих из данного узла;

д) минимальному времени наиболее позднего начала работ, выходящих из данного узла.

Правильный ответ:

Для того чтобы сократить время выполнения проекта, необходимо:

а) сократить время выполнения каждой работы на критическом пути;

б) сократить время выполнения одной работы на критическом пути;

в) сократить время выполнения каждой работы проекта;

г) сократить время выполнения одной работы проекта;

д) увеличить длину критического пути.

Правильный ответ:

Полный резерв времени выполнения работы равен разности между:

а) наиболее поздним и наиболее ранним временем ее начала;

б) наиболее ранним временем ее начала и наиболее ранним временем ее окончания;

в) наиболее поздним временем ее начала и наиболее поздним временем ее окончания;

г) наиболее ранним временем ее окончания и наиболее поздним временем ее начала;

д) наиболее поздним временем ее окончания и наиболее ранним временем ее начала.

Правильный ответ:

Решение транспортной задачи по критерию времени на графе транспортной сети G предполагает:

а) выделение из графа G такого частичного графа GI, который был бы способен пропустить весь заданный поток и в котором длительность наиболее продолжительного пути была бы минимальной;

б) решение заданной задачи сводится к последовательному улучшению графа GI путем удаления из него наиболее продолжительных путей и введения более коротких и соответствующего перераспределения потока ;

в) решение сводится к нахождению полного потока через граф G транспортной сети;

г) решение сводится к нахождению наибольшего потока, используя алгоритм Форда-Фалкерсона.

Правильный ответ:

В чем особенность марковского процесса?

а) если процесс — марковский, то предсказывать можно, только учитывая настоящее состояние системы So и забыв о его “предыстории” (поведении системы при t < to);

б) само состояние Sо зависит от прошлого, но как только оно достигнуто, о прошлом можно забыть;

в) в марковском процессе “будущее зависит от прошлого только через настоящее”

г) содержание а), б) и в);

д) содержание а) и б).

Правильный ответ:

Какие потоки событий Вы знаете?

а) стационарные;

б) регулярные;

в) без последействия;

г) ординарные;

д) все вышеназванные;

Правильный ответ:

Когда поток событий называется рекуррентным (иначе - “потоком Пальма”)?

а) если он стационарен;

б) если он ординарен;

в) если интервалы времени между событиями представляют собой независимые случайные величины с одинаковым произвольным распределением;

г) если он неординарен

д) содержание а) - в)

Правильный ответ:

Какую возможность дают уравнения Колмогорова?

а) дают возможность найти все вероятности состояний как функции времени;

б) дают возможность найти все вероятности состояний как функции состояний;

в) дают возможность найти все состояния как функции времени;

г) содержание пунктов а), б) ;

д) содержание пунктов в), б).

Правильный ответ:

Когда применяются метод Монте-Карло в задачах исследования операций?

а) при моделировании сложных, комплексных операций, где присутствует много взаимодействующих случайных факторов;

б) при проверке применимости более простых, аналитических методов и выяснении условий их применимости;

в) в целях выработки поправок к аналитическим формулам типа “эмпирических формул” в технике;

г) содержимое пунктов а), б);

д) содержимое пунктов а), б), в).

Правильный ответ:

Какие системы массового обслуживания Вы знаете?

а) с так называемым многофазовым обслуживанием;

б) обслуживания с приоритетом;

в) “открытые” и “замкнутые”;

г) содержимое пунктов а), б);

д) содержимое пунктов а), б), в).

Правильный ответ:

Что можно выбрать в качестве показателей эффективности системы массового обслуживания?

а) среднее число заявок, обслуживаемых СМО в единицу времени;

б) среднее число занятых каналов;

в) среднее число заявок в очереди и среднее время ожидания обслуживания;

г) вероятность того, что число заявок в очереди превысит какое-то значение;

д) все вышеназванные.

Правильный ответ:

Что может являться решением системы массового обслуживания?

число каналов;

а) их производительность;

б) режим работы СМО;

в) содержание пунктов а), б);

г) содержание пунктов в), б), а);

д) все вышеназванные.

Правильный ответ:

Какая идея лежит в основе метода динамического программирования?

а) идея постепенной, пошаговой оптимизации;

б) идея поиска сразу всех элементов решения на одном шаге;

в) идея поиска сразу всех элементов решения на всех шагах;

г) содержимое пунктов б) и в);

д) идея одновременной оптимизации.

Правильный ответ:

Что предполагает принцип динамического программирования?

а) что каждый шаг оптимизируется отдельно, независимо от других;

б) шаговое управление должно выбираться дальновидно, с учетом всех его последствий в будущем;

в) выбор на данном шаге управления, при котором эффективность этого шага максимальна;

г) выбор на данном шаге управления, при котором эффективность этого шага минимальна;

д) все вышеперечисленное.

Правильный ответ:

К какой задаче относится задача распределение средств по предприятиям и по годам?

а) задачи линейного программирования;

б) задачи целочисленного программирования;

в) задачи нелинейного программирования;

г) задачи стохастического программирования;

д) задачи динамического программирования.

Правильный ответ:

Каким методом лучше всего решить экономическую задачу о распределении ресурсов?

а) методом линейного программирования;

б) методом динамического программирования;

в) методом целочисленного программирования;

г) методом нелинейного программирования;

д) методом стохастического программирования.

Правильный ответ:

В чем метод динамического программирования отличается от метода линейного программирования?

а) не сводится к какой-либо стандартной вычислительной процедуре;

б) оно может быть передано на машину только после того, как записаны соответствующие формулы, а это часто бывает не так-то легко;

в) сводится к какой-либо стандартной вычислительной процедуре;

г) содержание п. а) и б);

д) содержание п. а), б) и в).

Правильный ответ:

Сформулируйте основной принцип оптимальности, лежащий в основе решения всех задач динамического программирования.

а) каково бы ни было состояние системы S перед очередным шагом, надо выбирать управление на этом шаге так, чтобы выигрыш на данном шаге был максимальным;

б) каково бы ни было состояние системы S перед очередным шагом, надо выбирать управление на этом шаге так, чтобы выигрыш на данном шаге плюс оптимальный выигрыш на всех последующих шагах был максимальным;

в) каково бы ни было состояние системы S перед очередным шагом, надо выбирать управление на этом шаге так, чтобы выигрыш на данном шаге плюс оптимальный выигрыш на всех последующих шагах был минимальным;

г) каково бы ни было состояние системы S на всех шагах, надо выбирать управление на первом шаге так, чтобы выигрыша на данном шаге не было;

д) каково бы ни было состояние системы S перед очередным шагом, надо выбирать управление на этом шаге так, чтобы выигрыш на данном шаге плюс оптимальный выигрыш на всех последующих шагах был средним.

Правильный ответ:

Что необходимо делать, когда планировать операцию приходится не на строго определенный, а на неопределенно долгий промежуток времени?

а) необходимо рассмотреть в качестве модели явления бесконечношаговый управляемый процесс, где не существует “особенного” по сравнению с другими последнего шага (все шаги равноправны);

б) для этого, разумеется, нужно, чтобы функции fi, выигрыша и функции Фi, изменения состояния не зависели от номера шага;

в) необходимо рассмотреть в качестве модели явления одношаговый управляемый процесс;

г) необходимо рассмотреть в качестве модели явления бесконечношаговый неуправляемый процесс;

д) содержание п. а) и б).

Правильный ответ:

МДР