PDF《桂林理工大学运筹学期末考试试卷库（一） 》

桂林理工大学运筹学期末考试试卷库

(一)? 班级:学号:姓名:得分: 题号 一二三四五六七八九十成绩 复核 得分 阅卷 题目部分,(卷面共有?8 题)?

一、计算解答(8 小题)? [1]试根据下列条件推导并建立一个经济订货批量的公式:(a)订货必须在每个月月初的第一 天提出;

(b)订货提前期为零;

(c)每月需求量为?R,均在各月中的?15?日一天内发生;

(d)不允 许发生供货短缺;

(e)存贮费为每件每月?C?元;

(f)每次订货的费用为?V 元.

? [2]有一项工程,要埋设电缆将中央控制室与?15 个控制点连通.图中的各线段标出了允许挖 电缆沟的地点和距离(单位?hm)? .若电缆线?10 元/m,挖电缆沟(深?1? m,宽?0.6? m)土方?3? 元/m? 3? ,其他材料和施工费用?5?元/m,请作该项工程预算回答最少需多少元?? [3]设某工厂自国外进口一部精密机床,由制造厂家至出口港口可供选择,而进口港又有三 个可供选择, 进口后可以经由两个城市到达目的地, 其间的运输成本如下图中各线段数字所 示,试求运费最低的路线.? [4]一个大的造纸公司下设?10?个造纸厂,供应?1000?个用户.这些造纸厂内应用三种可以互 相代换的机器,四种不同的原材料生产五种类型的纸张.公司要制订计划,确定每个工厂每 台机器上生产各种类型纸张的数量, 并确定每个工厂生产的哪一种类型纸张, 供应哪些用户 及供应的数量,使总的运输费用最少.已知: ―― 用户每月需要?k 种类型纸张数量;

――在 型设备上生产单位?k 种类型纸所需?m 类原材料数量;

――第?i?纸厂每月可用的?m 类原材料数;

――在 型设备上生产单位?k 型纸占用的设备台时数;

――第?i?纸厂第 型设备每月可用的台时数;

――第?i?纸厂在第 型设备上生产单位?k 型纸的费用;

――从第?i?纸厂到第?j?用户运输单位?k 型纸的费用. 试建立这个问题的线性规划模型.? [5]给出某运输问题的产销平衡表、单位运价表及最优调运方案分别如表(a) ,表(b)所示. 产销平衡表(a) 销地 产地? B1? B2? B3? B4? B5? B6? 产量? A1? A2? A3? A4?

20 10?

30 20? 20?

39 1? 30? 11?

50 40

60 31? 销量? 30? 50? 20? 40? 30? 11? 单位运价表(b) 销地 产地? B1? B2? B3? B4? B5? B6? A1? A2? A3? A4? 2? 4? 3? 4? 1? 2? 5? 2? 3? 2? 4? 2? 3? 4? 2? 1? 3? 4? 4? 2? 5? 4? 1? 2? 试确定单位运价表中的 和 分别在什么范围内变动时,表(a)中给出的最优调运方 案不变.? [6]分别用图解法和单纯形法求解下列线性规划问题,并指出单纯形法迭代的每一步相应于 图形上哪一个顶点.? [7]要在?5?个工人中确定?4?个人来分别完成?4?项工作中的一项,由于每个工人的特长和水平 不同,其完成各项工作所需的耗时也不相同,有关数据见表?1. 表?1? A? B? C? D? 9? 4? 3? 7? 4? 6? 5? 6? 5? 4? 7? 5? 7? 5? 2? 3?

10 6? 7? 4? 试寻找最优分配方案,使总的耗时最小?? [8]有?10?种不同零件,它们都可以在设备?A,或在设备?B?或在设备?C?上加工,其单件加工费 用见表.又只要有零件在上述设备上加工,不管加工 1?种或多种,分别发生的一次性准备费 用为 元.若要求: ①上述?10?种零件每种加工?1?件;

②若第?1?种零件在设备?A 上加工,则第?2?种零件应在设备?B?或?C?上加工,反之若第?1?种零 件在设备?B?或?C?上加工,则第?2?种零件应在设备?A 上加工;

③零件?3,4,5?必须分别在?A,B,C?三台设备上加工;