- 博客(10)
- 收藏
- 关注
RSS订阅
1原创 Day5. 动态规划模型之求两个单一节点之间的最短路径
本章重点学习单一两个点的最短距离。这里用到的是shortestpath函数。%计算从源节点s处开始到目标节点t处结束的最短路径。G：输入图，指定为graph和digraph对象。举例：G = graph（1,2）举例：G = graph（[1 2], [2 3]）使用自定义节点坐标创建并绘制一个具有加权边的图运算结果：根据图边权重，求节点6和8之间的最短路径。以红色突显此路径。将Method指定为unweighted以忽略边权重，转而将所有边的权重都视为1。
2023-04-07 11:38:59
313
原创 Day5.动态模型之求图的所有最短路径
动态规划是运筹学的一个分支，是求解多阶段决策问题的最优方法。例如：最短路线问题、库存管理、资源分配、设备更新等问题，用动态规划方法求解更方便。
2023-04-07 10:42:48
85
原创 Day4.非线性规划模型学习
对x中的设计变量定义一组上界和下界，使解始终在lb ≤ x ≤ ub 范围内，满足线性等式 Aeq * x = beq 以及不等式 A * x ≤ b 情况下最小化fun。满足线性等式 Aeq * x = beq 以及不等式 A * x ≤ b 情况下最小化fun。从x0开始，尝试满足线性不等式A * x ≤ b 的情况下寻找fun所述函数的最小值。fmincon函数用于寻找约束分线性多变量函数的最小值。约束条件：熊点[-1,2]为起点求Fun的最小值。
2023-04-07 10:04:28
63
原创 练习|整数规划模型——分枝定界法
综上比较，整数可行解（x1，x2）=（2,2），最优解为18和（x1，x2）=（3,1），最优解为17；故（x1，x2）=（2,2）为所求解！1.1分枝x2 ≤ 1：求解出x1 = 3.3；最大值为18.3，由于x1 = 3.3，并不是整数，所以将x1划分为x1 ≤ 3；我们发现x1=4，x2=1.5为最优解，但此时，x2不是整数。所以接下来，我们将x2的分枝为两部分B1和B2，分别在父问题的基础上增加约束x2 ≤ 1和x2 ≥ 2；x2 = 1，最大值为17，求解结果x1 = 2；
2023-04-03 21:55:55
252
原创 Day3.整数规划之混合整数线性规划问题详解
参数详解f - 系数向量intcon- 整数约束组成的向量，就说收到约束的整数个数A-线性不等式约束矩阵b-线性不等式约束向量A * x ≤ bAeq - 线性等式约束矩阵beq - 线性等式约束向量lb - 下界ub - 上界。
2023-04-02 22:58:55
606
原创 Day2.整数规划模型之分枝定界法学习
因此最大值z的范围可以暂定为：0≤z≤356。我们对下x1做了分枝，因此我们还要计算x1的另一半（我们就是相当于把x1范围划分两半，分别计算，后面我们再求其和）。整数规划模型相比于线性规划而言，重点是如何分枝，其实就是利用lb，ub的上界，下界寻找最佳整数解。因为x1 x2当前均为非整数，不满足整数要求，任选一个x1进行分枝，把可行集分为2个子集；根据运行结果，因此我们得出：x1 = 4.0，x2 = 2.1 z1 = 349。根据上面的结果，x2 = 1.5714为小数，因为我们对B2中的x2进行分枝。
2023-04-02 19:40:51
479
原创 线性规划模型学习案例1
其中：Ax ≤ b 为不等式约束，Aeq x = b 为等式约束，lb≤ x ≤ub为x的上下界，表示变量x的可行区间；A、Aeq均为矩阵，x,b,beq,lb,ub均为列向量。f 目标函数的向量；题目中求解的是max z；而利用linprog函数求解的是最小值min z；求解改线性规划对应的最大值Z以及x1，x2，x3；一、利用matlab解题。
2023-04-02 16:27:09
76
原创 Day1.线性归划模型学习
1）max z = 2X1 + 3X2 - 5X3 就是我们需要求解的目标函数，其中包括三个未知数，X1,X2,X3。2）s.t. 表述 subject to 约束条件，其中的X1,X2,X3有他规定的范围，可以理解为限定条件或者约束条件，函数的定义域等等。其中：求解 min f*x，求解 f*x的最小函数，（调试经验来看，直接横着输入不等式的数字即可）其中s.t.约束条件为：A≤b；Aeq，beq，是增加的约束条件，即 Aeq*x = beq。错误3：aeq只是一维数组，不是三维数组，符号输入错误。
2023-03-29 18:06:03
632
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人