Введение Широкий класс задач, решаемых человеком в инженерной и практической деятельности, имеет неединственное, а зачастую и не ограниченное решение. С учетом этих особенностей важной задачей является поиск наиболее оптимального варианта решения в условиях ограничений различного типа. Ограничения могут накладываться на ресурсы и возможности социальной, экономической, технической природы. Появление ЭВМ позволило относительно легко решать в числовом виде задачи, действия с которыми занимали огромный объем вычислений. Все это способствовало стимуляции появления принципиально новых численных методы решения задач, ранее казавшихся сложно неразрешимыми. Это привело к созданию такой важной дисциплины, как математическое программирование.