Магистерская диссертация на тему: Постановка задачи линейного программирования. Формы задачи линейного программирования

Введение

Колоссальные темпы технического прогресса породили проблему создания систем управления сложными системами. Эта проблема приводит к необходимости построения математических моделей принятия оптимальных решений.

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

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

Оглавление

- Введение

- Постановка задачи линейного программирования

- Формы задачи линейного программирования

- Переход к канонической форме

- Симплекс-метод

- Теоретические основы симплекс-метода

- Прямой алгоритм симплексного метода

- Метод Гомори

- Математическая и техническая постановка задачи. Программная реализация. Описание проекта

- Запуск

- Описание графического интерфейса

- Описание созданных функций Заключение

- Список литературы

Заключение

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

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

Следует отметить, что симплексный метод в различных вариациях фигурирует во многих задачах дисциплины "исследование операций", например, при рассмотрении двойственности в линейном программировании, целочисленном линейном программировании, матричных играх и т.д. Соответственно созданная программа позволит упростить решение упомянутых выше задач.

Список литературы

1. Тынкевич М.А. "Экономико-математические методы (исследование операций)", издание 2-е, исправленное и дополненное, Кемерово, 2007г.

2. Конюховский П.В. "Математические методы исследования операций в экономике", СПб.: Питер, 2008г.

3. Дегтярев Ю.И. "Исследование операций", М.: Высшая школа, 2009 г.

4. Ануфриев И.Е., Смирнов А.Б., Смирнова Е.Н. "MATLAB 7", СПб.: БХВ-Петерберг, 2005г.

5. Дъяконов В. "MATLAB 6: Учебный курс", СПб.: Питер, 2010г.