江苏大学运筹学样卷.docVIP

江苏大学《运筹学》期末考试 任课老师:张怀胜 考试日期:2012-06-06；班级:工业09；学号:3090804001；姓名:安超群；上机IP:202.195.169.124；上机总得分:91 题目 填空题 判断题 选择题 计算题1 计算题2 计算题3 计算题4 计算题5 计算题6 计算题7 计算题8 应用题 总分 题分 5 10 10 8 9 8 8 8 8 8 8 10 100 得分 5 6 7 8 9 8 8 8 8 8 7 9 91 一、填空题（每题1分,共5分；安超群得分:5分） 1、 线性规划的可行域为 凸 集。√ +1分 2、 一最大化目标的线性规划的第i个约束条件为≥型的不等式，则对应的第i个对偶变量yi = 0。√ +1分 3、 用0-1变量x1、x2、x3分别表示A1、A2、A3的选与不选，值为1表示选中，否则为不选，则A1，A2，A3中必须选两个的表达式为 x1+x2+x3=2 。√ +1分 4、 树是无圈图中边数 最多 的图。√ +1分 5、 采用允许缺货的t0循环策略时，订购费、单位存贮费和单位缺货费均增加20%，而需求速度降低20%，则最佳进货间隔期t0将会变为原来的 1.12 倍(保留小数点后两位)。√ +1分 二、判断题（每题1分,共10分；安超群得分:6分） 1、 当最优解中存在为零的基变量时,则线性规划具有多重最优解