Лінійна оптимізація. Аналіз чутливості

МІНІСТЕРСТВО ОСВІТИ ТА НАУКИ,
МОЛОДІ ТА СПОРТУ УКРАЇНИ
НАЦІОНАЛЬНИЙ ТРАНСПОРТНИЙ УНІВЕРСИТЕТ

Факультет транспортних та інформаційних технологій
Кафедра інформаційних систем і технологій







Курсова робота
з дисципліни
«Математичні моделі та методи застосування інформаційних технологій»
Тема
«Лінійна оптимізація. Аналіз чутливості»






Виконав:
  студент групи КН-VІм
Герасимович О.В.
Перевірив:
Гавриленко В.В.





Київ 2013
ЗМІСТ

ВСТУП
1. Теоретичний розділ
1.1 Теоретичні основи лінійного програмування
1.2 Приклади економічних задач лінійного програмування
1.2.1 Задача оптимального виробничого планування
1.2.2 Задача про суміші
1.2.3 Задача про розкрій
1.2.4 Транспортна задача
2. Моделювання і методика рішення задач лінійного програмування
2.1 Різновиди форм моделі задач лінійного програмування
2.1.1 Загальна форма моделі
2.1.2 Стандартна форма моделі
2.1.3 Канонічна форма моделі
2.2 Симплекс-метод
3. Прикладний розділ
3.1 Вирішення задачі лінійного програмування симплекс-методом
3.2 Вирішення задачі лінійного програмування за допомогою «Пошуку рішень» у середовищі Microsoft Office Excel 2003
ВИСНОВКИ
СПИСОК ЛІТЕРАТУРИ


ВСТУП

Розвиток сучасного суспільства характеризується підвищенням технічного рівня, ускладненням організаційної структури виробництва, поглибленням суспільного поділу праці, пред'явленням високих вимог до методів планування і господарського керівництва. У цих умовах тільки науковий підхід до керівництва економічним життям суспільства дозволить забезпечити високі темпи розвитку народного господарства.
Одним з необхідних умов подальшого розвитку економічної науки є застосування точних методів кількісного аналізу, широке використання математики. В даний час новітні