Სარჩევი:

რა არის LPP პრობლემა?
რა არის LPP პრობლემა?

ვიდეო: რა არის LPP პრობლემა?

ვიდეო: რა არის LPP პრობლემა?
ვიდეო: Formulation of LPP | Linear Programming Problem | Operation Research | LPP 2024, მაისი
Anonim

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

შესაბამისად, რას გულისხმობ LPP-ში?

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

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

ამის გათვალისწინებით, რა ნაბიჯები აქვს LPP-ს?

ნაბიჯები ხაზოვანი პროგრამირებისკენ

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

რა არის შეუზღუდავი გამოსავალი?

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

გირჩევთ: