госы
.pdfНа основании представленной информации можно прийти и к заключению, что рассматриваемая марка находится на следующей стадии жизненного цикла:
Стадия зрелости
По дисциплине «Мат. экономика»
1. Альтернативности решения задачи линейного программирования соответствует рисунок
2.Канонической задачей ЛП называется задача нахождения экстремума линейной целевой функции:
-: когда ограничения заданы как в виде равенств и неравенств
+: когда все ограничения только в виде равенств и все переменные неотрицательны
-: когда все переменные неотрицательны -: когда все ограничения только в виде неравенств и переменные неотрицательны
+: когда все переменные неотрицательны и ограничения только в виде равенств -: когда все ограничения только в виде равенств
3. Линейная целевая функция достигает точек экстремума:
+: на границе выпуклого многогранника
-: внутри выпуклого многогранника
+: либо в вершинах, либо на гранях выпуклого многогранника
-: только в вершинах выпуклого многогранника -: только на гранях выпуклого многогранника
4.Случай не существования решения задачи ЛП обусловлен:
-: альтернативностью решения
+: неограниченностью целевой функции
-: не существованием решения
+: несовместностью системы ограничений – неравенств
-: не замкнутостью системы ограничений
5.Базисное решение задачи ЛП допустимое, если в симплекс – таблице:
+: базисное решение неотрицательное
-: среди свободных членов (кроме элемента строки целевой функции) имеется хотя бы один нулевой элемент -: все свободные члены (кроме элемента строки целевой функции) отрицательны
+: все свободные члены (кроме элемента строки целевой функции) неотрицательны
-: все свободные члены (кроме элемента строки целевой функции) положительны -: все свободные члены (кроме элемента строки целевой функции) не положительны
6. Ограничения в задаче ЛП несовместны, если в симплекс – таблице:
-: в любой строке (кроме элемента строки целевой функции), имеющей положительный свободный член, все элементы положительны
+: в любой строке (кроме строки целевой функции), имеющей отрицательный свободный член,
нет ни одного отрицательного элемента -: в каждой строке (кроме строки целевой функции), имеющей отрицательный свободный член, нет ни одного отрицательного элемента
-: в любой строке (кроме строки целевой функции), имеющей отрицательный свободный член, все элементы отрицательны -: в столбце, не удовлетворяющем признаку оптимальности, есть хотя бы один положительный элемент
7. При преобразовании симплекс-таблицы ячейки разрешающего столбца равны::
-: обратным значениям
+: элементам, стоящим в этих ячейках, деленным на разрешающий элемент с противоположным знаком
+: значениям, деленным на разрешающий элемент с противоположным знаком
-: элементам, стоящим в этих ячейках, деленным на разрешающий элемент -: элементам, стоящими в этих ячейках с противоположным знаком
8. Целевая функция задачи ЛП будет иметь максимальное значение, если в симплекс – таблице:
-: в строке целевой функции все элементы, кроме свободного члена, отрицательны -: все свободные члены положительные
+: в строке целевой функции все элементы, кроме свободного члена, неотрицательны
-: в строке целевой функции все элементы, кроме свободного члена, равны нулю -: в строке целевой функции все элементы, кроме свободного члена, положительны
9. Полученное оптимальное решение задачи ЛП является альтернативным (неединственным), если в симплекс–таблице:
+: в строке целевой функции все элементы, кроме свободного члена, неотрицательны и среди них есть хотя бы один нулевой элемент
-: в строке целевой функции все элементы, кроме свободного члена, одного знака и среди них нет нулевых элементов
+: в строке целевой функции все элементы, кроме свободного члена, неположительны и среди них есть хотя бы один нулевой элемент
-: в строке целевой функции все элементы, включая свободный член, одного знака и среди них нет нулевых элементов
+: в строке целевой функции все элементы, кроме свободного члена, одного знака и среди них есть хотя бы один нулевой элемент
-: в строке целевой функции все элементы, кроме свободного члена, нулевые
10.Для нахождения альтернативного решения в качестве разрешающего столбца принимается столбец:
+: С нулевым коэффициентом при свободной переменной в строке целевой функции
-: С отрицательным коэффициентом при свободной переменной в строке целевой функции -: Любой столбец, неудовлетворяющий признаку оптимальности -: С неотрицательным коэффициентом при свободной переменной в строке целевой функции
11.Если одна из взаимодвойственных задач является задачей максимизации с ограничениями J≤ , то другая является:
+: задачей минимизации с ограничениями K≥
-: задачей максимизации с ограничениями ≤ -: задачей минимизации с ограничениями ≤ -: задачей максимизации с ограничениями Y≥
12. Какое из высказываний для взаимодвойственных задач всегда истинно:
+: число ограничений одной задачи совпадает с числом переменных другой задачи
-: число неравенств в системе ограничений одной задачи совпадает с числом ограничений другой задачи -: число переменных одной задачи совпадает с числом переменных другой задачи
+: число ограничений в виде неравенств одной задачи совпадает с числом неотрицательных переменных другой задачи
13. Какое из высказываний всегда справедливо для оптимальных решений двойственных задач:
+: оптимальные значения целевых функций равны
-: оптимальные базисные решения равны -: оптимальные значения целевых функций могут быть равны
-: оптимальные значения целевых функций всегда должны различаться
+: оптимальное значение целевых функций одной задачи равно оптимальному значению другой задачи
-: оптимальные значения целевых функций всегда равны нулю
14. Имеется следующая задача ЛП: |
|
||
|
3x1 |
+ 5x2 ≤ 60, |
|
Z = 2x1 + 3x2 → max 3x1 |
+ 4x2 ≤ 34, |
x1 ≥ 0, x2 ≥ 0. |
|
|
|
x2 ≤ 8. |
|
J |
|
|
|
|
|
Определить какое решение является оптимальным:
|
-: Yx = (0;0;0;1;1), Zmax |
= 0 |
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
2 |
|
|
|
|
|
1 |
|
|
|
|
|
|
|
||||
|
x |
= |
|
|
|
;8;19;0;0 , Zmax |
= 25 |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
-: Y |
3 |
|
|
|
|
|
3 |
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
1) x = |
|
|
;8;18;0;0 |
, Zmax = 25 |
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|||||||||||||
|
+: K |
|
|
|
|
|
3 |
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
1 |
|
|
|
|
|
2 |
|
|
|
|
|
|
|||||
|
x |
= |
|
|
;9;20;0;0 , Zmax |
= 27 |
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
-: Y |
3 |
|
|
|
|
|
3 |
|
|
|
|
|
|
|||||
15. Целочисленным решением задачи: |
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
3x1 + 5x2 ≤ 60, |
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x1 ≥ 0, x2 ≥ 0. |
|
Z = 2x1 + 3x2 → max 3x1 + 4x2 ≤ 34, |
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
x2 ≤ 8. |
|
||||||||
|
J |
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
является: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
-: Yx = (0;0;0;1;1), Zmax |
= 0 |
|
|
|
|
|
|
|
|
|
|
|||||||
|
1) x = (2;7;19;0;1;0), Zmax = 25 |
|
|
|
|
|
|||||||||||||
|
+: K |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-: Yx = (1;10;20;1;0;0), Zmax |
= 32 |
|
|
|
|
|
|
-: Yx = (1;9;20;1;0;0), Zmax = 28 |
16.Какие утверждения справедливы для правильного отсечения метода Гомори:
-: Отсекает неоптимальные решения -: Не отсекает оптимальные решения
+: Отсекает нецелочисленное оптимальное решение +: Не отсекает ни одного целочисленного решения
17.Добавление неравенства правильного отсечения в систему ограничений (в симплекс-
таблицу) приводит к:
-: Неограниченности базисного решения
+: Неоптимальности базисного решения +: Недопустимости базисного решения
-: Несовместности ограничений -: Альтернативности базисного решения
18. Приведите порядок решения транспортной задачи методом потенциалов:
1)Нахождение разрешающей ячейки
2)Вычисление потенциалов
3)Нахождение первоначального опорного плана
4)Перемещение груза по замкнутому циклу
5)Построение замкнутого цикла
6)Вычисление оценок свободных ячеек
7)Вычисление доходов
-: 1, 2 3, 4, 5, 6, 7
+: 3, 2, 6, 1, 5, 4
-: 3, 4, 2, 7, 5, 1 -: 2, 3, 5, 6, 1,4,7 -: 6, 7, 5, 4, 2, 1
19.Открытая транспортная задача приводится к закрытой:
-: в результате изменения объемов потребностей (запасов)
+: путем введения фиктивного поставщика (потребителя) с нулевыми стоимостями перевозок
-: путем заполнения свободной ячейки с минимальной стоимостью нулевым значением
+: путем введения фиктивного поставщика (потребителя) с объёмом груза, равного абсолютной величине разницы между объемом потребностей и объемом запасов
-: путем введения фиктивного поставщика (потребителя) с нулевым объёмом груза и нулевыми стоимостями перевозок
20.Опорный план транспортной задачи является оптимальным, если:
-: среди оценок свободных ячеек есть хотя бы один отрицательный элемент -: оценки свободных ячеек являются положительными
+: оценки свободных ячеек являются неотрицательными
-: оценки заполненных ячеек являются неотрицательными
+: оценки свободных ячеек равны нулю или положительны
21. Опорный план при решении транспортной задачи является невырожденным, если:
-: Число заполненных ячеек равно значению (ЧИСЛО ПОСТАВЩИКОВ - ЧИСЛО ПОТРЕБИТЕЛЕЙ - 1)
-: Число незаполненных ячеек равно значению (ЧИСЛО ПОСТАВЩИКОВ + ЧИСЛО ПОТРЕБИТЕЛЕЙ
- 1)
-: Число незаполненных ячеек равно значению (ЧИСЛО ПОСТАВЩИКОВ + ЧИСЛО ПОТРЕБИТЕЛЕЙ
+ 1)
+: Число заполненных ячеек равно значению (ЧИСЛО ПОСТАВЩИКОВ + ЧИСЛО ПОТРЕБИТЕЛЕЙ-1)
-: Среди ответов не правильных
22.Оценки заполненных ячеек при решении транспортной задачи методом потенциалов:
-: Неотрицательны -: Неположительны
+: Равны нулю
-: Положительны -: Отрицательны
23.Для нахождения альтернативного решения в транспортной задаче в качестве разрешающей ячейки принимается ячейка:
-: С отрицательной оценкой
+: С нулевой оценкой
-: С положительной оценкой
24.Затраты на замену оборудования складываются из:
+: Первоначальной стоимости оборудования и затрат на его содержание в первый период эксплуатации за вычетом ликвидной стоимости старого оборудования
-: Затрат на содержание и реализацию оборудования -: Первоначальной стоимости оборудования и затрат на его содержание в первый период эксплуатации
-: Первоначальной стоимости оборудования за вычетом ликвидной стоимости старого оборудования -: Среди ответов нет правильных
25.Затраты на содержание оборудования
-: Зависят от возраста оборудования -: Зависят от периода обслуживания
-: Не зависят от периода обслуживания
+: Зависят и от возраста оборудования, и от периода обслуживания
-: Не зависят от возраста оборудования
26.Решением задачи замены оборудования является:
-: Минимизация затрат на обслуживание имеющегося оборудования -: Минимизация затрат на приобретение оборудования -: Оптимальный срок эксплуатации оборудования
-: Максимизация прибыли от реализации старого оборудования
+: Оптимальная стратегия замены оборудования
27.Для термина «Работа» неверным является определение:
-: Протяженный во времени процесс, требующий затрат ресурсов -: Связь между двумя или несколькими работами (событиями) не требующими затрат труда, материальных ресурсов или времени
+: Момент завершения какого-либо процесса, отражающий отдельный этап выполнения проекта
-: Протяженный во времени процесс, не требующий затрат ресурсов -: Среди ответов нет правильных
28.Показатель сложности сетевого графика определяется как:
+: Отношение числа работ к числу событий
-: Произведение числа работ и числа событий -: Сумма числа работ и числа событий
-: Половина суммы числа работ и числа событий -: Отношение числа событий к числу работ
29.Путь – это:
-: Последовательность работ, имеющих резервы времени, отличные от нуля
+: Любая последовательность работ, в которой конечное событие каждой работы совпадает с начальным событием следующей за ней работы
-: Любая последовательность работ, начало которой совпадает с исходным событием, а конец – с завершающим
-: Наиболее продолжительная последовательность работ, начало которой совпадает с исходным событием, а конец – с завершающим
-: Последовательность событий, обладающих нулевыми резервами времени
30. Критический путь – это:
-: Любой путь, начало которого совпадает с исходным событием, а конец – с завершающим
-: Любая последовательность работ, в которой конечное событие каждой работы совпадает с начальным событием следующей за ней работы
+: Наиболее продолжительный полный путь в сетевом графике
-: Последовательность работ, имеющих резервы времени, отличные от нуля
-: Среди ответов нет правильных
31. Критическими называются событие
+: Расположенное на наиболее продолжительном полном пути
-: Имеющее отличный от нуля резерв времени -: Расположенное на наименее продолжительном полном пути
-: Являющееся либо завершающим, либо исходным событием -: Имеющее независимый резерв времени, равный нулю
32. Критическими называются работы
-: Исходящие из начального события -: Имеющие коэффициенты напряженности, лежащие в критической зоне
-: Имеющие свободный резерв времени, отличный от нуля
+: Расположенные на критическом пути
-: Входящие в завершающее событие
33.Если работа принадлежит критическому пути, то она
+: Не имеет резервов времени
-: Имеет различные резервы времени -: Имеет равные резервы времени, отличные от нуля
-: Имеет только полный резерв времени -: Имеет максимальный, по сравнению с работами, не принадлежащими критическому пути, полный резерв времени
34.Полный резерв времени работы – это:
-: Величина, получаемая для случая, когда все предшествующие работы заканчиваются в поздние сроки, а все последующие работы начинаются в ранние сроки
+: Величина, показывающая, на сколько можно увеличить время выполнения работы без изменения срока выполнения комплекса работ
-: Величина, на которую можно увеличить продолжительность работы, не изменив при этом позднего срока ее начального события -: Величина, на которую можно увеличить продолжительность работы, не изменив при этом позднего срока ее конечного события
35. Свободный резерв времени работы – это:
-: Величина, показывающая, на сколько можно увеличить время выполнения работы без изменения срока выполнения комплекса работ -: Часть полного резерва времени, получаемая для случая, когда все предшествующие работы
заканчиваются в поздние сроки, а все последующие работы начинаются в ранние сроки -: Часть полного резерва времени, на которую можно увеличить продолжительность работы, не изменив при этом позднего срока ее начального события
-: Величина, показывающая, на какой допустимый период времени можно задержать наступление события, не вызывая при этом увеличения срока выполнения комплекса работ
+: Часть полного резерва времени, на которую можно увеличить продолжительность работы, не изменив при этом раннего срока ее конечного события
-: Разность между длиной критического пути и максимального пути, которому принадлежит данная работа
36. Независимый резерв времени работы – это:
-: Величина, показывающая, на сколько можно увеличить время выполнения работы без изменения срока выполнения комплекса работ -: Часть полного резерва времени, на которую можно увеличить продолжительность работы, не
изменив при этом позднего срока ее начального события -: Часть полного резерва времени, на которую можно увеличить продолжительность работы, не изменив при этом позднего срока ее конечного события
-: Величина, показывающая, на какой допустимый период времени можно задержать наступление события, не вызывая при этом увеличения срока выполнения комплекса работ -: Разность между длиной критического пути и максимального пути, которому принадлежит данная работа
+: Часть полного резерва времени, получаемая для случая, когда все предшествующие работы заканчиваются в поздние сроки, а все последующие работы начинаются в ранние сроки
37. Применение метода «Время-стоимость» предполагает:
+: Снижение стоимости выполнения работ с увеличением их продолжительности
-: Увеличение продолжительности работы пропорционально возрастанию ее стоимости -: Продолжительность работы является случайной величиной -: Стоимость выполнения работы не зависит от ее продолжительности -: Среди ответов нет правильных
38. Величина, равная тангенсу угла наклона аппроксимирующей прямой в методе «Времястоимость», показывает:
-: Коэффициент напряженности работы -: Стоимость выполнения работы при ее экстренной продолжительности
+: Затраты на ускорение работы
-: Продолжительность выполнения работы при минимальной стоимости -: Нормальную продолжительность выполнения работы
39. Близость коэффициента напряженности работы к 1 означает:
-: Близкую к 1 вероятность выполнения данной работы в установленные сроки
+: Высокую сложность выполнения данной работы в установленные сроки
-: Наличие большого резерва времени, которым обладает максимальный путь, проходящий через данную работу -: Работа является фиктивной
-: Наличие в сетевом графике замкнутого контура
40. Для коэффициента напряженности работ ложным является утверждение:
+: Работы, обладающие одинаковыми полными резервами, имеют одинаковые коэффициенты напряженности
-: Он характеризует вероятность невыполнения указанной работы в заданные сроки -: Его величина изменяется в пределах от 0 до 1
-: Работы, имеющие одинаковые коэффициенты напряженности, могут иметь различные полные резервы -: В оптимизированном сетевом графике все коэффициенты напряженности должны быть одного порядка
41. Центральная предельная теорема Ляпунова гласит:
-: Общая продолжительность пути имеет равномерный закон распределения -: Общая продолжительность пути имеет нормальный закон распределения со средним значением, равным 1
-: Общая продолжительность пути имеет равномерный закон распределения со средним значением, равным 1 и дисперсией, равной 0 -: Общая продолжительность пути имеет равномерный закон распределения со средним значением,
равным сумме средних значений продолжительности составляющих его работ и дисперсией, равной сумме соответствующих дисперсий
+: Общая продолжительность пути имеет нормальный закон распределения со средним значением, равным сумме средних значений продолжительности составляющих его работ и дисперсией, равной сумме соответствующих дисперсий
42. Для сетевого планирования в условиях неопределенности неверным является следующее предположение:
-: Закон распределения продолжительности работ – унимодальный
+: Кривая распределения продолжительности работ имеет две точки пересечения с осью ординат
-: Закон распределения продолжительности работ – непрерывный -: Кривая распределения продолжительности работ имеет две точки пересечения с осью абсцисс
-: Распределение продолжительности работ имеет положительную асимметрию
43.Числовыми характеристиками закона распределения продолжительности работы при сетевом планировании в условии неопределенности являются:
+: Математическое ожидание и дисперсия
-: Корреляция и дисперсия -: Математическое ожидание и плотность распределения -: Дисперсия и корреляция
-: Плотность распределения и дисперсия
44.Унимодальность распределения продолжительности работ при сетевом планировании в условии неопределенности означает:
-: Непрерывность распределения -: Постоянное возрастание кривой распределения
+: Единственность интервалов монотонного возрастания и убывания
-: Единственность точки пересечения кривой распределения с осью абсцисс -: Единственность минимума у кривой распределения
45.Утверждение, что среднее время пребывания заявки в системе (очереди) равно среднему числу заявок в системе (очереди), деленному на интенсивность потока заявок, записывается
в виде:
-: Марковского процесса -: Уравнения Колмогорова -: Формул Эрланга
+: Формул Литтла
-: Процесса гибели и размножения
46. Процесс гибели и размножения с бесконечным числом состояний, в котором определены интенсивность потока заявок и интенсивность потока обслуживания характерен для:
-: Одноканальной СМО с отказами -: Многоканальной СМО с отказами
-: Многоканальной СМО с ограниченной очередью -: Замкнутых СМО
+: Среди ответов нет правильных
47. Предельные вероятности состояний одноканальной СМО с неограниченной очередью образуют:
-: Возрастающую геометрическую прогрессию со знаменателем Yρ < 1
-: Возрастающую геометрическую прогрессию со знаменателем Yρ > 1
+: Убывающую геометрическую прогрессию со знаменателем Kρ <1
-: Убывающую геометрическую прогрессию со знаменателем Yρ > 1