Logo ky.boatexistence.com

Сызыктуу программалоодо канча оптималдуу чечим?

Мазмуну:

Сызыктуу программалоодо канча оптималдуу чечим?
Сызыктуу программалоодо канча оптималдуу чечим?

Video: Сызыктуу программалоодо канча оптималдуу чечим?

Video: Сызыктуу программалоодо канча оптималдуу чечим?
Video: Алгоритмдин турлору (Сызыктуу, тармактуу, циклдик алгоритм) 2024, Май
Anonim

Оптималдаштыруу процессинин негизги максаты - чектөөлөрдү канааттандыруу менен максат функциясын минимумга түшүргөн же максимум кылган өзгөрмөлөрдүн маанилерин табуу. Бул жыйынтык оптималдуу чечим деп аталат. Ар кандай оптималдаштыруу көйгөйлөрү үчүн 4000ден ашык чечүү алгоритмдери бар.

Канча оптималдуу чечим бар?

Эгер бирден ашык оптималдуу чечим болсо, анда оптималдуу чечимдер сансыз көп. 5. Эгерде бир нече оптималдуу чечимдер бар болсо, анда оптималдуу болгон жок дегенде эки негизги ишке ашырылуучу чечимдер бар.

Сызыктуу программанын канча оптималдуу чечими болушу мүмкүн?

LP моделинде 1 оптималдуу чечим же 1ден ашык оптималдуу чечим болушу мүмкүн, бирок анын так 2 оптималдуу чечими болушу мүмкүн эмес.

Сызыктуу программалоодо бирден ашык оптималдуу чечим болушу мүмкүнбү?

Бир нече оптималдуу чечимдер сызыктуу программада талап кылынган максаттуу функцияны кичирейте же максималдуу түрдө азайта турган бирден ашык негизги чечимдер топтому менен пайда болот. Кээде бир нече оптималдуу чечимдер альтернативдик негизги чечим деп аталат.

Сызыктуу программалоодо оптималдуу чечимдердин санын кантип табасыз?

Биз LP үчүн оптималдуу чечимди график (180x + 160y)=K (K туруктуу) ар кандай K маанилери үчүн аныктайбыз (изо-пайда сызыктары). Ушундай сызыктардын бири (180x + 160y=180) диаграммада чекит менен көрсөтүлгөн.

Сунушталууда: