多元单目标线性规划在建模中的应用

文章研究了众筹筑屋规划方案设计问题,运用优化原理,结合我国土地增值税暂行条例,在尽量满足参筹者的购买意愿条件下,建立了以收益为目标的多元线性规划模型,设计出了筑屋最优建设方案,通过Matlab编程计算,求出了各种房型的最优建设数量.     

众筹筑屋规划方案设计优化

众筹筑屋是互联网时代一种新型的房地产形势,好的建筑规划方案是众筹筑屋能否正常实施的关键.首先,对方案I的成本、收益、容积率和增值税进行核算,其中,增值税分为普通宅和非普通宅两种模式核算.其次,考虑到参筹者满意度最大和利润最大(即保证成本最低同时售价最高),建立多目标整数线性规划模型,利用理想点法求解,得出11种房型合理的建造套数方案Ⅱ;核算方案Ⅱ后发现回报率未达到25%,需要进一步优化规划方案.最后,根据11种房型的满意度、每平方米差价和方案Ⅱ的套数,用层次分析法进行排名,在保证建筑面积不发生变化的基础上,减少低排名房型的套数,同时增加高排名房型的套数,进行调整,使得回报率达到25%以上,得到规划方案Ⅲ.     

基于目标规划法对众筹筑屋方案设计

为了提高参筹者对各房型的满意度,在筑屋规划方案设计上,在满足容积率,各种房型建设范围等约束条件下,建立目标函数为参筹者对每种房型的满意度与房型所占比率的方差最小的非线性规划模型,并对分配方案进行了核算,得出方案下的投资回报率为20.9%;由于方案投资回报率不满足25%的要求,利用动态规划法重新改进方案;理论分析和计算结果表明,利用状态转移方程,动态调整房型套数,最终获得众筹筑屋最佳方案。     

二阶锥规划的一种随机线性化方法

由于二阶锥规划(Second Order Cone Programming,简记SOCP)的广泛应用,相关问题的研究越来越引起人们的高度重视.人们求解二阶锥规划问题往往通过将其转化为线性规划、半定规划.针对某一类二阶锥规划,将其等价转化为半定规划,利用半定规划的线性化来解出一个ε-水平解,进而用随机线性化的方法来求解二阶锥规划问题,使得对于某些二阶锥规划的实际问题可以有效而简便的获得所需要的解.     

我国股权众筹发展及监管路径研究

股权众筹——小微初创企业的一种新型融资方式,正在互联网时代的今天如火如荼的发展。然而与股权众筹的飞速发展不相匹配的是,当前我国股权众筹的法律监管几乎是一片空白,面临很多法律问题:法律地位不明确、监管主体不清晰、监管路径无从选择。本文通过分析股权众筹的特点和法律本质,厘清股权众筹的监管主体和监管路径,为股权众筹在我国健康发展创造良好的外部环境。     

榆林市中小型科技企业互联网众筹模式探讨

<正>互联网众筹作为一种新兴融资创新模式,为中小型科技企业提供了新的融资途径。本文在阐述众筹内涵、类型及发展概况的基础上,利用2015年上半年众筹平台相关数据分析了众筹融资对我国中小型科技企业的影响,并建立中小型科技企业众筹融资运作模式,最后针对榆林市众筹平台建设提出一些看法。一、众筹融资的内涵及其类型众筹(Crowdfunding)是一种基于互联网进行大众筹资的融资模式,是指融资者(创意者)借助众筹融资平台,通过对     

线性比式和分式规划问题的分支定界算法

针对线性比式和问题(P)提出一种新的分支定界算法,并进行数值验证.该算法把问题转换成等价问题,并利用线性松弛技术建立问题的松弛线性规划,从而将原始的非凸规划问题归结为一系列线性规划问题,通过可行域的连续细分以及求解一系列线性松弛规划,得出的算法收敛到问题(P)的全局最优解.数值算例结果表明算法是可行有效的.     

中美众筹发展现状及对我国的政策建议

众筹主要分为股权众筹和消费类众筹等类别.股权众筹是建设我国多层次资本市场的重要环节,我国将股权众筹视为比风险投资更前段的融资手段,用以支持中小企业创新.文章通过对比中美众筹平台发展、政策以及以投资者为代表的投资环境发现,我国用以支持中小企业创新发展的众筹仍然有较大发展空间.因此,文章建议我国应高度重视众筹发展,将其作为拓宽中小企业融资、支持基础研究和原始创新的重要渠道之一,并进一步发挥消费类众筹在构建经济内循环中的重要作用.     

一类多乘积规划问题的对偶界方法

针对一类目标函数和约束函数都是多乘积的规划问题给出一种求其全局最优解的分支定界算法.该算法利用Lagrange对偶理论将其中关键的定界问题转化为一系列易于求解的线性规划,并且这些线性规划的规模固定不变,从而更容易应用到实际问题中.理论分析和数值算例表明提出的算法可行有效.     

大咖语录

丁磊网易公司创始人兼CEO互联网对传统的经济带来了巨大的影响。在中国,越来越多的人正在考虑用众筹的机制做产品。以前,做硬件产品时需要开模,需要估算市场的量。但是,现在众筹的机制越来越普遍地渗入到各行各业,包括众筹一部电影或者电视剧,我想互联网对我们的变化和影响不单单是一种信息传递的价值,而是越来越多地从各个方面来影响决策,影响传统的一些行为。     

求解机械制造中线性规划问题的LINGO模型语言算法

运用LINGO6．0模型语言优化算法，对机械制造中的线性规划问题进行了研究，得到了可靠且比常规优化算法更为有效的优化结果，LINGO模型语言不仅要求连续变量的线性规划问题，而且能更方便地求解机械制造中的整型线性规划问题。     

具有线性约束的分片线性函数的最优化方法

分片线性模型有着广泛应用范围 ,对分片线性模型及其最优化问题的研究具有普遍的意义。该文以规范型分片线性函数为例 ,提出了基于分片的邻区域搜索算法 ,通过定义相邻区域 ,应用线性规划寻找最优解。通过该算法和遗传算法相结合 ,可利用进化算法的探索能力和模型信息以实现全局优化。在仿真实验中 ,采用随机生成的分片线性函数对这种算法和传统遗传算法进行了对比 ,结果表明 ,它具有很好的搜索性能 ,当搜索空间很大或具有边界约束时 ,它较传统遗传算法更优越     

线性规划问题的F解决方案

最优化思想支配人类生存和改造世界的活动,使人类社会得以不断发展与进步。解决规划问题的经典数学方法是线性规划,在此方法中目标函数和约束条件都是明确的,但在实际问题中,目标函数和约束往往都是模糊的,这就需要用F集的方法来解决最优化问题,该方法不仅具有经典线性规划所具有的优点,还在不同程度上突出目标函数和约束条件的不同重要性。     

含有限缓冲区的多生产线协调生产计划的研究

研究了一类带有限缓冲区的多生产线协调生产计划的模型问题．通过对制造企业生产现场进行的调研，建立了上下游生产线成品关联结构，给出了成本最低的生产计划模型．该模型是非线性的且目标函数的梯度是分段常数，不能采用常规的非线性规划算法进行求解．考虑到该模型只有目标函数是非线性的，而约束是线性的，文中将非线性目标函数通过增加约束化为线性目标函数，从而把一个本来比较难以解决的非线性规划问题转化为线性规划问题，给实际应用带来了便利．仿真实例说明了依据该结构所建模型及算法的有效性．     

Objective Variation Simplex Algorithm for Continuous Piecewise Linear Programming

This paper works on a modified simplex algorithm for the local optimization of Continuous Piece Wise Linear(CPWL) programming with generalization of hinging hyperplane objective and linear constraints. CPWL programming is popular since it can be equivalently transformed into difference of convex functions programming or concave optimization. Inspired by the concavity of the concave CPWL functions, we propose an Objective Variation Simplex Algorithm(OVSA), which is able to find a local optimum in a reasonable time. Computational results are presented for further insights into the performance of the OVSA compared with two other algorithms on random test problems.     

目标中含有模糊系数的线性规划

目标中含有模糊系数的线性规划，是模糊决策的一个重要内容。本文对目标中含有三角型模糊数的单目标问题给出了一种解法，并对目标中含有模糊系数的多目标问题作了重点讨论。     

单品种货物装车问题的两阶段优化算法

针对同种同规格货物的三维装车问题,基于分层思想,将三维装车问题进行降维,转化为二维布局优化问题,提出九种分层装车策略,在算法设计上,提出了两阶段优化算法,第一阶段沿车厢的长、宽或高进行分层,针对不同的层高,通过动态规划算法求解平面内的最大货物装载量,得到货物的最优布局;第二阶段结合背包算法对层进行组合,得到车厢每个维度下的最优层,最后择优选取可装货物数量最多的方案,即为最优装载方案;最后通过两个数据集共8个算例对算法进行测试。结果表明,对于数据集一来说,本文算法求得的平均装载率可达99.43%,优于带排列分层算法、动态规划算法,以及混合递归算法求得的平均装载率;而对于数据集二来说,本文算法求得的平均装载率也达到了96.11%,优于二维排列算法,说明本文提出的两阶段优化算法在一定程度上可以生成较好的装载方案。     

基于Petri网的离散事件系统初始资源优化配置

资源优化配置技术能够在系统执行任务之前提供合理的资源分配方案,以满足预先设定的生产目标、成本等约束条件,对于节约成本、提高经济效益具有重要意义.本文基于Petri网研究离散事件系统的初始资源优化配置问题.首先,根据Petri网的结构化特性将初始资源优化配置问题抽象为整数线性规划问题;其次,利用Lingo等软件求解初始资源优化配置问题;最后,利用实例对提出的方法进行验证.实验结果表明,提出的方法简单,高效,具有重要的实际意义.     

基于预想故障集迭代的停电计划二次规划模型

综合停电管理是电网运行方式安排的重要工作.停电计划的优化需要考虑电网运行约束,当考虑N-1预想故障后,急剧增加了该优化问题的求解复杂度.对此,提出基于预想故障集迭代的停电计划优化方法.通过增加备选开断支路首端节点电压相角作为状态变量,将电网非线性运行约束转化为线性约束,以考虑重复停电、尽量满足初始计划、发电成本等实际工...     

求解线性0-1规划的一种连续化方法

线性0-1规划作为一种特殊形式的整数规划,在科学和工程问题中有许多应用.基于拉格朗日松弛方法,提出求解线性0-1规划的一种连续化方法.该方法不仅给出了原问题显式形式的对偶函数,而且对偶变量的数目仅等于原问题部分约束的个数,原来的线性0-1规划问题被转化为只有简单约束的普通优化问题,极大地方便了工程应用.以背包问题为例进行的数值实验表明,该方法是求解线性0-1规划的行之有效的实用方法.