通信网理论基础（虞红芳）07-网络优化问题的线性规划建模-2013-Yu.pptVIP

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! * * 首先介绍清楚线性规划模型的基本组成部分，然后使用一个简单的例子来进一步阐述线性规划模型，最后引出