内容发布更新时间 : 2025/7/6 19:25:21星期一 下面是文章的全部内容请认真阅读。
最优策略：u＝1，u=1, u=0或
??uu1?＝0，u23=2, =0，
?1?2?3至少有一个方案完成的最大概率为1-0.135=0.865
四 川 大 学 网 络 教 育 学 院 模 拟 试 题( C )
《管理运筹学》
二、 多选题（每题2分，共20分）
1．求运输问题表上作业法中求初始基本可行解的方法一般有 （ ） A．西北角法 B．最小元素法 C．单纯型法 D．伏格尔法 E．位势法 2．建立线性规划问题数学模型的主要过程有 （ ） A． 确定决策变量 B． 确定目标函数 C．确定约束方程 D．解法 E．结果 3．化一般规划模型为标准型时，可能引入的变量有 （ ） A．松弛变量 B．剩余变量 C．自由变量 D．非正变量 E．非负变量 8．就课本范围内，解有“≥”型约束方程线性规划问题的方法有 （ ） A．大M法 B．两阶段法 C．标号法 D．统筹法 E．对偶单纯型法
10．线性规划问题的主要特征有 （ ） A．目标是线性的 B．约束是线性的 C．求目标最大值 D．求目标最小值 E．非线性
二、辨析正误（每题2分，共10分）
1．线性规划问题的一般模型中不能有等式约束。 （ ） 2．线性规划问题的每一个基本可行解对应可行域上的一个顶点。 （ ） 3．线性规划问题的基本解就是基本可行解。 （ ） 4．同一问题的线性规划模型是唯一。 （ ） 5．对偶问题的对偶一定是原问题。 （ ） 6．产地数与销地数相等的运输问题是产销平衡运输问题。 （ ） 7．对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。 （ ） 8．在任一图G中，当点集V确定后，树图是G中边数最少的连通图。 （ ） 9．若在网络图中不存在关于可行流f的增流链时，f即为最大流。 （ ） 10．无圈且连通简单图G是树图。 （ ）
三、计算题（共70分）
1、某工厂要制作100套专用钢架，每套钢架需要用长为2.9m , 2.1m , 1.5m的圆钢各一根。已知原料每根长7.4m ，现考虑应如何下料，可使所用的材料最省？
设备A 设备B 设备C 产品甲 3 2 0 产品乙 2 1 3 2500 设备能力/h 65 40 75 1500 利润/(元/件) 求：（1）写出线性规划模型（10分） （2）将上述模型化为标准型（5分）
2、求解下列线性规划问题，并根据最优单纯形法表中的检验数，给出其对偶问题的最优解。（15分）
3． 断下表中方案是否可作为运输问题的初始方案，为什么？（10分）
x?7 3x maxz?41x?32 x1?2x2?2x3?10 0 满足 3x1?x2?3