ВВЕДЕННЯ.............................................................................................................3
1. Постановка завдання оптимізації.....................................................................8
2. Побудова аналітичної моделі............................................................................9
3. Обґрунтування і опис обчислювальної процедури.......................................11
3.1. Приведення завдання лінійного програмування до стандартної форми…………..11
3.2. Основна ідея симлекс-методу................................................................12
3.3. Двохетапний симплекс-метод................................................................12
4. Рішення задачі оптимізації на основі симплекс-таблиць..............................14
4.1. Приведення завдання до стандартної форми.......................................14
4.2. Визначення початкового допустимого рішення..................................14
4.3. Побудова штучного базису....................................................................15
4.4. Перший етап двохетапного симплекс-метода......................................16
4.5. Другий етап двохетапного методу........................................................19
5. Аналіз моделі на чутливість.............................................................................22
5.1. Статус ресурсів........................................................................................22
5.2. Цінність ресурсів.....................................................................................22
5.3. Аналіз на чутливість до змін правих частин обмежень......................23
5.4. Аналіз на чутливість до змін коефіцієнтів цільовій функції..............25
6. Визначення оптимального цілочисельного рішення.....................................26
6.1. Метод Гоморі для частково цілочисельних завдань...................................26
ВИСНОВОК...........................................................................................................33
СПИСОК ВИКОРИСТАНОЇ ЛІТЕРАТУРИ.......................................................34
УМОВНІ СКОРОЧЕННЯ.....................................................................................35
ДОДАТОК..............................................................................................................36