工程管理专业《筹学》试卷2.docVIP

宁波工程学院 2010-2011 学年第 一 学期 《运筹学》课程考试卷 题 号 一 二 三 四 五 六 七 总分 复核人 应得分 15 15 20 15 20 15 100 实得分 评卷人 适用班级:工程管理08-1、2 一、填空题(15分) 1.若原问题有可行解，但其目标函数值无界，则对偶问题无 。。是最大流的充分必要条件是 。 5.流的最大值等于截量的 。。1.简述强对偶概念1）简单图2））） 五 、某棉纺厂用甲乙两种棉花与晴纶混纺生产A、B两种棉纱，其消耗定额、利润及棉花库存量如下： A B 棉花库存量（吨） 甲棉花 乙棉花 晴 纶 0.5 0.2 0.3 0.3 0.3 0.4 300 180 200 单位利润千元 5 4.5 厂长希望利润达到5000千元，A产品至少满足合同要求的500吨，请建立此问题的目标规划数学模型。（20分） ? 六、用破圈法或避圈法求下面图1的最小部分树，并求出其权重和。（15分）