09级物流运筹学试题于淑兰补考.docVIP

系(部) 系(部)＿＿＿＿＿＿＿＿＿＿＿＿＿ 班级＿＿＿＿ ＿＿＿＿＿＿＿＿＿ 姓名＿＿＿＿＿＿＿＿＿＿＿＿学号＿＿＿＿＿＿＿＿ ………………………………………………密………………………封……………………线………………………………………… .线…………………………………………… 2011——2012学年度第一学期期末考试运筹学试题（09级物流1、2班） 一、填空题(34分) 1、把由相应的________ 和________组成的图形称之为图，这些点成为图的_______,这些线称为图的__________. 2、一个没有_________且没有__________的图称为简单图；每一对顶点都有一条边相连的简单图成为__________. 3、图G中首尾顶点相同的一条路称为G的_________,不包含回路的连通无向图称为____________. 4、设G= (V, E)是连通无向图，若T是G的生成子图且T本身是树，则称T是图G的__________,也称为图G的 ____________. 5、在一棵完全二分树中，其分枝点的个数i和其叶子个数t满足________________;同时根到各分枝点的有向路长之和I和根到各叶子的有向路长E满足__________________;叶子都在第h层次上的完全二分树共有___________个叶子，_______________个分枝点；各个叶子的路长之和为_______________,各分枝点路长之和为_________________. 6、直送式配送运输问题，主要是寻找物流网络的_________________问题。 7、多回路分送式配送运输问题的研究目标是：对一系列客户需求点设计适当的路线。使车辆有序的经过它们，以便在满足一定的约束条件的前提下，达到一定的优化目标，如______________，________________,__________________, ___________________,___________________等。 8、节省里程法的基本原理是几何学中____________________________________________________________. 9、中国邮递员问题的原型来自邮递员发送邮件，而且首先是由中国数学家___________教授在__________年提出来的。他要求邮递员从邮局出发，经过他管辖的街区的所有街道，完成信件和报纸的投递任务并返回邮局，其特点在于要求邮递员经过其辖区内每一条街道_____________,并使其走过的总路程___________. 10、产销平衡运输问题的表上作业法，初始调运方案一般运用_____________________,_______________________, ____________________三种方法；检验已有的调运方案是否为最优调运方案一般有两种方法，一是_____________,二是__________________. 二、判断题（每题2分，共12分） 11、在任何图中，各点度的总和必是该图边数的2倍。（ ） 12、在任何图中，奇点的个数必为偶数。（ ） 13、任何树的边数都等于该树顶点数减去2.（ ） 14、任何树的任意两个不相邻的顶点之间添上一边后恰好得到一个回路。（ ） 15、外向树的顶点的入度为零。（ ） 16、内向树的顶点的入度为零。（ ） 三、解答题（共54分） 17、设网络G中P为配送中心所在地，A、B、C是三家客户，相互之间的运输距离如图1所示。所有三个客户的货物总量不超过车辆的额定载重量。试求最佳的巡回送货路线。（11分） 30 30 17 14 23 12 B P A C 25 系(部)＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿ 班级＿＿＿＿ ＿＿＿＿＿＿＿＿＿ 姓名＿＿＿＿＿＿＿＿＿＿＿＿＿ 学号＿＿＿＿＿＿＿＿………………………………………………密………………………封……………………线……………………………………………18、设某种商品由A1、A 系(部)＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿ 班级＿＿＿＿ ＿＿＿＿＿＿＿＿＿ 姓名＿＿＿＿＿＿＿＿＿＿＿＿＿ 学号＿＿＿＿＿＿＿＿ ………………………………………………密………………………封……………………线…………………………………………… 供应量、需求量和单位产品的运输成本 表1 需 需 求 地 成 本 工 厂 B1 B2 B3 供应量 A1 4 8 8 56 A2 16 24 16 82 A3 8 1