物流运筹学习题答案.doc

附录 习题参考答案 第1章 一、判断题 1．√；2．×；3. √ 二、选择题 1．B；2．C；3．D；4．C 第2章 一、判断题 1．√；2．√；3.×；4.×；5．√；6.×。 二、选择题 1．C；2．A；3．B；4．B；5．C；6．A；7．A；8．C；9．A；10．D；11．D；12．A；13．D；14．B；15．C 三、计算题 1． （1）。 （2）无界解。 （3）无穷多最优解，。 （4）无可行解。 2． （1）无界解。 （2）。 （3）。 （4）无穷多最优解。是其中之一。 （5）。 （6）。 3． （1）。 （2）。 （3）。 （4）无可行解。 （5）。 （6）无可行解。 （7）。 4．（1） （2） （3） （4） （5） （6） 5． （1） （2） 6．（1）最优解为，最优值为。 （2）最优解为，最优值为。 （3）无可行解。 （4）最优解为，最优值为。 7．（1）最优解为，最优值为。 最终表为： 5 8 4 0 0 8 0 1 1/5 2/5 -1/5 8/5 5 1 0 8/5 1/5 2/5 9/5 0 0 -28/5 -21/5 -2/5 （2）。 （3）。 （4）变化。最优解为X*=（0，1，0，3，0）T ，最优值为z*=8。 （5）变化。最优解为X*=（0，11/8，9/8，0，0）T ，最优值为z*=89/4。 （6）最优解为X*=（1/2，0，0，0，1）T ，最优值为z*=5/2。 8．（1）最优解为，最优值为。 最终表为： 2 4 3 0 0 4 4/7 1 0 2/7 -1/7 80/7 3 5/7 0 1 -1/7 4/7 100/7 -17/7 0 0 -5/7 -8/7 （2）。 （3）变化。最优解为，最优值为。 （4）变化。最优解为，最优值为。 （5）变化。最优解为，最优值为。 9．（1）最优解为，最优值为。 最终表为： 6 5 1 0 0 5 0 1 3 3 -1 5 6 1 0 -1 -2 1 10 0 0 -8 -3 -1 （2） （3）变化。最优解为：，最优值为。 （4）变化。最优解为：，最优值为。 四、实际操作训练 1．设 总利润为z 单位收益=单位售价-（生产费用+销售费用+运输费用） 用单纯形法求得最优解为： x1=5333 x2=500 x3=0 x4=7500 x5=7000 x6=5000 x7=0 x8=6000 最优值为Z*=145，666元 对偶问题的最优解： y1=0 y2=4 y3=3.667 y4=6.667 y5=0 y6=0 y7=0.667 y8=1 y9=0.667 y10=0 2．1） ∵y4=6.667最大，y4对应的是销售量约束。 ∴应该扩大销售量 2）扩大北方市场 3）扩大产品B的销售量 4）从工时约束的影子价格可知，y8=1最大，所以应首先增加工厂乙加工车间生产品A的工时定额。 2． 设为第号类型船队的队数，为总的货运成本。 第3章 一、判断题 1．×；2．×；3．√；4．× 二、选择题 1．A，D 2．B，C，D，E 3．A，B，C，D 三、计算题 1． 甲 乙 丙 丁 可供量 A B C 1500 500 500 500 1500 500 1000 2000 2000 销售量 1500 1500 1500 500 2．（1）a=5，b=5，c=5，d=6，e=15。最优解略 （2）c31≥8 3．数学模型为： min z = s.t ≤ai (i=1,2,…,m) ≥bj (j=1,2,…,n) xij≥0 上面第一个约束条件可以改写为－≥－ai，则对偶问题为： max z’ = － s.t vj ≤ui +cij (i=1,2,…,m j=1,2,…,n) ui, vj≥0 对偶变量ui的经济意义为在i产地单位物资的价格，vj的经济意义为在j销地单位物资的价格。对偶问题的经济意义为：如该公司欲自己将该种物资运至各地销售，其差价不能超过两地之间的运价（否则买主将在i地购买自己运至j地），在此条件下，希望获利为最大。 四、实际操作训练 存贮能力大，即产大于销，虚拟一个销地，所需存取时间为0，文件数为100，最优解为：x11=200, x21=100, x31=0 ,x32=100,