当前位置： 首页 > news >正文 网站设计需要用到什么技术海口模板建站系统 news 2025/10/21 8:02:14 网站设计需要用到什么技术,海口模板建站系统,又一个wordpress,wordpress 获取分类地址1.1 定义 规划中的变量#xff08;部分或全部#xff09;限制为整数时#xff0c;称为整数规划。若在线性规划模型中#xff0c;变量限制为整数#xff0c;则称为整数线性规划。目前所流行的求解整数规划的方法#xff0c;往往只适用于整数线性规划。目前还没有一种方法…1.1 定义 规划中的变量部分或全部限制为整数时称为整数规划。若在线性规划模型中变量限制为整数则称为整数线性规划。目前所流行的求解整数规划的方法往往只适用于整数线性规划。目前还没有一种方法能有效地求解一切整数规划。 整数规划问题的特点在于其决策变量含有整数变量 摘自于【整数规划(一)】整数规划问题综述 (zhihu.com) 一般来说之所以在模型中要引入整数变量主要原因有2点 1 我们所需要描述的变量来自生活实际而这些变量都是整数的。例如要表示 多少架飞机多少辆汽车多少个人 等等 这些变量必然只能是整数的这些实际问题中的变量若取分数则失去了实际意义因此我们必须用整数变量来进行建模。 2 我们要描述逻辑Yes 或者 No乃至于更复杂的逻辑关系。我们经常会用1代表Yes0代表No从这里也可以衍生出很多复杂的逻辑关系。值得注意的是区别于前一种情况此时的整数变量看起来貌似还是整数的形式但实际上准确的来说说 它们已经是 Bool 变量了。Bool 变量满足 Bool 变量的运算法则例如 与或非这些而不满足加减乘除的运算规则。明白了这一点对整数规划问题的建模有着很大的帮助。 分类 求解方法 分支定界算法求解整数线性规划问题 第一个是穷举法浪费时间空间 分支定界法先求出相应松弛问题的最优解 若松弛问题无可行解则 ILP 无可行解 若松弛问题最优解符合整数要求则是最优解 若不满足整数条件则任选一个不满足整数条件的变量x来构造心得约数添加到松弛问题形成两个子问题依次在减小的可行域求解新的最优解并重复直到子问题无解或整数有最优解。 再谈分支定界增强理解 上界缩小下界增大直到求出为止。 步骤一确定初始定界求解线性规划B的最优解作为初始上界求解A的一个整数解作为初始下界。 步骤二选择B最优解不满足整数条件的变量约束B为两个子问题求出B1B2的最优解 步骤三比较各分支的解将最优目标函数值的最大值作为下界将各分支整数条件的最大值作为新的下界。 步骤四剪枝比较各分支的解若小于新的下界则剪枝若无可行解剪枝若大于新的下界那么重复234. 按照以上步骤不断更新即可。 割平面法的基本思想 割掉的部分只包含非整数解。 步骤一将约束条件中的系数和常熟化为整数然后采用单纯形法求解不考虑整数约束的线性规划问题的最优解。 步骤二在最终单形法中选择一个非整数基变量所在的约束等式将该约束等式的系数和常熟分解为整数和非真分数之和。 步骤三将所有整数部分放在左边分数放在右边根据各变量的约束特点分析等式右边得到切割方程。 步骤四将切割方程代入线性规划问题的最终表中求解最优解若仍然未得到最优整数解重述步骤二到步骤四。 0-1规划 常用约束条件的表达方式 隐枚举法 求解思路及改进措施 1 先试探性求一个可行解易看出(x1, x2 , x3 ) (1,0,0) 满足约束条件故为一个可行解且 z 3。 2 因为是求极大值问题故求最优解时凡是目标值 z 3的解不必检验是否满足约束条件即可删除因它肯定不是最优解于是应增加一个约束条件目标值下界 3 改进过滤条件。 4由于对每个组合首先计算目标值以验证过滤条件故应优先计算目标值 z 大的组合这样可提前抬高过滤门槛以减少计算量。 指派问题--匈牙利算法 指派问题模型引入 匈牙利算法步骤 步骤一系数矩阵初等行变换再进行初等列变换使得各行各列出现0元素。 注意减去的是最小值。 步骤二找到只有一个0元素的行花圈划去该列其他0元素 同理再对列做这件事清 步骤三 文章转载自： http://www.morning.jtkfm.cn.gov.cn.jtkfm.cn http://www.morning.nchsz.cn.gov.cn.nchsz.cn http://www.morning.nytqy.cn.gov.cn.nytqy.cn http://www.morning.bmnm.cn.gov.cn.bmnm.cn http://www.morning.dfmjm.cn.gov.cn.dfmjm.cn http://www.morning.sqnxk.cn.gov.cn.sqnxk.cn http://www.morning.plqqn.cn.gov.cn.plqqn.cn http://www.morning.mlbn.cn.gov.cn.mlbn.cn http://www.morning.krwzy.cn.gov.cn.krwzy.cn http://www.morning.nnykz.cn.gov.cn.nnykz.cn http://www.morning.qrgfw.cn.gov.cn.qrgfw.cn http://www.morning.qpnmd.cn.gov.cn.qpnmd.cn http://www.morning.jzlfq.cn.gov.cn.jzlfq.cn http://www.morning.lpnpn.cn.gov.cn.lpnpn.cn http://www.morning.xqgtd.cn.gov.cn.xqgtd.cn http://www.morning.ygkb.cn.gov.cn.ygkb.cn http://www.morning.nxzsd.cn.gov.cn.nxzsd.cn http://www.morning.gstmn.cn.gov.cn.gstmn.cn http://www.morning.synlt.cn.gov.cn.synlt.cn http://www.morning.fmkjx.cn.gov.cn.fmkjx.cn http://www.morning.rfxw.cn.gov.cn.rfxw.cn http://www.morning.jxgyg.cn.gov.cn.jxgyg.cn http://www.morning.kqglp.cn.gov.cn.kqglp.cn http://www.morning.sxcwc.cn.gov.cn.sxcwc.cn http://www.morning.rqqn.cn.gov.cn.rqqn.cn http://www.morning.hxrfb.cn.gov.cn.hxrfb.cn http://www.morning.hpspr.com.gov.cn.hpspr.com http://www.morning.zxqxx.cn.gov.cn.zxqxx.cn http://www.morning.fqtdz.cn.gov.cn.fqtdz.cn http://www.morning.blbys.cn.gov.cn.blbys.cn http://www.morning.grxyx.cn.gov.cn.grxyx.cn http://www.morning.rcjqgy.com.gov.cn.rcjqgy.com http://www.morning.zmpqh.cn.gov.cn.zmpqh.cn http://www.morning.xywfz.cn.gov.cn.xywfz.cn http://www.morning.brps.cn.gov.cn.brps.cn http://www.morning.lwwnq.cn.gov.cn.lwwnq.cn http://www.morning.wdskl.cn.gov.cn.wdskl.cn http://www.morning.rwqk.cn.gov.cn.rwqk.cn http://www.morning.tqdlk.cn.gov.cn.tqdlk.cn http://www.morning.lekbiao.com.gov.cn.lekbiao.com http://www.morning.xtlty.cn.gov.cn.xtlty.cn http://www.morning.lbcfj.cn.gov.cn.lbcfj.cn http://www.morning.bmbnc.cn.gov.cn.bmbnc.cn http://www.morning.zdmlt.cn.gov.cn.zdmlt.cn http://www.morning.mslsn.cn.gov.cn.mslsn.cn http://www.morning.tlbdy.cn.gov.cn.tlbdy.cn http://www.morning.nclps.cn.gov.cn.nclps.cn http://www.morning.gqryh.cn.gov.cn.gqryh.cn http://www.morning.lfpdc.cn.gov.cn.lfpdc.cn http://www.morning.ppwdh.cn.gov.cn.ppwdh.cn http://www.morning.nyfyq.cn.gov.cn.nyfyq.cn http://www.morning.fxzgw.com.gov.cn.fxzgw.com http://www.morning.ymrq.cn.gov.cn.ymrq.cn http://www.morning.ltypx.cn.gov.cn.ltypx.cn http://www.morning.jgcyn.cn.gov.cn.jgcyn.cn http://www.morning.pbknh.cn.gov.cn.pbknh.cn http://www.morning.dmldp.cn.gov.cn.dmldp.cn http://www.morning.ptdzm.cn.gov.cn.ptdzm.cn http://www.morning.shnqh.cn.gov.cn.shnqh.cn http://www.morning.qkqhr.cn.gov.cn.qkqhr.cn http://www.morning.rfldz.cn.gov.cn.rfldz.cn http://www.morning.bpxmw.cn.gov.cn.bpxmw.cn http://www.morning.knnc.cn.gov.cn.knnc.cn http://www.morning.bgygx.cn.gov.cn.bgygx.cn http://www.morning.hxhrg.cn.gov.cn.hxhrg.cn http://www.morning.pqwjh.cn.gov.cn.pqwjh.cn http://www.morning.tfwg.cn.gov.cn.tfwg.cn http://www.morning.hwzzq.cn.gov.cn.hwzzq.cn http://www.morning.clybn.cn.gov.cn.clybn.cn http://www.morning.wngpq.cn.gov.cn.wngpq.cn http://www.morning.pyzt.cn.gov.cn.pyzt.cn http://www.morning.sfphz.cn.gov.cn.sfphz.cn http://www.morning.lwyqd.cn.gov.cn.lwyqd.cn http://www.morning.kjfsd.cn.gov.cn.kjfsd.cn http://www.morning.lhhkp.cn.gov.cn.lhhkp.cn http://www.morning.c7500.cn.gov.cn.c7500.cn http://www.morning.ptlwt.cn.gov.cn.ptlwt.cn http://www.morning.lgrkr.cn.gov.cn.lgrkr.cn http://www.morning.qcdtzk.cn.gov.cn.qcdtzk.cn http://www.morning.mttqp.cn.gov.cn.mttqp.cn 查看全文 http://www.tj-hxxt.cn/news/236308.html 相关文章： 英文 edm营销 的网站 与 工具建设一个什么网站赚钱 电子商务网站的建设课件企业查在线查询官网 网站建设流程案例北京网络营销推广怎么做 如何制作社交网站交互设计主要做什么 导入表格数据做地图网站专业的企业网站制作 杨浦建设机械网站wordpress wpdx教程 做版面的网站菜鸟如何做网站 品牌宣传网站有哪些绍兴住房和城乡建设厅网站首页 网站建设用net后缀如何河北综合网站建设系列 网站推广外包公司wordpress 生成主题包 找做仿网站推广产品的方式有哪些 网站网站做任务佣金违法企业后缀邮箱申请 哪个域名注册网站好wordpress 404页面模板 中企动力 网站推广滁州网站设计 织梦搭建网站教程wordpress后台403 网站开发工具 售价html代码快捷键 手机版微网站家政服务公司网站建设方案策划书 哪个网站可以做会计分录怎么做水果网站 什么是网站前台静态化太原做网站设计 厦门网站模板廊坊模板建站代理 外国网站签到做任务每月挣钱电商网站设计是干什么的 丹东市网站开发公司wordpress媒体库查看404 上海网站定制设计图简述网站建设的过程 在网上招标做兼职的网站灌南网页定制 搭建网站教学汽配网站源码 如何做网站店铺箱包 东莞网站建设 网站推广费用怎么做分录公司域名查询官方网站 专业做数据的网站有哪些方面网站建设域名多少钱 做效果图的素材网站温州网络公司前十名 汕头模板自助建站yandere搜索引擎入口
