Відмінності між версіями «Графічний метод для задач ЛП N-вимірного простору при N більше 3»
Матеріал з Вікі ЦДУ
(Створена сторінка: Розв'язувати графічним методом можна також задачі лінійного програмування n-вимірного п...) |
|||
Рядок 13: | Рядок 13: | ||
................................ \\ | ................................ \\ | ||
x_{n}=a_{n1}x_{1}+a_{n2}x_{2}+\beta_{n} \\ | x_{n}=a_{n1}x_{1}+a_{n2}x_{2}+\beta_{n} \\ | ||
− | \end{array}} \right.</math></center> | + | \end{array}} \right.</math></center> |
− | + | ||
Рядок 27: | Рядок 26: | ||
................................ \\ | ................................ \\ | ||
x_{n}=a_{n1}x_{1}+a_{n2}x_{2}+\beta_{n}\ge 0 \\ | x_{n}=a_{n1}x_{1}+a_{n2}x_{2}+\beta_{n}\ge 0 \\ | ||
− | \end{array}} \right.</math></center> | + | \end{array}}(2.19.1) \right.</math></center> |
Розглянемо, як можна зобразити ці умови геометрично. Візьмемо, наприклад, першу з них: | Розглянемо, як можна зобразити ці умови геометрично. Візьмемо, наприклад, першу з них: |
Версія за 18:23, 3 травня 2012
Розв'язувати графічним методом можна також задачі лінійного програмування n-вимірного простору, де n>3 , якщо при зведенні системи нерівностей задачі до системи рівнянь шляхом введення додаткових змінних кількість змінних n на дві більша, ніж число обмежень m, тобто n-m=2.
Тоді, як відомо з курсу вищої математики, можна дві з n змінних, наприклад
Неможливо розібрати вираз (невідома помилка): X_1
та Неможливо розібрати вираз (невідома помилка): X_2
, вибрати як вільні, а інші m зробити базисними і виразити через вільні. Припустимо, що це зроблено. Отримаємо n-m=2 рівнянь вигляду:
Оскільки всі значення Неможливо розібрати вираз (невідома помилка): x_{i} \ge 0\;\,\,\,(i=\overline {1,n} )
то мають виконуватись умови:
Розглянемо, як можна зобразити ці умови геометрично. Візьмемо, наприклад, першу з них: