Міністерство освіти Російської Федерації
В
МІНІСТЕРСТВО ОСВІТИ УНІВЕРСИТЕТ
СИСТЕМ УПРАВЛІННЯ ТА РАДІОЕЛЕКТРОНІКИ (ТУСУР)
В
Пояснювальна записка до курсового проекту з дисципліни
В«СПЕЦКУРС-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
В
ВСТУП
Дослідження операцій - це математична дисципліна, займається розробкою та застосуванням методів знаходження найкращих рішень в різних областях людської діяльності. p> Термін "Дослідження операцій "(" Operation Research ") запозичений із західної літератури. Зараз, мабуть, не можна точно назвати, ні дату його виникнення, ні автора, та й навряд чи знайдеться вичерпне визначення цього поняття. p> Під операціями звичайно розуміють цілеспрямовані керовані процеси. Природа їх може бути різною - це можуть бути військові дії, виробничі процеси, комерційні заходи, адміністративні рішення, і т.д. Що цікаво - операції ці (Абсолютно несхожі по своїй природі) можуть бути описані одними і тими ж математичними моделями, більше того, аналіз цих моделей дозволяє краще зрозуміти суть того чи іншого явища і навіть передбачити його подальший розвиток. Світ, як виявилося, влаштований надзвичайно компактно (в інформаційному сенсі), оскільки одна і та ж інформаційна схема реалізується в самих різних фізичних (і не тільки фізичних) проявах. У кібернетиці це називається терміном "ізоморфізм моделей". p> Якби не ізоморфізм моделей, для кожної конкретної ситуації довелося б відшукувати власний, унікальний метод рішення, і дослідження операцій як наукове напрямок не сформувалося б. На щастя, справа йде інакше. Завдяки наявності загальних закономірностей у розвитку самих різних систем можливе дослідження їх математичними методами. Дослідження операцій як математичний ...
