МІНІСТЕРСТВО ОСВІТИ І НАУКИ РФ
ФГБОУ ВПО Уральський державний економічний університет
Кафедра бізнес-інформатики
Курсова робота
З дисципліни Комп'ютерне моделювання економічних процесів
Тема: Розробка моделі і рішення задачі лінійного програмування на прикладі задачі про оптимізацію розміщення реклами. Компанія Медіа Оптимізатор
Єкатеринбург
Зміст
Введення
. Задачі оптимізації
1.1Общая математична формулювання розв'язуваної економіко-математичної задачі
.2Методи вирішення завдань лінійного програмування
1.2.1Задача планування виробництва
.2.2Задача про складанні раціону
.2.3Задача про розкрої матеріалів
.2.4Транспортная завдання
2. Рішення оптимізаційної задачі
2.1Постановка завдання
.2Разработка економіко-математичної моделі і рішення задачі з використанням комп'ютерного моделювання
Висновок
Список використаної літератури
Введення
У своєму житті ми щодня стикаємося з необхідністю приймати рішення. Менеджерам, економістам, комерсантам для прийняття правильного рішення, доводиться враховувати багато факторів, і зробити це без допомоги комп'ютера часом неможливо. В даний час безліч завдань планування та управління в галузях народного господарства, а також великий обсяг приватних прикладних задач вирішуються методами математичного програмування. Найбільш розвиненими в області вирішення оптимізаційних задач є методи лінійного програмування. Ці методи дозволяють описати з достатньою точністю широкого кола завдань комерційної діяльності, таких як:
? планування товарообігу;
? розміщення роздрібній торговельній мережі міста;
? планування товаропостачання міста, району;
? прикріплення торговельних підприємств до постачальників;
? організація раціональних перевезень товарів;
? розподіл працівників торгівлі посадам;
? організація раціональних закупівель продуктів харчування;
? розподіл ресурсів;
? планування капіталовкладень;
? оптимізація міжгалузевих зв'язків;
? заміна торгового обладнання;
? визначення оптимального асортименту товарів в умовах обмеженої площі;
? встановлення раціонального режиму роботи.
В задачах лінійного програмування критерій ефективності і функції в системі обмежень лінійні. Якщо змістовний сенс вимагає отримання рішення в цілих числах, то така задача є задачею цілочислового програмування. Якщо в задачі математичного програмування є змінна часу, а критерій ефективності виражається через рівняння, що описують протягом операцій у часі, то така задача є задачею динамічного програмування.
У багатьох економічних моделях залежності між постійними і змінними факторами можна вважати лінійними. Використання методів математичного програмування в комерційній діяльності пов'язано зі збором необхідної інформації комерсантом, економістом, фінансистом, потім постановкою завдання разом з математикою. Оскільки методи математичного програмування вже реалізовані на комп'ютері у вигляді пакету стандартних програм, то доступ до них зазвичай простий, автоматизований і не становить особливих труднощів.
Метою виконання курсової роботи є закріплення і поглиблення знань з дисципліни Комп'ютерне моделювання економічних процесів raquo ;. Основне завдання курсової роботи - економіко-математичне моделювання досліджуваного об'єкта (явища, процесу).
1. Задачі оптимізації
1.1 Загальна математична формулювання розв'язуваної економіко-математичної задачі
У загальному вигляді задачу ефективного управління в будь-якій сфері діяльності можна визначити, як досягнення найкращих з погляду цілей даної організації результатів при використанні доступних ресурсів і в умовах тих чи інших обмежень, які накладає на її діяльність зовнішня середу.
Для застосування кількісних методів дослідження потрібно побудувати математичну модель операції.
Економіко-математична модель - це математичний опис досліджуваного економічно...