МІНІСТЕРСТВО НАУКИ І ОСВІТИ УКРАЇНИ
ДЕРЖАВНИЙ ВИЩИЙ НАВЧАЛЬНИЙ ЗАКЛАД
«УКРАЇНСЬКИЙ ДЕРЖАВНИЙ ХІМІКО-ТЕХНОЛОГІЧНИЙ УНІВЕРСИТЕТ»
Економічний факультет
Кафедра маркетингу
КУРСОВА РОБОТА
на тему «Економічні задачі лінійного програмування і методи їх вирішення»
з дисципліни «Економічна кібернетика»
Виконала
Братута А.В.
Дніпропетровськ 2010
ЗМІСТ
ВСТУП
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
ВИСНОВКИ
СПИСОК ЛІТЕРАТУРИ
Вступ
Розвиток сучасного суспільства характеризується підвищенням технічного рівня, ускладненням організаційної структури виробництва, поглибленням суспільного поділу праці, пред'явленням високих вимог до методів планування і господарського керівництва. У цих умовах тільки науковий підхід до керівництва економічним життям суспільства дозволить забезпечити високі темпи розвитку народного господарства.
Одним з необхідних умов подальшого розвитку економічної науки є застосування точних методів кількісного аналізу, широке використання математики. В даний час новітні досягнення математики і сучасної обчислювальної техніки знаходять все більш широке застосування в економічних дослідженнях і плануванні. Цьому сприяє розвиток таких розділів математики, як математичне програмування, теорія ігор, теорія масового обслуговування, а також бурхливий розвиток швидкодіючої електронно-обчислювальної техніки. Вже накопичений достатній досвід постановки та вирішення економічних завдань за допомогою математичних методів. Особливо успішно розвиваються методи оптимального планування, які й становлять сутність математичного програмування.
Однією з основних стає завдання створення єдиної системи оптимального планування та управління народним господарством на базі широкого застосування математичних методів і електронно-обчислювальної техніки в економіці.
Основною метою написання курсової роботи є всебічний аналіз застосування лінійного програмування для вирішення економічних задач. Завданнями курсової роботи є:
1. Теоретико-методичний опис методу лінійного програмування.
2. Виявлення області застосування лінійного програмування для вирішення економічних завдань.
3. Оптимізація прибутку із застосуванням методу лінійного програмування.
4. Постановка завдання і формування оптимізаційної моделі.
5. Розрахунок і аналіз результатів оптимізації прибутку.
6. Розробка комп’ютерної програми для вирішення поставленої задачі.
1. ТЕОРЕТИЧНИЙ РОЗДІЛ
1.1 ТЕОРЕТИЧНІ ОСНОВИ лінійного програмування
Лінійне програмування – математична дисципліна, присвячена теорії та методам розв'язання задач про екстремуми лінійних функцій на множинах n‑мірного векторного простору, що задаються системами лінійних рівнянь і нерівностей [13]. ............
