Введение в математическое программирование

<<- Назад к вопросам

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

Варианты ответа

методы внешней точки

методы внутренней точки

метод множителей(Верный ответ)

методами барьеров

Похожие вопросы

Найти решение задачи f(x)=(x₁-2)⁴+(x₁+2x₂)² → min, x⁽⁰⁾=(0,3)^T методом Коши.

Если в оптимальном решении двойственной задачи ограничение j выполняется как строгое неравенство, то оптимальное решение соответствующей переменной прямой задачи:

Задана целевая функция Z=20x₁+10x₂ → max и ряд ограничений 10х₁+2х₂≤200, 2х₁+4х₂≤110, 2х₁+3х₂≤140, х₁,х₂≥0. Найти решение задачи.

Задана целевая функция Z=30x₁+40x₂ → max и ряд ограничений 12х₁+4х₂≤300, 4х₁+4х₂≤120, 3х₁+12х₂≤252, х₁,х₂≥0. Найти решение задачи.

Задана целевая функция Z=25x₁+20x₂ → max и ряд ограничений 8х₁+3х₂≤400, 3х₁+2х₂≤80, 5х₁+7х₂≤200, х₁,х₂≥0. Найти решение задачи.

Если прямая и двойственная задачи имеют допустимые решения, и при этом двойственная задача имеет оптимальное решение, то:

Согласно симплекс – метода, верное базисное решение $x^*_1, x^*_2, \ldots, x^*_m$ при ограничениях задачи линейного программирования A₁x₁+A₂x₂+...+A_nx_n+A_n+1x_n+1+...+A_n+mx_n+m=A₀ имеет вид:

Пусть ограничения задачи линейного программирования записаны в виде: A₁x₁+A₂x₂+...+A_nx_n+A_n+1x_n+1+...+A_n+mx_n+m=A₀, где А₁,...,А_m – множество линейно независимых векторов. Согласно симплекс – метода, базисное решение $x^*_1, x^*_2, \ldots, x^*_m$ определяется уравнением:

Пусть уравнение A₁x₁+A₂x₂+...+A_mx_m+A_rx_r = А₀имеет решение $x'_1 = x^*_1 - x_r x_{1r}; x'_2 = x^*_2 - x_r x_{2r}; \ldots ; x'_m = x^*_m - x_r x_{mr}, x_r$ . Данное решение:

К какой группе относиться метод штрафных функций?