作业帮 > 数学 > 作业

关于运筹学的对偶问题:MAX Z=X1+3X2 5X1+10X21 X20 其最优解为X=(2,4),问对偶问题的

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/25 02:06:04
关于运筹学的对偶问题:MAX Z=X1+3X2 5X1+10X21 X20 其最优解为X=(2,4),问对偶问题的
关于运筹学的对偶问题:MAX Z=X1+3X2
5X1+10X21
X20
其最优解为X=(2,4),问对偶问题的最优解是?
原问题的对偶问题为:MinW=50y1+y2+4y3
5y1+y2>1
10y1+y2+y3>3
y1>0,y20
利用互补松弛性质得:对偶问题的最优解为y1=0.2,y2=0,y3=1