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

  • 01 июня 2013 г.
  • 1734 Слова
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
«ТЮМЕНСКИЙ ГОСУДАРСТВЕННЫЙ НЕФТЕГАЗОВЫЙ УНИВЕРСИТЕТ»

Кафедра «Автоматизации и вычислительной техники»
















Курсовая работа


по дисциплине «Теория принятия решений»


на тему «Построениематематической модели
и разработка программного обеспечения
для решения задачи организационного управления»


Вариант 7













Выполнила:
студентка группы


Проверил:
преподаватель
















Тюмень 2013







СОДЕРЖАНИЕ




ВВЕДЕНИЕ………………………………………………………………..….….3
1.Задачи линейного программирования………………………………….…..…...4
1.1 Словесная формулировка задания ………………………………………..5
1.2 Построение математической модели ………………………………...…...7
2. Решение задач симплекс методом…………………………………………...…..6
2.1 Порядок работы с симплекс таблицей…………………………..……......6
2.2 Реализация задачи в Excel 2003 ………………………………………....12
ЗАКЛЮЧЕНИЕ……………………………………………………………………..17
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ………………………….........18ВВЕДЕНИЕ




Обучение студентов использованию современных информационных технологий при решении прикладных производственных задач является актуальнейшим требованием нашего времени.
Линейное программирование – это раздел математики, занимающийся решением таких задач на отыскание наибольших и наименьших значений, для которых методыматематического анализа оказываются непригодными. Другими словами термин «линейное программирование» характеризует определение программы (плана) работы конкретного экономического объекта на основе выявления линейных связей между его элементами. Задачей линейного программирования является нахождение оптимального, т. е. наилучшего, плана при заданной системе налагаемых на решение ограничений.
К классу задач линейногопрограммирования относится большое количество разнообразных задач планирования и управления, как, например:
нахождение оптимального плана выпуска продукции (оптимальное распределение ресурсов);
оптимизация межотраслевых потоков (планирование производства различных видов продукции по отраслям);
определение оптимального рациона (оптимизация состава химической смеси);
транспортная задача(оптимальное распределение потоков товарных поставок по транспортной сети);
задача о размещении производства (планирование с учетом затрат на производство и транспортировку продукции);
задача о назначениях (оптимальное распределение различных видов транспортных средств) и др.
В настоящее время одним из перспективных, но недостаточно распространенных способов численного решения задач линейногопрограммирования является использование надстройки «Поиск решения» электронных таблиц Microsoft Excel. В частности, «Поиск решения» предоставляет возможность:
использования планов большой размерности (т. е. с большим количеством варьируемых переменных);
задания ограничений сложного вида;
отыскания оптимального из допустимых решений;
генерирования множества различных решений, сохраняемыхв дальнейшем в виде сценариев;
автоматического создания отчета по решению задачи.
Теоретической основой надстройки «Поиск решения» является симплекс-метод, позволяющий находить оптимальное решение задачи планирования с помощью итерационного процесса перехода к улучшающимся планам. «Поиск решения» является дополнением Excel, т. е. может не входить в стандартный вариант установкиэлектронных таблиц. Для его добавления достаточно воспользоваться командой Сервис(Надстройки(Поиск решения




1. ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Общей (стандартной) задачей линейного программирования называется задача нахождения минимума линейной целевой функции (линейной формы) вида:
[pic]

Задача, в которой...
tracking img