ხაზოვანი პროგრამირება არის მათემატიკის ის სფერო, რომელიც უკავშირდება შეზღუდვების ქვეშ ხაზოვანი ფუნქციების მაქსიმიზაციას ან შემცირებას. წრფივი პროგრამირების პრობლემა მოიცავს ობიექტურ ფუნქციას და შეზღუდვებს. წრფივი პროგრამირების პრობლემის გადასაჭრელად, თქვენ უნდა აკმაყოფილებდეთ შეზღუდვების მოთხოვნებს ისე, რომ მაქსიმალურად შემცირდეს ან შემცირდეს ობიექტური ფუნქცია. წრფივი პროგრამირების პრობლემების გადაჭრის უნარი მნიშვნელოვანია და სასარგებლოა მრავალ სფეროში, მათ შორის ოპერაციების კვლევაში, ბიზნესსა და ეკონომიკაში.
დიაგრამა თქვენი პრობლემის შესაძლო რეგიონში. მიზანშეწონილი რეგიონი არის რეგიონში სივრცეში, რომელიც განისაზღვრება პრობლემის ხაზოვანი შეზღუდვებით. მაგალითად, თუ თქვენი პრობლემა შეიცავს უტოლობებს x + 2y> 4, 3x - 4y <12, x> 1 და y> 0, თქვენ გრაფიკით ამ რეგიონების გადაკვეთას, როგორც თქვენს შესაძლო რეგიონს.
იპოვნეთ რეგიონის კუთხის წერტილები. თუ თქვენი პრობლემა მოგვარებულია, თქვენს რეგიონში გამოჩნდება მკვეთრი წერტილები, ან კუთხეები. მონიშნეთ ეს წერტილები თქვენს გრაფიკზე.
გამოთვალეთ ამ წერტილების კოორდინატები. თუ კარგად გაითვალისწინეთ შესაძლო რეგიონი, ხშირად მაშინვე შეგეძლებათ იცოდეთ კუთხის წერტილების კოორდინატები. თუ არა, მათი დათვლა შეგიძლიათ ხელით თქვენი უტოლობების ერთმანეთში ჩანაცვლებით და x და y- ით ამოხსნით. მოცემულ მაგალითში ნახავთ (4,0) არის როგორც კუთხის წერტილი, ასევე (1,1.5).
შეცვალეთ ეს კუთხის წერტილები ხაზოვანი პროგრამირების პრობლემის ობიექტურ ფუნქციაში. იმდენი პასუხი გექნებათ, როგორც კუთხის წერტილებს. მაგალითად, ჩათვალეთ, რომ თქვენი ობიექტური ფუნქციაა x + y ფუნქციის მაქსიმალურად გაზრდა. ამ მაგალითში ორი პასუხი გექნებათ: ერთი წერტილისთვის (4,0) და ერთი წერტილისთვის (1,1.5). ამ ქულების სარგებელი პასუხობს, შესაბამისად, 4 და 2.5.
შეადარეთ თქვენი ყველა პასუხი. თუ თქვენი ობიექტური ფუნქცია მაქსიმალურად გაზრდის, თქვენ შეამოწმებთ თქვენს პასუხებს, რომ იპოვოთ ყველაზე დიდი. ანალოგიურად, თუ თქვენი ობიექტური ფუნქცია მინიმიზაციისაა, თქვენ შეამოწმებთ თქვენს პასუხებს, ეძებთ ყველაზე პატარას. ჩვენს მაგალითში, ვინაიდან ობიექტური ფუნქცია არის მაქსიმიზაციის მიზნით, წერტილი (4,0) წყვეტს სწორხაზოვანი პროგრამირების პრობლემას, იძლევა 4-ის პასუხს.
გამოყენებული ლიტერატურა
- "შესავალი ხაზოვანი პროგრამირებისა და თამაშების თეორიაში"; ტიე და კეუგი; 2008
ავტორის შესახებ
მოიპოვა მეცნიერებათა მაგისტრი აღმოსავლეთ აზიის ფსიქოლოგიაში, დეიმონ ვერიალმა ცოდნა გამოიყენა მასთან დაკავშირებულ თემებზე 2010 წლიდან. 2001 წლიდან წერდა პროფესიულად, ის მონაწილეობდა ფინანსურ გამოცემებში, როგორიცაა SafeHaven და McMillian Portfolio. იგი ასევე მართავს ფინანსურ ბიულეტენს საფონდო ბარომეტრში.
ფოტო კრედიტები
calculadora სურათი დანტოკისგან Fotolia.com