桂林理工大学运筹学期末考试试卷库（四十三）.PDFVIP

桂林理工大学运筹学期末考试试卷库(四十三)  班级:___________学号:___________姓名:___________得分:___________  题号 一 二 三 四 五 六 七 八 九 十 成绩 复核 得分 阅卷 题目部分，(卷面共有 8题)  一、问答(1小题)  [1]现实性出下面各图中的顶点数、边数及顶点的次数，哪些是简单图。 二、计算解答(7小题)  [1]写出下列线性规划问题的对偶问题： a （） b （） c （） (d)  (e)  (f) [2] a b 给出某运输问题的产销平衡表、单位运价表及最优调运方案分别如表 （），表 （）所示。 a 产销平衡表 （） 销地 B