资源预览内容
第1页 / 共27页
第2页 / 共27页
第3页 / 共27页
第4页 / 共27页
第5页 / 共27页
第6页 / 共27页
第7页 / 共27页
第8页 / 共27页
第9页 / 共27页
第10页 / 共27页
亲,该文档总共27页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
1黑色字体的都是最后老师讲的,我们自己手抄的,为了方便起见我都打下来了。还有一些选择题如果我拿到了我就给你发过去。我记下的我都给你标注上了我们手抄的一些题关于建立模型必须掌握的线性规划进行航线配船 第一步,收集、整理、分析资料并计算各类型船在不同航线上的运输能力和营运费用。 第二步,建立航线配船线性规划模型。 第三步,模型求解。在一般情况下,上述模型应采用单纯形法求解。当然也可采用解分配问题的表上作业法,但远比解运输问题的表上作业法复杂。 第四步,根据实际情况,对求解的结果作适当的调整并确定具体的安排。设公司有 m 种船型,编号 i=1,m; 共开辟 n 条航线,编号 j=1,n; 已知:第 i 型船在整个历期内全部安排在 j 航线上的运输能力为 Pij ;第 i 型船在整个历期内全部安排在 j 航线上的营运费用为 Cij ; j 航线上历期内的货运任务为 Qj 。设:xij 第 i 型船安排在 j 航线上的艘天比例,决策变量。当运力大于运量,可取营运费用最省为目标。目标函数分析:第 1 航线上发生的成本 C1C1=C11X11+C21X21+Cm1Xm1同样,第 2 航线上发生的成本 C2 为C2=C12X12+C22X22+Cm2Xm2第 n 航线上发生的成本 Cn 为Cn=C1nX1n+C2nX2n+CmnXmn总成本 C=C1+C2+Cn= C11X11+C21X21+Cm1Xm1 + C12X12+C22X22+Cm2Xm2 + + C1nX1n+C2nX2n+CmnXmn约束条件分析:完成货运任务约束:要完成第 1 航线上的货运任务 Q1 ,要求P11X11+P21X21+Pm1Xm1Q1同样,要完成第 2 航线上的货运任务 Q2 ,要求P12X12+P22X22+Pm2Xm2Q2要完成第 n 航线上的货运任务 Qn ,要求P1nX1n+P2nX2n+PmnXmnQn运输能力约束:各型船在各航线上的工作艘天之和小于该型船总的营运艘天数。 (工作艘天比例之和小于 1)第 1 型船的能力约束为 X11+X12+X1n1第 2 型船的能力约束为X21+X22+X2n 1第 m 型船的能力约束为2Xm1+X22+Xmn 1第三个约束条件要求 i 型船在 j 航线上的工作艘天数占总营运艘天数的比例 Xij 不应该是负值:Xij 0 i=1,m; j=1,n 。 数学模型为:目标函数 约束条件njmixijQxPijnijmijij ,1;,01,例:在两条给定运量的航线上,可以使用三种类型的船舶。各航线上的运量、不同类型的船舶在各航线上的运输能力及营运费用如表所示,试编制航线配船方案, 在保证完成运输任务的前提下使营运费用最小。解:取 xij 作为决策变量,它表示 i 型船舶分配在 j 航线上工作的营运期份额(0xij1)。这时,表示总营运费用的目标函数为:MinC = 300(4x11 + 8x12 + 3x21 + 4x22 + 5x31 + 4x32)表示约束条件的不等式有以下三组:第一组,每一条航线上的运量必须保证完成,约束不等式为:300(10x11 + 5x21 + 12x31) = 3600300(15x12 + 10x22 + 10x32 )=4800 第二组,各型船在两条航线上工作的营运期份额的总和不应超过(整个营运期) ,约束不等式为:x11 + x12 1minjijxCM1船舶生产能力(百万吨海里/天)船舶营运费用(千元/天)营运期(天)航线航线航线航线船型10 15 4 8 300船型5 10 3 4 300船型12 10 5 4 300运量(百万吨海里)3600 4800 Comment a1: 也是重点3x21 + x22 1x31 + x32 1第三组,所有决策变量 xij非负:xij 0 i=1,2,3; j=1,2显然,可以取函数 C=C/300的最小值去取代 C而最终将得到同样的解。对第一组约束条件进行类似的化简,得问题的模型如下:目标函数MinC=4x11 + 8x12 + 3x21+4x22 + 5x31 + 4x22约束条件10x11 +5x21 + 12x31 = 1215x12 +10x22 +10x32=16x11 + x12 1 x21 +x22 1x31 +x32 1xij 0 i=1,2,3;j=1,2 解得:x11 = 1,x12=0,x21 = 0,x22 = 1,x31 =1/6, x32 =3/5最小的营运费用 C = 300Cmin = 300337/30=3370(千元)具体安排:第 1型船全部安排在第 1航线;第 2型船全部安排在第 2航线;第 3型船在第 1航线安排 1/6的运力(50 天) ,在第 2航线安排 3/5的运力(180 天) ,余下的运力可调到其他航线或揽载其他任务。利用 excel的规划求解过程。当运力小于运量,可取货运量最大为目标,数学模型为:目标函数 约束条件minjixPMaQ1 njmixijijnijijij ,1;,01,2. 考虑有 M个产地和 N个销地的运输问题。设 ai为产地 i(i=1,2,3.n)可发运的物资数,bj 为物资数,又从产地 j 发运 xij单位物资做需要的费用为 hij (xij) 是根据此问题建立动态规划的模型。3试依据下列条件推导并建立一个经济订货批量公式。a.订货必须在每一个月月初 b. 订货提前期为零c. 每月需求量为 12,均在各月中的 15日一天内发生Comment a2: 黄色的我忘记了数字,不好意思。随手写的,不过这个是方法。4d.不允许发生供货短缺e.存储费是每付每日 c 元f.每次订货的费用为 v 元4求下图网络节点 1到网络节点 7的最短路径,请建立线性规划模型1231576596575 68443NPV,BCR,POS,RFID,GIS,EOS,GPS ,AGV 这些缩写的全称,中文意思。P42 航道配流 DICK模型,并给出各个参数的意义简述港口吞吐量的方法 (不经水运不算)交通运输学学科领域范围港口和现代物流的关系集装箱运输发展趋势与物流的关系集装箱运输发展趋势与现代物流的关系航线配船原则分析或论述国内物流园区企业战略合作,互不及规模效应。存在什么问题1 There is a _ demand for passagers wishing to take voyages particular over long distance . a. much diminished2. the elasticity of demand for shipping services depand on _ and etc.a. elasticity of demand alternative goodes3. the _will be the large size vessel d. larger the voyage in terms of nantical mile ,the market efficience.4.curreency adjustment factor was introduced because it woulg b. transfer and risk of flunction in exchange rate by carrier5ICS and IMO are _ organizedcoms respectively.b. trade association and official instition.一、选择题1、TEU 表示_ C ,是指标准集装箱。A.40英尺集装箱 B.20 吨集装箱 C.20 英尺集装箱 D.10 吨集装箱2、以 A 系统为物流标准化的基点,其作用即以此为准来解决各个环节之间的配合性问题。A、 集装箱 B、网络 C、运输 D、仓储3、 B 系统是使物流过程连贯而建立标准化体系的基点。A、 运输 B、集装 C、网络 D、仓储4、集装箱拼箱货通常交接余款为_B_A、CY B、CFS C、DOOR D、HOOK55、集装箱是符合一定规定的:(D)A.包装 B运输工具 C容器 D运输设备6、在国际物流中心主要采用的运输方式有_A_A、集装箱多式联运 B、海洋运输 C、航空运输 D、管道运输7、集拼经营者对集装箱货物的交接方式通常是:(D)ACY CFS BCFSCFS C。CFSCY DCYCY8、 “钩钩”通常所适用的范围是指在:(C)A.集装箱整箱货运输方式下 B.集装箱拼箱运输方式下C在件杂货运输方式下 D.在散装化学品的运输中 9、 承运人签发了提单后,场站收据(正本) 存于何处(C)A.集装箱堆场 B.集装箱货运站 C.承运人 D托运人 10、集装箱长、宽、高的外部尺寸分别是:40 英尺、8 英尺、9.6 英尺,这种集装箱是( B ) 。A1A B1AAAC1C D1B11、集装箱的使用超出了免费使用期时,承运人应向集装箱使用者收取( A ) 。A滞期费 B储存费C保管费 D无需收费12、下列属于集装箱出口货运特有的单证是( B ) 。A交货记录 B场站收据C设备交接单 D装箱单13、依据我国海商法,集装箱运输下承运人的责任期间是( A ) 。A装港接受货物时起至卸港交付货物时止B装上船至卸下船C船舷到船舷D仓库到仓库14、海运集装箱进出码头堆场,明确有关方对箱体交接责任的单证是 (D )A. 提单 B. 场站收据 C. 装箱单 D. 设备交接单15、LCL -FCL 交接是(B)A门门 B站 场 C. 场场 D站 站16、集装箱运输下承运人责任期限(D)A.装上船卸下船 B船舷船舷C.仓库仓库 D接收货交付货 17、CFSCY 集装箱运输条款是指: (D)A、一个发货人、一个收货人 B、多个发货人、多个收货人B、 一个发货人、多个收货人 D、多个发货人、一个收货人18、集装箱运输下承运人责任期限确定(B )。A、根据运输方式 B、根据运输条款C、根据 BL 内容记载 D、根据 BL 种类签发19、理论上,集装箱班轮运输下签发的提单通常是(B)A、预借提单 B、收货待运提单 C、已装船提单 D、倒签提单20、班轮公司运输的集装箱货物的交接方式通常是(D)ACY CFS BCFSCFS C。CFSCY DCYCY21智能交通系统的英文缩写是(B)、 、 、 、1、CIF 由()负责租船订舱、投保。A、卖方 B、买方 C、收货人 D、收货人2、FOB 是指() 。A 离岸价 B、货交承运人价 C、目的地交货价 D、目的港交货价3、FOBST 由()支付船费。6A 买方 B、卖方 C、发货人 D、收货人4、信用证将运期是指() 。A、交货期 B、结汇期 C、有效期 D、B/L 签发日期5、 “TO ORDER”提单是() 。A、不记名提单 B、记名提单 C、指示提单 D、已装船提单6、CIP 术语中买卖双方风险转移在() 。A、装船港船舷之前 B、装船港船舷之后 C、货交承运人前后 D、货交收货
收藏 下载该资源
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号