LP мәселесінің қанша оңтайлы шешімі болуы мүмкін?
LP мәселесінің қанша оңтайлы шешімі болуы мүмкін?

Бейне: LP мәселесінің қанша оңтайлы шешімі болуы мүмкін?

Бейне: LP мәселесінің қанша оңтайлы шешімі болуы мүмкін?
Бейне: COC JUNE 2019 UPDATE CLOUDS ARE DISAPPEARING? 2024, Мамыр
Anonim

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

Адамдар да сұрайды, LP үлгісінде дәл екі оңтайлы шешім болуы мүмкін бе?

«Жоқ олай емес LP моделінің дәл екі оңтайлы шешімі болуы мүмкін .” А LP үлгісі мүмкін бар не 1 оңтайлы шешім немесе 1-ден көп оңтайлы шешім , бірақ ол мүмкін емес дәл бар 2 оңтайлы шешімдер . Мұндай жағдайда сол жиектің барлық нүктелері мән береді оңтайлы шешімдер берілген үшін LP моделі.

Жоғарыда айтылғандай, LP мәселесінің шешімі әрқашан бүтін сандардан тұрады ма? Сол бұрыштық нүкте ерік екі немесе одан да көп шектеулердің қиылысу нүктесі болады. Екі түзу жоқ болғандықтан әрқашан координаталары болатын нүктеде бір-бірімен қиылысады бүтін сандар немесе бүтін сандар, шешім -ның сызықтық бағдарламалау үлгі жасайды емес әрқашан бүтін сандардан тұрады.

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

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

Шексіз шешім дегеніміз не?

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

Ұсынылған: