Магистерская диссертация на тему: Теоретические основы симплекс-метода

Введение

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

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

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

Оглавление

- Введение

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

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

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

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

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

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

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

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

- Запуск

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

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

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

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

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

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

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

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

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