Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

госы

.pdf
Скачиваний:
295
Добавлен:
26.02.2016
Размер:
4.51 Mб
Скачать

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

Стадия зрелости

По дисциплине «Мат. экономика»

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