тематической модели
Работа добавлена на сайт samzan.net: 2016-03-13
Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
от 25%
Подписываем
договор
Теоретические вопросы по курсу «Оптимизационные методы и модели»
- Дайте определение математической модели.
- Какие существуют направления использования математических методов в экономике?
- Сформулируйте экономическую постановку задачи «об оптимизации плана выпуска продукции». Как построить математическую модель задачи этого типа?
- Какие существуют виды математических моделей?
- Сформулируйте экономическую постановку «транспортной задачи». Как построить математическую модель задачи этого типа?
- Сформулируйте экономическую постановку «о выборе» или «о назначении». Как построить математическую модель задачи этого типа?
- Сформулируйте экономическую постановку «о раскрое материалов». Как построить математическую модель задачи этого типа?
- Сформулируйте экономическую постановку «о рационе». Как построить математическую модель задачи этого типа?
- Сформулируйте общую постановку задач математического программирования.
- Какой вид имеет общая форма задачи линейного программирования?
- Какие способы перехода от канонической формы ЗЛП к стандартной вы знаете?
- Какой вид имеет стандартная форма ЗЛП?
- Какие преобразования нужно выполнить при переходе от стандартной и общей формы ЗЛП к канонической, если в исходной постановке не выполняется условие неотрицательности для некоторых переменных модели?
- С помощью каких преобразований можно выполнить переход от стандартной и общей формы ЗЛП к канонической?
- Какие преобразования нужно выполнить при переходе от стандартной и общей формы ЗЛП к канонической, если в исходной постановке все ограничения являются «строгими»?
- На основании схемы межотраслевого баланса запишите формулы для расчёта валовой продукции каждой отрасли.
- Опишите переменные схемы межотраслевого баланса.
- Сформулируйте условия межотраслевого баланса в международной торговли.
- Опишите переменные модели Леонтьева В.В.
- Запишите математическую модель Леонтьева В.В. в матричной и покоординатной форме.
- Используя модели МОБ Леонтьева В.В., запишите формулу нахождения объёмов конечной продукции каждой отрасли, если известны величины валовой продукции каждой отрасли.
- Используя модели МОБ Леонтьева В.В., запишите формулу нахождения валовой продукции каждой отрасли, если известны величины объёмов конечной продукции каждой отрасли.
- Сформулируйте необходимое условие для расчётов по модели Леонтьева В.В.
- Сформулируйте первое необходимое и достаточное условие для того, что бы матрица коэффициентов прямых затрат была продуктивной.
- Сформулируйте второе необходимое и достаточное условие для того, что бы матрица коэффициентов прямых затрат была продуктивной.
- Сформулируйте третье необходимое и достаточное условие для того, что бы матрица коэффициентов прямых затрат была продуктивной.
- Сформулируйте четвёртое необходимое и достаточное условие для того, что бы матрица коэффициентов прямых затрат была продуктивной.
- Сформулируйте достаточное условие для того, что бы матрица коэффициентов прямых затрат была продуктивной.
- Что показывают коэффициенты прямых затрат? Запишите формулу расчёта матрицы полных затрат.
- Опишите структурную матрицу торговли. Сформулируйте её свойства.
- Запишите формулу расчёта выручки страны от внутренней и внешней торговли(линейная модель обмена).
- Запишите математическую модель баланса международной торговли.
- Опишите геометрическую интерпретацию системы ограничений в ЗЛП.
- Дайте геометрическую интерпретацию целевой функции в ЗЛП.
- Дайте определение возможного (допустимого) плана задачи.
- Дайте определение опорного плана задачи.
- Дайте определение оптимального плана задачи.
- Дайте определение области допустимых значений ЗЛП.
- Какие возможные виды оптимальных точек при графическом решении ЗЛП? Проиллюстрируйте.
- Дайте определение опорной линии.
- Сформулируйте теорему о множестве планов ЗЛП.
- Сформулируйте теорему о целевой функции.
- Сформулируйте теорему об угловой точке. Достаточное условие.
- Какой вид имеет каноническая форма ЗЛП?
- Какие возможные виды областей допустимых значений при графическом решении ЗЛП? Проиллюстрируйте.
- Сформулируйте следствия из теорем о свойствах решений ЗЛП и вывод.
- Сформулируйте алгоритм графического метода решения ЗЛП.
- Сформулируйте идею симплекс-метода, дайте его геометрическую иллюстрацию.
- Сформулируйте алгоритм симплекс-метода.
- Как построить начальный опорный план при решении задачи симплекс-методом?
- Какую структуру имеют симплекс-таблицы? Напишите формулы расчёта коэффициентов индексной строки.
- Сформулируйте теорему оптимальности плана ЗЛП и следствие этой теоремы. Как оценить оптимальность плана при решении задачи симплекс-методом?
- Как выбрать вектор, который вводиться в базис при решении ЗЛП симплекс-методом?
- Как определить вектор, который вводиться в базис при решении ЗЛП симплекс-методом?
- Сформулируйте правило полных жордановых исключений для перерасчёта симплекс-таблиц.
- Сформулируйте правило «четырёхугольника» для перерасчёта симплекс-таблиц.
- Сформулируйте признак единичности оптимального плана при решении ЗЛП симплекс-методом.
- Сформулируйте признак множества оптимальных планов при решении ЗЛП симплекс-методом.
- Сформулируйте признак отсутствия оптимального плана при решении ЗЛП симплекс-методом.
- В каких случаях применяется метод искусственного базиса? Как построить М-задачу в методе искусственного базиса?
- Сформулируйте критерии оптимальности в методе искусственного базиса.
- Сформулируйте экономическую постановку двойственной задачи на примере задачи об оптимизации плана выпуска продукции.
- Какое соответствие существует между структурными элементами прямой и двойственной задачи?
- Как построить двойственную задачу к исходной, которая записана в стандартной форме?
- Сформулируйте основную и вторую теорему двойственности.
- Как построить оптимальный план двойственной задачи по симплекс-таблице прямой?
- Сформулируйте алгоритм двойственного симплекс-метода.
- Напишите математическую модель транспортной задачи в матричной форме. Какие особенности имеет система ограничений ТЗ?
- Какие транспортные модели называются открытыми?
- Какие транспортные модели называются закрытыми? Как перейти от открытой транспортной модели к закрытой?
- Как построить начальный опорный план в ТЗ с помощью метода СВУ?
- Как построить начальный опорный план в ТЗ с помощью метода наименьшего элемента в матрице?
- Какой план ТЗ называется вырожденным?
- Сформулируйте критерии оптимальности плана ТЗ.
- Что называют потенциалом строки\столбца? Как найти неизвестные потенциалы при решении ТЗ размера n*m?
- Как выполнить перераспределение поставок в ТЗ? Как выбрать объём перераспределения?
- Сформулируйте признак единственности оптимального распределения ТЗ.
- Сформулируйте признак множества оптимальных распределений ТЗ.
- Сформулируйте алгоритм метода потенциалов.
- Сформулируйте постановку целочисленной ЗЛП.
- Какие методы целочисленной ЗЛП вы знаете?
- Сформулируйте постановку дробно-линейного программирования.
- Приведите примеры моделей основных типов задач дробно-линейного программирования.
- Как свести задачу дробно-линейного программирования к ЗЛП?
- Идея метода динамического программирования и его геометрическая интерпретация. Принцип оптимальности Беллмана.
- Какие требования предъявляются к задачам, которые решаются методом динамического программирования?
- Экономическая постановка и построение математической модели задачи, которая решается методом динамического программирования(на примере задачи о распределении капиталовложений). Рекуррентное соотношение Беллмана.