《线性规划》在线作业题目与答案_线性规划在线作业答案

《线性规划》在线作业题目与答案由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“线性规划在线作业答案”。

《线性规划》在线作业题目与答案

填空题

第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题 2k3

CNCBB1N或CBB1NCN

第4题：

minf9(y1y2)7x20x30x4

4(y1y2)5x2x35s.t.(y1y2)3x2x44x,x,x0,y,y0.12234第5题：

maxzbTY,ATYC

第6题：

XBBb，XN0

第7题： 1maxW18y110y214y3

7y12y312y6y8y5123s.t.8y1y34y5y9

12y10,y20分析题 第8题

解：图形的阴影部分为此问题的可行区域，将目标函数的等值线4x16x2c（c为常数）沿它的法线方向移动，于是就得到线性规划的解。有无穷多个最优解。

第9题：

解：设x1,x2,x3分别表示生产书桌，餐桌和椅子三种产品的数量，则最大利润为

S70x150x225x3

木料，漆工和木工的工时约束分别是：

9x15x22x350;5x12x21.5x320;2x11.5x20.5x310.餐桌的生产约束是x2

4，该问题的数学模型即为：

maxS70x150x225x3

9x15x22x3505x2x1.5x20123s.t.2x11.5x20.5x310x24 x1,x2,x30第10题：

解：原问题的对偶问题为：minW16y125y2

y17y24s.t.y15y252y13y29 y1,y20因为，原问题有可行解，如（5,0,0）；对偶问题也有可行解，如（所以，由对偶理论有最优解。

第11题

第12题第13题：

4,0），