ანოტაცია
მინიმალური მანძილისა და მაქსიმალური ნაკადის პრობლემები ქსელური ოპტიმიზაციის ფუნდამენტური საკითხებია. სემინარში განვიხილავთ ამ პრობლემებისა და მათი ამოხსნის ალგორითმების ძირითად იდეებს:
მინიმალური მანძილის პრობლემა:
- მიზანია რაიმე ქსელში იპოვოს უმოკლესი გზა წყარო და დანიშნულების წერტილებს შორის.
მაქსიმალური ნაკადის პრობლემა:
- მიზანია იპოვოს მაქსიმალური ნაკადი, რომელიც შეიძლება გადაიცეს წყაროდან დანიშნულებამდე ქსელის გვერდებზე დარჩენილი შეზღუდვების გათვალისწინებით.
- ორივე პრობლემა ფართოდ გამოიყენება ლოჯისტიკაში, ქსელების დიზაინსა და სხვა სფეროებში. მათი ამოხსნა ხდება გრაფების თეორიის ფუნდამენტური ალგორითმების გამოყენებით, პროგრამული რეალიზაციისთვის გამოიყენება MS Excel- ჩაშენებული Solver-ის მოდული.
პრეზენტაცია| უკან |
