Քանի՞ օպտիմալ լուծում կարող է ունենալ LP խնդիրը:
Քանի՞ օպտիմալ լուծում կարող է ունենալ LP խնդիրը:

Video: Քանի՞ օպտիմալ լուծում կարող է ունենալ LP խնդիրը:

Video: Քանի՞ օպտիմալ լուծում կարող է ունենալ LP խնդիրը:
Video: Եթե քնի ժամանակ թքոտում եք բարձը, ապա լսեք սա 2024, Ապրիլ
Anonim

«Ոչ, հնարավոր չէ, որ LP մոդելը ստույգ ունենա երկու օպտիմալ լուծում »: LP մոդելը կարող է ունենալ կամ 1 օպտիմալ լուծում կամ 1-ից ավելի օպտիմալ լուծում, բայց այն չի կարող ճշգրիտ ունենալ 2 օպտիմալ լուծում.

Մարդիկ նաև հարցնում են՝ հնարավո՞ր է, որ LP մոդելն ունենա ճիշտ երկու օպտիմալ լուծում։

Ոչ, դա չէ Հնարավոր է, որ LP մոդելն ունենա ճիշտ երկու օպտիմալ լուծում »: Ա LP մոդել մայիս ունեն կամ 1 օպտիմալ լուծում կամ ավելի քան 1 օպտիմալ լուծում , բայց չի կարող ունեն ճշգրիտ 2 օպտիմալ լուծումներ . Նման դեպքում այդ եզրի բոլոր կետերը կտան օպտիմալ լուծումներ տրվածի համար LP մոդել.

Բացի վերը նշվածից, LP խնդրի լուծումը միշտ բաղկացած կլինի՞ ամբողջ թվերից: Այդ անկյունային կետը կամք լինի երկու կամ ավելի սահմանափակումների հատման կետը: Ինչպես երկու ուղիղ գծեր՝ ոչ միշտ հատվում են միմյանց մի կետում, որի կոորդինատներն են ամբողջ թվեր կամ ամբողջ թվեր, լուծում որ գծային ծրագրավորում մոդել անում է ոչ միշտ բաղկացած է ամբողջ թվերից.

Նաև, ո՞րն է գծային ծրագրավորման բազմաթիվ օպտիմալ լուծումները:

Բազմաթիվ օպտիմալ լուծումներ : The մի քանի օպտիմալ լուծումներ կառաջանա ա գծային ծրագիր մեկից ավելի հիմնական հավաքածուով լուծումներ որը կարող է նվազագույնի հասցնել կամ առավելագույնի հասցնել պահանջվող օբյեկտիվ ֆունկցիան: Երբեմն, որ մի քանի օպտիմալ լուծումներ կոչվում են այլընտրանք հիմնական լուծում.

Ո՞րն է անսահմանափակ լուծումը:

Ան անսահմանափակ լուծում Գծային ծրագրավորման խնդիրն այն իրավիճակն է, որտեղ օբյեկտիվ ֆունկցիան անսահման է: Ասում են, որ գծային ծրագրավորման խնդիր ունի անսահմանափակ լուծում եթե դա լուծում կարելի է անսահմանորեն մեծացնել՝ չխախտելով խնդրի որևէ սահմանափակում:

Խորհուրդ ենք տալիս: