《运筹学》考试试题纸（C卷）.doc

湖南工学院考试试题纸 (C卷)课程名称 运 筹 学 专业班级 姓名 题号一二三四五六七八九十总分题分1015101510151510100 备注: 学生不得在试题纸上答题(含填空题、选择题等客观题),时间：120分钟一、单项选择题 （从下列各题四个备选答案中选出一个正确答案，答案选错或未选者，该题不得分。每小题1分，共10分）6 X是线性规划的基本可行解则有A.X中的基变量非零，非基变量为零 CX中的基变量非负，非基变量为零 BX不一定满足约束条件 D X是最优解 7互为对偶的两个问题存在关系B对偶问题有可行解，原问题也有可行解D原问题无界解，对偶问题无可行解C原问题有最优解解，对偶问题可能没有最优解A原问题无可行解，对偶问题也无可行解1当线性规划的可行解集合非空时一定C无界 D是凸集 A包含原点X=(0,0,0) B有界 2线性规划的退化基可行解是指C非基变量的检验数为零 D最小比值为零A基可行解中存在为零的基变量 B非基变量为零3有5个产地6个销地的平衡运输问题模型具有特征A有11个变量 B有10个约束C 有30约束 D有10个基变量4则A 无可行解 B 有唯一最优解 C有无界解 D有多重解5单纯形法的最小比值规则是为了保证A使原问题保持可行 B使对偶问题保持可行C逐步消除原问题不可行性 D逐步消除对偶问题不可行性 8线性规划的约束条件为 则基本可行解为A(0, 0, 3, 4) B (1, 1, 1, 0)C(3, 4, 0, 0) D(3, 0, 0, 2)9要求恰好完成第一目标值、不超过第二目标值，目标函数是 A B C D 10下例错误的说法是 A标准型的目标函数是求最大值 B标准型的目标函数是求最小值C标准型就是规范形式 D标准型的变量一定要非负二、判断题（你认为下列命题是否正确，对正确的打“”；错误的打“”。每小题1分，共15分）1.线性规划无界解，则可行域无界2变量取0或1的规划是整数规划3若原问题具有n个变量，则它的对偶问题也有n个变量4可行解可能是基本解5原问题求最大值，第i个约束是“”约束，则第i个对偶变量yi 06运输问题一定存在最优解7任何线性规划总可用两阶段单纯形法求解8互为对偶问题，或者同时都有最优解，或者同时都无最优解9原问题无最优解，则对偶问题无界解10正偏差变量大于等于零，负偏差变量小于等于零11人工变量出基后不可能再进基12要求不超过目标值的目标函数是13求极大值的目标值是各分枝的上界14运输问题中用位势法求得的检验数不唯一15运输问题的检验数就是对偶问题的松驰变量的值三、写出下列线性规划的对偶问题（10分）四、求解下列线性规划（15分） 五、求解下列目标规划（10分）六、求解下列指派问题（min）（15分）七、求解下列运输问题（min） （15分）八、应用题（10分）工厂每月生产A、B、C三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如下表所示产品资源ABC资源限量材料(kg)1.51.248000设备(台时)