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

桂林理工大学运筹学期末考试试卷库(十五)  班级:___________学号:___________姓名:___________得分:___________  题号 一 二 三 四 五 六 七 八 九 十 成绩 复核 得分 阅卷 题目部分，(卷面共有 8题)  一、问答(1小题)  [1] 16  A J, N,  已知有  个城市及它们之间的道路联系见图。某旅行者从城市  出发，沿途依次经 H, K, G,B M I E P F C L D O C G N H K O D L P E I , F, B, J,  ， ， ， ， ， ， ， ， ， ， ， ， ， ， ， ， ， ， ， ， A, M. 最后到达城市  由于疏忽，该旅行者忘了在图上标明各城市的位置。请应用图的理论， 在图中标明 A~P 各城市位置。 二、计算解答(7小题)  [1] 10  1000  一个大的造纸公司下设  个造纸厂，供应  个用户。这些造纸厂内应用三种可以互 相代换的机器，四种不同的原材料生产五种类型的纸张。公司要制订计划，确定每个工厂每 台机器上生产各种类型纸张的数量，并确定每个工厂生产的哪一种类型纸张，供应哪些用户 及供应的数量，使总的运输费用最少。已知： k —— 用户每月需要  种类型纸张数量； k m ——在 型设备上生产单位  种类型纸所需  类原材料数量； i  m ——第  纸厂每月可用的  类原材料数； k ——在 型设备上生产单位  型纸占用的设备台时数； i  ——第  纸厂第 型设备每月可用的台时数； i  k ——第  纸厂在第 型设备上生产单位  型纸的费用； i  j  k ——从第  纸厂到第  用户运输单位  型纸的费用。 试建立这个问题的线性规划模型。  [2]某公司有三个工厂，它们都可以考虑改造扩建。每个工厂都有若干种方案可供选择，各 5  种方案的投资及所能取得的收益如表所示（单位：千万元）。现公司有资金  千万元，问应 如何分配投资使公司的总收益最大？ 表 工厂 i=1  工厂 i=2  工厂 i=3  （方案）  C( )  R C R C R 投资 （收益）  （投资）  （收益）  （投资）  （收益）  1  0  0  0  0  0  0  2  1  5  2  8  1  3  3  2  5  3  9  ­  ­  4  ­  ­  4  12  ­  ­  （注：表中“”表示无此方案） ­ [3]某商店代销一种产品， 每件产品的购进价格为 800元， 存贮费每件 40元， 缺货费每件 1 015