ხაზოვანი პროგრამირების ამოცანების ამოხსნა Excel-ის გამოყენებით. ხაზოვანი პროგრამირების ამოცანების ამოხსნა Excel-ში - რეზიუმე

ხაზოვანი პროგრამირების ამოცანების გადასაჭრელად სიმპლექსის მეთოდი MS Excel გარემოში უჯრედები ივსება წყაროს მონაცემებით რიცხვების რეჟიმში და მათემატიკური მოდელის ფორმულებში.

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

მოდით გადავჭრათ წარმოებული პროდუქტების პრობლემა simplex მეთოდის გამოყენებით MS Excel-ში "Solution Search" დანამატის გამოყენებით.

1. შეავსეთ Excel ცხრილი რიცხვების რეჟიმში (ნახ. 1)

2. შეავსეთ Excel ცხრილი ფორმულის რეჟიმში (ნახ. 2)

სურ.1 ცხრილი რიცხვის რეჟიმში

სურ.1 ცხრილი ფორმულის რეჟიმში

აქ: B9:C9 – შედეგი (თითოეული ტიპის პროდუქციის ოპტიმალური რაოდენობა);

В6:С6 – ობიექტური ფუნქციის კოეფიციენტები;

B10 – ობიექტური ფუნქციის მნიშვნელობა;

В3:С5 – შეზღუდვის კოეფიციენტები;

D12:D14 – შეზღუდვების მარჯვენა მხარე;

B12:B14 - შეზღუდვების მარცხენა მხარის გამოთვლილი (ფაქტობრივი) მნიშვნელობები.

მოდით გადავჭრათ პრობლემა მონაცემთა/Solution Search ბრძანების გამოყენებით. გამოსავლის ძიება დიალოგური ფანჯარა გამოჩნდება ეკრანზე.

Set target ფუნქცია ველში გამოჩნდება ბმული აქტიურ უჯრედთან, ე.ი. B10-ზე. უფრო მეტიც, ეს ბმული აბსოლუტურია. თანაბარ განყოფილებაში დააყენეთ გადამრთველი მაქსიმალურ (მინიმალურ) მნიშვნელობაზე სამიზნე ფუნქციის მიხედვით. შეზღუდვები დაყენებულია Add ღილაკის გამოყენებით, რომელიც ხსნის Add Restriction შეყვანის დიალოგურ ფანჯარას.

Cell Link: input ველში მიუთითეთ უჯრედის მისამართი, რომელიც შეიცავს ფორმულას შეზღუდვის მარცხენა მხარეს. შემდეგ სიიდან შეირჩევა თანაფარდობის ნიშანი. შეზღუდვის ველი განსაზღვრავს უჯრედის მისამართს, რომელიც შეიცავს შეზღუდვის მარჯვენა მხარეს. დააჭირეთ ღილაკს დამატება და გაიმეორეთ მომდევნო შეზღუდვამდე. ყველა შეზღუდვის შეყვანის შემდეგ დააჭირეთ OK.

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

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

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

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

გამოსავლის აღმოჩენის შემდეგ, თითოეული ტიპის პროდუქტების ოპტიმალური რაოდენობა გამოჩნდება უჯრედებში B9:C9.

ანგარიშის შენახვისას აირჩიეთ – Report on results (ნახ. 3).

ანგარიში აჩვენებს, რომ რესურსი 1 სრულად არ არის გამოყენებული 150 კგ-ით, ხოლო 2 და 3 რესურსები სრულად არის გამოყენებული.

შედეგად, მიიღეს ოპტიმალური გეგმა, რომელშიც 1 ტიპის პროდუქცია უნდა იყოს წარმოებული 58 ცალი, ხოლო 2 ტიპის პროდუქტები 42 ცალი. ამავდროულად, მათი გაყიდვიდან მიღებული მოგება მაქსიმალურია და შეადგენს 4,660 ათას რუბლს.

ნახ.3 შედეგების ანგარიში

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

ტრანსპორტირების პრობლემების მოგვარება

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