1、线性规划在线作业题目与答案填空题第 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 题 3k第 3 题 或NBCN1 NBC1第 4 题: 43221 07)(9min xxyf .0,0, 43)( 55. 2143221 3yxxyts第 5 题:CYAbzT,max第 6 题: 01NBXX,第 7
2、 题: 321148maxyyW0,9548562.21313231yyyts分析题第 8 题解:图形的阴影部分为此问题的可行区域,将目标函数的等值线 (c 为常x2164数)沿它的法线方向移动,于是就得到线性规划的解。有无穷多个最优解。第 9 题:解:设 分别表示生产书桌,餐桌和椅子三种产品的数量,则最大利润为321,x 321507xxS木料,漆工和木工的工时约束分别是: .105.0.12;25932321 xxxx餐桌的生产约束是 ,该问题的数学模型即为:42x 3215507ma xxS0,4105.12259.321 32321xxxxxts第 10 题:解:原问题的对偶问题为: 2156minyW0,93247.1212yyts因为,原问题有可行解,如(5,0,0) ;对偶问题也有可行解,如(4,0) ,所以,由对偶理论有最优解。第 11 题第 12 题第 13 题: