Линейное программирование. Задача использования сырья. Обобщение задача использования сырья
Линейное программирование – это наука о методах исследования и отыскания наибольшего и наименьшего значений линейной функции на неизвестные которой наложены линейные ограничения.
Задача линейного программирования относится к задачам на условный экстремум функции, но применить хорошо разработанные методы математического анализа невозможно.
Пусть необходимо исследовать на экстремум линейную функцию Z.
Z= при линейных ограничениях:
Так как Z- линейная функция, то = (j=1,n)
Но все коэффициенты линейной функции не может быть = 0, следовательно внутри области, образованный системой ограничений, экстремальные точки . Они могут быть на границе области, но исследовать точки экстремума невозможно, так как частные производные являются константами. 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | Поиск по сайту:
|