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

桂林理工大学运筹学期末考试试卷库(五十)  班级:___________学号:___________姓名:___________得分:___________  题号 一 二 三 四 五 六 七 八 九 十 成绩 复核 得分 阅卷 题目部分，(卷面共有 8题)  一、计算解答(8小题)  [1] 4 50  8  某产品每月用量为  件，装配费为  元，存储费每月每件为 元，求产品每次最佳生产 量及最小费用．若生产速度每月可生产 10 件，求每次生产量及最小费用．  [2]完全图 有多少条边？  [3]在以下问题中，列出所有的基，指出其中的可行基、基础可行解以及最优解  [4] A B  已知网络图各段路线所需费用如图所示，试选择从  线到  线的最小费用路线，并计算 A B  其总的费用。图中  线和  线上的数字分别代表相应点的有关费用。  [5] I II III A, B  某厂生产三种产品  ， ， 。每种产品要经过  两道工序加工．设该厂有两种规格的 A B  设备能完成  工序， 它们以 表示； 有三种规格的设备能完成  工序， 它们以 I A, B  II A 表示。产品  可在  任何一种规格设备上加工；产品  可在任何规格的  设备上加工， B  III 但完成  工序时，只能在 设备上加工；产品  只能在 与 设备上加工。已知各种设 备的单件工时、原材料费、产品销售价格、各种设备有效使用率（台 ）以及满负荷操作 1 时设备的费用如表  所示．要求安排最优的生产计划，使该厂利润最大。 产 品 设备有效 满负荷时的 设 备  /( h)  / I  II  III  使用率 台 · 设备费用 元  A1  5  10 6 000  300  A2  7  9  12  10 000  321  B1  6  8  4 000  250 B2  4  11  7 000  783  B3  7  4 000  200  /( / )  原料费 元 件 0.25  0.35  0.50  /( / )  单价 元 件 1.25  2.00  2.80  [6]某化学公司有甲，乙，丙，丁四个化工厂生产某种产品，产量分别为 200,300,400,100(t)， I II III  ,IV V VI 200,150,400,100,150,150(t) 供应  ， ， ， ， 六个地区的需要