LP muammosi nechta optimal echimga ega bo'lishi mumkin?
LP muammosi nechta optimal echimga ega bo'lishi mumkin?

Video: LP muammosi nechta optimal echimga ega bo'lishi mumkin?

Video: LP muammosi nechta optimal echimga ega bo'lishi mumkin?
Video: TRACKER 2 | 2023-yilda Tracker 2 sotib olmaslig uchun sabablar ! #tracker #avtobum 2024, Aprel
Anonim

Yo'q, LP modelida aniq bo'lishi mumkin emas ikkita optimal echim ”. LP modeli 1 ta optimal yechimga yoki 1 dan ortiq optimal yechimga ega boʻlishi mumkin, lekin aniq boʻlishi mumkin emas 2 ta optimal yechim.

Odamlar ham so'rashadi, LP modelida ikkita optimal echim bo'lishi mumkinmi?

Yo'q unday emas LP modeli uchun ikkita optimal echim bo'lishi mumkin ”. A LP modeli mumkin bor yoki 1 optimal yechim yoki 1 dan ortiq optimal yechim , lekin bu mumkin emas aniq bor 2 optimal echimlar . Bunday holda, bu chekkaning barcha nuqtalari beradi optimal echimlar berilgan uchun LP modeli.

Yuqoridagilardan tashqari, LP muammosining yechimi har doim butun sonlardan iborat bo'ladimi? O'sha burchak nuqtasi bo'ladi ikki yoki undan ortiq cheklovlarning kesishish nuqtasi bo'lsin. Ikki to'g'ri chiziq bo'lmaganidek har doim bir-birini koordinatalari bo'lgan nuqtada kesishadi butun sonlar yoki butun sonlar, yechim ning chiziqli dasturlash model qiladi emas har doim butun sonlardan iborat.

Shuningdek, chiziqli dasturlashda bir nechta optimal echimlar nima?

Bir nechta optimal echimlar : The bir nechta optimal echimlar a da paydo bo'ladi chiziqli dastur bir nechta asosiy to'plamlar bilan yechimlar kerakli maqsad funktsiyasini minimallashtirish yoki maksimallashtirish mumkin. Ba'zan, bir nechta optimal echimlar deyiladi muqobil Asosiy yechim.

Cheklanmagan yechim nima?

An cheksiz yechim chiziqli dasturlash muammosi - bu maqsad funktsiyasi cheksiz bo'lgan vaziyat. Chiziqli dasturlash muammosi mavjud deyiladi cheksiz yechim agar uning yechim muammodagi hech qanday cheklovlarni buzmasdan cheksiz kattalashtirish mumkin.

Tavsiya: