Головна » Реферати » Реферати 2 РєСѓСЂСЃ » Математичне програмування

Загальна математична модель лінійного програмування



РЈСЂРёРІРєРё

Область допустимих розв’язків дістаємо так. Кожне обмеження, наприклад х1 + х2 20, задає півплощину з граничною прямою х1 + х2 = 20. Будуємо її і визначаємо півплощину, яка описується нерівністю х1 + х2 20. З цією метою в нерівність х1 + х2 20 підставляємо координати характерної точки, скажімо х1 = 0 і х2 = 0. Переконуємося, що ця точка належить півплощині х1 + х2 20. Цей факт на рис. 3.2 ілюструємо відповідною напрямленою стрілкою. Аналогічно будуємо півплощини, які відповідають нерівностям (3.9) – (3.13). У результаті перетину цих півплощин утворюється область допустимих розв’язків задачі (на рис. 3.2 — багатокутник ABCD). Цільова функція являє собою сім’ю паралельних прямих, кожна з яких відповідає певному значенню Z. Зокрема, якщо Z = 0, маємо 0,7х1 + х2 = 0. Ця пряма проходить через початок системи координат. Коли Z = 3,5, дістаємо пряму 0,7х1 + х2 = 3,5.





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

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

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

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


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