况，假定在此期间既无老订户退出，也没有新订户加入。试计算三个牛奶场的转移概率矩阵（结果保留三位小数）。 题35表 三个牛奶场在一个月内订户的流动情况表 获得 6月1日牛奶场 订户数 从A 从B 从C 给A A B C 200 500 300 0 20 20 35 0 15 25 20 0 0 35 25 损失 给B 20 0 20 给C 20 15 0 7月1日订户数 220 490 290 36．某采石公司有三个采石场W、X、Y，各场每周采石能力分别为56吨、82吨和77吨。该采石公司已与某路桥公司签订了每周供应石块的协议，路桥公司现有三个施工路段A、B、C，每周对石块的需求量分别为72吨、102吨和41吨。采石场运送石块到各施工路段的单位运费如题36表。为选择最佳运输方案，试建立平衡的运输表并以西北角法求其最初的运输方案。
题36表 采石场运送石块到各施工路段的单位运费表（元/吨） 单位运输费用（元/吨） 采石厂 A B W X Y 40 160 80 80 240 160 C 80 160 240 六、计算题Ⅲ(本大题共2小题，每小题7分，共14分)
写出下列每小题的计算过程，否则只给结果分。
37．某工程施工有A、B、C、D、E、F、G、H、I、J等10道工序，工序顺序及工期如题37表。试绘制网络图。 题37表 某工程工序衔接顺序与时间表 工序 紧前工序 A — B A 45 C A 10 D A 20 E A 40 F C 18 G D 30 H D、E 15 I G 25 J B、I、F、H 35 工期（天） 60 38．在你为题37所绘制的网络图上标出各结点时间参数；指出关键路线并用双线（或粗黑线）表示，确定总工期；计算H工序最早开始时间。
七、计算题 Ⅳ(本大题共2小题，每小题8分，共16分)
写出下列每小题的计算过程，否则只给结果分。
39．某公司计划期内安排甲、乙两种产品生产，有关资源消耗及可获利润如题39表，该企业希望获得利润最大化。写出该线性规划问题的数学模型，用图解法求出其最优解。
题39表 某公司甲、乙两种产品生产资源消耗及可获利润表（单位：吨） 产品 关键设备 关键原料 预计获利（万元/吨） 甲 1 4 4 乙 3 2 1 资源限量 7（台） 9（吨） 40．建立题39线性规划问题的标准形式，以原点为基础求出基础可行解，并以单纯形法优化求解。
6 / 6
3四高等教育自学考试运筹学基础试题
