Ташуу көйгөйүндө бузулуу качан болот?

Мазмуну:

Ташуу көйгөйүндө бузулуу качан болот?
Ташуу көйгөйүндө бузулуу качан болот?

Video: Ташуу көйгөйүндө бузулуу качан болот?

Video: Ташуу көйгөйүндө бузулуу качан болот?
Video: ЧАГЫМЧЫЛ АДАМ, ПРОВОКАТОР, СӨЗ ТАШУУ. (зарыл сабак). Шейх Чубак ажы 2024, Ноябрь
Anonim

Эгерде негизги аткарыла турган чечим негизги аткарыла турган чечим Сызыктуу программалоо теориясында негизги аткарыла турган чечим (BFS) нөлдүк эмес өзгөрмөлөрдүн минималдуу жыйындысы менен чечим болуп саналат Геометриялык, ар бир BFS ишке ашырылуучу чечимдердин көп жактуу бурчуна туура келет. … Демек, оптималдуу чечим табуу үчүн, BFS-терди карап чыгуу жетиштүү. https://en.wikipedia.org › wiki › Basic_feasible_solution

Негизги аткарыла турган чечим - Wikipedia

ташуу көйгөйүнүн m келип чыгышы жана n көздөгөн жеринде m + n аз – 1 оң xij (эсептелген уячалар), көйгөй мындай деп айтылат бузулган транспорт көйгөйү.

Ташуу көйгөйүндө бузулуу качан пайда болот?

М келип чыгышы жана n багыты бар транспорт көйгөйүндө, эгерде негизги мүмкүн болгон чечимде m + n – 1 бөлүштүрүүдөн азыраак болсо, маселе мындай деп айтылат: бузулган транспорт көйгөйү болуп саналат. Дегенерация эки этапта болушу мүмкүн: Баштапкы чечимде. Оптималдуу чечимди сыноо учурунда.

Дегенерация кандай кырдаалда пайда болот?

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

Деградациянын абалы кандай?

Дегенерация ачыкка чыгат негизги өзгөрмө терс же оң мааниге караганда нөл мааниге ээ болгондо Акыркы чечимде негизги өзгөрмөнүн саны же санга барабар эмес. чектөөлөрдүн саны, же нөлдүк өзгөрмөлөрдүн саны чечим өзгөрмөлөрүнүн санына барабар эмес.

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

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

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