ოპტიმიზაციის პროცესის ძირითადი მიზანია მოიძიოს ცვლადების მნიშვნელობები, რომლებიც ამცირებენ ან მაქსიმუმს ახდენენ მიზნის ფუნქციას შეზღუდვების დაკმაყოფილებისას. ამ შედეგს ოპტიმალურ გადაწყვეტას უწოდებენ. არსებობს 4000-ზე მეტი ამოხსნის ალგორითმი სხვადასხვა სახის ოპტიმიზაციის პრობლემებისთვის.
რამდენი ოპტიმალური გამოსავალი არსებობს?
თუ არსებობს ერთზე მეტი ოპტიმალური გადაწყვეტა, მაშინ არსებობს უთვალავი მრავალი ოპტიმალური გადაწყვეტა. 5. თუ არსებობს რამდენიმე ოპტიმალური გადაწყვეტა, მაშინ არსებობს მინიმუმ ორი ძირითადი განხორციელებადი გადაწყვეტა, რომლებიც ოპტიმალურია.
რამდენი ოპტიმალური ამონახსნები შეიძლება ჰქონდეს წრფივ პროგრამას?
LP მოდელს შეიძლება ჰქონდეს ან 1 ოპტიმალური გადაწყვეტა ან 1-ზე მეტი ოპტიმალური გადაწყვეტა, მაგრამ მას არ შეიძლება ჰქონდეს ზუსტად 2 ოპტიმალური გადაწყვეტა.
შეიძლება არსებობდეს ერთზე მეტი ოპტიმალური გადაწყვეტა წრფივ პროგრამირებაში?
მრავალი ოპტიმალური ამონახსნები წარმოიქმნება წრფივ პროგრამაში ერთზე მეტი ძირითადი ამონახსნების კომპლექტით, რომელსაც შეუძლია მინიმუმამდე დაიყვანოს საჭირო ობიექტური ფუნქცია. ზოგჯერ მრავალ ოპტიმალურ ამონახსნებს უწოდებენ ალტერნატიულ ძირითად გადაწყვეტას.
როგორ იპოვით ოპტიმალური გადაწყვეტილებების რაოდენობას წრფივ პროგრამირებაში?
ჩვენ განვსაზღვრავთ LP-ის ოპტიმალურ გადაწყვეტას მოწერით (180x + 160y)=K (K მუდმივი) განსხვავებული K მნიშვნელობებისთვის (იზო-მოგების ხაზები). ერთი ასეთი ხაზი (180x + 160y=180) ნაჩვენებია დიაგრამაზე წერტილებით.
