Преподавание

ПЕРСОНАЛЬНЫЙ САЙТ

 

СЕРГЕЙ ПОСТОВАЛОВ

Топ страниц

  1. Главная страница
  2. 1C:Предприятие 8. Зарплата и управление персоналом.
  3. Методы оптимизации и теория игр
  4. Требуется знание 1С. 1C:Бухгалтерия 8.2
  5. 1C:Предприятие 7.7. Уроки программирования
  6. Молодежная школа
  7. Олимпиада по программированию 1С

Лабораторные работы по методам оптимизации, теории игр и исследованию операций

Исследование операций включает в себя чрезвычайно широкий спектр методов и задач, связанных с необходимостью принятия наиболее оптимального решения. Каждое исследование сопровождается последовательностью выполнения таких этапов, как постановка задачи, построение математической модели, нахождение или разработка метода решения, проверка и корректировка модели, реализация найденного решения на практике.

Лабораторные работы связаны с методами поиска оптимальных решений и охватывают ряд разделов математического программирования. Это одномерные методы поиска, методы минимизации функций многих переменных, метод штрафных функций, статистические методы поиска, решение задач линейного программирования, решение многокритериальных задач, принятие решений в условиях риска и неопределённости, решение матричных игр. Ряд предлагаемых задач имеют экономическое содержание: оптимизация плана производства; оптимальное инвестирование денежных средств в ценные бумаги; оптимальное поведение контрагентов на рынке. Они охватывают различные разделы экономической теории. Решая такие задачи, студенты получат определенный опыт применения математических методов и алгоритмов на практике.

При выполнении лабораторных работ предусмотрены как использование фрагментов готового программного обеспечения, так и самостоятельная программная реализация конкретных методов и их анализ, что позволяет глубже понять отдельные аспекты алгоритмов. При выполнении работ можно использовать универсальные математические пакеты, а также следующие программные продукты:

SIOM

Пакет программ для поиска экстремума функций нескольких переменных. Разработка алгоритмов оптимизации - Лемешко Б.Ю. (за исключением метода Гаусса, который в данном пакете реализован некорректно), разработка программной оболочки - Пехтерев Алексей.

alg_opt

Набор программ для решения задач линейной и нелинейной оптимизации

transp

Программа для решения транспортной задачи методом потенциалов. Программу разработали Тимофеев В.С. и Фаддеенков А.В.

Platinum_LASP

Пакет программ для решения задач линейного и квадратичного программирования. Программу разработал Буняк Антон.

Gomory

Две программы для решения задач целочисленного линейного программирования

Gomory Solver

Программа для решения задачи целочисленного линейного программирования первым и вторым алгоритмами Гомори. Автор Черных Андрей

В зависимости от темы лабораторной работы, доступности соответствующего материала в литературных источниках или полноты его изложения в курсе лекций, в тексте указаний могут присутствовать или отсутствовать сведения об алгоритмах используемых методов. В последнем случае предполагается, что студент может ознакомиться с необходимыми сведениями в литературном источнике, ссылка на который предлагается, или воспользоваться конспектом лекций. При подготовке отчёта по каждой лабораторной работе основной упор должен быть сделан не на объём проделанной работы и обилие полученных результатов, а на анализ эффективности методов, сравнение их характеристик, определение области предпочтительного использования, на наглядность результатов, подтверждающих выводы по работе, что особенно важно при решении экономических задач. Отчет может быть представлен в электронном виде, но должен содержать всю необходимую информацию.

© 1997—2011 Постовалов С.Н.

Последнее обновление 23.12.2011