《线性规划》在线作业题目与问题详解.docx

《线性规划》在线作业题目与问题详解.docx

《《线性规划》在线作业题目与问题详解.docx》由会员分享，可在线阅读，更多相关《《线性规划》在线作业题目与问题详解.docx（8页珍藏版）》请在冰豆网上搜索。

《线性规划》在线作业题目与问题详解

窗体顶端

窗体底端

窗体顶端

窗体底端

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

填空题

第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题：