矿业运筹学答案2009.doc

武汉科技大学 年硕士研究生入学考试试题名称：矿业运筹学 解：图解过程见下图 有： 该问题有无穷多最优解。 2. （15分）将下列线性规划问题化为标准形式，并列出初始单纯形表。 解：原问题标准化为： 其初始单纯形表为： Cj -3 -1 1 -2 0 0 0 0 Xj x1 x/2 x//2 x/3 x4 x5 x6 x7 0 0 0 x4 x6 x7 12 8 5 2 4 3 3 1 -1 -3 -1 1 4 -2 -3 1 0 0 0 -1 0 0 1 0 0 0 1 cj-zj -3 -1 1 -2 0 0 0 0 3. （15分）已知某线性规划问题用单纯形法迭代时得到中间某两步的单纯形表如表所示，试将表中空白处数字填上。 3 5 4 0 0 0 x1 x2 x3 x4 x5 x6 5 0 0 x2 x5 x6 8/3 14/3 29/3 2/3 -4/3 5/3 1 0 0 0 5 4 1/3 -2/3 -2/3 0 1 0 0 0 1 cj-zj -1/3 0 4 -5/3 0 0 ┇ ┇ 5 4 3 x2 x3 x1 50/41 62/41 89/41 0 0 1 1 0 0 0 1 0 15/41 -6/41 -2/41 8/41 5/41 -12/41 -10/41 4/41 15/41 cj-zj 0 0 0 -45/41 -24/41 -11/41 4. （15分）用对偶单纯形法求解下列线性规划问题。 解：用对偶单纯形法求解有： Cj 0 0 b CB XB x1 x2 x3 x4 x5 0 x4 -3 -1 -2 1 0 -4 0 x5 -6 -3* -5 0 1 -10 σj -5 -2 -4 0 0 0 x4 -1* 0 -1/3 1 -1/3 -2/3 2 x2 2 1 5/3 0 -1/3 10/3 σj -1 0 -2/3 0 -2/3 20/3 5 x1 1 0 1/3 -1 1/3 2/3 2 x2 0 1 1 2 -1 2 σj 0 0 -1/3 -1 -1/3 22/3 ∴ 规划问题最优解为 X*=(2/3，)T；Z*=/3 5. （20分）东兴煤炭公司下属吉祥、平安、双福三个煤矿，年生产能力分别为120、160、100万t。公司同3个城市签订了下年度的供货合同：城市1-110万t，城市2-150万t，城市3-70万t，但城市3表示愿购买剩余的全部煤炭。另有城市4虽未签订合同，但也表示只要公司有剩余煤炭，愿全部收购。已知从各矿至4个城市的煤炭单位运价见表。将此问题归结为运输问题，列出相应的产销平衡表与单位运价表。 单位运价表 单位：元/t 城市 煤矿 1 2 3 4 吉祥 平安 双福 8 5 6 7 2 4 5 1 3 2 3 5 解：该问题的运输问题产销平衡表与单位运价表为 城市 煤矿 1 2 3 3/ 4/ 产量 吉祥 平安 双福 虚设矿山 8 5 6 M 7 2 4 M 5 1 3 M 5 1 3 0 2 3 5 0 120 160 100 50 销量 110 150 70 50 50 6. （20分）某矿下列五名青工的A、B、C、D四项操作成绩(单位：s)如表所示。试问如何从中选拔一个四人组合，其中每项操作必须由1人完成，且每人只能完成1项操作，使预期总操作时间最短。 赵 钱 张 王 周 A B C D 37.7 43.4 33.3 29.2 32.9 33.1 28.5 26.4 38.8 42.2 38.9 29.6 37.0 34.7 30.4 28.5 35.4 41.8 33.6 31.1 解：原问题用匈牙利算法求解为： 变换后： 再变换为： 再变换： 再变换为： ∴ Z*=127.8 7. （15分）某项矿山工程有三个设计方案。据现有条件，这些方案不能按期完成的概率分别为0.40，0.60，0.80，即三个方案均完不成的概率为0.40×0.60×0.80=0.192。为使这三个方案中至少完成一个的概率尽可能大，决定追加2万元投资，当使用追加投资后，上述方案完不成的概率见下表。问应如何分配追加投资，使其中至少有一个方案完成的概率为最大。（只建模型） 追加投资 （万元） 各方案完不成的概率 1 2 3 0 1 2 0.40 0.20 0.15 0.60 0.40 0.20 0.80 0.50 0.30 解：(1) 阶段：每个设计方案为一阶段， K={1,2,3,4}，k=4为结束阶段。 (2) 状态变量sk：k阶段初待分派的资金； S1={2}、 S2={0,1,2}、 S3={0,1,2}。 (3) 决策变量xk：k阶