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

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

ვიდეო: რა არის წრფივი პროგრამირების მარტივი მეთოდი?
ვიდეო: მატრიცული წრფივი სისტემების ამოხსნა 2024, ნოემბერი
Anonim

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

ანალოგიურად, ადამიანები კითხულობენ, რა არის ხაზოვანი პროგრამირების მეთოდი?

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

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

ამ გზით, რას გულისხმობთ სიმპლექსის მეთოდში?

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

სად არის CJ სიმპლექსის მეთოდში?

ახალი zj მწკრივის მნიშვნელობები მიიღება cB სვეტის თითოეულ სვეტზე, ელემენტზე ელემენტზე და შეჯამებით გამრავლებით. ამისთვის მაგალითი , z1 = 5(0) + -1(18) + -1(0) = -18. Ახალი cj -zj მწკრივის მნიშვნელობები მიიღება სვეტში zj მნიშვნელობის გამოკლებით cj მნიშვნელობა იმავე სვეტში.

გირჩევთ: