Logo hy.boatexistence.com

Ե՞րբ է տեղի ունենում այլասերվածություն տրանսպորտի հարցում:

Բովանդակություն:

Ե՞րբ է տեղի ունենում այլասերվածություն տրանսպորտի հարցում:
Ե՞րբ է տեղի ունենում այլասերվածություն տրանսպորտի հարցում:

Video: Ե՞րբ է տեղի ունենում այլասերվածություն տրանսպորտի հարցում:

Video: Ե՞րբ է տեղի ունենում այլասերվածություն տրանսպորտի հարցում:
Video: Электроскутер 70км/ч БОЛЕЕ 100км ЗАПАС ХОДА CITYCOCO 4000w FAST Самый быстрый надежный citycoco 2024, Մայիս
Anonim

Եթե հիմնական իրագործելի լուծումը հիմնական իրագործելի լուծումը Գծային ծրագրավորման տեսության մեջ հիմնարար իրագործելի լուծումը (BFS) լուծում է ոչ զրոյական փոփոխականների նվազագույն հավաքածուով Երկրաչափական առումով, յուրաքանչյուր BFS համապատասխանում է իրագործելի լուծումների պոլիէդրոնի մի անկյունին։ … Հետևաբար, օպտիմալ լուծում գտնելու համար բավական է դիտարկել BFS-ները: https://en.wikipedia.org › wiki › Հիմնական_իրագործելի_լուծում

Հիմնական իրագործելի լուծում - Վիքիպեդիա

m սկզբնաղբյուրներով և n ուղղություններով փոխադրման խնդրի

-ն ունի m + n-ից քիչ – 1 դրական xij (զբաղեցված բջիջներ), խնդիրն ասվում է. լինել այլասերված տրանսպորտային խնդիր։

Երբ այլասերվածություն է առաջանում տրանսպորտի խնդրի ժամանակ:

M սկզբնաղբյուրներով և n ուղղություններով տրանսպորտային խնդրի դեպքում, եթե հիմնական իրագործելի լուծումն ունի մ-ից պակաս m + n – 1 հատկացումներ (զբաղեցված բջիջներ), ապա խնդիրը կոչվում է. լինել այլասերված տրանսպորտային խնդիր: Դեգեներացիան կարող է առաջանալ երկու փուլով՝ սկզբնական լուծման ժամանակ: Օպտիմալ լուծման փորձարկման ժամանակ։

Ի՞նչ իրավիճակում է առաջանում այլասերվածությունը:

Գծային ծրագրավորման խնդրի այլասերումը տեղի է ունենում, երբ հիմնական իրագործելի լուծումը պարունակում է ավելի փոքր թվով ոչ զրոյական փոփոխականներ, քան անկախ սահմանափակումների թիվը, երբ որոշ հիմնական փոփոխականների արժեքները զրո են, և Փոխարինման գործակիցը նույնն է.

Ի՞նչ պայման է այլասերվածությունը

Դեգեներացիան բացահայտվում է երբ հիմնական փոփոխականը ստանում է զրոյական արժեք, այլ ոչ թե բացասական կամ դրականՎերջնական լուծման դեպքում կամ հիմնական փոփոխականի թիվը հավասար չէ թվին սահմանափակումների, կամ զրոյական փոփոխականների թիվը հավասար չէ որոշման փոփոխականների թվին:

Ինչպե՞ս գիտեք, որ լուծումը այլասերված է:

Հիմնական իրագործելի լուծումը դեգեներատիվ է, եթե հիմնական փոփոխականներից առնվազն մեկը հավասար է զրոյի: Ստանդարտ ձևի գծային օպտիմալացման խնդիրն այլասերված է, եթե դրա հիմնական իրագործելի լուծումներից առնվազն մեկը այլասերված է:

|

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