Описание созданных функций

 

В ходе разработки проекта были написаны следующие функции:

1. parser_input – функция разделения строки типа “2x1+5x2-7x3” на массив номеров иксов и массив коэффициентов при этих иксах;

2. parser_allogr – функция канонизации, формирующая составляющие симплексной таблицы из введенных функции, ограничений, условий неотрицательности;

3. load_example – функция чтения файла с примером;

4. save_example – функция записи файла с примером;

5. simple_simplex – функция, реализующая простой симплекс-метод;

6. gomory_simplex – функция, реализующая метод Гомори;

7. MainSimplexForm – функция, связанная с графическим интерфейсом и содержащая основные вызовы остальных функций.

Все перечисленные выше функции снабжены подробной справкой и для более подробного ознакомления с ними достаточно в консоли MatLAB ввести: help имя_функции

Данные функции можно использовать в других программах написанных для MatLAB, т.к. они работают в проекте как «автономные модули».

 

Заключение

 

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

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

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

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

 

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

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

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

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

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