《太原理工大学运筹学试卷2021A1》由会员分享，可在线阅读，更多相关《太原理工大学运筹学试卷2021A1（6页珍藏版）》请在金锄头文库上搜索。
1、A 卷第 1 页 共 6 页考试类型：闭卷太原理工大学运筹学试卷 A 适用专业：采矿工程考试日期：05/时间：120 分钟共6 页一、叙述题阅卷得分 (25 分)15(.1分的求解步骤。简述模型BAXstCXZMaxop)10()5(),(),(),(212222111211212121分分析迭代方法。乙分构成；绘制单纯形表，说出其要求：甲注：mnmmnnnmTnTmnaaaaaaaaaAxxxXbbbBcccC题号一二三四五六七总 分得分矿业工程学院采矿工程系采矿工程专业班级姓名学号(密封线外不要写姓名、学号、班级、密封线内不准答题，违者按零分计)密封线名师资料总结-精品资料欢迎下载-名师精
2、心整理-第 1 页，共 6 页 -A 卷第 2 页 共 6 页)10)(,(,2,1,0)(.)(.221分的步骤。解模型外点法函数，并简述求构造njnxxxXljXgXCstRCXXfMinopSUMT二、直写题阅卷得分 (10 分)5(,0,534332243.422.1321321313213212分无约束偶问题：写出线性规划问题的对xxxxxxxxxxxxstxxxZMinop名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 6 页 -A 卷第 3 页 共 6 页。和模型请直接写出第一分枝之若用分枝定界法求解，分取整数值：的解为对应线性规划问题已求得下整数规划1211212
3、1212110212121210100)5(0,5.45.01432.23.,0,5.45.01432.23.)5.2,25.3(.2LLxxxxxxstxxZMaxopLxxxxxxstxxZMaxopLLL:11L:12L三、证明题阅卷得分 （10 分）可 行 域 为 凸 集存 在 可 行 解，则 问 题 的试 证：若 线 性 规 划 问 题四、技术题阅卷得分 （55 分）解：对应的指派问题的最优求下系数矩阵55)(.1ijc(10 分)系数矩阵 C 任务A B C D 对甲乙丙别丁10 9 7 8 5 8 7 7 5 4 6 5 2 3 4 5 矿业工程学院采矿工程系采矿工程专业班级姓名
4、学号(密封线外不要写姓名、学号、班级、密封线内不准答题，违者按零分计)密封线名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 6 页 -A 卷第 4 页 共 6 页分）路线。（递员设计一条最佳投递是邮局所在地。请为邮长度，字母为投递点。投递区域，数字为街道如图所示，为邮递员的10.2BCILPHEDGK42113222112242491121YJOJFA名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 6 页 -A 卷第 5 页 共 6 页)10()()(,.3分。流量字表示：容量流最小割定理。弧旁数进而验证最大割集的最大流。并标出最小到用标号法求网络图中ijijfct
5、s)10.4分（作业时间。旁数字为该工序的网络图的关键路线。弧用时间标号确定下工程fecdba3(3)6(5)12(10)2(2)2(2)9(6)9(9)3(3)4(3)4(4)5(4)5(4)5(4)st959147876321586名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 6 页 -A 卷第 6 页 共 6 页?。为元。假定年初年末库存费为，每吨产品每季度的存产量品的生产费用是度的生产计划。已知产某单位要制定一年四季01)(005.0.52)15(1200,500,700,600分。售量分别为二、三、四季度可望销据以往统计，每年一、tttt名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 6 页 -
