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

桂林理工大学运筹学期末考试试卷库(二十四)  班级:___________学号:___________姓名:___________得分:___________  题号 一 二 三 四 五 六 七 八 九 十 成绩 复核 得分 阅卷 题目部分，(卷面共有 19题)  一、判断下列说法是否正确(8小题)  (1  )[1] 分 若两两顾客依次到达的间隔时间服从负指数分布，又将顾客按到达先后排序，则第  1,3 5 7 ， ， ，…名顾客到达的间隔时间也服从负指数分布；（ ）  (1  )[2] 分 在排队系统中，一般假定对顾客服务时间的分布为负指数分布，这是因为通过对大 量实际系统的统计研究，这样的假定比较合理；（ ）  (1  )[3] 分 求网络最大流的问题可归结为求解一个线性规划模型；（ ）  (1 )[4] 分 运输问题模型是一种特殊的线性规划模型， 所以运输问题也可以用单纯形方法求解。  (  )  (1  )[5] 分 在网络图中只能有一个始点和一个终点；（ ）  (1  )[6] 分 在其他费用不变的条件下，随着单位存贮费用的增加，最优订货批量也相应增大；  (  )  (1  )[7] 分 线性规划问题是目标规划问题的一种特殊形式；（ ）  (1  )[8] 分 任何矩阵对策一定存在混合策略意义下的解，并可以通过求解两个互为对偶的线性 规划问题得到；（ ） 二、问答(1小题)  [1]现实性出下面各图中的顶点数、边数及顶点的次数，哪些是简单图。 三、计算解答(10小题)  [1]用对偶单纯形方法，求解下列问题。 [2]已知某指派问题的有关数据 （每人完成各项工作的时间）如表所示，试对此问题用动态 规划方法求解。要求： a （）列出动态规划的基本方程， b （）用逆推解法求解。 表  1  2  3  4  1  15 18 21 24 2  19 23 22 18 3  26 18 16 19 4  19  21  23  17  [3]完全图 有多少条边？  [4] A  B  已知网络图各段路线所需费用如图所示，试选择从  线到  线的最小费用路线，并计 A B 算其总的费用。图中  线和  线上的数字分别代表相应点的有关费用。  [5]设某工厂自国外进口一部精密机床，由制造厂家至出口港口可供选择，而进口港又有三 个可供选择， 进口后可以经由两个城市到达目的地， 其间的运输成本如下图中各线段数字所 示，试求运费最低的路线。  [6] 10  A B  C  有  种不同零件，它们都可以在设备  ，或在设备  或在设备  上加工，其单件加工 1  费用见表。又只要有零件在上述设备上加工，不管加工  种或多种，分别发生的一次性准备 费用为 元。若要求： 10  1  ①上述  种零件每种加工  件； 1  A 2  B  C  1  ②若第  种零件在设备  上加工，则第  种零件应在设备  或  上加工，反之若第  种零 B  C  2