- •Курсовая работа
- •Задание на курсовую работу
- •2014 Г. Реферат
- •Содержание
- •Введение
- •1. Постановка и формализация задачи
- •2 Построение математической модели задачи
- •2.1 Формулировка задачи
- •2.1 Целевая функция и критерий оптимизации
- •2.2 Система переменных
- •2.3 Система ограничений
- •3 Разработка числовой модели и подготовка исходной информации
- •4 Решение задачи с помощью программы
- •5 Анализ результатов решения задачи
- •Заключение
- •Список использованных источников
4 Решение задачи с помощью программы
При решении данной задачи на персональном компьютере мы используем программу Optim 2.
Сначала мы вводим число ограничений и количество ресурсов, затем мы заполняем таблицу, после чего нажимаем на кнопку "Расчет" и нам выдается решение данной задачи в виде симплексной таблице.
Рисунок 2 - Решение данной задачи
Так же эту задачу можно рассмотреть пошагово, как представлено на рисунках 3,4,5,6.
Рисунок 3 - Первая симплексная таблица
Рисунок 4- Вторая симплексная таблица
Рисунок 5- Третья симплексная таблица
Так же мы имеем возможность проверить верность решения с помощью программы Excel , используя функцию «поиск решения». Вбиваем исходные значения в ячейки, ячейка G4 будет содержать значение целевой функции. Ячейки G6, G7, будут содержать значения использованных ресурсов, то есть соответственно сырьё, трудоемкость. После введения исходных данных выделяем ячейку H6 и применяем к ней функцию «поиск решения» (Рисунок 7).
Рисунок 7 – Исходные данные.
После чего мы видим окно с настройками поиска решения. В нем мы определяем координаты ячеек, что будут хранить в себе полученный результат. А так же необходимо задать ограничения и установить целевую функцию, как показано на рисунке 8.
Рисунок 8 – Настройка окна поиска решений.
Далее нажимаем клавишу «Выполнить» и программа предоставляет нам полученные результаты. Как видно на рисунке 9 – все полученные значения сходятся с результатами, полученными в программе Optim 2, что позволяет нам быть уверенными в верности полученного решения.
Рисунок 9 – Решение посредством Excel.
5 Анализ результатов решения задачи
Экономический анализ решения
При решении задачи было установлено, что максимальный доход 51875$, предприятие получит при выпуске товара 1-го вида, количество которого, должно составлять 1362,5 единиц, второго 175 единиц, и 3-го 150 единиц.
Наибольший доход у товара 1-го вида – 40870$, у товара второго вида – 3500$, у третьего 7500$.
Вывод: для данного предприятия наиболее целесообразно производить товар 1-го вида.
Заключение
В данной курсовой работе были исследованы методы операции по максимизации прибыли на предприятии. При помощи линейного программирования, а именно симплексного метода. Данный метод решения задач широко используется на практике.
В курсовой работе были рассмотрены следующие вопросы:
Решение задач симплексным методом;
Решение выполнено в программе Optim;
Выполнена проверка в Microsoft Office Excel;
Для выполнения расчетов применялись следующие программные продукты:
Optim;
Microsoft Office Excel;
Все задачи, сформулированные в данной курсовой работе, выполнены в полном объеме.
Список использованных источников
Афанасьев М.Ю., Багринский К.А., Матюшок В.М. Прикладные задачи исследования операций: Учеб. пособие. - М.: ИНФРА-М, 2006.
Исследование операций в экономике: учеб. пособие для вузов / Н.Ш. Кремер, Б.А. Путко, И.М. Тришин, М.Н. Фридман; Под ред. проф. Н.Ш. Кремера. - М.: ЮНИТИ, 2003.
Кононов В.А. - Исследование операций. Для продвинутых математиков. 2010г.
Смородинский С.С., Батин Н.В. - Оптимизация решений на основе методов и моделей математического программирования: Учебное пособие. 2010г.
Тарасенко Н.В. Математика-2. Линейное программирование: курс лекций. – Иркутск: изд-во БГУЭП, 2006.
Шикин Е. В., Шикина Г. Е. Исследование операций : учеб. Проспект, 2006.
А.Г. Бурда, Г.П., Бурда, Е.В. Яроцкая. Исследование операций: учебно-методическое пособие по выполнению курсовой работы. Краснодар: КубГАУ, 2013.