Homori მეთოდი. მთელი პროგრამირების პრობლემების გადაჭრა

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

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

ჰომერის მეთოდი მათემატიკოსთა სახელით მოიპოვა, რომელმაც პირველად 1957-1958 წლებში შემუშავებული ალგორითმი, რომელიც ფართოდ გამოიყენება ფართო პროგრამირების პრობლემების გადაჭრისათვის. მთლიანი პროგრამირების პრობლემის კანონიკური ფორმა საშუალებას იძლევა ამ მეთოდის უპირატესობა სრულად იპოვოთ.

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

პრობლემების გადაჭრისას რიცხვითი ალგორითმების დასაბუთების მიზნით, აუცილებელია სხვადასხვა დამატებითი პირობების ზედამხედველობა.

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

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

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

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

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

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

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

მას შემდეგ, რაც გადანაწილება გადანაწილებულია, ჩვენ ვიღებთ ოპტიმალურ გეგმას, რომელიც გამოწვეულია პრობლემის გადაჭრაში, ანუ პრობლემის გადაუჭრელობას.