ხაზოვანი პროგრამირება არის მათემატიკური მოდელის შედეგის ოპტიმიზაციის მათემატიკური მეთოდი, წრფივი განტოლებების შეზღუდვების სახით. სტანდარტული ფორმის წრფივი პროგრამის გადასაჭრელად გამოიყენეთ Microsoft Excel და Excel Solver დანამატი. Excel Solver- ის ჩართვა შესაძლებელია Excel 2010- ში, პანელის "ფაილზე", "პარამეტრებზე" და "დამატებებზე" დაჭერით. შეამოწმეთ "გადაჭრის დამატების ვარიანტი" და დააჭირეთ ღილაკს "კარგი". Solver- ზე შეგიძლიათ შეხვიდეთ ჩანართში "Data" ჩანართში ინსტრუმენტთა პანელი. გადაჭრის ყველაზე ძირითადი ხაზოვანი პროგრამა სტანდარტული ფორმაა.
სადაც c, x, A და b არის მატრიცა. ობიექტური ფუნქცია ასევე შეიძლება შემცირდეს ან უდრიდეს ზოგიერთ z რიცხვს. შეზღუდვები ხაზოვანი ფორმისაა. X– ს არ უნდა ჰქონდეს უარყოფითი შეზღუდვა. წრფივ პროგრამაში ეს განსხვავებები დამოკიდებულია კონკრეტულ პრობლემაზე. ამასთან, აუცილებელია ხაზოვანი პროგრამის სწორად დაყენება. დარწმუნდით, რომ გააკეთეთ ყველა გაანგარიშება cTx, Ax და b მატრიცებისთვის Excel- ში, სანამ სწორხაზოვან პროგრამას არ ამოხსნით. თქვენ შეგიძლიათ დაიწყოთ ან დააყენოთ x ყველა მნიშვნელობები 1-დან ან დატოვოთ ისინი უცნობი. შეიძლება სასარგებლო იყოს უჯრედების დასახელება, ხელსაწყოთა ზოლში "ჩასმა", "სახელი" და "განსაზღვრა" დაწკაპვით. უჯრედების სახელები შეიძლება პირდაპირ შეიტანონ Solver- ში.
გახსენით Solver და შეიტანეთ საჭირო უჯრედები. უჯრედის შეყვანის მიზნით, დააჭირეთ Excel ხატულას ტექსტის ყუთში მარჯვნივ, შემდეგ კი დააჭირეთ სასურველ უჯრედს. "სამიზნე უჯრედის დაყენება:" არის ობიექტური ფუნქცია. "უჯრედების შეცვლით:" არის თქვენი წრფივი პროგრამის ცვლადები, რომელიც არის x მატრიცა. შეზღუდვის დასამატებლად დააჭირეთ ღილაკს "დამატება". უჯრედის მითითება არის Ax მატრიცა. ჩამოსაშლელი მენიუდან აირჩიეთ შეზღუდვის ტიპი (მეტი ან ტოლი, ნაკლები ან ტოლი, ან ტოლი). შეზღუდვა არის b მატრიცა. თუ x არ არის უარყოფითი, დაამატეთ ეს შეზღუდვა თითოეული x მნიშვნელობისთვის.
ჩამოსაშლელი მენიუდან აირჩიეთ სწორი ხაზოვანი მოდელი. სტანდარტული ფორმის ხაზოვანი პროგრამები ჩვეულებრივ იყენებენ LP Simplex– ის გადაჭრის მეთოდს. თუ x– ს აქვს უარყოფითი შეზღუდვა, მონიშნეთ ველი „არაკონტროლირებადი ცვლადები გახადე უარყოფითი.“
გადაჭერი წრფივი პროგრამა დაწკაპეთ "გადაჭრაზე". მიეცით სოლვერს ერთი წუთით ფიქრის საშუალება. თუ სოლვერი გამოსავალს იპოვის, დიალოგის ფანჯარა გაიხსნება სათაურით "გადაჭრის შედეგები". თქვენ გეძლევათ საშუალება შეინარჩუნოთ გადაჭრის ამოხსნები ან დაუბრუნოთ ყველა უჯრედი თავდაპირველ მნიშვნელობას.