МЕТОДИ ВИРІШЕННЯ ЗАДАЧ ЛІНІЙНОГО ПРОГРАМУВАННЯ В ПРИКЛАДНИХ ПАКЕТАХ

Вивчення задач лінійного програмування входить в навчальну програму різних спеціальностей (в тому числі нематематичних) вищих навчальних закладів. Але в шкільних програмах, на відміну від вузів, не виділяється стільки уваги, про них згадується лише в кількох посібниках інформатики. Так, в посібнику І. Г. Семакіна і Є. К. Хеннера з інформатики і ІКТ для 10-11 класів дається загальна постановка задачі: є деякі планові показники X, Y, тощо; є деякі ресурси R1, R2, тощо, за рахунок яких ці планові показники можуть бути досягнуті (ці ресурси майже завжди обмежені); є визначена стратегічна ціль, яка залежить від значень X, Y та інших планових показників, на які має орієнтуватися планування. Потрібно визначити значення планових показників з врахуванням обмеженості ресурсів при умові досягнення стратегічної цілі. Це і буде оптимальним планом.