《运筹学最短路问题实验报告》由会员分享，可在线阅读，更多相关《运筹学最短路问题实验报告（4页珍藏版）》请在金锄头文库上搜索。
1、运筹学最短路问题实验报告姓名：雷超敏学号:10069107班级：安全101指导教师：冯树虎、实验目的:1、学会独立建模能力，并用模型解决相关现实问题。2、通过实验，把所学的运筹学理论知识与实践相结合，从而强化相关理论知识3、进一步加强对现实问题的认识，提高独立运用理论知识解决现实问题。4、通过上机实验检验运筹学理论，发现相关理论知识的适用范围及不足。二、实验任务：1、提出一个有关运筹学的实际问题；2、建立模型；3、运用软件进行求解；4、撰写分析报告。三、实验软件Excel2003是蝮路问题有九个城市VL-到帕,其公路网如图3.1所示，弧旁数字是核段公路的长度，有一批货物要从VI运到V9,问走咖
2、条路最短？1.按照图3.3在相应的单元格内输入文本:按照表3.1,在相应单元格内输入公式表3.1单元格内的公式J14=SUM(C14:J14)D22=SUM(C14:C21)D24=K15J15=SUM(C15:J15E22=SUM(D14:D21)E24=K16J16=SUM(C16:J16)F22=SUM(E14:E21)F24=K17J17=SUM(C17:J17)G22=SUM(F14:F21)G24=K18J18=SUM(C18:J18)H22=SUM(G14:G21)H24=K19J19=SUM(C19:J19)122=SUMCH14:H21)124=K20J20=SUM(C20:
3、J20)J22二SUM(114:121)J24=K21J21=SUM(C21:J21)K22=SUM(J14:J21)K24=K152.规划求解参数设置如图3.2图3.2参数设置其中可变单元格为:$C$14,$E$14,$D$15,$F$15,$G$15,$J$16,$H$11,$G$18,$H$19,$J$19,$I$20,$J$20,$J$21.即如图3.3,并将矩形区域中其它单元格姨色为浅绿色）设置为0;选项“中选取“假定非负和“采用线性模型。在约束条件中还要将所有可变单元格设置为0-1变量.B|cID|E|F1GIH|I1JK|13V2V3V4V5V6V7V8V914VI一心qL_0!
4、00000i2J15V20Lo0；_0_一1.:000in16V3000000000J17V40000000J18V50000!一J:L.000J19V600000in20V70000000.021V80000000b0_|221000100123=2410001001243.最后殍到结果JD03.4ABcDEFGHIJKLM1路长8.5Z-3V2V3V4V5V6V7V8V94VI3J4V2323V35V43V53V62.5V722V8413_V2V3V4V5V6V7V8V91T们100000001二115V200001000116V300000000017V400000000018V500000000019V600000001120V700000000021V80000000002210001001231001010S3.4计宣结果
