Logo kk.boatexistence.com

Сызықтық бағдарламалауда қанша оңтайлы шешім?

Мазмұны:

Сызықтық бағдарламалауда қанша оңтайлы шешім?
Сызықтық бағдарламалауда қанша оңтайлы шешім?

Бейне: Сызықтық бағдарламалауда қанша оңтайлы шешім?

Бейне: Сызықтық бағдарламалауда қанша оңтайлы шешім?
Бейне: @Kushibaruly арнасында Информатика пәнінен Python бағдарламалау тілі негіздері бойынша ТЕСТ 2024, Мамыр
Anonim

Оңтайландыру процесінің негізгі мақсаты шектеулерді қанағаттандыра отырып, мақсат функциясын минимизациялайтын немесе максималды ететін айнымалылардың мәндерін табу болып табылады. Бұл нәтиже оңтайлы шешім деп аталады. Оңтайландыру мәселелерінің әртүрлі түрлері үшін 4000-нан астам шешім алгоритмдері бар.

Қанша оңтайлы шешім бар?

Егер бірден көп оңтайлы шешім болса, онда сансыз көп оңтайлы шешімдер бар. 5. Бірнеше оңтайлы шешім болса, оңтайлы кем дегенде екі негізгі мүмкін болатын шешім бар.

Сызықтық бағдарламаның қанша оңтайлы шешімі болуы мүмкін?

LP үлгісінде 1 оңтайлы шешім немесе 1-ден көп оңтайлы шешім болуы мүмкін, бірақ оның дәл 2 оңтайлы шешімі болуы мүмкін емес.

Сызықтық бағдарламалауда бірден көп оңтайлы шешім болуы мүмкін бе?

Бірнеше оңтайлы шешімдер қажетті мақсат функциясын азайтуға немесе барынша арттыруға болатын бірнеше негізгі шешімдер жиынтығы бар сызықтық бағдарламада пайда болады. Кейде бірнеше оңтайлы шешімдер балама негізгі шешім деп аталады.

Сызықтық бағдарламалауда оңтайлы шешімдердің санын қалай табасыз?

Біз LP үшін оңтайлы шешімді график (180x + 160y)=K (K тұрақты) арқылы әртүрлі K мәндері үшін анықтаймыз (изо-пайда сызықтары). Осындай бір жол (180x + 160y=180) диаграммада нүктелі түрде көрсетілген.

Ұсынылған: