基于LINGO的最小支撑树问题的模型与解法 被引量：4

1

作者 王继强 《科学技术与工程》 北大核心 2021年第12期4995-4998,共4页

研究了图与网络领域中的一类经典问题——最小支撑树问题,分析其现有算法的不足,通过引入0-1变量和辅助变量,根据最小支撑树的本质属性,从两个角度建立了最小支撑树问题的整数规划模型,编写了与模型相对应的LINGO程序。实证分析验证了... 研究了图与网络领域中的一类经典问题——最小支撑树问题,分析其现有算法的不足,通过引入0-1变量和辅助变量,根据最小支撑树的本质属性,从两个角度建立了最小支撑树问题的整数规划模型,编写了与模型相对应的LINGO程序。实证分析验证了模型的正确性,比较了两种建模模式的优劣。 展开更多

关键词 最小支撑树 0-1变量 辅助变量 整数规划 LINGO

下载PDF 职称材料

基于高维0-1变量的EM算法在移动通信客户细分中的应用 被引量：4

2

作者 胡新杰 罗荣华 +1 位作者 江明华 王汉生 《数理统计与管理》 CSSCI 北大核心 2009年第2期264-269,共6页

现代计算机技术的迅速发展为人们提供了大量详细真实的消费者购买行为数据,而这些数据往往可以表现为高维的0-1变量(High dimensional binary response).如何基于这样的数据对消费者群体合理细分是本文关心的重点.具体地说,本文提出一... 现代计算机技术的迅速发展为人们提供了大量详细真实的消费者购买行为数据,而这些数据往往可以表现为高维的0-1变量(High dimensional binary response).如何基于这样的数据对消费者群体合理细分是本文关心的重点.具体地说,本文提出一个基于0-1变量的混合模型(Mixture Model),并通过EM算法具体估计。本文以移动通信的实际数据为例做了详细演示,并获得了一些有意义的结论. 展开更多

关键词 0-1变量 EM算法 市场细分

原文传递

CVAR风险度量模型在带有交易费用的投资组合中的运用 被引量：3

3

作者 梅雪晖 《乌鲁木齐职业大学学报》 2005年第1期28-31,共4页

本文运用风险度量指标CVaR,提出了一个交易费用呈分段形式的新的最优投资组合模型,该模型所描述的规划问题的目标函数是分段函数,因而此规划问题为非线性规划问题。我们引入0-1变量,将问题可以转化为一个运用0-1变量的非线性规划问题。... 本文运用风险度量指标CVaR,提出了一个交易费用呈分段形式的新的最优投资组合模型,该模型所描述的规划问题的目标函数是分段函数,因而此规划问题为非线性规划问题。我们引入0-1变量,将问题可以转化为一个运用0-1变量的非线性规划问题。利用我国的股票市场进行了实证分析,验证了新模型的有效性,为制定合理的投资组合提供了一种新思路。 展开更多

关键词 投资组合 线性规划 CVAR VAR 0—1变量

下载PDF 职称材料

快递企业城市分拨中心规划布局研究——基于客户时效性的视角 被引量：3

4

作者 吴竞鸿 吕能芳 《重庆三峡学院学报》 2015年第6期62-65,共4页

在我国快递企业网络结构的过程中,城市分拨中心在三级网络结构中尤显重要。通过对城市分拨中心业务特点的总结,详细分析了影响城市分拨中心布局的五大类要素。在对城市分拨中心备选点定性分析的基础上,结合客户时效性及经济性目标,构建... 在我国快递企业网络结构的过程中,城市分拨中心在三级网络结构中尤显重要。通过对城市分拨中心业务特点的总结,详细分析了影响城市分拨中心布局的五大类要素。在对城市分拨中心备选点定性分析的基础上,结合客户时效性及经济性目标,构建了快递城市分拨中心布局规划定量模型,通过模型求解得出包含城市分拨中心位置及所服务的快递网点数量在内的规划布局方案,为快递企业的城市分拨中心规划布局提供借鉴。 展开更多

