制定线性规划问题
对于了解线性编程的人来说，这可能是一个非常基本的问题。
我在LP上看到的大多数问题都与以下格式有些相似
max 3x+4y
subject to 4x-5y = -34
3x-5y = 10 (and similar other constraints)
Objective function: min w1
subject to:
w1 + 0.1676x + 0.1692y >= 0.1666
w1 - 0.1676x - 0.1692y >= -0.1666
w1 + 0.3039x + 0.3058y >= 0.3
w1 - 0.3039x - 0.3058y >= -0.3
x + y = 1
x >= 0
y >= 0
没有找到相关结果
已邀请:
2 个回复
贡炮逗握惫
但你仍然可以将其视为的函数，其中的系数为1，而的系数为零：一旦你看到这个，你就可以按照通常的方式将其表述为“标准”LP。布埃郝卞簿
函数可以很容易地解决这个LP。更多 有关ѭ7的详细信息，请参阅此处的文档。% We lay out the variables as X = [w1; x; y] c = [1; 0; 0]; % The objective is w1 = c'*X % Construct the constraint matrix % Inequality constraints will be written as Ain*X <= bin % w1 x y Ain = [ -1 -0.1676 -0.1692; -1 0.1676 0.1692; -1 -0.3039 -0.3058; -1 0.3039 0.3058; ]; bin = [ -0.166; 0.166; -0.3; 0.3]; % Construct equality constraints Aeq*X == beq Aeq = [ 0 1 1]; beq = 1; %Construct lower and upper bounds l <= X <= u l = [ -inf; 0; 0]; u = inf(3,1); % Solve the LP using linprog [X, optval] = linprog(c,Ain,bin,Aeq,beq,l,u); % Extract the solution w1 = X(1); x = X(2); y = X(3);