运筹学试卷及答案.docx

运筹学试卷及答案 《运筹学》模拟试题及参考答案 一、判断题 1.√ 2.√ 3.×（基变量对应的系数矩阵为单位矩阵的情况较少） 4.√ 5.√ 6.×（对偶问题的目标函数是原问题的约束条件的线性组合） 7.√ 8.√ 9.×（指派问题的解中基变量的个数为m） 10.√ 11.√ 12.√ 13.×（生产模型的间隔时间比订购模型的间隔时间短） 14.√ 15.√ 三、填空题 1.顶点、边 2.普里姆算法、克鲁斯卡尔算法 3.有解、无解、无界、多解、唯一最优解 4.匈牙利算法、最小费用最大流算法 5.确定性决策、非确定性决策、随机决策 6.割点 四、下列表是线性规划单纯形表（求Zmax），请根据单