Автор работы: Пользователь скрыл имя, 27 Января 2014 в 21:20, курсовая работа
История возникновения исследования операций уходит корнями в далекое прошлое. Так, еще в 1885 году Фредерик Тейлор пришел к выводу о возможности применения научного анализа в сфере производства. Проблема, рассмотренная им, на первый взгляд, кажется тривиальной: "как оптимальным образом организовать работу землекопов?" Казалось бы, ответ давно известен - "Бери больше, кидай дальше, отдыхай, пока летит". Однако применение математического аппарата показало несостоятельность этого принципа. Оказалось, что оптимальный вес груза, позволяющий максимизировать количество перебрасываемого материала (при разумной экономии рабочей силы) значительно меньше того, что может поднять человек при максимальной нагрузке.
В настоящее время в рамках исследования операций сформированы отдельные самостоятельные направления - линейное программирование, выпуклое программирование, теория игр, теория массового обслуживания, и др.
ВВЕДЕНИЕ
2
1. Математическое программирование
4
1.2 Кратко о линейном программировании
4
1.3 Основная задача линейного программирования
7
2. ГРАФИЧЕСКИЙ МЕТОД РЕШЕНИЯ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
9
2.1 Теоретическое введение
9
2.2 Методика решения задач ЛП графическим методом
11
3.ПРИМЕНЕНИЕ ГРАФИЧЕСКОГО МЕТОДА РЕШЕНИЯ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ НА ПРАКТИКЕ
13
3.1 Экономическая постановка задачи линейного программирования
13
3.2 Построение математической модели
13
3.3 Нахождение оптимального решения задачи с помощью линейного метода.
4. Понятие двойственной задачи.
15
17
4. Понятие двойственной задачи
ЗАКЛЮЧЕНИЕ
20
Список литературы
4. Определить дефицитный ресурс, который имеет наибольший приоритет при возможности увеличения запасов ресурсов.
- т.к. увеличение производительности первой технологической линии на 1 шт принесет 6,7 $/сутки (в отличии от 2$/сутки от увеличения суточного запаса элементов электронных схем), то именно данный ресурс (2) имеет приоритет.
5. Определите интервал изменения прибыли от продажи радиоприемника первой модели, в котором оптимальное решение остается неизменным.
- интервал изменения прибыли от продажи радиоприемника первой модели, в котором оптимальное решение остается неизменным, определяется неравенством $/шт.
6. Определите аналогичный интервал для приемника второй модели.
- интервал изменения прибыли от продажи радиоприемника второй модели, в котором оптимальное решение остается неизменным, определяется неравенством $/шт.
Решение данной задачи помогло более глубоко и основательно изучить и укрепить на практике все тонкости и моменты графического метода решения задач линейного программирования, а так же разобраться с основами анализа на чувствительность модели к полученному оптимальному решению.
Список литературы
1. АстафуровВ.Г., Колодникова Н. - Компьютерное учебное пособие, раздел “Анализ на чувствительность с помощью двойственной задачи”, Томск-2002.
2. Алесинская Т.В. - Задачи по исследованию операций с решениями.
3. Смородинский С.С., Батин Н.В. - Оптимизация решений на основе методов и моделей математического программирования: Учебное пособие.
4. Кононов В.А. - Исследование операций. Для продвинутых математиков.
5. Клейнрок Л. Теория массового обслуживания. М.: Машиностроение.
6. Матвеев В.Ф., Ушаков В.Г. Системы массового обслуживания. М.: Изд-во МГУ, 1984.
7. Советов Б.А., Яковлев С.А. Моделирование систем, М: Высшая школа, 1985.
8. Акулич И.Л. «Математическое программирование в примерах и задачах»: Учеб. Пособие для студентов эконом. спец. вузов. - М.: Высш. шк., 9. Зайченко
9. Ю.П., Шумилова С.А. «Исследование операций». Сборник задач. - 2-е изд., перераб. и доп. - К. «Высшая школа». 1990.
10. Тах Х.А. «Введение в исследование операций» 7-е издание.: Пер. с англ. -- М.: Издательский дом "Вильяме", 2005.
Информация о работе Графический метод решеия задачи линейного программирования