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