2023年西北大学数学建模竞赛题目

发布 2020-02-12 20:51:28 阅读 4168

请先阅读 “西北大学数学建模竞赛**格式规范”)

b题送货路线设计问题。

现今社会网络越来越普及,网购已成为一种常见的消费方式,随之物流行业也渐渐兴盛,每个送货员需要以最快的速度及时将货物送达,而且他们往往一人送多个地方,请设计方案使其耗时最少。

现有一快递公司,库房在图1中的o点,一送货员需将货物送至城市内多处,请设计送货方案,使所用时间最少。该地形图的示意图见图1,各点连通信息见表3,假定送货员只能沿这些连通线路行走,而不能走其它任何路线。各件货物的相关信息见表1,50个位置点的坐标见表2。

假定送货员最大载重50公斤,所带货物最大体积1立方米。送货员的平均速度为24公里/小时。假定每件货物交接花费3分钟,为简化起见,同一地点有多件货物也简单按照每件3分钟交接计算。

现在送货员要将100件货物送到50个地点。请完成以下问题。

1. 若将1~30号货物送到指定地点并返回。设计最快完成路线与方式。给出结果。要求标出送货线路。

2. 假定该送货员从早上8点上班开始送货,要将1~30号货物的送达时间不能超过指定时间,请设计最快完成路线与方式。要求标出送货线路。

3. 若不需要考虑所有货物送达时间限制(包括前30件货物),现在要将100件货物全部送到指定地点并返回。设计最快完成路线与方式。

要求标出送货线路,给出送完所有快件的时间。由于受重量和体积限制,送货员可中途返回取货。可不考虑中午休息时间。

以上各问尽可能给出模型与算法。

图1 快递公司送货地点示意图。

o点为快递公司地点,o点坐标(11000,8250)

表1 各货物号信息表。

货物号送达地点重量(公斤) 体积(立方米) 不超过时间

表2 50个位置点的坐标。

位置点 x坐标(米) y坐标(米)

表3 相互连通信息。

序号位置点1 位置点2

81 o 18

82 o 21

83 o 26

2023年新春贺词 西北大学

党委书记乔学光。校长方光华。老师们 同学们 朋友们 玉兔辞岁去,祥龙踏春来。在这辞旧迎新 万家团圆的美好时刻,我们谨向在各个岗位上辛勤耕耘的教职员工表示深深的谢意!向泛舟学海的莘莘学子表示亲切的问候!向为学校发展鞠躬尽瘁的离退休老同志表示崇高的敬意!向心系学校改革发展的广大海内外校友和各界友人致以真...

北大2023年数学建模竞赛题A

现代汉字形声字声符在普通话中表音度的测查。一 问题背景。现代汉字中90 左右属于形声字。形声字是由 形符 和 声符 两部分组成的。形符 科学的称谓应是 义符 表示这个字意义的类别 声符 在造字时标示这个字的读音。例如 一唱一和 的 和 口 是义符,表示 和 的语义与口有关 禾 是声符,表示 和 的读...

西北大学2019级军训师二团

简报。第一期 2013年9月9日。主办 西北大学2013级军训师二团。顾问 党再肖良福主编 郝团虎李彬。责任编辑 韩杰张婧联络员 公管学院院报。一年一度的新生军训在学校领导的重视下,各院系的密切配合下,教官们的精心准备下于9月6号正式拉开帷幕。没有挑战的人生是不完美的,没有考验的生活是不完整的!如果...