Logo ka.boatexistence.com

როდის ხდება დეგენერაცია ტრანსპორტის პრობლემაში?

Სარჩევი:

როდის ხდება დეგენერაცია ტრანსპორტის პრობლემაში?
როდის ხდება დეგენერაცია ტრანსპორტის პრობლემაში?

ვიდეო: როდის ხდება დეგენერაცია ტრანსპორტის პრობლემაში?

ვიდეო: როდის ხდება დეგენერაცია ტრანსპორტის პრობლემაში?
ვიდეო: Degeneracy in Transportation Problems 2024, აპრილი
Anonim

თუ ძირითადი განხორციელებადი ამოხსნა ძირითადი შესაძლებელი ამონახსნები წრფივი პროგრამირების თეორიაში, ძირითადი განხორციელებადი ამონახსნები (BFS) არის ამონახსნები არანულოვანი ცვლადების მინიმალური ნაკრებით გეომეტრიულად, თითოეული BFS შეესაბამება შესაძლებელი გადაწყვეტილებების პოლიედრონის კუთხეს. … შესაბამისად, ოპტიმალური გადაწყვეტის მოსაძებნად საკმარისია BFS-ების გათვალისწინება. https://en.wikipedia.org › ვიკი › ძირითადი_შესაძლებელი_გადაწყვეტა

ძირითადი განხორციელებადი გადაწყვეტა - ვიკიპედია

სატრანსპორტო პრობლემის

მ წარმოშობისა და n მიმართულების მქონე m + n-ზე ნაკლები - 1 დადებითი xij (დაკავებული უჯრედები), პრობლემა ნათქვამია: იყოს გადაგვარებული ტრანსპორტის პრობლემა.

როდის ხდება დეგენერაცია ტრანსპორტის პრობლემაში?

სატრანსპორტო პრობლემაში m საწყისებით და n დანიშნულებით, თუ ძირითად მიზანშეწონილ გადაწყვეტას აქვს მ + n-ზე ნაკლები განაწილება (დაკავებული უჯრედები), პრობლემა ითვლება იყოს გადაგვარებული ტრანსპორტის პრობლემა. დეგენერაცია შეიძლება მოხდეს ორ ეტაპად: საწყის გადაწყვეტაზე. ოპტიმალური ამოხსნის ტესტირებისას.

რა სიტუაციაში ჩნდება დეგენერაცია?

გადაგვარება წრფივი პროგრამირების პრობლემაში ნათქვამია, რომ ხდება მაშინ, როდესაც ძირითადი განხორციელებადი ამოხსნა შეიცავს არანულოვანი ცვლადების უფრო მცირე რაოდენობას, ვიდრე დამოუკიდებელი შეზღუდვების რაოდენობა, როდესაც ზოგიერთი ძირითადი ცვლადის მნიშვნელობები ნულია და ჩანაცვლების კოეფიციენტი იგივეა.

რა მდგომარეობაა დეგენერაცია?

გადაგვარება ვლინდება როდესაც ძირითადი ცვლადი იძენს ნულოვან მნიშვნელობას და არა უარყოფით ან პოზიტიურ მნიშვნელობას საბოლოო ამოხსნაში, ან ძირითადი ცვლადის რაოდენობა არ არის რიცხვის ტოლი შეზღუდვების, ან ნულოვანი ცვლადების რაოდენობა არ უდრის გადაწყვეტილების ცვლადების რაოდენობას.

როგორ იცით, არის თუ არა ხსნარი დეგენერირებული?

ძირითადი განხორციელებადი გამოსავალი არის გადაგვარებული თუ ერთი ძირითადი ცვლადი მაინც უდრის ნულს. სტანდარტული ფორმის წრფივი ოპტიმიზაციის პრობლემა დეგენერირებულია, თუ მისი ძირითადი შესაძლო გადაწყვეტილებიდან ერთი მაინც არის გადაგვარებული.

გირჩევთ:

ტენდენციები

მაისურის ქვეშ ჟილეტი უნდა ჩავიცვა?

იყო დედოფალი შება ცოლად მეფე სოლომონზე?

სად ისვენებს კიმ კარდაშიანი ახლა?

სპირი ყიდის გაზის გრილებს?

რა არის ნეიროფსიქიკის შეფასება?

სად არის ამაღლების შუბები?

რას ნიშნავს გაცდენა ისტორიაში?

სუბეპითელური ინფილტრატების ლაქა?

როგორ დავავალოთ წამახალისებელი სპირომეტრია?

როდის არის საჭირო ნეიროფსიქოლოგიური ტესტირება?

რა არის ბარაბონის ნაკრები?

შეიძლება თუ არა პროჟექტორების გამოყენება აბაზანაში?

გადახდილია თუ არა მარადიულობა თანაბარი დროის ინტერვალებით?

სხვაობაა მონოქრომატორსა და პოლიქრომატორს შორის?

ვინ არის პასუხისმგებელი თქვენს უსაფრთხოებაზე ლაბორატორიაში?