Гребенникова И В Дискретная оптимизация гр АСУу 18з

09.03.01. Информатика и вычислительная техника.
Дисциплина:
Дискретная оптимизация.
- Задание1 (Блок 1 – Постановка задачи линейного

программирования)
Задача линейного программирования считается поставленной, если…
- Вариант ответа
указана линейная целевая функция
записана система ограничений
определено, к какому типу (максимизации или минимизации) принадлежит
данная задача
- Вариант ответа (+)
указана линейная целевая функция, записана система ограничений,
определено, к какому типу (максимизации или минимизации) принадлежит
данная задача.
- Задание 2 (Блок 1 – Постановка задачи линейного

Целевой функцией задачи линейного программирования является …
f ( x )  c1 x1  c2 x2  ...  cn xn
f ( x )  x1c1  x2 c2  ...  xn cn
f ( x )  c1 x1  c2 x2  ...  cn xn
f ( x )  c1 x1  c2 x2 2  ...  cn xn n .

Семейство параллельных прямых, полученное изменением значения f
целевой функции f  c1 x1  c2 x 2 называется…
параллельными линиями
линиями ограничения
линиями уровня функции
нет верного ответа.
- Задание4 (Блок 1 – Графический метод решения задачи линейного

При построении области допустимых решений задачи линейного
программирования могут встретиться следующие случаи:…
пустая область и многоугольник
многоугольник и неограниченная многоугольная область
пустая область, многоугольник и неограниченная многоугольная область
пустая область и неограниченная многоугольная область.

Выбрать правильное предложение:…
если областью решения системы является многоугольник, то задача всегда
имеет оптимальное решение
если областью решения системы является неограниченная многоугольная
область, то задача не имеет решения
если областью решения системы является пустая область, то задача всегда
имеет решение
если областью решения системы является неограниченная многоугольная
область, то задача всегда имеет решение.

Треугольник есть решение системы неравенств:

 x  0,

 y  0,
x  y  1

 x  0,

 y  0,
x  y  1

 x  0,

 y  0,
x  y  0

 x  0,

 y  0, .
x  y  0


Неограниченная выпуклая многоугольная область есть решение системы
неравенств:
 x  0,

 y  0,
x  y  1

 x  0,

 y  1,
x  y  1

 x  1,

 y  1,
x  y  1

 x  1,
 x  2,
 .

 y  0,
 y  1

Многоугольник есть решение системы неравенств:

 x  0,
 x  1,


 y  0,
 x  y  2
 x  0,
 x  1,


 y  0,
 x  y  2
 x  0,
 x  1,


 y  0,
 x  y  2
 x  0,
 x  1,
 .

 y  0,
 x  y  2
 x  1,
 x  2,

Решением задачи линейного программирования  y  0,
y 1

 f ( x , y )  2 x  y  max
является вершина многоугольника:

A(1,0)
B(1,1)
C(2,1)
D(2,0).
- Задание10 (Блок 1 – Графический метод решения задачи

линейного программирования)
 x  1,
 x  2,

Решением задачи линейного программирования  y  0,
y 1

 f ( x , y )  2 x  y  min

A(1,0)
B(1,1)
C(2,1)
D(2,0).

 x  0,
 x  y  2,

Решением задачи линейного программирования  y  0,
y 1

 f ( x , y )  x  3 y  max

A(0,0)
B(0,1)
C(1,1)
D(2,0).

 x  y  1,
 x  y  1,

Решением задачи линейного программирования  x  y  1,
x  y  3

 f ( x , y )  2 x  y  min

A(0,1)
B(1,2)
C(2,1)
D(1,0).

 x  y  1,
 x  y  1,

Решением задачи линейного программирования  x  y  1,
x  y  3

 f ( x , y )  2 x  y  max

A(0,1)
B(1,2)
C(2,1)
D(1,0).
 x  y  0,
 x  2,
Решением задачи линейного программирования 
 y  1,
 f ( x , y )  3 x  y  max
является число:
4
7
8
10.

 x  y  0,
 x  y  2,
Решением задачи линейного программирования 
 y  0,
 f ( x , y )  x  2 y  max
является число:
3
2
4
6.
В каком направлении сдвигают линию уровня целевой функции при решении
задач линейного программирования на минимум?
вверх
в направлении градиента
вниз
в направлении антиградиента.
- Задание17 (Блок 2 – Постановка оптимизационной задачи)

В каком случае задача математического программирования является
линейной?
если ее целевая функция линейна
если ее ограничения линейны
если либо ее целевая функция, либо ее ограничения линейны
если ее целевая функция и ограничения линейны.

Если задача линейного программирования имеет оптимальное решение, то
целевая функция достигает нужного экстремального значения в одной из:
вершин многоугольника допустимых решений
внутренних точек многоугольника допустимых решений
точек многоугольника допустимых решений
точек за пределами многоугольника допустимых решений.
Задача линейного программирования не имеет конечного оптимума, если…
в точке А области допустимых значений достигается максимум целевой
функции f(x)
в точке А области допустимых значений достигается минимум целевой
функции f(x)
целевая функция не ограничена сверху на множестве допустимых решений
система ограничений задачи несовместна.

Модель задачи линейного программирования, в которой целевая функция
исследуется на минимум и система ограничений задачи является системой
уравнений, называется…
стандартной
канонической
общей
основной.

В линейных оптимизационных моделях, решаемых с помощью
геометрических построений число переменных должно быть …
равно трем
равно двум
не меньше двух
сколько угодно.
Если целевая функция и все ограничения выражаются с помощью линейных
уравнений, то рассматриваемая задача является задачей …
динамического программирования
линейного программирования
целочисленного программирования
нелинейного программирования.

Если крайнее положение линии уровня пересекает область допустимых
решений более чем в одной точке, то оптимум целевой функции ...
только одна из точек пересечения (единственный)
не существует
любая точка пересечения (бесконечное множество точек)
две точки пересечения.

На графике решение задачи линейного программирования с двумя
переменными представляет собой ...
верхнюю точку области допустимых решений
пересечение градиента и крайнего положения линии уровня
пересечение области допустимых решений и крайнего положения линии
уровня
нижнюю точку области допустимых решений.
 x  0,

 y  0,
 x  y  10

 x  0,

 y  10,
 x  y  10

 x  10,

 y  10,
 x  y  10

 x  1,
 x  2,
 .

 y  0,
 y  1

 x  0,
 x  1,
Решением системы неравенств  является многоугольник…
 y  0,
 x  y  2
трапеция
треугольник
квадрат
ромб.
 x  1,
 x  2,
Решением системы неравенств  является многоугольник…
 y  0,
 y  1
трапеция
квадрат
прямоугольник.

Областью допустимых решений задачи линейного программирования
 x  y  0,
 x  2,
 является многоугольник…

 y  1,
 f ( x , y )  3 x  y  max
трапеция
квадрат
прямоугольник.

При переходе в задаче линейного программирования от ограничений-
неравенств к ограничениям-равенствам количество переменных…
уменьшается
увеличивается
не меняется
нельзя осуществить переход от ограничений-неравенств к ограничениям-
равенствам в задаче линейного программирования.
- Задание30 (Блок 2 – Оптимизация функций нескольких

переменных)
Направление, в котором функция нескольких переменных убывает быстрее
всего, совпадает с…
дивергенцией функции
антиградиентом функции
ротором функции
градиентом функции.

Какая из следующих четырех задач оптимизации является задачей линейного
программирования?
 xy 2  z  max,

1.  x  y  5,
 x , y , z  0.

 x  y  z  max,
2.  x  y  5,
 x , z  1.

 x  y  z  max,
3.  xyz  5,
 x , y , z  0.

 xyz  min,

4.  x  y  5,
 x , z  1.

1
2
3
4.

 xy  z 3  min,

1.  x  z  11,
 x , y , z  0.

 2 x  3 y  4 z  max,
2.  x  y  7,
 x , z  1.

 2 x  3 y  z  min,
3.  xyz  25,
 x , y , z  0.

 xyz  max,
4.  x  2 y 4  5,
 x , z  1.

1
2
3
4.

 xy  z  min,

1.  x  z  3,
 x , y , z  0.

 x  y  4 z  max,
2.  x  y  4,
 x , z  2.

 2 x  3 y  z  min,
3.  xyz  6,
 x , y , z  0.

 xyz  max,
4.  x  2 sin( y )  5,
 x , z  1.

1
2
3
4.
- Задание34 (Блок 1 – Симплекс-метод решения задачи линейного

Пересчет симплекс-таблицы при решении задачи линейного
программирования соответствует …
переходу от одной грани многогранника к другой грани
переходу от одной вершины многогранника к другой вершине
не имеет геометрического смысла
переходу от одного ребра многогранника к другому ребру.

 x 3  y 2  z  min,
Следующая задача  является задачей…
 x , y , z  0
условной оптимизации
безусловной оптимизации
не является задачей оптимизации
задачей линейного программирования.
Следующая задача z   x 2  xy  y 2  x  y  min является задачей…

 1 1
 z    max,
Следующая задача  x y является задачей…
x  y  2


Следующая задача z  x 3  y 3  3axy  max является задачей…

 1 3
 z    min,
3 x  y  6


Следующая задача z  e 2 x  x  y 2  2 y   max является задачей…

 z  xy 2  min,
x  2y  1

Следующая задача z  x 2  xy  y 2  max является задачей…

2 x1  3x2  min
2 x  3x  12
 1 2
Решением задачи линейного программирования  x1  x2  2 является
3x  6 x  24
 1 2
 x1, x2  0
число:
-4
-7
-16
-30.

 2 x1  3x2  max
2 x  3x  12
 1 2
Решением задачи линейного программирования  x1  x2  2 является
3x  6 x  24
 1 2
 x1 , x2  0
число:
-12
-7
0
2.
  x1  2 x2  min
  x  x  1
 1 2
Решением задачи линейного программирования  x1  2 x2  1 является
x  x  2
 1 2
 x1 , x2  0
число:
-4
-7
2
-13.

  x1  2 x2  max
  x  x  1
 1 2
Решением задачи линейного программирования  x1  2 x2  1 является
x  x  2
 1 2
 x1 , x2  0
число:
0
1
10
2.
  x1  x2  min
1  x  x  2
 1 2
Решением задачи линейного программирования  является
 1  x1  2 x 2  2
 x1 , x2  0
число:
-4
-2
0
-13.

  x1  x2  max
1  x  x  2
 1 2
Решением задачи линейного программирования  является
 1  x1  2 x 2  2
 x1 , x2  0
число:
0
-1
3
-2.
 x1  2 x2  x3  x4  max

2 x1  x2  x3  3
Записать задачу линейного программирования  x1  x2  x3  x4  5 в
2 x  x  x  6
 1 3 4
 x1, x2 , x3 , x4  0
каноническом виде:
 x1  2 x2  x3  x4  max
2 x  x  x  3
 1 2 3
 x1  x2  x3  x4  5
2 x  x  x  6
 1 3 4
 x1 , x2 , x3 , x4  0
 x1  2 x2  x3  x4  max
2 x  x  x  x  3
 1 2 3 5
 x1  x2  x3  x4  x6  5
2 x  x  x  x  6
 1 3 4 7
 x1 , x2 , x3 , x4 , x5 , x6 , x7  0
 x1  2 x2  x3  x4  min
 2 x  x  x  3
 1 2 3
  x1  x2  x3  x4  5
2 x  x  x  6
 1 3 4
 x1 , x2 , x3 , x4  0
 x1  2 x2  x3  x4  max
2 x  x  x  x  3
 1 2 3 5
 x1  x2  x3  x4  x6  5 .
2 x  x  x  x  6
 1 3 4 7
 x1 , x2 , x3 , x4  0
3 x1  4 x2  5 x3  4 x4  max
3 x  x  x  x  6
 1 2 3 4
Записать задачу линейного программирования  в
x
 1 2  x  3 x3  4 x4  2
 x1, x2 , x3 , x4  0
3 x1  4 x2  5 x3  4 x4  max
3 x  x  x  x  6
 1 2 3 4

 x1  x2  3 x3  4 x4  2
 x1 , x2 , x3 , x4  0
3 x1  4 x2  5 x3  4 x4  min
3 x  x  x  x  6
 1 2 3 4

 x1  x2  3 x3  4 x4  2
 x1 , x2 , x3 , x4  0
3 x1  4 x2  5 x3  4 x4  max
3 x  x  x  x  x  6
 1 2 3 4 5

 x1  x2  3 x3  4 x4  x6  2
 x1 , x2 , x3 , x4 , x5 , x6  0
3 x1  4 x2  5 x3  4 x4  max
3 x  x  x  x  x  6
 1 2 3 4 5

 x1  x2  3 x3  4 x4  x6  2
 x1 , x2 , x3 , x4  0
 x1  x2  2 x3  3x4  min

 x1  x2  x3  x4  1
Записать задачу линейного программирования  x1  x4  5 в
 x  x  10
 2 3
 x1, x2 , x3 , x4  0
 x1  x2  2 x3  3x4  min
x  x  x  x  1
 1 2 3 4
  x1  x4  5
 x  x  10
 2 3
 x1 , x2 , x3 , x4  0
 x1  x2  2 x3  3x4  min
x  x  x  x  1
 1 2 3 4
  x1  x4  x5  5
 x  x  x  10
 2 3 6
 x1 , x2 , x3 , x4 , x5 , x6  0
 x1  x2  2 x3  3x4  max
x  x  x  x  1
 1 2 3 4
  x1  x4  5
 x  x  10
 2 3
 x1 , x2 , x3 , x4  0
 x1  x2  2 x3  3x4  min
x  x  x  x  1
 1 2 3 4
  x1  x4  x5  5 .
 x  x  x  10
 2 3 6
 x1 , x2 , x3 , x4  0
 x1  x2  x3  6 x4  min
 x  x  x  x  10
 1 2 3 4
2 x1  x2  7
 1x  2 x 2  3 x3  6 x4  5
 x1  x2  x3  x4  2

 x1, x2 , x3 , x4  0
 x1  x2  x3  6 x4  min
  x  x  x  x  10
 1 2 3 4

 2 x1  x2  7

 x1  2 x2  3x3  6 x4  5
 x1  x2  x3  x4  2

 x1 , x2 , x3 , x4  0
 x1  x2  x3  6 x4  min
  x  x  x  x  x  10
 1 2 3 4 5

 2 x1  x2  x6  7

 x1  2 x2  3x3  6 x4  x7  5
 x1  x2  x3  x4  2

 x1 , x2 , x3 , x4 , x5 , x6 , x7  0
 x1  x2  x3  6 x4  min
  x  x  x  x  10
 1 2 3 4

 2 x1  x2  7

 x1  2 x2  3x3  6 x4  5
 x1  x2  x3  x4  2

 x1 , x2 , x3 , x4  0
 x1  x2  x3  6 x4  min
  x  x  x  x  x  10
 1 2 3 4 5

 2 x1  x2  x6  7
 .
 x1  2 x 2  3 x 3  6 x 4  x7  5
 x1  x2  x3  x4  2

 x1 , x2 , x3 , x4 , x5  0

 x1  x2  7 x3  5 x4  max
x  x  6x  4x  1
 1 2 3 4
 1x  2 x 2  6 x3  8 x4  9
 x1, x2 , x3 , x4  0
 x1  x2  7 x3  5 x4  max
 x  x  6x  4x  x  1
 1 2 3 4 5

 x1  2 x2  6 x3  8 x4  x6  9
 x1 , x2 , x3 , x4 , x5 , x6  0
 x1  x2  7 x3  5 x4  max
 x  x  6x  4x  1
 1 2 3 4

 x1  2 x2  6 x3  8 x4  9
 x1 , x2 , x3 , x4  0
 x1  x2  7 x3  5 x4  min
 x  x  6x  4x  1
 1 2 3 4

 x1  2 x2  6 x3  8 x4  9
 x1 , x2 , x3 , x4  0
 x1  x2  7 x3  5 x4  max
 x  x  6x  4x  1
 1 2 3 4
 .
 x1  2 x2  6 x3  8 x 4  9
 x1 , x2 , x3 , x4  0
- Задание54 (Блок 2 – Условный экстремум функций нескольких
Имеется задача условной оптимизации с ограничением-равенством:
 x 2  y 2  min,
 . Какая из перечисленных ниже функцией является функцией
 x  y  5
Лагранжа для указанной задачи?
L( x, y,  )  x2  y 2   ( x  y  5)
L( x, y,  )   ( x2  y 2 )  x  y  5
L( x, y,  )  x2  y 2   ( x  y)
L( x, y,  )   ( x2  y 2 )  (1   )( x  y  5) .

 25 xy 2  min,
 x  10 y  1
L( x, y,  )   (25xy 2 )  x  10 y  1
L( x, y,  )  25xy 2   ( x  10 y  1)
L( x, y,  )  25xy 2   ( x  10 y)
L( x, y,  )   (25xy 2 )  (1   )( x  10 y  1) .
Задание56 (Блок 2 – Условный экстремум функций нескольких

 xy  min,
x  y  1
L ( x , y ,  )  xy   ( x  y  1)
L ( x , y ,  )   ( xy )  x  y  1
L ( x , y ,  )  xy   ( x  y )
L ( x , y ,  )   ( xy )  (1   )( x  y  1) .

 4 xy  max,
 x  y   1
L ( x , y ,  )  4 xy   ( x  y  1)
L ( x , y ,  )   (4 xy )  x  y  1
L ( x , y ,  )  4 xy   ( x  y )
L ( x , y ,  )   (4 xy )  (1   )( x  y  1) .

 x  5 y  max,
 2 2
. Какая из перечисленных ниже функцией является функцией
 x  y  1
L( x, y,  )   ( x  5 y)  x2  y 2  1
L( x, y,  )  x  5 y   ( x2  y 2  1)
L( x, y,  )  x  5 y   ( x2  y 2 )
L( x, y,  )   ( x  5 y)  (1   )( x2  y 2  1) .
 2 x  3 y  min,
 2 2
 x  y  1
L( x, y,  )   (2 x  3 y)  x2  y 2  1
L( x, y,  )  2 x  3 y   ( x2  y 2  1)
L( x, y,  )  2 x  3 y   ( x2  y 2 )
L( x, y,  )   (2 x  3 y)  (1   )( x2  y 2  1) .

Определить вектор - градиент функции: 22 x  y  4 z .
(22, 1, 4)
(1,  1, 4)
(22, 0, 1)
(1, 1, 1) .

Определить вектор - градиент функции: x  y  4 z .
(1,1, 4)
(1,  1, 4)
(22, 0, 1)
(1, 1, 1) .

Определить вектор - градиент функции: 10 x  11 y  z .
(10,11, 1)
(11, 11,4)
(22, 0, 1)
(1, 1, 1) .

Определить вектор - градиент функции: 20 x  y  5 z .
(10,11, 1)
(20,1, 5)
(22, 0, 1)
(1, 1, 1) .

Определить вектор - градиент функции: 6 x  3 y  5 z .
(10,11, 1)
(6,3, 5)
(22, 0, 1)
(1, 1, 1) .
- Задание 65 (Блок 1 – Постановка задачи линейного
Целевой функцией задачи линейного программирования является …
f ( x )  c1 x1  c2 x2  ...  cn xn
f ( x)  x1  x2  ...  xn cn
f ( x )  c1 x1  c2 x2  ...  cn xn
f ( x )  c1 x1  c2 x2 2  ...  cn xn n .

Определить частную производную функции: z  x5 cos(2 y ) по переменной y

в точке (1, )
4
2
5
2
0.

Определить частную производную функции: z  x5 cos(2 y ) по переменной x

в точке (1, )
4
2
5
2
0.
Определить частную производную функции: z  x3 sin( y ) по переменной y в
точке (1,0)
2
1
3
0.

Определить частную производную функции: z  x3 sin( y ) по переменной x в
точке (1,0)
2
1
3
0.

4
Определить частную производную функции: z  e x y
по переменной x в
точке (1, 1)
4
3
4e
4.
4
Определить частную производную функции: z  e x y
по переменной y в
точке (1, 1)
1
3
e
4.

1
Найти экстремум функции: z  xy  .
2( x  y )
нет экстремума
3
2
4.

Направление, в котором функция нескольких переменных возрастает быстрее
всего, совпадает с…
дивергенцией функции
градиентом функции
ротором функции
антиградиентом функции.
В каком направлении сдвигают линию уровня целевой функции при решении
задач линейного программирования на максимум?
вверх
в направлении градиента
вниз
в направлении антиградиента.

Если целевая функция и все ограничения выражаются с помощью линейных
уравнений, и все переменные целые то рассматриваемая задача является
задачей …
динамического программирования
линейного программирования
целочисленного программирования
нелинейного программирования.

Какая из следующих четырех задач оптимизации является задачей
нелинейного программирования?
 xy 2  z  max,

1.  x  y  5,
 x , y , z  0.

 x  y  z  max,
2.  x  y  5,
 x , z  1.

3. x  y  z  max
4. x  y  z  min
1
2
3
4.

 xy  z 3  min,

1.  x  z  11,
 x , y , z  0.

 2 x  3 y  4 z  max,
2.  x  y  7,
 x , z  1.

 2 x  3 y  z  min,
3.  x  y  z  25,
 x, y , z  0.

 x  y  z  max,
4.  x  2 y  5,
 x, z  1.

1
2
3
4.

 xy  z  min,

1.  x  z  3,
 x , y , z  0.

 x  y  4 z  max,
2.  x  y  4,
 x , z  2.

 2 x  3 y  z  min,
3.  x  y  z  6,
 x, y , z  0.

 x  y  z  max,
4.  x  ( y )  5,
 x, z  1.

1
2
3
4.

 x  y 2  z  min,
 x , y , z  0

Следующая задача z   x 3  xy  y 2  x  y  min является задачей…

 1 1
 z    max,
x  y  2


2 x1  3x2  min
2 x  3x  12
 1 2
Следующая задача  x1  x2  2 является задачей…
3x  6 x  24
 1 2
 x1, x2  0
нелинейного программирования

  x1  2 x2  min
  x  x  1
 1 2
Следующая задача  x1  2 x2  1 является задачей…
x  x  2
 1 2
 x1 , x2  0

  x1  x2  min
1  x  x  2
 1 2
 1  x1  2 x 2  2
 x1 , x2  0

 x1  2 x2  x3  x4  max

2 x1  x2  x3  4
Записать задачу линейного программирования  x1  x2  x3  x4  5 в
2 x  x  x  6
 1 3 4
 x1, x2 , x3 , x4  0
 x1  2 x2  x3  x4  max
2 x  x  x  3
 1 2 3
 x1  x2  x3  x4  5
2 x  x  x  6
 1 3 4
 x1 , x2 , x3 , x4  0
 x1  2 x2  x3  x4  max

2 x1  x2  x3  x5  4
 x1  x2  x3  x4  x6  5
2 x  x  x  x  6
 1 3 4 7
 x1, x2 , x3 , x4 , x5 , x6 , x7  0
 x1  2 x2  x3  x4  min
 2 x  x  x  3
 1 2 3
  x1  x2  x3  x4  5
2 x  x  x  6
 1 3 4
 x1 , x2 , x3 , x4  0
 x1  2 x2  x3  x4  max
2 x  x  x  x  3
 1 2 3 5
 x1  x2  x3  x4  x6  5 .
2 x  x  x  x  6
 1 3 4 7
 x1 , x2 , x3 , x4  0

Определить вектор - антиградиент функции: 22 x  y  4 z .
(22,1, 4)
(1,  1, 4)
(22, 0, 1)
(1, 1, 1) .

Определить вектор - антиградиент функции: x  y  4 z .
(1, 1,4)
(1,  1, 4)
(22, 0, 1)
(1, 1, 1) .

Определить вектор - антиградиент функции: 10 x  11 y  z .
(10, 11,1)
(11, 11,4)
(22, 0, 1)
(1, 1, 1) .

Определить вектор - антиградиент функции: 20 x  y  5 z .
(10,11, 1)
( 20, 1,5)
(22, 0, 1)
(1, 1, 1) .

Определить вектор - антиградиент функции: 6 x  3 y  5 z .
(10,11, 1)
(6, 3,5)
(22, 0, 1)
(1, 1, 1) .

 x3  y 2  min,
 x  y  5
L( x, y,  )  x3  y 2   ( x  y  5)
L( x, y,  )   ( x2  y 2 )  x  y  5
L( x, y,  )  x2  y 2   ( x  y)
L( x, y,  )   ( x2  y 2 )  (1   )( x  y  5) .

 25 xy  min,
 x  10 y  1
L( x, y,  )   (25xy 2 )  x  10 y  1
L( x, y,  )  25xy   ( x  10 y  1)
L( x, y,  )  25xy 2   ( x  10 y)
L( x, y,  )   (25xy 2 )  (1   )( x  10 y  1) .
Задание93 (Блок 2 – Условный экстремум функций нескольких
 xy  max,
x  y  1
L ( x , y ,  )  xy   ( x  y  1)
L ( x , y ,  )   ( xy )  x  y  1
L ( x , y ,  )  xy   ( x  y )
L ( x , y ,  )   ( xy )  (1   )( x  y  1) .

 xy  min,
 x  y  1
L ( x, y ,  )  xy   ( x  y  1)
L ( x , y ,  )   (4 xy )  x  y  1
L ( x , y ,  )  4 xy   ( x  y )
L ( x , y ,  )   (4 xy )  (1   )( x  y  1) .

 x  y  max,
 2 2
 x  y  1
L( x, y,  )   ( x  5 y)  x2  y 2  1
L( x, y,  )  x  y   ( x 2  y 2  1)
L( x, y,  )  x  5 y   ( x2  y 2 )
L( x, y,  )   ( x  5 y)  (1   )( x2  y 2  1) .

 2 x  3 y  max,
 2 2
. Какая из перечисленных ниже функцией является
 x  y  1
функцией Лагранжа для указанной задачи?
L( x, y,  )   (2 x  3 y)  x2  y 2  1
L( x, y,  )  2 x  3 y   ( x2  y 2  1)
L( x, y,  )  2 x  3 y   ( x2  y 2 )
L( x, y,  )   (2 x  3 y)  (1   )( x2  y 2  1) .

 x  0,

 y  0,
 x  y  10

 x  0,

 y  10,
 x  y  10

 x  10,

 y  10,
 x  y  10

 x  1,
 x  2,
 .

 y  0,
 y  1

 xy 2  z  max,

1.  x  y  5,
 x , y , z  0.

 x  y  z  min,
2.  x  y  5,
 x , z  1.

 x  y  z  max,
3.  xyz  5,
 x , y , z  0.

 xyz  min,

4.  x  y  5,
 x , z  1.

1
2
3
4.

 x  0,

 y  0,
 x  y  10

 x  0,

 y  20,
 x  y  20

 x  10,

 y  10,
 x  y  10

 x  1,
 x  2,
 .

 y  0,
 y  1

 xy 4  zx  max,

1.  x  y  5,
 x, y , z  0.

 2 x  3 y  4 z  min,
2.  x  y  51,
 x, z  1.

 2 x  3 y  4 z  max,
3.  xyz  51,
 x, y , z  0.

 xyz  min,
4.  x  y  5,
 x , z  1.

1
2
3
4.

Гребенникова И В Дискретная оптимизация гр АСУу 18з

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Гребенникова И В Дискретная оптимизация гр АСУу 18з

Загружено:

Авторское право:

Доступные форматы

09.03.01. Информатика и вычислительная техника.

- Задание1 (Блок 1 – Постановка задачи линейного

- Задание 2 (Блок 1 – Постановка задачи линейного

- Задание3 (Блок 1 – Постановка задачи линейного

- Задание4 (Блок 1 – Графический метод решения задачи линейного

- Задание5 (Блок 1 – Графический метод решения задачи линейного

- Задание6 (Блок 1 – Графический метод решения задачи линейного

Треугольник есть решение системы неравенств:

- Задание7 (Блок 1 – Графический метод решения задачи линейного

- Задание8 (Блок 1 – Графический метод решения задачи линейного

Многоугольник есть решение системы неравенств:

является вершина многоугольника:

- Задание10 (Блок 1 – Графический метод решения задачи

является вершина многоугольника:

- Задание11 (Блок 1 – Графический метод решения задачи

является вершина многоугольника:

- Задание12 (Блок 1 – Графический метод решения задачи

является вершина многоугольника:

- Задание13 (Блок 1 – Графический метод решения задачи

является вершина многоугольника:

- Задание15 (Блок 1 – Графический метод решения задачи

- Задание17 (Блок 2 – Постановка оптимизационной задачи)

- Задание18 (Блок 1 – Постановка задачи линейного

- Задание20 (Блок 1 – Постановка задачи линейного

- Задание21 (Блок 1 – Графический метод решения задачи

- Задание23 (Блок 1 – Графический метод решения задачи

- Задание24 (Блок 1 – Графический метод решения задачи

- Задание26 (Блок 1 – Графический метод решения задачи

- Задание28 (Блок 1 – Графический метод решения задачи

- Задание29 (Блок 1 – Постановка задачи линейного

- Задание30 (Блок 2 – Оптимизация функций нескольких

- Задание31 (Блок 2 – Постановка оптимизационной задачи)

- Задание32 (Блок 2 – Постановка оптимизационной задачи)

- Задание33 (Блок 2 – Постановка оптимизационной задачи)

- Задание34 (Блок 1 – Симплекс-метод решения задачи линейного

- Задание35 (Блок 2 – Постановка оптимизационной задачи)

- Задание37 (Блок 2 – Постановка оптимизационной задачи)

- Задание38 (Блок 2 – Постановка оптимизационной задачи)

- Задание39 (Блок 2 – Постановка оптимизационной задачи)

- Задание40 (Блок 2 – Постановка оптимизационной задачи)

- Задание41 (Блок 2 – Постановка оптимизационной задачи)

- Задание42 (Блок 2 – Постановка оптимизационной задачи)

- Задание43 (Блок 1 – Графический метод решения задачи

- Задание44 (Блок 1 – Графический метод решения задачи

- Задание46 (Блок 1 – Графический метод решения задачи

- Задание48 (Блок 1 – Графический метод решения задачи

- Задание53 (Блок 1 – Постановка задачи линейного

- Задание55 (Блок 2 – Условный экстремум функций нескольких

Задание56 (Блок 2 – Условный экстремум функций нескольких

- Задание57 (Блок 2 – Условный экстремум функций нескольких

- Задание58 (Блок 2 – Условный экстремум функций нескольких

- Задание60 (Блок 2 – Оптимизация функций нескольких

- Задание61 (Блок 2 – Оптимизация функций нескольких

- Задание62 (Блок 2 – Оптимизация функций нескольких

- Задание63 (Блок 2 – Оптимизация функций нескольких

- Задание64 (Блок 2 – Оптимизация функций нескольких

- Задание66 (Блок 2 – Оптимизация функций нескольких

- Задание67 (Блок 2 – Оптимизация функций нескольких

- Задание69 (Блок 2 – Оптимизация функций нескольких

- Задание70 (Блок 2 – Оптимизация функций нескольких

- Задание72 (Блок 2 – Оптимизация функций нескольких

- Задание73 (Блок 2 – Оптимизация функций нескольких

- Задание75 (Блок 2 – Постановка оптимизационной задачи)