Графический метод решения задач линейного программирования 1. Найти оптимальное решение задачи графическим методом. 2. Решить задачу с использованием компьютера, сопроводив решение анализом полученного результата. Распечатать отчет по результатам (Решение → 10620)

заказ №38669

Графический метод решения задач линейного программирования 1. Найти оптимальное решение задачи графическим методом. 2. Решить задачу с использованием компьютера, сопроводив решение анализом полученного результата. Распечатать отчет по результатам.   1 2 L X x x    6 max(min) 1 2 1 2 1 2 1 2 1 2 2 12 8 4 2 10, 3 4 2, 4 5 8, 0, 0. x x x x x x x x x x                  

Решение:

1. Построим область допустимых решений, т.е. решим систему неравенст-ограничений графическим методом. Для этого построим прямые ограничений (рис. 1): 258 1 2 1 2 1 2 1 1 1 1 1 1 2 2 2 2 2 2 1 2 1 1 2 2 1) 2 12 8 2) 4 2 10 3) 3 4 2 2 4 0 2 2 2 ; ; ; 1 0 5 1 1 2 4) 4 5 8 2 3 ; 0 4 x x x x x x x x x x x x x x x x x x x x x x x x                                                      Рис. 1. Графическое решение задачи линейного программирования Область допустимых решений задачи является точка А. По чертежу видно, что она имеет координаты А(2; 1). Найдем значение целевой функции в этой точке L(A)=2+6∙1=8. Таким образом, Lmax = Lmin = 8 при А(2; 1) 2. Решим задачу с использованием компьютера. Определим с помощью надстройки «Поиск решения» в Microsoft Excel. Ведем данные задачи как показано на рис. 2. 259 Рис. 2. Исходные данные и формулы задачи Выберем команду Данные  Анализ  Поиск решения и заполним открывшееся диалоговое окно как показано на рис. 3. Сначала установим значение ц Рис. 3. Заполненное диалоговое окно «Поиск решения »