Министерство образования Российской Федерации
ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
СИСТЕМ УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ (ТУСУР)
Пояснительная записка к курсовому проекту по дисциплине
«СПЕЦКУРС-3. ИССЛЕДОВАНИЕ ОПЕРАЦИЙ»
Вариант №3
28 марта 2008 г.
ТОМСК 2008
Содержание.
ВВЕДЕНИЕ 3 1. ПОСТАНОВКА ЗАДАЧИ 6 1.1 Математическое программирование 6 1.2 Кратко о линейном программировании 6
1.3 Основная задача линейного программирования
8 2. ГРАФИЧЕСКИЙ МЕТОД РЕШЕНИЯ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 10 2.1 Теоретическое введение 10 2.2 Методика решения задач ЛП графическим методом 12 3.ПРИМЕНЕНИЕ ГРАФИЧЕСКОГО МЕТОДА РЕШЕНИЯ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ НА ПРАКТИКЕ 13 3.1 Экономическая постановка задачи линейного программирования 13 3.2 Построение математической модели 14 3.3 Нахождение оптимального решения задачи с помощью линейного метода. 16 4. АНАЛИЗ ЧУВСТВИТЕЛЬНОСТИ ОПТИМАЛЬНОГО РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 18 4.1 Теоретическое введение 18 4.2 Методика графического анализа чувствительности оптимального решения 19 4.2.1 Первая задача анализа на чувствительность (анализ на чувствительность к правой части ограничений) 19 4.2.2 Вторая задача анализа на чувствительность (увеличение запаса какого из ресурсов наиболее выгодно) 25 4.2.3 Третья задача анализа на чувствительность (в каких пределах допустимо изменение коэффициентов целевой функции) 26 ЗАКЛЮЧЕНИЕ 30 Список литературы 32
ВВЕДЕНИЕ
Исследование операций – это математическая дисциплина, занимающаяся разработкой и применением методов нахождения наилучших решений в различных областях человеческой деятельности.
Термин "Исследование операций" ("Operation Research") заимствован из западной литературы. Сейчас, пожалуй, нельзя точно назвать, ни дату его возникновения, ни автора, да и вряд ли найдется исчерпывающее определение этого понятия.
Под операциями обычно понимают целенаправленные управляемые процессы. Природа их может быть различной - это могут быть военные действия, производственные процессы, коммерческие мероприятия, административные решения, и т.д. Что интересно - операции эти (совершенно несхожие по своей природе) могут быть описаны одними и теми же математическими моделями, более того, анализ этих моделей позволяет лучше понять суть того или иного явления и даже предсказать его дальнейшее развитие. Мир, как оказалось, устроен необычайно компактно (в информационном смысле), поскольку одна и та же информационная схема реализуется в самых разных физических (и не только физических) проявлениях. В кибернетике это называется термином "изоморфизм моделей".
Если бы не изоморфизм моделей, для каждой конкретной ситуации пришлось бы отыскивать собственный, уникальный метод решения, и исследование операций как научное направление не сформировалось бы. К счастью, дело обстоит иначе. ............