Автор работы: Пользователь скрыл имя, 17 Сентября 2012 в 19:02, дипломная работа
Одной из основных становится задача создания единой системы оптимального планирования и управления народным хозяйством на базе широкого применения математических методов и электронно-вычислительной техники в экономике.
Решение экстремальных экономических задач можно разбить на три этапа:
1) построение экономико-математической модели;
2) нахождение оптимального решения одним из математических методов;
ВВЕДЕНИЕ
1.ТЕОРЕТИЧЕСКАЯ ЧАСТЬ
1.1. Описание решаемой задачи
1.2. Экономическое значение решаемой задачи
1.3. Обоснование выбора методов решения задачи
1.4.Описание выбранного алгоритма решения
2. ОПЫТНО-ЭКСПЕРИМЕНТАЛЬНАЯ ЧАСТЬ
2.1. Описание реализации алгоритма решения задачи
2.2. Результаты, полученные в ходе решения задачи
3. ВЫВОДЫ И ЗАКЛЮЧЕНИЕ
4. СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
1. Абчук В.А. экономико-математические методы. - СПб.: - «Союз», 1999.
2. Вентцель Е.С. Исследование операций. Задачи, принципы, методология.-М.: Наука, 1980.
3. Дегтярев Ю.П. Исследование операций. – К.: Высшая школа,1979.
4. Гасс С. Линейное программирование. М., Физматгиз, 1961.
5. Канторович Л.В., Горстко А.Б. Математическое оптимальное программирование в экономике. М., «Знание», 1968.
Для того чтобы решить данную задачу линейного программирования с помощью современных таблиц MS EXCEL, необходимо следовать следующему алгоритму действий:
1. Отводим 11 ячеек, 6 из которых необходимы для искомых значений времени загрузки станков (в нашем примере это ячейки C6, D6, C7, D7, C8, D8), 4 – для ввода ограничений при помощи надстройки «Поиск решения» (E5, E6, E7, E8), и 1 для целевой функции (E9), которая будет иметь формулу: =СУММПРОИЗВ(C2:D4;C6:D8).
2. В окне надстройки «Поиск решения» указываем, какая ячейка у нас целевая (E9), а так же ее параметры (в нашем случае максимальное значение).
3. В окне надстройки «Поиск решения» указываем ограничения в соответствии с задачей (=C2*C6+C3*C7+C4*C8-D2*D6-D3*
4. Указываем, на вкладке Параметры поиска решения, что модель линейная, и мы ищем неотрицательные значения, устанавливая соответствующие флажки.
5. Затем полученный результат сохраняем отдельным сценарием, который будет содержать отчет по результатам, пределам и устойчивости.
6. Нажимаем кнопку Ок в окне Поиск решения и результат готов.
В случае если последует увеличение количества станков, следует вставить дополнительный столбец, тем самым отведя дополнительные ячейки, а при увеличении количества деталей- дополнительную строку. Ход решения не изменится.
Рисунок 1. График решения станковой задачи
Рисунок 2. Область допустимых решений
Рисунок 3. Геометрическая интерпретация задачи (ОДР)
Рисунок 4. График основной прямой L’=0
Рисунок 5. Оптимальное решение задачи
Рисунок 6. Рабочий лист MS Excel для решения задачи планирования производства деталей
Рисунок 7. Установка необходимых параметров задачи планирования деталей в окне Поиск решения
Рисунок 8. Результат расчета надстройки Поиск решения
Рисунок 9. Отчет по результатам поиска решения
Рисунок 10. Отчет по устойчивости поиска решения
Рисунок 11. Отчет по пределам поиска решения
Таблица 1 Глазомерное решение задачи
Таблица 2 План распределения работы станков
Таблица 3 Табличный алгоритм замены шаг 1
Таблица 4 Табличный алгоритм замены шаг 2
Таблица 5 Табличный алгоритм замены шаг 3
Таблица 6 Табличный алгоритм замены шаг 4, итог
Таблица 7 Минутная производительность станков
Информация о работе Геометрическая интерпретация ОЗЛП как метод оптимизации