Принцип оптимальности Беллмана

ВОПРОСЫ К ТЕСТУ ПО ИТОГОВОМУ ГОСУДАРСТВЕННОМУ МЕЖДИСЦИПЛИНАРНОМУ ЭКЗАМЕНУ ПО СПЕЦИАЛЬНОСТИ 080507 «МЕНЕДЖМЕНТ ОРГАНИЗАЦИИ»

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. Платежная матрица:

¾ это матрица, составленная из возможных значений цен на продукцию при различных вариантах спроса,

¾ таблица, содержащая динамику платежей предприятия по видам продукции;

¾ это матрица, состоящая из элементов аij, соответствующих выигрышу игрока А при выборе им i-й чистой стратегии, в то время как игрок Б выбирает свою j-ю стратегию;+

¾ это матрица, содержащая динамику объемов производства по видам продукции.

31. Игры с нулевой суммой:

¾ игры, значение которых равно нулю;

¾ игры, в которых суммарный выигрыш игроков равен нулю;+

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

¾ игры, в которых сумма всех элементов платежной матрицы равна нулю.

32. Значение игры:

¾ максимальная сумма выигрыша в игре;

¾ минимальная сумма выигрыша в игре;

¾ роль игровых моделей в исследовании операций;

¾ выигрыш, получаемый при использовании оптимальной стратегии.+

33. Что такое динамическое программирование:

¾ теория и численные методы нахождения оптимальных по некоторой целевой функции многошаговых управлений, т.е. последовательное и постепенное принятие решений;+

¾ теория математических моделей принятия оптимальных решений в условиях конфликта или неопределенности;

¾ набор правил, предписывающих определенные действия в конкретной ситуации процесса принятия решения.

Принцип оптимальности Беллмана.

¾ задача принятия оптимального решения в условиях конфликта или неопределенности имеет единственное решение;

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

¾ среди набора правил, предписывающих определенные действия в конкретной ситуации процесса принятия решения, существует оптимальный поднабор;

¾ если управление процесса оптимально, то оно будет оптимально и для процесса, остающегося после осуществления очередного шага.+

35. Что такое рекуррентные соотношения:

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

¾ соотношения устойчивости после получения оптимального решения;

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

¾ соотношения, связывающие оптимальное решение с исходными значениями параметров.

36. Календарное планирование это:

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

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

¾ набор правил, предписывающих определенные действия в конкретной ситуации процесса принятия решения.

37. Имитационное моделирование это:

¾ система правил, определяющая очередность и возможность поставок товаров и их потребления;

¾ процесс управляемого эксперимента, проводимого на ЭВМ над моделью системы;+

38. Область применения имитационных моделей:

¾ разработка производственных и финансовых планов с обратной информационной связью и операционных предписаний;+

¾ снижение запасов нереализованных продуктов в торговле;

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

¾ задача определения максимального потока в транспортной сети.

39. Метод Монте-Карло:

¾ набор правил, предписывающих определенные действия в конкретной ситуации;

¾ метод получения оптимальной стратегии при решении игры;

¾ метод решения задачи о наиболее экономном плане перевозок;

¾ численный метод решения задач моделированием случайных величин.+

40. На основании чего при имитационном моделировании производится выборка, соответствующая любому вероятностному распределению:

¾ на основе использования случайных чисел;+

¾ на основании здравого смысла;

¾ на основе специально подобранных данных;

¾ на основе набора правил, предписывающих определенные действия в конкретной ситуации.