樱桃爷爷牛轧糖价格:这是一些运筹学的问题,请各位帮我解一下

来源:百度文库 编辑:高考问答 时间:2024/04/29 05:37:50
三、用图解法求解下列线性规划问题
Max Z=50x1+30x2
4x1+3x2 ≤ 120
2x1+x2 ≤ 50
x1,x2 ≥ 0
四.写出下列线性规划问题的对偶问题

用matlab数学软件,把系数带入,一秒钟,答案就出来。

把x1,x2换成x y就回到高中的简单的线性规划,两个线形方程与x轴y轴围城的区域,求出两直线的交点带入Max Z=50x1+30x2

用matlab数学软件,把系数带入,一秒钟,答案就出来。
把x1,x2换成x y就回到高中的简单的线性规划,两个线形方程与x轴y轴围城的区域,求出两直线的交点带入Max Z=50x1+30x2

图解法这里没法画啊,用Matlab画图,自己运行看看。

clear;clc
x=linspace(0,20,5)
y=(120-4*x)/3

xx=linspace(0,20,5)
yy=50-2*xx

plot(x,y,xx,yy)
grid on

直接求解:
clear;clc
fmin=[-50;-30]; %Max Z=50x1+30x2

Aeq=[0 0]
beq=[0];

st=[4 3 %4x1+3x2 ≤ 120
2 1 ] %2x1+x2 ≤ 50
b=[120;50];

lb=zeros(2,1); %x1,x2 ≥ 0
[x,ffmin]=linprog(fmin,st,b,Aeq,beq,lb)

运行结果:
x =
15.0000
20.0000
fval =

-1.3500e+003 %最小值啊,化成最大值就是1350喽。