关键词 快递网络结构 城市分拨中心 规划模型 0-1变量

下载PDF 职称材料

线性0-1规划模型的排序解法 被引量：1

5

作者 李映红 《西南交通大学学报》 EI CSCD 北大核心 2001年第5期468-471,共4页

针对 0 1规划模型提出了一种新的解法 ,即排序法。它利用目标函数变量系数绝对值大小的相对关系 ,对无约束条件解进行排序 ,在最小解集中寻找最优解 ,以加快收敛速度。

关键词 线性规划 排列法 0-1变量 线性0-1规划模型 最优解 目标函数 最小解集

下载PDF 职称材料

大型0-1目标规划的启发式算法 被引量：2

6

作者 严凌 《上海理工大学学报》 CAS 1998年第3期254-256,268,共4页

提出了一个０－１线性目标规划新的启发式算法．该算法以新的算法准则及评价标准，改进了旧算法中的系数限制，并能通用于任何０－１线性目标规划问题，特别能够有效地解决大规模０－１线性目标规划问题．

关键词 启发式算法 0-1变量 大规模问题 目标规划

下载PDF 职称材料

南京市二手房房价影响因素的多元线性回归分析 被引量：2

7

作者 刘冰 金跃强 王书营 《南京工业职业技术学院学报》 2017年第1期17-19,共3页

通过分析南京市8个区12479个二手房数据,建立了影响单位面积房价的多元回归模型。通过比较8个变量对单位面积房价的影响,得到区域和是否有电梯对单位面积房价影响较大,面积及卧室数对单位面积房价影响较小的结论。

关键词 单位面积房价 0—1变量 多元回归模型 房价影响因素

下载PDF 职称材料

旅游线路的优化设计 被引量：2

8

作者 陈鑫 刘汗青 徐常恒 《科教导刊》 2011年第28期251-252,共2页

本文主要研究最佳旅游路线的设计问题,在满足相关约束条件的情况下,在规定的时间内花最少的钱游览尽可能多的景点是本设计的理想目标。基于对此的研究,建立数学模型,设计出最佳的旅游路线。

关键词 最佳线路 TSP HAMILTON圈 综合评判 0-1变量

下载PDF 职称材料

单车型单边装配线平衡调度模型研究 被引量：2

9

作者 李明 唐秋华 +2 位作者 席忠民 夏绪辉 邓明星 《武汉科技大学学报》 CAS 2010年第6期620-623,共4页

平衡汽车装配线能够提高企业生产效率、稳定产品质量、降低生产延迟。根据单车型单边装配工艺要求,分别以工位间实际操作时间差最小和最大工位持续时间最小为目标,利用0-1变量,建立了混合整数规划装配线调度模型,利用此模型可求得平衡... 平衡汽车装配线能够提高企业生产效率、稳定产品质量、降低生产延迟。根据单车型单边装配工艺要求,分别以工位间实际操作时间差最小和最大工位持续时间最小为目标,利用0-1变量,建立了混合整数规划装配线调度模型,利用此模型可求得平衡率很高的调度方案。实验证明该模型所得方案是可信的,将其用在装配线设计阶段具有可行性。 展开更多

关键词 混合整数规划 0-1变量 装配线平衡

下载PDF 职称材料

一种0-1型双层线性规划的分支-定界法 被引量：2

10

作者 贾新花 赵茂先 胡宗国 《山东理工大学学报（自然科学版）》 CAS 2008年第6期105-107,共3页

针对上下层变量都是0-1变量的双层线性规划问题,在通过对其模型结构特点研究的基础上,结合双层线性规划问题的定界理论,给出了一种便于求解、结构简单的定界函数和寻找问题全局最优解且基于深度优先的搜索准则,由此提出了一个求解0-1型... 针对上下层变量都是0-1变量的双层线性规划问题,在通过对其模型结构特点研究的基础上,结合双层线性规划问题的定界理论,给出了一种便于求解、结构简单的定界函数和寻找问题全局最优解且基于深度优先的搜索准则,由此提出了一个求解0-1型双层线性规划的分支-定界法.提出的算法具有全局收敛性,并通过算例说明了算法的求解过程. 展开更多

