桂林理工大学运筹学期末考试试卷库 四十九.pdfVIP

桂林理工大学运筹学期末考试试卷库(四十九)  班级:___________学号:___________姓名:___________得分:___________  题号 一 二 三 四 五 六 七 八 九 十 成绩 复核 得分 阅卷 题目部分，(卷面共有 8题)  一、计算解答(8小题)  [1]参数线性规划问题： 当 时，得最终单纯形表  1  0  ­1  4  ­1  1  2  0  1  2  ­1  1  0  0  ­3  ­5  ­1  要求： a （）当 时，分析 范围内变化时 的变化； b （）当 时，分析 范围内目标函数值的变化。  [2]完全图 有多少条边？  [3]下 表 为 用 单 纯 形 法 计 算 时某 一 步 的表 格 。 已知 该 线 性 规 划 的 目标 函 数 为 z 10 ，约束形式为 、 为松弛变量，表中解代入目标函数后得  ＝ 。 表  C  0  1  1/5 2  d  E  0  1  b  ­1  f  g  (a)求 的值；  (b)表中给出的解是否为最优解。  [4]已知某运输问题的产销平衡表和单位运价表如表所示。 表 销地 产量  产地 A1  2  1  3  3  3  5  50 A2  4  2  2  4  4  4  40 A3  3  5  4  2  4  1  60 A4  4  2  2  1  2  2  31  销量  30  50  20  40  30  11  (a)求最优的运输调拨方案； b （）单位运价表中的 分别在什么范围内变化时，上面求出的最优调拨方案不变。  [5]试根据下列条件推导并建立一个经济订货批量的公式：(a)订货必须在每个月月初的第一 (b) (c) R, 15  (d) 天提出； 订货提前期为零； 每月需求量为  均在各月中的  日一天内发生； 不允 (e) C  (f) V 许发生供货短缺； 存贮费为每件每月  元； 每次订货的费用为  元。  [6] 10