ДЕРЖАВНЕ Освітні установи
В«Придністровський державний університет ім. Т.Г. Шевченка В»
Рибницький філія
Кафедра фізики, математики та інформатики
Курсова робота
по дисципліни: В«Чисельні методиВ»
на тему:
В«Використання лінійного програмування
для вирішення завдань оптимізації В»
Виконала:
студентка II курсу;
230 ї групи
спеціальності: В«Інформатика
з доп. спеціальністю англійська мова В»
Ністор А.Г.
Перевірила:
викладач Балан Л.А.
р. Рибниця
2007
В
Зміст
Введення
I.Теоретіческій розділ
1.1 Поняття про лінійному програмуванні. Формулювання задачі лінійного програмування
1.2 Види завдань лінійного програмування
1.3 Методи вирішення завдань лінійного програмування
II. Практичний розділ
2.1 Рішення транспортної задачі
2.2 Рішення виробничої задачі
Висновок
В
Введення
Оптимізація як розділ математики існує досить давно і позначає вибір, тобто те, чим постійно доводиться займатися у повсякденному життя. Терміном "оптимізація" в літературі позначають процес або послідовність операцій, що дозволяють отримати уточнене рішення. Хоча кінцевою метою оптимізації є відшукання найкращого або "Оптимального" рішення, зазвичай доводиться задовольнятися поліпшенням відомих рішень, а не доведенням їх до досконалості. За цим під оптимізацією розуміють скоріше прагнення до досконалості, яке, можливо, і не буде досягнуто.
Практика породжує все нові й нові завдання оптимізації, причому їх складність зростає. Потрібні нові математичні моделі та методи, які враховують наявність багатьох критеріїв, проводять глобальний пошук оптимуму. Іншими словами, життя змушує розвивати математичний апарат оптимізації.
Реальні прикладні задачі оптимізації дуже складні. Сучасні методи оптимізації далеко не завжди справляються з вирішенням реальних завдань без допомоги людини. Ні, поки такої теорії, яка врахувала б будь-які особливості функцій, описують постановку задачі. Слід віддавати перевагу таким методам, якими простіше управляти в процесі виконання завдання. p> Таким чином метою даної курсової роботи є: освоїти навички використання лінійного програмування для вирішення задач оптимізації. Для цього були поставлені наступні завдання:
1) Вивчити теоретичні відомості, необхідні для вирішення завдань оптимізації методом лінійного програмування. p> 2) Вивчити методи розв'язання задач лінійного програмування. p> 3) Вирішити поставлені завдання, використовуючи розглянуті методи лінійного програмування. <В
I . Теоретичний розділ
В
1.1 Поняття про лінійному програмуванні. Формулювання задачі лінійного ...