关键词 0-1变量 分支定界 定界函数

下载PDF 职称材料

供应链网络建立与最短路径优化问题研究 被引量：1

11

作者 张雨筱 南卓里 +1 位作者 赵淑萍 罗养霞(指导) 《现代工业经济和信息化》 2021年第11期196-197,223,共3页

针对供应链网络建立及最短路径优化问题,运用Floyd算法,引入0-1变量,建立符合目标要求的供应链网络;寻找道路破坏与成本费用之间的关系,为研究数学期望与道路破坏后最优化路径的选择提供借鉴。

关键词 供应链网络 FLOYD算法 0-1变量 数学期望

下载PDF 职称材料

0—1型整数规划问题的求解方法 被引量：1

12

作者 王平 《太原重型机械学院学报》 1991年第3期21-25,共5页

求解0—1型整数规划问题已经有许多较完善的方法,本文正是通过对这些方法的讨论和研究,提出一种新的求解方法,这种新方法对于求解较复杂的问题,非常有效。

关键词 整数规划 穷举法 隐救举法 0-1变量

下载PDF 职称材料

0-1变量在模型转换中的应用 被引量：1

13

作者 黄政龙 潘俊 《中南林业科技大学学报》 CAS CSCD 北大核心 2008年第6期160-162,176,共4页

从利用数学软件求解数学模型的角度,提出了模型转换的方法.运用模型转换的方法,探讨了几类动态规划模型的转化问题.通过引入0-1变量,将动态规划模型转化为0-1规划模型,转换后的0-1规划模型能直接用L ingo软件求解.模型转换法对数学建模... 从利用数学软件求解数学模型的角度,提出了模型转换的方法.运用模型转换的方法,探讨了几类动态规划模型的转化问题.通过引入0-1变量,将动态规划模型转化为0-1规划模型,转换后的0-1规划模型能直接用L ingo软件求解.模型转换法对数学建模方法与软件实现之间联系的研究,具有一定的现实意义. 展开更多

关键词 数学 数学建模 模型转换 0—1变量 动态规划

下载PDF 职称材料

基于固定费用问题的整数规划模型注记 被引量：1

14

作者 陈修素 陈睿 《重庆工商大学学报（自然科学版）》 2017年第6期56-58,共3页

分析了运筹学经典教材中整数规划内容里面关于引入0-1变量的实际问题中的一个经典的例子——关于固定费用的问题(Fixed cost Problem),其建模过程中的一个有待商榷的问题,给出了两种情形的解决方案;并指出了其他部分运筹学教材中的相关... 分析了运筹学经典教材中整数规划内容里面关于引入0-1变量的实际问题中的一个经典的例子——关于固定费用的问题(Fixed cost Problem),其建模过程中的一个有待商榷的问题,给出了两种情形的解决方案;并指出了其他部分运筹学教材中的相关问题及其解决思路。 展开更多

关键词 固定费用 整数规划 0-1变量 数学模型

下载PDF 职称材料

共享电动车发展与选址研究 被引量：1

15

作者 侯仟 陈顺洋 孙海 《内江科技》 2020年第6期111-112,共2页

本文针对共享电动车的现状与发展做出分析,说明发展共享电动车的必要性,并采用0-1变量以及多目标决策模型,对共享电动车投放选址进行研究。根据限制条件,得出在设施建设数目一定的情况下,目标函数最优解,即共享电动车投放位置的最优点... 本文针对共享电动车的现状与发展做出分析,说明发展共享电动车的必要性,并采用0-1变量以及多目标决策模型,对共享电动车投放选址进行研究。根据限制条件,得出在设施建设数目一定的情况下,目标函数最优解,即共享电动车投放位置的最优点。对于已有资金状态下,如何选取共享电动车的投放位置具有重要意义。 展开更多

关键词 多目标决策模型 电动车 目标函数 选址研究 最优解 共享 现状与发展 0-1变量

