物流运筹学附录1 习题答案.docVIP

PAGE PAGE 6 附录1：习题参考答案 【习题1】 1.1 填空 （1）线性规划，图论，决策论，排队论，存储论；（2）系统论，控制论，信息论。 1.2 判断 （1）√；（2）√；（3）×；（4）√；（5）×。 1.3 略。 1.4 略。 1.5 略。 1.6 略。 【习题2】 2.1 填空 （1）可行解；（2），；（3）零；（4）增加或减少一个单位的该产品目标函数的增加或减少值；（5）零。 2.2 判断 （1）×；（2）×；（3）×；（4）×；（5）√。 2.3 略 2.4 可行域如右图阴影部分所示。 （1）当时，有无穷多组最优解，参看线段。 （2）当时，有无穷多组最优解，参看线段。 （3）当时，有唯一最优解，见图中点。 （4）当时，有唯一最优解，见图中点。 （5）当时，有唯一最优解，见图中点。 2.5 （1）这个问题可行域为（ EABF ）； （3）这个问题基础解为（ ABCDEFGHIJ ）； （3）这个问题基础可行解为（ EABF ）； （4）这个问题最优解为（ E ）； （5）G点对应的解中，大于0的变量为（ ），等于0的变量为（ ），小于0的变量为（ ）； （6）F点对应的基变量为（ ），非基变量为（ ）； （7）E点对应的基变量为（ ），非基变量为（ ）； （8）从F到E的单纯形叠代，进基变量为（ ），离基变量为（ ）； （9）E点对应的对偶变量，大于0的是（ ），等于0的是（ ），小于0的是（ 无 ）。 2.6 （1）， （2）单纯形终表如下： 2 -1 1 0 0 0 0 10 0 0 1 1 -1 -2 2 15 1 0 0 －1 5 0 1 0 0 0 0 （3）略。 2.7 （1）最优基为，，； （2）显然，，，； （3）对偶问题的最优解为。 2.8 （1）； （3）； （2）； （4） 2.9 （1）唯一最优解；（2）无穷多个最优解。 2.10 （1）用大法，所得最优解为，最优目标函数值22/3； （2）用对偶单纯形法，最优解为最优目标函数值36。 2.11 略。 2.12 略。 2.13 （1）对偶问题为 （2）根据松弛互补定理，由于大于零，所以对偶问题的最优解满足，，所以，。 （3）第一个约束资源的影子价格为4。 2.14 （1）原问题的最优解为，最优值为36。 （2）对偶问题的最优解为，最优值为36。 （3）根据松弛互补定理，得；；；；，依照这些对应关系寻找检验数与最优解的关系。 2.15 （1）；； （2）；； （3）最优解发生变化，变为； （4）最优解发生变化，变为。 2.16 （1）获利最大的生产计划是各生产5，0，3，最大利润为27元； （2）令，； （3）应生产，最优计划为的产量分别为0，0，5，最大利润为27.5； （4）应购进原材料，再购进原材料15单位，最大利润为。 2.17 令 该问题的整数规划模型为 2.18 令 该问题的整数规划模型为 【习题3】 3.1 填空 (1)，；(2)；(3)不构成闭回路；(4)初始基本可行解；(5)不发生；(6)1。 3.2 判断 (1)×；(2)√；(3)√；(4)×；(5)√。 3.3 初始调运方案和空格检验数见下表： 销地 产地 供应量 65 80 80 250 150 100 (10) 70 100 90 200 (-15) 100 100 需求量 150 200 100 3.4 该问题是一个产销的平衡运输问题，应用最小元素法确定其初始调运方案，然后求出最优调运方案，并令=，计算空格检验数，见下表。当所有空格检验数都大于等于零时，该解仍为最优解，联立解空格检验数的不等式组，得。 销地 产地 供应量 （15） 6 （10+） 2 8 （18-） 2 5 （10-） 7 4 （6） （-1） 0 4 需求量 4 8 5 2 19\19 3.5 单位运价表可调整为下表： 销地 产地 供应量 5 1 7 10 6 4 6 80 3 2 5 15 5 3 2 40 需求量 75 20 50 145\145 应用表上作业法对其求解，得到最优解见下表，最小费用为595。 销地 产地 供应量 10 10 60 10 10 80 15 15 40 40 需求量 75 20 50 145\145 3.6单位运价表可调整为下表： 销地 产地 供应量 1 2 1 5 20 0 4 5 M 40 2 3 3 3 30 需求量 30 20 20 20 90\90 应用表上作业法对其求解，得到最优解见下表，最小运费为150。 销地 产地 供应量 20 20 30 10 40 10 20 30 需求量