【摘 要】
：
货运公司在运输货物时,由于货物大小、重量不一样,为了降低货物损失,必须按照一定顺序摆放;而位于路线不同点上的公司对货物种类、数量的需求有差异。为了实现货运公司的利润
论文部分内容阅读
货运公司在运输货物时,由于货物大小、重量不一样,为了降低货物损失,必须按照一定顺序摆放;而位于路线不同点上的公司对货物种类、数量的需求有差异。为了实现货运公司的利润最大化以及客户需求被很好的满足,必须合理安排车辆以及车上所载货物,争取用最少车辆满足客户的需求。本文使用贪心算法,利用其最优子结构和贪心选择构造出贪心解,并且该贪心解是足以解决本问题,从而得出动态规划的最优解,最后使用启发式策略合理分配派车方案,实现货运公司利润最大化。
其他文献
进入二十一世纪之后,由于微波和可见光波段的相关研究已日趋成熟,世界各国的科研人员越来越关注技术上尚未成熟的太赫兹频段,其中太赫兹无线通信以及太赫兹成像技术一直是太
压力（强）是与温度和组分并列的控制凝聚态物质结构与性质变化的热力学参量。压力作用下,物质中原子间距会缩短,电子轨道重叠加剧,从而导致结构相变;压力也可以降低物质的化学势
为更好地了解湖南省当前的生态环境状况和可持续发展能力,在应用能值分析和本地生态足迹对传统生态足迹模型进行改进的基础上,以湖南省2000—2013年统计数据为依据,计算出湖
我国的城镇化率从20世纪中期的10.64%快速发展至现在的54.77%,可见国家对城镇化的建设非常重视。与此同时,国家还在十八大明确提出城镇化不是房地产化,要与住房市场相互协调
发作性睡病(Narcolepsy)是以发作性嗜睡、猝倒、睡瘫与入睡性幻觉为主要临床特点的一种疑难病,近几年呈上升趋势,严重影响人类生活质量。研究表明,下丘脑分泌素(Hypocretin,H
本文主要通过实验研究和理论分析,对管径分别为34.5mm和25mm水平布置的透明有机玻璃管内气-水两相流在摇摆状态下的流型、截面含气率以及摩擦压降进行了研究。实验在一个可以
目的:通过临床试验,观察三阳清解液乙状结肠滴入疗法对风热夹滞型外感发热患儿症状、体征的影响,总结本疗法的临床疗效。为进一步探讨祖国医学“中医药外治”理论及结肠疗法
石墨相氮化碳(g–CN)被认为是合成高密度超硬碳氮材料最为合适的前驱物,它在光催化领域所表现出的优异性能也受到了广泛的关注。然而g–CN的结构复杂,其性能随制备条件的不同
资源型城市是以资源开采为主导产业的城市,它们伴随着资源开发而兴起,以丰富的资源为依托,通过资源的大规模快速开发从而实现自身跨越式发展。根据国务院界定262个资源型城市
习近平总书记指出“科学创新、科学普及是实现科技创新的两翼,要把科学普及放在与科技创新同等重要的位置。”~((1))电视节目受众面广,感染力强,是科学普及的有力武器。科技类电视综艺节目将娱乐与科技进行了多方面的深度融合,在节目主题、内容、形式等多方面都实现了创新与突破,涌现了多档优秀节目。首先,本文将从相对宏观的视角出发,对科技类电视综艺节目的发展背景进行梳理,归纳其特性和传播价值;其次,结合案例,