Содержание

"1-3" Введение 2

1. Симплекс-метод решения задач линейного программирования 3

2.1. Симплекс-метод и его описание 8

2.2. Способы построения и улучшения плана 12

2. Задача 14 15

Заключение 18

Список использованной литературы 19

Введение

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

Математическое пр...