ТК - 6. Задание

Тема 4. Теория двойственности.

Задача 46. Дана задача линейного программирования. Составить двойственную ей задачу. Найти оптимальное решение обеих задач, решение одной из них найти графически, решение ей двойственной – используя теоремы двойственности.

L(X) = 4·x1 + 3·x2 ® max;

–2·x1 + 1·x2 ≤ 3;

1·x1 + 7·x2 ≥ 14;

–1·x1 + 3·x2 ≤ 12;

5·x1 + 3·x2 ≤ 30;

x1 ≥ 0; x2 ≥ 0.