ФцИспользование систем Matlab, Scilab, Excel
Для решения задач линейного программирования
Решение задачи линейного программирования
с использованием системы Matlab
Задача 1
скалярная
max { 3 x1 + 4x2 };
| матричная
max f TX ; AX b ; X ³ O ,
где b = ( 8, 10 )T, X = ( x1 , x2)T,
f = ( 3, 4 )T, A = .
|
Решим задачу с помощью функции linprog
Зададим исходные данные задачи
>> A=[1 2; 2 1] // задали матрицу А
A =
1 2
2 1
>> b=[8;10] //задали вектор b
b =
>> f=[3;4] //задали вектор коэффициентов целевой функции f
f =
>> lb=[0;0] //задали нижние границы для вектора Х
lb =
>> [x,fval] = linprog(-f,A,b,[],[],lb) //обратились к функции linprog
Optimization terminated.
x =
4.0000
2.0000
fval =
-20.0000