下载PDF 职称材料

基于0-1变量函数在线性优化求解中的应用研究 被引量：1

16

作者 熊庆如 《科学技术创新》 2021年第19期59-60,共2页

线性规划模型目的是寻求最优解,在寻求最优解的过程中,往往会遇到难以想象的困难。本文另辟蹊径,引进0-1变量函数,提出新的观点,设计出一种简单、高效的求解方法,为线性规划模型服务。

关键词 规划模型 最优解 0-1变量 解决方法

下载PDF 职称材料

单参数指数模型在医药数据分析中的应用研究

17

作者 何春 莫志良 《中国卫生统计》 CSCD 北大核心 2011年第4期460-461,共2页

对于因变量Y是0-1变量,当自变量xi是连续型变量的情况,logistic回归模型长期被应用,来解决这类问题,随着非参数和半参数模型的发展以及计算机编程水平的提高,我们可以用非参数模型或者半参数模型来解决这类问题。

关键词 指数模型 LOGISTIC回归模型 应用 非参数模型 医药 0-1变量 计算机编程 因变量Y

下载PDF 职称材料

0─1规划的单纯形算法

18

作者 任民 《宝鸡文理学院学报（自然科学版）》 CAS 1997年第2期5-8,共4页

在线性规划单纯形基础上，介绍0─1规划的单纯形算法。通过本文作者实践，证明行之有效并给出了算例，说明该方法的具体使用。

关键词 0-1变量 单纯形 检验数 0-1规划 线性规划

下载PDF 职称材料

基于学习竞争型PSO算法的轧制计划问题求解

19

作者 黄成 戴蓉 《计算机工程与设计》 北大核心 2016年第7期1836-1840,共5页

为保证快速准确求解出轧制调度计划的可行解,建立一种含有0-1变量的热轧调度数学模型。针对该模型含有整数变量的特点,提出一种基于学习与竞争的粒子群算法,通过将学习与竞争的思想和PSO算法相结合,让种群中适应值较差的个体以一定的概... 为保证快速准确求解出轧制调度计划的可行解,建立一种含有0-1变量的热轧调度数学模型。针对该模型含有整数变量的特点,提出一种基于学习与竞争的粒子群算法,通过将学习与竞争的思想和PSO算法相结合,让种群中适应值较差的个体以一定的概率向适应值较好的个体进行学习,构成新的粒子群算法迭代表达式,在不增加PSO算法计算复杂度的基础上,克服基本PSO算法的缺点。实验结果表明,该粒子群算法比基本的PSO有着更高的搜索精度,验证了该算法的有效性和准确性。 展开更多

关键词 学习与竞争 粒子群算法 热轧调度 0-1变量 适应值

下载PDF 职称材料

入放料时筒仓仓壁压力分析及贮料分布模型研究

20

作者 吴孟桃 刘方成 《西华大学学报（自然科学版）》 CAS 2016年第6期82-88,共7页

在煤炭生产过程中,通常会将2种以上的贮料先后装到同一个筒仓中,需要研究仓壁受力和煤炭颗粒在筒仓中的分布、堆积等问题。对仅有1个入料口和1个出料口的理想筒仓,考虑结拱效应,推导出仓内各点的动态压力分布计算公式。对多刮板多出料... 在煤炭生产过程中,通常会将2种以上的贮料先后装到同一个筒仓中,需要研究仓壁受力和煤炭颗粒在筒仓中的分布、堆积等问题。对仅有1个入料口和1个出料口的理想筒仓,考虑结拱效应,推导出仓内各点的动态压力分布计算公式。对多刮板多出料口筒仓,考虑偏心动力拱,筒仓壁同时受到径向力作用和轴向力作用,推导出沿仓壁环形分布的压力计算公式。引入0-1变量对入放料过程进行实时模拟,建立线性规划模型得到仓下混配最优方案,为实现高效准确的贮料入仓和混配装车提供参考。 展开更多

关键词 筒仓 受力分析 动态堆积 公式推导 0-1变量 模拟

下载PDF 职称材料