Сборник задач по методам принятия управленческих решений

ПРИЛОЖЕНИЕ Пршожение 1 Задания для расчетной работы № 1 «Симплекс-метод» Задание содержит 30 вариантов, каждый вариант состоит из трех задач. Пришта следующая нумерация: первая цифра обозна­ чает номер задачи, две вторые цифры обозначают номер варианта. Например, 2.05 - вторая задача из пятого варианта. Задания сгруп­ пированы по задачам. Вначале приведем содержание задач. Задача 1. В условии каждой задачи дается функция цели ЗЛП и система линейных ограничений, определяющих множество допустимых планов. Указано, является ли она задачей на макси­ мум или минимум. Построить ее каноническую форму. Задача 2. Используя симплекс-метод, найти оптимальный план задачи линейного программирования, записанной в канони­ ческом виде, и максимальное значение функции цели или устано­ вить, что задача не имеет решения. Задача 3. Решить графически задачу 2. Задача 1 1.01 L(X) = х, - 5^2 - 4хз +х^+ 6x5 -9xg max, — I lX| -(- 10x2 - ьЗхз -lOx^ -2X5 + Хб ^1, 2X| +X2 + 6X3 -11X4 - 9X5 -h 1 IXj = 3, < X, -t-15X2 -1ЗХ3 - 9X4 + X5 >- 2 , Xj > 0, X4 > 0. 129