1 Общие понятия

 

Линейное программирование – это наука о методах исследования и отыскания наибольших и наименьших значений линейной функции, на неизвестные которой наложены линейные ограничения. Таким образом, задачи линейного программирования относятся к задачам на условный экстремум функции. Казалось бы, что для исследования линейной функции многих переменных на условный экстремум достаточно применить хорошо разработанные методы математического анализа, однако невозможность их использования можно довольно просто проиллюстрировать.

Действительно, пусть необходимо исследовать на экстремум линейную функцию  Z = f (x1, x2, …, xn)  при линейных ограничениях

 

                                                                                φ1(x1,  x2, …, xn) = 0,

                                        φ2(x1, x2, …, xn) = 0,

                                        …………………

                                                                                φm (x1, x2, …, xn) = 0.

 

Так как  Z- линейная функция, то в общем случае ( j= 1, 2, …, n), следовательно, внутри области экстремальных точек не существует. Таким образом, наибольшие и наименьшие значения линейной функции находятся на границе области, которая образовано системой ограничений. Для отыскания этих значений в частности и вообще для решения задач линейного программирования потребовалось создание специальных методов. Особенно широкое распространение линейное программирование получило в экономике, так как исследование зависимостей между величинами, встречающимися во многих экономических задачах, приводит к линейной функции с линейными ограничениями, наложенными на неизвестные.