Згідно методички

Если Вам подходит данная работа, то...

Задача 1 3
Розвязати графічно, або зясувати відсутність розвязку.
Z=3x1-2x2→max;
2x1+x2≤11,
-3x1+2x2≤10,
3x1+4x2≥20,
x1, x2≥0.

Задача 2 7
Розвязати симплексним методом.
Z =3x1+3x2 →max;
x1+x2≤8,
3x1+7x2≥21,
x1+2x2≥6,
0≤x1≤1,
0≤x2≤1.

Задача 3 13
Побудувати двоїсту задачу до заданої. Розв'язати одну з пари і за знайденим розв'язком дістати розв'язок другої.
Z=5x1+6x2+x3→min;
х1+4x2+3х3≤12,
2x1+х2+x3≥12,
x1+х2+3x3≥6,
x1, x2,x3≥0.

Задача 4 23
На основі графічного розв'язку двоїстої задачі до початкової дослідити розвязуваність обох задач, і, в разі розвязуваності, знайти оптимальний розв'язок початкової задачі, використовуючи другу теорему двоїстості.
Z=3x1+42x2+6x3-4х4 →min;
-x1+6x2+2x3-x4≥2,
x1+7x2 –3x3 -х4≥-1,
x≥0, j=1,4 .