Курсовая работа: Итоговая работа (Полный курс)

Ответы к Итоговой работе (Полный курс) по предмету "Исследование операций", "МЭИ" на оценку "5" (отл.), ИЮНЬ 2024 г.
Список вопросов:

1. Первая стандартная форма ЗЛП - это ...
2. Игры классифицируются по выигрышу на:
3. Раздел математического программирования, занимающийся разработкой методов решения частного случая задач дискретного программирования, когда на переменные наложено условие целочисленности - это ...
4. Алгоритм последовательного улучшения плана, применимого к задаче минимизации целевой функции, при этом допустимая область определяется следующим образом: компоненты произведения матрицы ограничений и вектора переменных должны быть больше либо равны соответствующих компонент вектора ограничений, условие неотрицательности переменных не накладывается. Это называется ...
5. Две игры n-лиц с характеристическими функциями и , определённые на одном и том же множестве игроков и связанные соотношением, называются ...
6. Следующее утверждение: Пусть множество оптимальных планов задачи ограничено и выполняются следующие условия:
7. Критерий, согласно которому происходит стремление получения максимального выигрыша в наихудшей ситуации, называется ...
8. Интерпретация зависимостей, имеющих место в задаче линейного программирования в виде геометрических фигур (точек, прямых, полуплоскостей, многоугольников) в декартовой системе координат, называется ...
9. Раздел математического программирования, занимающийся задачами наиболее плотного расположения объектов в заданной двумерной или трехмерной области
10. Коммивояжер должен посетить один, и только один раз каждый из n городов и вернуться в исходный пункт. Его маршрут должен минимизировать суммарную длину пройденного пути. Это называется ...
11. Множество точек из R, которые не подчинены никаким другим точкам и для которых выполняется условие , это ...
12. Игры, в которых сумма выигрыша игроков после каждой партии составляет ноль, называются ...
13. Метод аппроксимации Фогеля - это ...
14. Игры, в которых сумма выигрышей двух игроков после каждой партии не равна нулю, называются ...
15. Если к игре добавить новые ходы игроков с добавлением новых элементов платежных матриц таким образом, что точка status quo не меняется, то либо арбитражное решение также не меняется, либо оно совпадает с одной из добавленных сделок. Это называется ...
16. Экстремальная задача линейного программирования, в которой на решение налагается целочисленность нескольких компонент - это ...
17. Игры, которые имеют платёжную матрицу получили название ...
18. Вектор, компонентами которого являются коэффициенты целевой функции задачи линейного программирования, называется ...
19. Игры, в которых интересы игроков строго противоположны, т. е. выигрыш одного игрока - проигрыш другого, называются ...
20. Игры, в которых принимает участие n игроков, существует n множеств стратегий и n действительных платежных функций от n переменных, каждая из которых является элементом соответствующего множества стратегий. Каждый игрок знает всю структуру игры и в своем поведении неизменно руководствуется желанием получить максимальный средний выигрыш. Это называется ...
21. Следующий критерий: Пусть , то есть это максимум того, что может получить игрок при j-м состоянии Природы. Перейдём от величин к величинам 51. , которые можно трактовать как “сожаление”, то есть недополученная выгода от того, что при j-м состоянии Природы игрок сделал неправильный ход. Тогда в качестве критерия для выбора хода предлагается следующий: 52. , то есть минимизация максимального “сожаления”. Это называется ...
22. Следующее утверждение: Все состояния природы считаются равновероятными. Это называется ...
23. Метод северо-западного угла - это ...
24. Игра двух лиц, в которой игроки не имеют возможности общаться друг с другом, возможность же сговора появляется в ходе многократного повторения игры, называется ...
25. Выпуклый многоугольник, вершинами которого являются несколько данных точек - это ...
26. Оптимальный план ЗЛП - это ...
27. Задача, характеризующаяся тем, что целевая функция является линейной функцией переменных, а область допустимых значений определяется системой линейных равенств или неравенств, называется ...
28. Допустимая область задачи линейного программирования - это ...
29. Наука, занимающаяся разработкой и практическим применением методов наиболее оптимального управления организационными системами, называется ...
30. Набор чисел, удовлетворяющий ограничениям задачи линейного программирования - это ...
31. Экстремальная задача линейного программирования, в которой на решение налагается целочисленность компонент, является задачей целочисленного программирования и называется целочисленной задачей:
32. Вершина выпуклого многогранника - это ...
33. Множество, которое вместе с двумя принадлежащими ему точками обязательно содержит отрезок, соединяющий эти точки, - это ...
34. Алгоритм одного из комбинаторных методов дискретного программирования, при котором гиперплоскость, определяемая целевой функцией задачи, вдавливается внутрь многогранника планов соответствующей задачи линейного программирования до встречи с ближайшей целочисленной точкой этого многогранника. Это называется ...
35. Метод двойного предпочтения - это ...
36. Следующее утверждение: Любая точка выпуклого многогранника является выпуклой комбинацией его вершин. Это называется ...
37. Стратегия игрока, при которой он стремится сделать минимальный выигрыш максимальным, т. е. получить наилучшую выгоду в наихудших условиях, называется ...
38. Следующее утверждение: Для того, чтобы задача линейного программирования имела решение, необходимо и достаточно, чтобы целевая функция на допустимом множестве была ограничена сверху (при решении задачи на максимум) или снизу (при решении задачи на минимум). Это называется ...
39. Вектор, компонентами которого являются ограничения выражений, определяющих допустимую область задачи линейного программирования, называется ...
40. Функция, позволяющая вычислять доход для любой возможной коалиции - это ...
41. Описание игры как последовательности ходов - это ...
42. Один из алгоритмов нахождения решения задачи целочисленного программирования группы методов отсекающих плоскостей, называется ...
43. Несбалансированная транспортная задача - это ...
44. Методы отсечений - это ...
45. Задача, которая возникает при необходимости максимизации дохода от реализации продукции, производимой некоторой организацией, при этом производство ограничено имеющимися сырьевыми ресурсами. Это называется ...
46. Форма задачи линейного программирования, в которой целевая функция требует нахождения минимума, переменные неотрицательны, а компоненты произведения матрицы ограничений и вектора переменных больше, либо равны соответствующих компонент вектора ограничений, называется ...
47. Следующее утверждение: Если система из k ненулевых векторов-столбцов, образованных соответствующими столбцами матрицы ограничений является линейно независимой и ненулевые координаты точки X, удовлетворяют ограничениям, то эта точка является вершиной допустимой области. Это называется ...
48. Совместные действия игроков с целью получения максимального выигрыша - это ...
49. Следующее утверждение: Множество оптимальных планов задачи линейного программирования выпукло (если оно не пусто). Это называется ...
50. Задача, которая возникает при составлении наиболее экономного (т.е. наиболее дешевого) рациона питания животных, удовлетворяющего определенным медицинским требованиям, называется ...
51. Функция в математическом программировании, для которой требуется найти экстремум, называется ...
52. Цена игры - это ...
53. Следующее утверждение: Пусть G - выпуклое множество. Тогда любая выпуклая комбинация точек, принадлежащих этому множеству, также принадлежит этому множеству. Это называется ...
54. Метод минимального элемента - это ...
55. Точка Status quo - это ...
56. Раздел математического программирования, занимающийся разработкой методов решения специфических задач целочисленного программирования, когда переменные могут принимать значения 1 или 0, называется ...
57. Арбитражное решение должно быть элементом переговорного множества. Это называется ...
58. Стратегия случайного выбора хода игрока - это ...
59. Последовательное улучшение плана задачи линейного программирования, позволяющее осуществлять переход от одного допустимого базисного решения к другому, причем так, что значения целевой функции непрерывно возрастают и за конечное число шагов находится оптимальное решение. Это называется ...
60. Часть математического программирования, задачами которой является нахождение экстремума линейной целевой функции на допустимом множестве значений аргументов, называется ...