Научная электронная библиотека
Монографии, изданные в издательстве Российской Академии Естествознания

Контрольные вопросы и упражнения

1. Объясните, почему обычно труднее решать задачу нелинейного программирования, включающую n переменных и m ограничений, чем задачу линейного программирования той же размерности?

2. Сформулируйте условие выпуклости (вогнутости) функции.

3. Какие оптимизационные задачи относятся к задачам выпуклого программирования?

4. Напишите условия Куна – Таккера для задачи

shukaev308.wmf

x1 + 2x2 ≤ 3;

x1, x2 ≥ 0

и найдите ее оптимальное решение.

5. Найдите условия Куна – Таккера и таким образом решите задачу

shukaev309.wmf,

x1 + 2x2 ≥ 5;

x1, x2 ≥ 0.

6. Решите задачу

shukaev310.wmf

3x1 + 2x2 ≤ 6;

x1, x2 ≥ 0.

методом Франка – Вульфа.

7. Решите задачу

shukaev311.wmf

x1 + x2 ≤ 4;

x2 ≤ 2;

x1, x2 ≥ 0.

методом штрафных функций.


Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1.074