Головна » Реферати » Реферати 5 курс » Дипломні роботи

Рішення оптимізаційної задачі лінійного програмування (математичне програмування)



Зміст

ВВЕДЕННЯ.............................................................................................................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





Повна інформація про роботу

дипломна робота "Рішення оптимізаційної задачі лінійного програмування (математичне програмування)" з предмету "Дипломні роботи". Робота є оригінальною та абсолютно унікальною, тобто знайти її на інших ресурсах мережі Інтернет просто неможливо. Дата та час публікації: 06.10.2010 в 23:29. Автором даного матеріалу є Олег Вернадський. З моменту опублікування роботи її переглянуто 1181 та скачано 77 раз(ів). Для ознайомлення з відгуками щодо роботи натисніть [перейти до коментарів]. По п'ятибальній шкалі користувачі порталу оцінили роботу в "5.0" балів.

Олег Вернадський...

Виконував дуже старанно, намагався детально розкрити всі пункти. Наш найвимогливіший викладач в університеті (Віктор Анатолійович) оцінив на 100 балів...


Подібні матеріали