矿业系统工程习题.docxVIP

一. 选择题（5 3分） 下列数学模型中不能转化为线性规划的是： （） max Z =12 x1 8x2 ； $ 4x2 込100 s.t.^Xt _7x2 生210 Xi 启 0, X2 K0, 1 J C. max Z = (12 Xt 8x2 ) （书上45页习题1.8） （书上45页习题1.8） 2 s.tJ(5x^7x2) 210 x^0, x2 K0, 5 3 : max Z = (12 Xt 亠 8x2) x ■, + 4 x 2 兰 100 s.t^5x^7x^ 210 Z 0, x2 A 0, D. max Z = 12 Xt 8x2 X +4x2 W100 2 s.t^(5x^7x2) 210 Xt A 0, x2 Z 0, TOC \o 1-5 \h \z 线性规划问题的标准型最本质的特点是（ ）。 A.目标要求是极小化； B.变量和右端常数要求非负； C.变量可以取任意值； D.约束条件一定是等式形式。 关于对偶规划的描述正确的是： （） 对偶规划与原规划具有相同的目标函数； 原规划有最优解则对偶规划一定有最优解 ； 对偶规划与原规划具有相同的目标函数值； 对偶规划描述了资源的影子价格 ; 求解线性规划模型时，引用人工变量是为了（ ）。 A.使该模型存在可行解； B.确定一个初始的基可行解； C.使该模型标准化； D.使变量的数目大于约束条件的数目。 下列关于图的描述正确的是： （） A.具有n个顶点的树图有n-1条边； B.图中连通的两点间一定存在最短路径； C.任何图都有一个对应的最小部分树； D.任何具有n个顶点n-1条边的图都是树图 max 3X1 4x2‘6X! +4X2 max 3X1 4x2 ‘6X! +4X2 兰 3 s.t. 2X1 3x2 一 4 X1 , X2 一 0 用单纯形法求解下列线性规划，并写出对偶规划: 将下述线性规划问题变换成为标准型，并写出它的对偶问题。 min z=c1 x1 + c2 x2+…+c3 x3 s.t. a11x1+a12x2+a13x3=b1 a21x1+a22x2+a23x3 b2 a31x1+a3 2x2+a33x3 b3 x1 w 0 , x2 0 , x3 无约束 表7.6是某极大化线性规划问题求解得到的单纯形表。 表中无人工变量， cl、 c2、d、 al、a2、a3为待定常数。试说明这些常数取何值时，以下结论成立。 表中解为唯一最优解； 表中解为最优解，但存在无穷多最优解； 该线性规划问题具有无界解； 表中解非最优，对解予以改进，换入变量为，换出变量为。 Xb b X1 X2 X3 X4 X5 X1 d 1 0 a1 -1 0 X5 6 0 0 a2 2 1 X2 3 0 a3 0 3 0 C1 -5 C2 4.依线性规划对偶关系的非对称形式推导下述线性规划问题的对偶 问题。 max{Z=CX / AX b, X 0 } 4.分别用最小元素法和西北角法给出表 2所示运输问题的初始解。 B1 B2 B3 B4 ai A1 5 12 4 11 7 A2 2 10 3 8 5 A3 8 5 11 6 9 bj 3 6 6 6 应用题(15+20分) 1. 某公司准备资金 600万元(以100万元为单位)，有四项可选择投资的工程 A、B、C、 D。现决定每项工程至少要投资 100万元。各项工程投资不同资金后可获得的期望利润 如下，如何安排对各项工程的投资数，使获得的总利润最大？ 分配的 投资金额 禾U 润 工程A 工程B 工程C 工程D 100 150 167 164 158 200 169 189 190 185 300 185 204 226 215 2.某露天矿区道路网络和距离(单位：公里)如下图所示，其中 A和B点附近是出矿点, C、D、E附近是受矿点，每个受矿点的矿石品位（矿物含量）都要限制在 15% _1% , 出矿点和受矿点的相关数据分别如表 1和表2所示，假设矿石运输费用为 1000元/万吨 公里，若要安排成本最低的出矿计划，请写出数学模型，并写出利用集合操作函数求 解该模型的Lingo语句。如果在产能和品位的约束下考虑以下优先目标： P1：成本不高于 2 107元； P2：尽可能满足需求； P3:尽可能按需供应，如果供应量大于需求，则矿石积压的损失 请写出上述问题的目标规划。 D1:D2:D3 = 1:2:4 ； S1 4 S2 出矿点 S1 S2 品位 25% 9% 产能 1000万吨 2000万吨 每万吨成本 5000 元 3000 元 (D3 i 受矿点 D1 D2 D3 矿石需求量 500万吨 400万吨 600万吨 一. 计算题（3 10 分） 1.加入松弛变量化为标准型： max 3xt 4x2 6