Задача 1
скалярная
max { 3 x1 + 4x2 };
| матричная
max f1TX ; AX  b ; X ³ O ,
где b = ( 8, 10 )T, X = ( x1 , x2)T,
f = ( 3, 4 )T, A =  .
|
Решим задачу с помощью функции karmarkar
-->f1=[-3;-4]
f1 =
- 3.
- 4.
-->A=[1 2; 2 1] //задали матрицу А
A =
1. 2.
2. 1.
-->b=[8;10] //задали вектор b
b =
8.
10.
-->lb=[0;0] // задали нижние границы для вектора Х
lb =
0.
0.
-->[xopt,fopt]=karmarkar([],[],f1,[],[],[],[],[],A,b,lb,[])
fopt =
- 19.999843
xopt =
3.9999371
2.0000079
