运筹学题目，求解答，在线等
已知线性规划问题：maxz=4X1+7X2+2X3st.X1+2X2+X3<=102X1+3X2+3X3<=10X1,X2,X3>=0应用对偶理论证明该问题最优解的目标函...
已知线性规划问题：
maxz=4X1+7X2+2X3
st. X1+2X2+X3<=10
2X1+3X2+3X3<=10
X1,X2,X3>=0
应用对偶理论证明该问题最优解的目标函数值不大于25。（提示：写出对偶形式，然后应用弱对偶定理）
帮忙把过程写的详细点，谢谢了！ 展开
maxz=4X1+7X2+2X3
st. X1+2X2+X3<=10
2X1+3X2+3X3<=10
X1,X2,X3>=0
应用对偶理论证明该问题最优解的目标函数值不大于25。（提示：写出对偶形式，然后应用弱对偶定理）
帮忙把过程写的详细点，谢谢了！ 展开
1个回答
展开全部
min w=10y1+10y2
y1+2y2>=4
2y1+3y2>=7
y1+3y2>=2
y1>=0;y2>=0
对偶规划存在可行解y1=0,y2=7/3,w=70/3
利用弱对偶理论CX<=Yb,所以该问题最优解的目标函数值不大于70/3
y1+2y2>=4
2y1+3y2>=7
y1+3y2>=2
y1>=0;y2>=0
对偶规划存在可行解y1=0,y2=7/3,w=70/3
利用弱对偶理论CX<=Yb,所以该问题最优解的目标函数值不大于70/3
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
上海华然企业咨询
2024-10-28 广告
上海华然企业咨询有限公司专注于AI与数据合规咨询服务。我们的核心团队来自头部互联网企业、红圈律所和专业安全服务机构。凭借深刻的AI产品理解、上百个AI产品的合规咨询和算法备案经验，为客户提供专业的算法备案、AI安全评估、数据出境等合规服务，...
点击进入详情页
本回答由上海华然企业咨询提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
