最全运筹学复习题和解答.docVIP

四、把下列线性规划问题化成标准形式： 2、minZ=2x1-x2+2x3 五、按各题要求。建立线性规划数学模型 1、某工厂生产A、B、C三种产品，每种产品的原材料消耗 根据客户订货，三种产品的最低月需要量分别为200，250与100件，最大月销售量分别为250，280与120件。月250，280与120件。 问如何安排生产计划，使总利润最大。2、某建筑工地有一批长度为10米的相同型号的钢筋，今3米的钢筋90根，长度为4米的钢筋60根，问? 某运输公司在春运期间需要24小时昼夜加班工作，需 起运时间 服务员数 2—6 6—10 10一14 14—18 18—22 22—2 4 8 10 7 12 4 每个工作人员连续工作八小时，且在时段开始时上班，问如何安排，使得既满足以上要求，又使上班人数最少? 五、分别用图解法与单纯形法求解下列线性规划问题．并对照指出单纯形迭代的每一步相当于图解法可行域中的哪一个顶点。 六、用单纯形法求解下列线性规划问题： 七、用大M法求解下列线性规划问题。并指出问题的解属于 八、下表为用单纯形法计算时某一步的表格。已知该线maxZ=5x1+3x2，约束形式为“≤”，X，Z=10 Xl X2 X3 X4 —10 b -1 f g X3 2 C O 1 1／5 Xl a d e 0 1 (1)求表中a～g的值 (2)表中给出的解是否为最优解?第四章线性规划的对偶理论 1．minZ=2x1+2x2+4x3 六、已知线性规划问题 应用对偶理论证明该问题最优解的目标函数值不大于 七、已知线性规划问题 maxZ=2x1+x2+5x3+6x4 其对偶问题的最优解为Yl﹡=4，=1，试应用对偶问题 七、用对偶单纯形法求解下列线性规划问题： 八、已知线性规划问题 写出其对偶问题(2)已知原问题最优解为X﹡=(2，2，4，0)，试根据对偶 W* = 16 第七章 整数规划 一、填空题 1．用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的。 2．在分枝定界法中，若选=4／3进行分支，则构造的约束条 3．已知整数规划问题P0，其相应的松驰问题记为P’，若问题P’无可行解，则问题P。。 4．在0 - 1整数规划中变量的取值可能是_。 5．对于一个有n项任务需要有n个人去完成的分配问题，其 解中取值为1的变量数为个。 6．分枝定界法与割平面法的基础都是用_方法求解整数规划。7．若在对某整数规划问题的松驰问题进行求解时，得到最优单纯形表中，由X。所在行得X+1／7x3+2／7x=13／7，则以X行为源行的割平面方程为_X3－X5≤0_。 ．在用割平面法求解整数规划问题时，要求全部变量必须都 9．用割平面法求解整数规划问题时，若某个约束条件中有的系数，则需在该约束两端扩大适当倍数，将化为整数。 1．求解纯整数规划的方法是。求解混合整数规划的方法是_。 1．求解0—1整数规划的方法是。求解分配问题的专门方法 12．在应用匈牙利法求解分配问题时，最终求得的分配元 13.分枝定界法一般每次分枝数量为2个 1．整数规划问题中，变量的取值可能是。A．整数B．0或1C．大于零的非整数D．以上三种都可能 2．在下列整数规划问题中，分枝定界法与割平面法都可。A．纯整数规划B．混合整数规划C．0—1规划D．线性规划 ．下列方法中用于求解分配问题的是_。A．单纯形表B．分枝定界法C．表上作业法D．匈 三、多项选择 1．下列说明正确的是。A．求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解。B．用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常任取其中一个作为下界。C．用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解。D．用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数。 ．在求解整数规划问题时，可能出现的是。A．唯一最优解B．无可行解 C．多重最佳解D．无穷多个最优解 ．关于分配问题的下列说法正确的是_。A．分配问题是一个高度退化的运输问题B．可以用表上作业法求解分配问题 C．从分配问题的效益矩阵中逐行取其最小元素，可得到最优分配方案D．匈牙利法所能求解的分配问题，要求规定