Комп’ютерне моделювання оптимальної виробничої програми підприємства

Ця дипломна робота складається з теоретичної і практичної частин. У теоретичній частині розглядається алгоритм рішення оптимізаційної задачі лінійного програмування. У практичній частині розглядається завдання планування виробництва що випускає декілька видів продукції з обмеженої кількості ресурсів для досягнення максимального прибутку. Так само реалізується програмний інтерфейс в середовищі об'єктно-орієнтованого програмування С++, для вирішення поставленого завдання симплекс методом.

ВСТУП 5
1. ОГЛЯД НАУКОВО-ТЕХНІЧНОЇ ЛІТЕРАТУРИ 8
1.1 Історія розвитку економіко-математичного планування 8
1.2 Необхідність рішення задач лінійного програмування 9
1.3 Лінійне програмування 12
1.4 Математичне формулювання задачі лінійного програмування 12
2. СИМПЛЕКС МЕТОД 14
2.1 Алгоритм симплекс-методу 14
2.2 Рішення задачі оптимізації за допомогою засобу "Пошук рішення" в Microsoft Excel 17
2.2.1 Процедура пошуку рішення 18
2.2.2 Параметри засобу "Пошук рішення" 20
3. ЗАДАЧА ПЛАНУВАННЯ ВИРОБНИЦТВА 23
3.1 Економічна постановка задачи планування виробництва 23
3.2 Математичний опис поставленої задачі планування симплекс методом 32
3.3 Рішення поставленої задачі планування виробництва 36
3.3.1 Перевірка ознаки допустимості і оптимальності базису 41
3.3.2 Знаходження дозволяючого елементу в симплекс-таблиці. Формування нового базису 42
3.3.3 Перерахунок симплекс-таблиці 43
4. ПРОГРАМА ДЛЯ ВИРІШЕННЯ ЗАДАЧІ ЛП СИМПЛЕКС МЕТОДОМ 48
4.1 Опис 48
4.2 Графічне представлення програми 48
4.3 Робота з програмою 49
4.4 Схема програми 50
4.5 Результат рішення задачі планування виробництва 54
ВИСНОВКИ 56
СПИСОК ЛІТЕРАТУРИ 58
ДОДАТОК 1 60
ДОДАТОК 2 80