სიმპლექს მეთოდის იტერაციის კალკულატორი

ამ კალკულატორის შესახებ

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

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