- 102
- 0
- 约1.31万字
- 约 63页
- 2017-06-09 发布于湖北
- 举报
Yij需要设置大于等于0的约束吗?不需要。当然,设置了也没关系。 * 这里的E集合实际上是人为添加的:全连通图的所有边。 M:一个足够大的数字。 注意yij和zij之间的关系:我们要求容量为零时,不建设该链路。换句话说:我们要求1)yij为0时zij必须为零,同样,2)zij为零时,yij必须是零。另一方面,我们还要求3)yij非零时zij必须为1,4)同样,zij为1时yij必须为非零。 那么这个约束能保证这一点么?严格说来,不能。实际上该约束只能保证2)和3)。但是,目标函数决定了:yij为0时,zij不可能取1。 * * * * * * * * * 这里的E集合实际上是人为添加的:全连通图的所有边。 M:一个足够大的数字。 注意yij和zij之间的关系:我们要求容量为零时,不建设该链路。换句话说:我们要求1)yij为0时zij必须为零,同样,2)zij为零时,yij必须是零。另一方面,我们还要求3)yij非零时zij必须为1,4)同样,zij为1时yij必须为非零。 那么这个约束能保证这一点么?严格说来,不能。实际上该约束只能保证2)和3)。但是,目标函数决定了:yij为0时,zij不可能取1。 * * The solution of LP is right there! * * 首先介绍清楚线性规划模型的基本组成部分,然后使用一个简单的例子来进一步阐述线性规划模型,最后引出
您可能关注的文档
- 色彩及色彩心理.pdf
- 设备材料进场外观验收要点和范围.doc
- 设备清单和功率 - 副本-.doc
- 设计 郑宗汉郑晓明 第15篇 近似算法.ppt
- 设计高效好用表单10个技巧.pdf
- 设计师大集合,告诉你2016年春天到底什么会流行(二).pdf
- 设计一个虚拟存储区与内存工作区-编程序演示下述算法的具体实现过程-并计算访问命中率:.doc
- 设施规划及物流复习资料.doc
- 视频监控系统中图像分割算法综述.pdf
- 适配器控件使用.ppt
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
原创力文档

文档评论(0)