Шпаргалка
  • формат doc
  • размер 1,14 МБ
  • добавлен 11 апреля 2015 г.
Шпоры по математическому моделированию
Идея симплекс метода, ее геометрическая иллюстрация
. Алгоритм симплекс метода
. Выбор базиса и построение начального опорного плана при решении задачи симплекс методом
Симплекс-таблицы, их заполнение. Формулы расчета коэффициентов индексной строки.
Теорема оптимальности плана задач линейного программирования, следствие из теоремы. Оценки оптимальности при решении задачи симплекс-методом
.Выбор вектора, вводящегося в базис и выводящегося из базиса.Стимплекс отношение.
Разрешающий элемент таблицы, его выбор. Правило полных жордановых исключений для пересчета симплекс-табл.
Правило «четырехугольника» для пересчета симплекс табл.
Признак единственности оптимального плана, множества оптимальных планов и отсутствия оптимального плана при решении задач линейного программирования симплекс-методом.
В каких случаях примется метод искусственного базиса?
Построение М-задачи в методе искусственного базиса.
.Построение индексной строки в методе искусственного базиса.
Критерий оптимальности в методе искусственного базиса. Признак построения начального опорного плана.
. Двойственный симплекс-метод
. Понятие двойственности
Соотношение между структурными элементами прямой и двойственной задачи
Построение двойственных задач к исходным задачам, записанным в стандартной, канонической и общей форме модели(построение симметричных и несимметричных двойств. задач)
. Основная и вторая теорема двойственности (сформулировать теоремы и разъяснить)
. Построение оптимального опорного плана двойственной задаче по последней симплекс таблице исходной задачи.
. Анализ оптимального плана на устойчивость. Границы изменения целевой функции и ресурсов.
Математическая постановка транспортной задачи.
. Открытые и закрытые транспортные задачи. Переход от открытой к закрытой задаче
Способы построения первоначального распределения транспортной задачи. Метод северо-западного и угла и наименьшего элемента в матрице
Свойства транспортных задач.
Вырожденное распределение в транспортных задачах, избавление от вырожденности, вычеркиваемая комбинация.
Теорема оптимальности транспортной задачи.
Потенциалы и способ их расчета
.Расчет оценок оптимальности распределения транспортных задач и критерий оптимальности.
Перераспределение поставок в транспортной задаче
. Цепочки перераспределения, их виды
. Выбор объема перераспределения
Случай построения вырожденного построения при перераспределении поставок в транспортной задаче и избавление от вырожденности
Признак единственности оптимального распределения транспортной задачи и признак множества оптимальных распределений.
Алгоритм метода потенциалов.
. Учет затрат на производство и транспортировку продукции. Транспортные задачи с запретами на поставки.
Учет ограничений по пропускной способности маршрутов, учет обязательности некоторых поставок в транспортной задаче.
Возможные выводы интерпретации оптимального распределения для открытых транспортных задач.
Идея метода динамического программирования
Требования, предъявленные к задачам динамического программирования:
Экономическая постановка и построение математической модели решаемой методом ДП (на примере распределения капиталовложений) Рекуррентное соотношение Беллмана.
Решение задачи о распределении капитальных вложений; алгоритм ее решения.
Понятие о решении задач нелинейного программирования
Целочисленное программирование. Основные понятия
. Понятие о параметрическом программировании.
Похожие разделы
  1. Академическая и специальная литература
  2. Биологические дисциплины
  3. Матметоды и моделирование в биологии
  1. Академическая и специальная литература
  2. Военные дисциплины
  3. Матметоды и моделирование в военном деле
  1. Академическая и специальная литература
  2. Геологические науки и горное дело
  3. Матметоды и моделирование в горно-геологической отрасли
  1. Академическая и специальная литература
  2. Информатика и вычислительная техника
  3. Информатика (начальный курс)
  4. Работа в MathCad / MatLab / Maple / Derive
  1. Академическая и специальная литература
  2. Информатика и вычислительная техника
  3. Искусственный интеллект
  4. Эволюционные алгоритмы
  1. Академическая и специальная литература
  2. Информатика и вычислительная техника
  3. Компьютерное моделирование
  1. Академическая и специальная литература
  2. Легкая промышленность
  3. Матметоды и моделирование в легкой промышленности
  1. Академическая и специальная литература
  2. Лесное дело и деревообработка
  3. Матметоды и моделирование в лесном деле и деревообработке
  1. Академическая и специальная литература
  2. Математика
  1. Академическая и специальная литература
  2. Математика
  3. Математическая физика
  1. Академическая и специальная литература
  2. Машиностроение и металлообработка
  3. Конструирование и проектирование в машиностроении
  4. Матметоды и моделирование в машиностроении
  1. Академическая и специальная литература
  2. Медицинские дисциплины
  3. Матметоды и моделирование в медицине
  1. Академическая и специальная литература
  2. Металлургия
  3. Моделирование в металлургии
  1. Академическая и специальная литература
  2. Наноматериалы и нанотехнологии
  3. Матметоды и моделирование в нанотехнологии
  1. Академическая и специальная литература
  2. Науки о Земле
  3. Почвоведение
  4. Матметоды и моделирование в почвоведении
  1. Академическая и специальная литература
  2. Нефтегазовая промышленность
  3. Нефтегазовое дело
  4. Матметоды и моделирование в нефтегазовом деле
  1. Академическая и специальная литература
  2. Промышленное и гражданское строительство
  3. Матметоды и моделирование в строительстве
  1. Академическая и специальная литература
  2. Психологические дисциплины
  3. Матметоды и моделирование в психологии
  1. Академическая и специальная литература
  2. Радиоэлектроника
  3. Матметоды и моделирование в радиоэлектронике
  1. Академическая и специальная литература
  2. Связь и телекоммуникации
  3. Матметоды и моделирование в связи и телекоммуникациях
  1. Академическая и специальная литература
  2. Сельское хозяйство
  3. Матметоды и моделирование в сельском хозяйстве
  1. Академическая и специальная литература
  2. Социологические дисциплины
  3. Методология социологических исследований
  4. Матметоды и моделирование в социологии
  1. Академическая и специальная литература
  2. Топливно-энергетический комплекс
  3. Математические задачи энергетики
  1. Академическая и специальная литература
  2. Физика
  3. Матметоды и моделирование в физике
  1. Академическая и специальная литература
  2. Финансово-экономические дисциплины
  3. Логистика
  4. Матметоды и моделирование в логистике
  1. Академическая и специальная литература
  2. Финансово-экономические дисциплины
  3. Математические методы и моделирование в экономике
  1. Академическая и специальная литература
  2. Химия и химическая промышленность
  3. Матметоды и моделирование в химии
  1. Академическая и специальная литература
  2. Экологические дисциплины
  3. Матметоды и моделирование в экологии
  1. Академическая и специальная литература
  2. Языки и языкознание
  3. Лингвистика
  4. Прикладная лингвистика
  5. Матметоды и моделирование в лингвистике
  1. Прикладная литература
  2. Компьютерная литература
  3. Matlab / Simulink