第三章 运输问题、第四章目标规划练习题
一、判断下列说法是否正确
1．表上作业法实质上就是求运输问题的单纯形法。( )
2．在运输问题中，只要任意给出一组含(m+n-1)个非零的{x ij }，且满足∑==n
1
j i ij a x ，∑==m
1
i j ij b x ，
就可以作为一个初始可行解。( )
3．建立目标规划模型时，正偏差变量应取正值，负偏差变量应取负值。( ) 4．线性规划问题是目标规划问题的一种特殊形式。( ) 二、用表上作业法求解下表最小运费方案
三、针对目标规划模型：
1123321211122212331
212i i M inZ P d P d P d x 2x d d 4x 2x d d 4x 2x d d 83x 2x 12x ,x 0;d ,d 0,i 1,2,3
+
+
+
-+-+
-+
-+
=++?-++-=?-+-=??++-=??+≥??≥≥=
? ①②③④
(1)用图解法求出问题的满意解。 (2)若将目标函数改为：
()1122333
M inZ P d P d P d d +
+
-
+
=+++
满意解会如何变化。
GPS系统的组成 数据流程图由外部实体、处理、数据储存、数据流构成。 一、单项选择 1、员工基本信息管理是（）模块的功能。C A．订单管理 B．货物在途跟踪 C．基本资料管理 D．运输计划管理 2、在系统中登记客户需要进行运输的货物信息，以便合理地安排运输计划是（）模块的功能。D A．订单管理 B．货物在途跟踪 C．基本资料管理 D．运输计划管理 3、本次运输过程中的行程、油耗、过桥过路费、货物有无损坏和遗失以及是否准点到达等信息是在（）模块进行信息录入。D A．调度管理 B．货物在途跟踪 C．订单管理 D．货物到达与确认 7、分析核算每一笔业务的收费、实际活动成本及实际收益，以便管理人员分析利润来源及进一步的业务方向是（）模块的基本功能。A A．费用管理 B．货物在途跟踪 C．基本资料管理 D．运输计划管理 8、总公司打算建立新的分公司时，需要首先在基础资料的（）中新增分公司信息。C A．人员管理 B．车辆管理 C．分公司管理 D．客户管理管理 9、公司招聘了新员工后，需要首先在基础资料的（）中增添员工信息。A A．人员管理 B．车辆管理 C．分公司管理 D．客户管理 10、公司的一辆集装箱卡车即将报废，需要在基础资料的（）中进行信息更新。B A．人员管理 B．车辆管理
D．客户管理管理 11、客服人员的信息管理工作内容包括（）。B A．调度车辆 B．接受客户委托 C．派车管理 D．线路选择 12、调度人员的信息管理工作内容包括（）。C A．订单录入 B．接受客户委托 C．派车管理 D．填制发票 13、利用公司现有班线无法直接实现从始发站到目的站的运输，需要经过中转站中转运货物。是（）。 A．班线运输 B．单程运输 C．返程运输 D．中转运输 14、运输过程中除了起点和终点以外还有一个或一个以上的经停点，该种运输方式是（）。A A．班线运输 B．单程运输 C．返程运输 D．中转运输 15、公司有了一个新客户后，需要首先在基础资料的（）中增添客户信息。D A．人员管理 B．车辆管理 C．分公司管理 D．客户管理 16、车辆基本信息管理是（）模块的功能。C A．订单管理 B．货物在途跟踪 C．基本资料管理 D．运输计划管理 17、客户基本信息管理是（）模块的功能。A A．基本资料管理 B．货物在途跟踪
第三章 运输问题复习参考试题 1、判断表1到表2中给出的调运方案能否作为用表上作业法求解的初始解？为什么？ 表1 表2 解：初始解的个数为 m+n-1 表1 初始解个数 = 5 ； m+n-1 = 6 所以不能。 表2 初始解个数 = 10 ； m+n-1 = 9 所以不能。 2、 用表上作业法求表3到表5中给出的运输问题的最优解（表中数字M 为任意大正数）。 表3
解：用最大差额法 得初始解，并计算位势和检验数 检验数： ∵不全非负，∴没达到最优解, 用闭回路法： ij r 检验数： 最优解： Z * = 3×3+7×0+4×2+0×4+2×3+3×3 = 32 表4 解： 最小元素法，初始方案，
闭回路法得， 再用闭回路法得， 所有检验数非负 Zmin = 10×3+6×2+7×1+5×3+9×6+6×2= 130 表5 表中供大于求，虚设一销售点
最大差额法： 得： 检验数非负， Zmin = 5×3+0×2+2×4+6×2+0×0+4×2+6×4+3×3+7×2 3、已知运输问题的产销平衡表及最优调运方案分别见表6。 表6 产销平衡表及最优调运方案 （1） 从A2→B2的单位运价C22在什么范围变化时，上述最优调运方案不变？ （2） A2→B4的单位运价C24变为何值时，有无穷多最优调运方案，除表6中方案外，至少再写出其它两个。
解： 1） 最优调运方案不变，则检验数还非负。 解不等式 220310ij r C ≥?≤≤2）非基变量检验数有一个为0，基变量检验数都为0. 11221432112222333140 1611412671932 11 u u v u u v u u v v u v v u v v u v v =?+=?? =??+=??=??+=???=??+=??=??+=??+=???=?令= 非基变量检验数为： 1113242424323334100642003176111714411716431841111r r r C C r r r =?+==?+==?+=?=??+==??+=??+ =（）（）（）（）（）=17（） 240,17C ∴==24令r 即，2417A B ∴→当的单位运价变为时，有无穷多最优调运方案。 闭回路法进行调整： ○ 1以（A 2B 4）点为起点， ○ 2以 A 3B 2点为起点，
第三章计划习题解答 复习题 1、计划的含义是什么？ 答： 计划工作是收集信息，预测未来，确定目标，制定行动方案，明确方案实施的措施，规定方案实施的时间、地点的一个过程。计划是计划工作的结果文件，其中记录了组织未来所采取行动的规划和安排，即是组织预先制定的行动方案。 2、阐述计划工作的性质。 答： 计划具有首位性、普遍性、目的性、实践性、明确性、效率性。 计划的首位性：计划是进行其他管理的基础或前提条件。组织的管理过程首先应当明确管理目标、筹划实现目标的方式和途径，而这些恰恰是计划工作的任务，因此计划位于其他管理职能的首位。 计划的普遍性：实际的计划工作涉及到组织或企业中的每一位管理者及员工，上至首席执行官（CEO），总经理，下至各部门经理、主管人员、组长、领班及员工，只是程度不同而已。 计划的目的性：计划的目的性是非常明显的。任何组织或个人制订的各种计划都是为了促使组织的总目标和一定时期的目标的实现。确切地说，计划可以使组织有限的资源得到合理的配置，可以减少浪费，提高效率，规范组织人员行为，提高成员工作的目的性，以维持组织的生存和发展。 计划的实践性：计划的实践性主要是计划的可操作性。符合实际、易于操作、目标适宜是衡量一个计划好坏的重要标准。为了使组织计划具有可操作性并获得理想的效果，在计划之前进行充分的调查研究，准确把握环境和组织自身的状况，努力做到目标合理，时机把握准确，必须实施方法和措施具体、明确、有效。 计划的明确性：计划应明确表达出组织的目标与任务，明确表达出实现目标所需用的资源（人力、物力、财力、信息等）以及所采取行动的程序、方法和手段，明确表达出各级管理人员在执行计划过程中的权力和职责。 计划的效率性：计划的效率性主要是指时间和经济性两个方面。计划的时效性表现在两个方面，一个是计划工作必须在计划期开始之前完成计划的制定工作，二是任何计划必须慎重选择计划期的开始和截止时间。 3、阐述计划的重要性。 答 : 计划是指对现在及过去的有关信息进行分析，对可能的未来发展进行评估，以确定组织未来命运方案的过程。计划是管理活动的依据，是合理配置资源、减少浪费、
1 i a j b i A j B 1A 2A 3A 1B 2B 3B 4B 311310719284741059 365620 运输问题 作业 题目1：对下表所给运输问题： （1） 用西北角法求初始解；（2）用最小元素法求初始解，并求出最优解 解： （1） 用西北角法求初始解： 131421243234(,,,,,)(3,4,2,2,3,6)B x x x x x x x *T T == （2） 用最小元素法求初始解：
2 用位势法求最优解： 由于241a =-，所以表３－４９所示的解不是最优解，选择24a 为进基变量，闭回路如上图，调整为下图所示基可行解。 由此看出检验数均为非负，即位最优解，此时 131421243234(,,,,,)(5,2,3,1,6,3)B x x x x x x x *T T ==111222233133(,,,,,)(0,0,0,0,0,0)D x x x x x x x *T T ==
3 351021381465385f *=?+?+?+?+?+?= 5.题目 123123123X X X Y Y Y a a a 设有和三个化肥厂供应和三个化肥厂，有关参数如表，假设三个化肥厂供应量和必须全部运完。建模使总运量最优。 i x 1 x 2x 3x j y 1y 2y 3y ij w i a 单位运价'j b " i b 供应量506040 16132214--19--2023700 30 70 30不限 解答：最低需求总量：7030100.+= 供应总量： 506040150++= 3301501008070308018018015030 y ∴+∴++=∴-=最高需求量为（-）=最高需求量为供应量缺少 1 23451 2345 1613222250 1419196020232340 0030 70 30 30 50 B B B B B A A M A M A M M A
习题四 4.1 分别用图解法和单纯形法求解下述目标规划问题 （1） min z ＝p 1（+1d ＋+2d ）＋p 2-3d st. －x 1＋ x 2＋ d －1－ d ＋ 1＝1 －0.5x 1＋ x 2＋ d － 2－d ＋ 2＝2 3x 1＋3x 2＋ d －3－ d ＋3＝50 x 1，x 2≥0；d －i ，d ＋i ≥0（i =1，2，3） （2） min z ＝p 1（2+1d ＋3+2d ）＋p 2-3d ＋p 3+4d st. x 1＋ x 2＋d －1－d ＋ 1 ＝10 x 1 ＋d －2－d ＋2 ＝4 5x 1＋3x 2＋d －3－d ＋3 ＝56 x 1＋ x 2＋d －4－d ＋4 ＝12 x 1，x 2≥0；d －i ，d ＋i ≥0（i =1， (4) 4.2 考虑下述目标规划问题 min z ＝p 1（d ＋1＋d ＋2）＋2p 2d －4＋p 2d －3＋p 3d －1 st. x 1 ＋d －1－d ＋1＝20 x 2＋d －2－d ＋2＝35 －5x 1＋3x 2＋d － 3－d ＋ 3＝220 x 1－x 2＋d －4－d ＋4＝60 x 1，x 2≥0；d －i ，d ＋i ≥0（i =1， (4) （1）求满意解； （2）当第二个约束右端项由35改为75时，求解的变化； （3）若增加一个新的目标约束：－4x 1＋x 2＋d －5－d ＋5＝8，该目标要求尽量达 到目标值，并列为第一优先级考虑，求解的变化； （4）若增加一个新的变量x 3，其系数列向量为（0，1，1，－1）T ，则满意解如何变化？ 4.3 一个小型的无线电广播台考虑如何最好地来安排音乐、新闻和商业节目时间。依据法律，该台每天允许广播12小时，其中商业节目用以赢利，每小时可收入250美元，新闻节目每小时需支出40美元，音乐节目每播一小时费用为17.50美元。法律规定，正常情况下商业节目只能占广播时间的20％，每小时至少安排5分钟新闻节目。问每天的广播节目该如何安排？优先级如下： P 1：满足法律规定要求； P 2：每天的纯收入最大。 试建立该问题的目标规划模型。
物流运输管理与信息技术 目前，有关现代物流发展中信息化问题的讨论已经很多，信息化建设的重要性已经在一定程度上被人们广为接受。但是中国现阶段物流运输管理中，在信息技术的实际应用效果却差强人意。本文就这个问题，结合美国货物运输管理软件的设计思想，从运输管理和信息系统建设的专业化发展角度，针对第三方物流运输企业，谈一下如何有效地促进中国的运输业务管理的信息化建设。 中国物流运输信息系统的研制和开发在对世界最新的信息技术手段的采用和跟踪速度方面已经赶上甚至超过了美国。但是，中国运输企业在对信息技术的实际应用程度和应用效果上与美国的运输企业相比差距巨大。这一差距严重地影响着中国的广大运输企业业务管理能力和服务水平的提高。所以，比较研究中国和美国的物流运输企业的信息化实践的异同，有利于中国的运输产业的信息化建设健康、快速的发展。 ☆物流运输的产业化推广软件应该突出简单、经济、实用 美国是个经济高度活跃，信息技术应用高度发达的国家。美国的物流运输业务管理所面临的问题是在规模化经营和高强度作业管理的情况下，如何进一步加强管理力度，降低人力成本，提高客户服务质量；而中国的广大运输企业的普遍情况是，企业规模不大，作业强
度不高，人工成本低廉，高端客户市场尚不够成熟，客户对服务质量总体上要求不高。 考虑到这些客观存在的差异，便会产生这样的疑问：美国等西方国家先进的信息系统在中国是否也一定先进呢？西方国家正在流行的东西，是否我们就一定要在中国大范围的推广呢？ 对于这类问题的回答，涉及到很多深层次的思考。学术界和政府部门从国家战略发展的角度，需要强调和促进国内企业对世界前言技术应用和跟踪。但是在企业信息化实践的层面上，我们的设计目标和实施方案需要客观、具体、并具有可操作性。国家综合实力的增强是通过无数个个体企业的核心业务的发展壮大实现的，所以企业的信息化建设必须注重实效性。 因此，对于目前流行的ERP、CRM、SCM、BRP等技术，不同类型、不同层次的企业应该客观准确地寻找自己的定位，不可盲从。具有一定规模和条件的极少数物流企业可以通过学习和引进西方的先进管理系统和理念，实现跨越式发展。但是就绝大多数的物流企业而言，更为稳妥有效的信息化建设战略应该是局部的、分阶段的、循序渐进的。盲目地追求大而全的企业ERP改造，实施难度大，风险高。目前，中国的软件行业普遍缺乏传统行业业务操作和实际管理经验，在一个较短的时间里，即难全面、准确地把握国外的信息系统的设计理念的精髓，也难深刻地了解中国物流实践中的存在的具体问题。所以早期实施ERP管理改造的专业化物流运输企业，步子迈得越大，改造的范围越广，教训通常也越深刻。对于广大的中、小规模的物流运输企业，
多目标线性规划的若干解法及MATLAB 实现 一．多目标线性规划模型 多目标线性规划有着两个和两个以上的目标函数,且目标函数和约束条件全是线性函 数,其数学模型表示为： 11111221221122221122max n n n n r r r rn n z c x c x c x z c x c x c x z c x c x c x =+++??=+++?? ??=+++? （1） 约束条件为： 1111221121122222112212,,,0 n n n n m m mn n m n a x a x a x b a x a x a x b a x a x a x b x x x +++≤??+++≤?? ??+++≤?≥?? （2） 若（1）式中只有一个1122i i i in n z c x c x c x =+++ ，则该问题为典型的单目标线性规划。我们记:()ij m n A a ?=,()ij r n C c ?=,12(,,,)T m b b b b = ,12(,,,)T n x x x x = ， 12(,,,)T r Z Z Z Z = . 则上述多目标线性规划可用矩阵形式表示为: max Z Cx = 约束条件：0 Ax b x ≤?? ≥? （3） 二．MATLAB 优化工具箱常用函数[3] 在MA TLAB 软件中，有几个专门求解最优化问题的函数，如求线性规划问题的linprog 、求有约束非线性函数的fmincon 、求最大最小化问题的fminimax 、求多目标达到问题的fgoalattain 等,它们的调用形式分别为： ①.[x,fval]=linprog(f,A,b,Aeq,beq,lb,ub) f 为目标函数系数,A,b 为不等式约束的系数, Aeq,beq 为等式约束系数, lb,ub 为x 的下 限和上限, fval 求解的x 所对应的值。 算法原理：单纯形法的改进方法投影法 ②.[x,fval ]=fmincon(fun,x0,A,b,Aeq,beq,lb,ub ） fun 为目标函数的M 函数, x0为初值,A,b 为不等式约束的系数, Aeq,beq 为等式约束
P66： 8.某部门有3个生产同类产品的工厂（产地），生产的产品由4个销售点出售，各工厂A 1， A 2，A 3的生产量、各销售点B 1，B 2，B 3，B 4的销售量（假定单位为t ）以及各工厂到销售点的单位运价（元/t ）示于下表中，问如何调运才能使总运费最小？ 表 解：一、该运输问题的数学模型为： 可以证明：约束矩阵的秩为r (A) = 6. 从而基变量的个数为 6. 34 33323124232221 3141 141312116115893102114124min x x x x x x x x x x x x x c z i j ij ij +++++++++++== ∑∑ ==??? ??????????==≥=++=++=++=++=+++=+++=+++4,3,2,1;3,2,1,0141214822 1016342414332313322212312111343332312423222114131211j i x x x x x x x x x x x x x x x x x x x x x x x x x ij 111213142122232431323334x x x x x x x x x x x x 712111111111111111111111111??? ? ? ? ? ? ? ? ? ???
二、给出运输问题的初始可行解（初始调运方案） 1. 最小元素法 思想：优先满足运价（或运距）最小的供销业务。
其余（非基）变量全等于零。此解满足所有约束条件，且基变量（非零变量）的个数为6（等于m+n-1=3+4-1=6). 总运费为（目标函数值） ,1013=x ,821=x ,223=x ,1432=x ,834=x ,614=x ∑∑===314 1 i j ij ij x c Z
年专业技术人员职业发展与规划-第三章
————————————————————————————————作者：————————————————————————————————日期： 2
第三章职避生涯规则 本章重点提示 本章重点介绍职业生涯规划的制定、基本内涵、理论基础，做好职业生涯规划的基础、以及职业生涯规划的具体方法。 第一节职业生涯规划的定制 一基本内涵 职业生涯规划是一个人对其一生中所承担职务的相继历程的预期和计划，这个计划包括一个人的学习与成长目标，及对一项职业和组织的生产性贡献和成就期望。职业生涯规划也可叫职业生涯设计。主要包括做出个人职业的近期和远景规划、职业定位、阶段目标、路径设计、评估与行动方案等一系列计划与行动。职业生涯设计的目的绝不只是协助个人按照自己资历条件找一份工作，达到和实现个人目标，更重要的是帮助个人真正了解自己，为自己订下事业大计，筹划未来，拟订一生的方向，进一步详细估量内外环境的优势和限制，在“衡外情，量己力”的情形下设计出各自合理且可行的职业生涯发展方向。职业生涯规划既包括个人对自己进行的个体生涯规划，也包括组织对员工进行的职业规划管理体系。职业生涯规划不仅可以使个人在职业起步阶段成功就业，在职业发展阶段走出困惑，到达成功彼岸；对于组织来说，良好的职业生涯管理体系还可以充分发挥员工的潜能，给优秀员工一个明确而具体的职业发展引导，从人力资本增值的角度达成组织价值最大化。借助教育测量学、现代心理学、组织行为学、管理学、职业规划与职业发展理论等相关科学经典理论，结合中国特色的管理实践和个人性格特征，形成了比较成熟、完善的职业生涯规划体系。 二~理论基础 理性决策理论——源于经济学的决策论在职业发展方面的应用，认为职业规划的目的在于培养和增进个体的决策能力或问题解决能力。 职业发展理论——是从发展的观点来探究职业选择的过程，研究个体职业行为、职业发展阶段和职业成熟的职业指导理论。 心理发展理论——用心理分析的方法研究职业选择过程，认为职业选择的目的在于满足个人需要、促进个体发展。心理发展理论主张职业指导应着重“自我功能”的增强，因为如果个人的心理问题获得解决，那么包括职业选择在内的生活问题就会顺利完成而不需另行指导。人职匹配理论——认为每个人都有自己独特的能力模式和人格特质，而某种个性特质与某些特定的社会职业相关联。人人都有选择与其特质相适应的职业的机会，而人的特性是可以用客观手段加以测量的。职业指导就是要帮助个人寻找与其特性相一致的职业，以达到人与职业的合理匹配。人职匹配已成为职业选择的至理名言。在实施职业指导的国家，人职匹配理论的咨询模式一直占据着主流地位。 三~职业生涯规划分类 职业生涯规划的期限一般划分为短期规划、中期规划和长期规划。短期规划为3年以内的规划，主要是确定近期目标，规划近期完成的任务。中期目标一般为3至5年，在近期目标的基础上设计中期目标。长期目标其规划时间是5年至1 0年，主要设定长远目标。 四气职业生涯规划八条原则 利益整合原则。利益整合是指专业技术人员利益与组织利益的整合。这种整合不是牺牲专业技术人员的利益，而是处理好专业技术人员个人发展和组织发展的关系，寻找个人发展与组织发展的结合点。每个个体都是在一定的组织环境与社会环境中学习发展的，因此，个体必须认可组织的目的和价值观，并把他的价值观、知识和努力集中于组织的需要和机会上。公平、公开原则。在职业生涯规划方面，组织在提供有关职业发展的各种信息、教育培训机会、任职机会时，都应当公开其条件标准，保持高度的透明度。这是组织成员的人格受到
物流信息系统试题及答案 一、单项选择题 1、数据是（B ）。A、对客观实物的认识 B、客观实物的记录 C、文字 D、数字 2、物流系统有物流作业系统和（ A ）部分组成。 A、物流信息系统 B、运输信息管理系统 C、库存信息管理系统 D、电子商务物流信息管理系统 3、下面（ D ）不是物流信息的特征。 A、信息量大 B、更新快 C、来源多样化 D、单向流动 4.、通过自动读取设备在销售商品时直接读取商品销售信息，并通过通信网络和计算机系统传送至有关部门进行分析加工以提高经营效率的系统是（B ）。 A、系统 B、系统 C、专家系统 D、系统 5、计算机之间能够互通信息是因为（ D ）。 A、有电缆相连 B、计算机相同 C、软件系统一样 D、用网络连接
6、条码就是（ B ）。 A、一种代码 B、代码的图形 C、数字串的图形 D、字母串的图形 7、射频卡中加入电池的主要作用是（A ）。 A、增强发射功率 B、延长使用寿命 C、提高识别准确率 D、提高适应性 8、物流信息系统属于（ A ）类型的系统。 A、物流领域的管理信息系统 B、办公自动化系统 C、系统 D、 9、下列（ A ）是属于物流信息系统的典型内容。 A、运输信息系统 B、客户关系管理系统 C、公文管理系统 D、财务管理系统 10、建立发达的（ B ），反映的是批发商物流系统的特点。 A、销售物流 B、物流系统 C、供应物流 D、生产物流 11、库存与保管概念的差别在于前者是从物流管理的角度出发强调合理 化和经济性，后者是从物流作业的角度出发强调（A ）。 A、效率化 B、安全化 C、标准化 D、功能化 12、运输信息系统可以提供的信息（ A ）。
成绩 物流运输管理信息系统 班级物流1003班 学号 姓名 日期2011 年11 月 3 日
目录 引言..................................................... 错误！未定义书签。 1.1编写目的............................................. 错误！未定义书签。 1.2企业背景 (1) 1需求分析和系统规划 (1) 2.1企业现状与用户需求 (1) 2.2系统规划 (2) 2系统分析 (2) 3.1可行性分析 (2) 3.2详细调查 (3) 3.3系统分析 (4) 3系统设计 (5) 4.1总体设计 (5) 4.2详细设计 (6) 4.3代码设计 (8) 4.4输入输出设计 (9) 4系统实施 (9) 5.1实施环境和软件选择....................................... . (10) 5.2系统转换方案和人员培训 (10) 5.3系统测试 (10) 5.4系统维护方案 (10) 5撰写心得 (11)
引言 1.1编写目的 据统计，在物流费用中，运输费用所占比重最高，占了将近%50的比重，所以车辆运输管理信息系统作为自动、高效地控制商品从产地运输到消费地的环节，在整个包括仓储管理信息系统、车辆运输管理信息系统、企业门户网站等系统在内的物流管理信息系统中起着举足轻重的作用。立足企业现状,分析企业物流运输管理信息系统的优缺点,发现其薄弱环节，对其业务流程进行重组，形成一个新的组织结构，即建立一个新系统，对于降低运输费用，提高物流经济效益，以及稳定商品价格，满足消费需求，提高社会经济效益都具有重要的意义。 1.2企业背景 上海北芳储运实业有限公司是一家具有十五年历史，集物流、商流、信息流、资金流为一体的大型全方位的第三方物流服务商。企业组织机构主要由总经理、总经理办公室、市场部、质量管理部、物流部、财务部、IT部、项目组、配载调度组、车队等组成。现有仓储基地面积11万多平方米，保税仓库面积15万平方米，各类大型货运车300多辆。 一、需求分析与系统规划 1）企业现状与用户需求 根据调查分析，北芳物流公司的车辆运输信息系统现阶段处在诺
多目标规划问题
3.5 黑龙江省可持续农业产业结构优化模型的求解 鉴于上面的遗传算法的基本实现技术和理论分析，对标准遗传算法进行适当改进，将其用于求解黑龙江省可持续农业产业结构优化模型中。黑龙江省农业产业结构优化模型具有大系统、多目标、非线性等特点，传统的求解方法受到了模型复杂程度的限制，由引言可知，遗传算法对解决此类问题具有明显的优势。下面介绍具体采用的遗传多目标算法操作设计以及模型求解过程。 3.5.1遗传多目标算法操作设计 3.5.1.1 实数编码方法 在求解复杂优化问题时，二进制向量表示结构有时不太方便，并且浮点数编码的遗传算法对变异操作的种群稳定性比二进制编码好（徐前锋，2000）。以浮点数编码的遗传算法也叫实数遗传算法（Real number Genetic Algorithms ，简称RGA ）。每一个染色体由一个浮点数向量表示，其长度与解向量相同。假如用向量),(21n x x x X 表示最优化问题的解，则相应的染色体就是 ),(21n x x x V ，其中n 是变量个数。 3.5.1.2 种群初始化方法 遗传算法中初始群体的个体是随机产生的，由于本文优化模型所涉及的变量容易给出一个相对较大的问题空间的变量分布范围，并且若给出一定的搜索空间也会加快遗传算法的收敛速度；因此本文采取3.3.2中的第一种策略，对每一个变量设置可能区间，然后在可能区间内随机产生初始种群。为保证不会遗漏最优解，选择区间跨度范围很大。 3.5.1.3 适应度函数设计
用遗传算法求解多目标优化问题中出现的一个特殊情况就是如何根据多个目标来确定个体的适应值。本文采用Gen 和Cheng 提出的适应性权重方法 （Adaptive Weight Approach ），该方法利用当前种群中一些有用的信息来重新调整权重，从而获得朝向正理想点的搜索压力（玄光男等，2004）。将目标函数按3.3.3所述转化成带有q 个目标（本文模型3 q ）的最大化问题： )}(,),(),({max 2211x f z x f z x f z q q （3-14） 对于每代中待检查的解来说，在判据空间中定义两个极限点：最大极限点 z 和最小极限点 z 如下： },,,{} ,,,{m in m in 2m in 1m ax m ax 2m ax 1q q z z z z z z z z （3-15） 其中m in m ax k k z z 和是当前种群中第k 个目标的最大值和最小值。由两个极限点定义的超平行四边形是包含当前所有解的最小超平行四边形。两个极限点每代更新，最大极限点最终将接近正理想点。目标k 的适应性权重用下式计算： ),,2,1(1 min max q k z z k k k 因此，权重和目标（Weighted-sum Objective ）函数由下面的公式确定 q k k k k q k k k z z x f x f x z 1m in m ax 1)()()( （3-16） 3.5.1.4 遗传操作 （1）选择操作。以比例选择法和最优个体保存法配合使用进行选择操作，即选择过程仍以旋转赌轮来为新的种群选择染色体，适应度越高的染色体被选中的概率越大；另一方面，为了保证遗传算法的全局收敛性，在选择作用后保留当前群体中适应度最高的个体，不参与交叉和变异，同时也确保当前最优个体不被随机进行的遗传操作破坏。
运输问题习题 1．甲、乙、丙三个城市每年分别需要煤炭320、250、350吨，由A 、B 两处煤矿负责供应。已知煤炭年供应量为A ——400万吨，B ——450万吨。由煤矿至各城市的单位运价(万元/万吨)。见表1： 由于需大于供，经研究平衡决定，甲城市供应量可减少0~30万吨，乙城市需要量应全部满足，丙城市供应量不少于270万吨。试求将供应量分配完又使总运费为最低的调运方案。 2．已知运输问题的产销平衡表、单位运价表及最优调运方案分别见表2和表3。 （1） 从A 2→B2的单位运价C 22在什么范围内变化时，上述最优调运方案不变？ 提示: 只需检验数220σ≥ （2） A 2→B4的单位运价C 24变为何值时，有无穷多最优调运方案。 提示: 检验数242424()c u v σ=-+=0 3．试分析分别发生下列情况时,运输问题的最优调运方案及总运价有何变化.
(a) 单位运价表第i 行的每个ij c 都加上一个常数λ; 对于任意基变量的检验数，在没加常数λ以前，有 ij ij i j c u v σ=-- 加常数后令**,i i j j u u v v λ==+，那么基变量的检验数等于 ***()()ij ij i j ij i j ij c u v c u v σλσ=+-+=--= 也就是检验数没有变化，因而最优调运方案没有变化 (b) 单位运价表第j 列的每个ij c 都加上一个常数λ; 对于第j 列基变量的检验数，在没加常数λ以前，有 ij ij i j c u v σ=-- 加常数后令* * ,i i j j u u v v λ==+，那么基变量的检验数等于 ***()()ij ij i j ij i j ij c u v c u v σλσ=+-+=--= 又由于其它列的位势不改变，因而检验数也不改变 也就是检验数没有变化，因而最优调运方案没有变化 (c) 单位运价表所有ij c 都乘上一个常数λ。 对于第j 列基变量的检验数，在没加常数λ以前，有 ij ij i j c u v σ=-- 加常数后令* * ,i i j j u u v v λλ==，那么基变量的检验数等于 ***()()()ij ij i j ij i j ij c u v c u v σλλλσ=-+=--= 因此，当0λ≥时检验数的符号没有改变，因而最优调运方案没有变化；而0λ<时检验数的符号改变，因而最优调运方案变化。 4．请画出下表空格(1, 1)和(1, 4)的闭回路 5．（选做，比较困难）考虑问题 11 11min (1).. (1,0)0(1,1)m n ij ij i j n ij i j m ij ij j ij j ij c x x a i m s t P x b j n P x i m j n ==== ?= ≤≤???= ≤≤>??? ?≥ ≤≤≤≤?∑∑∑∑ 试推广运输问题的算法来解这个问题。（略）
第三章运输问题、第四章目标规划练习题答案一、判断下列说法是否正确 1．表上作业法实质上就是求运输问题的单纯形法。(?) 2．在运输问题中，只要任意给出一组含(m+n-1)个非零的{x ij}，且满足∑ == n 1 j i ij a x，∑ = = m 1 i j ij b x， 就可以作为一个初始可行解。(?) 3．建立目标规划模型时，正偏差变量应取正值，负偏差变量应取负值。(?) 4．线性规划问题是目标规划问题的一种特殊形式。(?) 二、用表上作业法求解下表最小运费方案 ，故假想一销地“戊”，其销量为90 (350-260)，形成产销平衡问题，并用V ogel法求得初始解： 1
2 所有空格检验数σij ≥0，表中已得最优解：14x 10=，15x 90=(就地贮存)，21x 50=，22x 50=， 32x 20=，33x 60=，34x 70=，其余ij x 0=；最小运费：*Z 2260=。 但考虑非基变量23x 的检验数σ23=0，该问题有无穷多最优解，用闭回路法调整得另一最优解：14x 10=，15x 90=(就地贮存)，21x 50=，23x 50=，32x 70=，33x 10=，34x 70=，其余ij x 0=。(见下表) 三、针对目标规划模型： 112332 12111 22212331 212 i i MinZ Pd P d P d x 2x d d 4x 2x d d 4x 2x d d 83x 2x 12x ,x 0;d ,d 0,i 1,2,3+++ -+-+ -+ -+ =++?-++-=?-+-=??++-=??+≥??≥≥=? ① ②③④ (1)用图解法求出问题的满意解。 (2)若将目标函数改为： ()1122333MinZ P d P d P d d ++ -+=+++ 满意解会如何变化。 答案： (1) 满意解为图中A (4,0)、B (6,1)、C (2,3)所围成的区域。 (2) 满意解为B (6,1)、C (2,3)线。
第三章 目标规划 第一节 目标规划的数学模型 目标规划法是求一组变量的值，在一组资源约束和目标约束条件下，实现 管理目标与实际目标之间的偏差最小的一种方法。应用目标规划法解决多种目标决策问题时，首先要建立目标规划模型。目标规划模型由变量、约束和目标函数组成。 为具体说明目标规划与线性规划在处理问题方法上的区别，先通过例子介绍目标规划的有关概念及数学模型。 一、举例 例 1 某厂生产Ⅰ、Ⅱ两种产品，已知计划期有关数据如下，求获利最大的生产方案。 生产有关数据表 Ⅰ Ⅱ 拥有量 原材料 （公斤） 2 1 11 设备台时（小时） 利润 （元/件） 1 8 2 10 10 用线性规划方法求解： 设Ⅰ、Ⅱ两种产品产量分别为x 1，x 2 ??? ??≥≤+≤++=0,10211 2108max 2 1212121x x x x x x x x z 可得 Z=62元，X=（4，3）T 但实际决策时，有可能考虑市场等其它方面因素，例如按重要性排序的下列目标： 据市场信息，产品Ⅰ销售量下降，要求产品Ⅰ产量低于产品Ⅱ产量； 尽可能充分利用现有设备，但不希望加班； 达到并超过计划利润指标56元。 这样考虑生产计划问题即为多目标规划问题。下面结合上述例题介绍有关
建立目标规划数学模型的基本概念。 二、目标规划基本概念 1. 设x 1，x 2为决策变量，并引入正、负偏差变量d +、d — 正偏差变量d +表示决策值超过目标值的部分；负偏差变量d —表示决策值未达到目标值的部分，d +，d －≥0。决策值不可能既超过又未达到目标值，因此恒有d +×d －＝0。 2.绝对约束和目标约束 绝对约束指必须严格满足的“≤，≥，＝” 约束，称为硬约束，例如线性规划中的约束，不满足它们的约束称为非可行解；目标约束是目标规划所特有的，它把约束的右端常数项看作追求的目标值，允许出现正、负偏差，用“d +、d －”表示，称为软约束。 约束的一般形式为： i i i j i ij g d d X C =-++ - ∑ 式中i g ——第i 个目标约束的目标值； ij C ——目标约束中决策变量的参数； + -i i d d 、——以目标值i g 为标准而设置的偏差变量。 线性规划问题的目标函数，在给定目标值和加入正、负偏差变量后可变为目标约束；同样，线性规划问题的绝对约束，加入正、负偏差变量后也可变为目标约束。 例如，例1中线性规划问题的目标函数：Z = 8 x 1 + 10x 2 ，可变换为目标规划问题中的目标约束：8 x 1 + 10x 2 =56 + d +－d － ；而同样，线性规划问题的绝对约束：2x 1 + x 2 ≤11，可变换为目标规划问题中的目标约束：2x 1 + x 2 = 11－d － 。 建立约束需注意的问题时： （1）对于绝对约束，i g 则为资源限制值，上式中不加+ - i i d d 、。 （2）非负约束是指偏差变量非负，0≥+ - i i d d 、，至于决策变量是否要求
习题四 4.1 分别用图解法和单纯形法求解下述目标规划问题 （1）min z ＝p1（＋）＋p2 st. －x1＋ x2＋ d－1－ d＋1＝1 －0.5x1＋ x2＋ d－2－d＋2＝2 3x1＋3x2＋ d－3－ d＋3＝50 x1，x2≥0；d－i，d＋i≥0（i =1，2，3） （2） min z ＝p1（2＋3）＋p2＋p3 st. x1＋ x2＋d－1－d＋1 ＝10 x1 ＋d－2－d＋2 ＝4 5x1＋3x2＋d－3－d＋3 ＝56 x1＋ x2＋d－4－d＋4 ＝12 x1，x2≥0；d－i，d＋i ≥0（i =1， (4) 4.2 考虑下述目标规划问题 min z ＝p1（d＋1＋d＋2）＋2p2d－4＋p2d－3＋p3d－1 st. x1 ＋d－1－d＋1＝20 x2＋d－2－d＋2＝35 －5x1＋3x2＋d－3－d＋3＝220 x1－x2＋d－4－d＋4＝60 x1，x2≥0；d－i，d＋i ≥0（i =1， (4) （1）求满意解； （2）当第二个约束右端项由35改为75时，求解的变化；
（3）若增加一个新的目标约束：－4x1＋x2＋d－5－d＋5＝8，该目标要求尽量达到目标值，并列为第一优先级考虑，求解的变化； （4）若增加一个新的变量x3，其系数列向量为（0，1，1，－1）T，则满意解如何变化？ 4.3 一个小型的无线电广播台考虑如何最好地来安排音乐、新闻和商业节目时间。依据法律，该台每天允许广播12小时，其中商业节目用以赢利，每小时可收入250美元，新闻节目每小时需支出40美元，音乐节目每播一小时费用为17.50美元。法律规定，正常情况下商业节目只能占广播时间的20％，每小时至少安排5分钟新闻节目。问每天的广播节目该如何安排？优先级如下： P1：满足法律规定要求； P2：每天的纯收入最大。 试建立该问题的目标规划模型。 4.4 某企业生产两种产品，产品Ⅰ售出后每件可获利10元，产品Ⅱ售出后每件可获利8元。生产每件产品Ⅰ需3小时的装配时间，每件产品Ⅱ需2小时装配时间。可用的装配时间共计为每周120小时，但允许加班。在加班时间内生产两种产品时，每件的获利分别降低1元。加班时间限定每周不超过40小时，企业希望总获利最大。试凭自己的经验确定优先结构，并建立该问题的目标规划模型。 4.5 某厂生产A、B两种型号的微型计算机产品。每种型号的微型计算机均需要经过两道工序I、II。已知每台微型计算机所需要的加工时间、销售利润及工厂每周最大加工能力的数据如下： A B每周最大加工能力 I 4 6 150 II 3 2 70 利润（元/台）300 450 工厂经营目标的期望值及优先级如下： P1：每周总利润不得低于10000元；
项目五电子商务物流信息管理成果报告 —物流信息化平台功能分析 电商0929 黄浩41一、构思（Conceive ）—概念阶段 What? 自主选择一个物流电子商务平台，可以是物流企业，也可以是第三方物流中介平台，介绍平台的基本概况，分析平台的主要功能，分析平台的价值或作用。 Why? 了解物流电子商务平台的操作流程，平台的构架。 Who? 黄浩 When? 2011年10月28日 Where? 寝室 How? 寻找物流电子商务平台，收集资料并分析。 二、设计（Design）—技术阶段 1）收集广东龙骏物流有限公司的龙网LNET21物流系统的相关资料 2）整理资料，分析平台的基本概况、主要功能以及平台的价值或作用 3）总结成果 三、实现（Implement）—实施阶段 平台的基本概况 广东龙骏物流有限公司成立于1993年。该公司通过推广软件及输出管理方式，与对象企业结盟，依托高科技智能化管理的货运调配中心，最终建成遍及全国的物流连锁网络。该公司开发了全方位的物流网络管理软件，其功能涉及货讯采集、发布、查询、保险、货物组编、物流管理等信息，车主和货主可通过查询、跟踪货运动态信息，并可结合车载定位系统与跟踪设备，随时掌握车辆及货物状况，还可全方位接驳铁路、海运、航空网，使货物运输更快捷、更安全、更合理。 1999年下半年，该公司与北京物资学院物流研究中心进行合作，成立了龙骏物流研究开发中心，并利用Internet将生产企业、流通企业（含商流、物流企业）结成合作伙伴，建立物流信息网络——龙网。目前，该公司已在烟台、东莞、顺德、江门、惠州、广州等进行物流试点，并取得了初步的成功。
物流物流信息管理系统 用户手册 文档编制序号：[KKIDT-LLE0828-LLETD298-POI08]
中国物流物流信息管理系统 用户操作手册 成都音泰思科技有限公司 2013-09-05 目录 一、引言 1、编写目的 本文档是中国物流有限公司的物流信息管理系统的用户操作手册，在文档中对物流信息管理系统（后记略称“系统“）的的操作方法、操作限制进行了详细的说明。通过本文档，用户可以更好的了解和使用系统。 2、名词说明 客户：指物流公司的客户，物流公司会与之产生费用结算（收入）。 收货客户：指客户的客户，表示货物送达后的签收方，一般不会与物流公司直接产生费用结算。但特殊情况下也会产生（如集运部部分项目为收货方付款）。 物流对象：物流公司运输的货物或者仓库保管的货物的统称。 供应商：指物流对象的提供方，很多项目中客户也就是供应商（比如老窖成品酒项目），但有些项目中也有其单独的供应商（比如老窖的包材项目）。一般情况下，供应商不会直接和物流公司产生费用结算，但是针对仓库来说，如果物流公司提供给客户的仓库又是从第三方那里租用的，则与仓库的供应商之间会产生费用的结算（仓库租金的支出） 承运商：指为物流公司提供运输服务的公司或个人。物流公司与之会产生费用结算（支出）
二、软件概述 1、模块划分 系统一共分为6大模块，基础数据维护（又分系统基础数据和业务基础数据）、订单模块、运输模块、仓储模块、结算模块、统计分析模块。 2、系统流程 三、用户操作 1 订单模块 业务流程概述 (1)单点出库或运输一次完成（一个客户订单）的情况下： (2) 客户订单一览 功能说明 对客户订单信息进行管理，可以对查询出来的客户订单进行增删改操作（注：对于接收以后的数据无法进行增删改），同时可以对查询数据进行分解操作或直接生成指示订单。 操作说明 (1)“查询”按钮：查询订单一览数据。 (2)“新增”按钮（如图2-1⑨）:进入“订单一览（客户订单）”画面进行客户订单的新 增操作。