База ответов ИНТУИТ

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

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

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

(Отметьте один правильный вариант ответа.)

Варианты ответа
х1=18, х2=12
х1=14, х2=16
х1=12, х2=18(Верный ответ)
Похожие вопросы
Задана целевая функция Z=25x1+20x2 →​ max и ряд ограничений 1+3х2≤400, 3х1+2х2≤80, 5х1+7х2≤200, х12≥0. Найти решение задачи.
Задана целевая функция Z=20x1+10x2 →​ max и ряд ограничений 10х1+2х2≤200, 2х1+4х2≤110, 2х1+3х2≤140, х12≥0. Найти решение задачи.
Если задача линейного программирования содержит n переменных и m ограничений, не считая ограничений неотрицательности переменных xi ≥ 0, и в оптимальное решение входит не более чем m ненулевых компонент вектора x, то выполняется условие:
Если задача линейного программирования содержит n переменных и m ограничений, записанных в форме неравенств (n > m), не считая ограничений неотрицательности переменных xi ≥ 0, то в оптимальное решение входит:
Пусть задана задача нелинейного программирования: минимизировать f(x1,...,xn) при условиях
h1(x1,...,xn) = 0;h2(x1,...,xn) = 0;...............hm(x1,...,xn) = 0. 
Допустим, что существует такая точка x*, в которой достигается относительный экстремум данной задачи. Если ранг матрицы I = [δhj(x)/δxj], i = 1,...,m; j = 1,...,n в точке x* равен m, то существуют m чисел λ1,...,λn, не все из которых равны нулю одновременно, и при которых:
Пусть f(x) – строго квазивыпуклая функция. Рассмотрим задачу минимизации f(x) при условии, что x є R, где R – непустое выпуклое множество в Е(n). Если некоторая точка x' является точкой глобального минимума рассматриваемой задачи, то x' одновременно является:
Дана функция F(x). Пусть x' доставляет минимум функции F(x) на интервале [a; b] с заданной точностью ξ. Известно, что F1 и F2 – значения функции F(x) в окрестности ±ξ вычисленной точки x=(a+b)/2. При поиске минимума был отброшен отрезок [x; b], т.е. b = x. Это значит, что:
Пусть f(x) – строго квазивыпуклая функция. Рассмотрим задачу минимизации f(x) при условии, что x є R, где R – непустое выпуклое множество в Е(n). Пусть x' – точка локального минимума рассматриваемой задачи. Тогда x' является:
Дана функция F(x). Известно, что x' доставляет некоторый экстремум функции F(x) на интервале [a; b] с заданной точностью ξ. При этом F1 и F2 – значения функции F(x) в окрестности ±ξ вычисленной точки x=(a+b)/2. Если F1 < F2, т.е. b = x, то:
Пусть задача нелинейного программирования задана в виде: минимизировать f(x1,...,xn) при условиях
h1(x1,...,xn) = 0;h2(x1,...,xn) = 0;...............hm(x1,...,xn) = 0. 
Допустим, что существует такая точка x*, в которой достигается относительный экстремум данной задачи.Известно, что существуют m чисел λ1,...,λn, не все из которых равны нулю одновременно, и при которых Δf(x*) + ΣλiΔhi(x) = 0, i = 1,...,m. Тогда: