《线性规划》在线作业题目与答案.docx
《《线性规划》在线作业题目与答案.docx》由会员分享,可在线阅读,更多相关《《线性规划》在线作业题目与答案.docx(11页珍藏版)》请在冰豆网上搜索。
《线性规划》在线作业题目与答案
窗体顶端
窗体底端
窗体顶端
窗体底端
《线性规划》在线作业题目与答案
填空题
第1题(5)分
第2题(5)分
第3题(5)分
第4题(5)分
第5题(5)分
第6题(5)分
第7题(5)分
分析题
第8题(10)分
第9题(10)分
第10题(10)分
第11题(5)分
计算题
第12题(15)分
第13题(15)分
答案:
填空题
第1题
第2题
第3题
或
第4题:
第5题:
第6题:
第7题:
分析题
第8题
解:
图形的阴影部分为此问题的可行区域,将目标函数的等值线
(c为常数)沿它的法线方向移动,于是就得到线性规划的解。
有无穷多个最优解。
第9题:
解:
设
分别表示生产书桌,餐桌和椅子三种产品的数量,则最大利润为
木料,漆工和木工的工时约束分别是:
餐桌的生产约束是
,该问题的数学模型即为:
第10题:
解:
原问题的对偶问题为:
因为,原问题有可行解,如(5,0,0);对偶问题也有可行解,如(4,0),
所以,由对偶理论有最优解。
第11题
第12题第13题: