摘要：
图与网络分析 图的基本概念与模型 P.S. 只列一些陌生概念（为什么图的概念会有这么多版本😅无语住了） 次：与某一个点 $v_i$ 相关联的边的数目称为点 $v_i$ 的次（degree），也叫做 度，记作 $d(v_i)$ 部分图：$G_1 = \left{ V_1,E_1 \right}$，$ 阅读全文
摘要：
目标规划 重点掌握目标规划模型的建立 目标规划问题的提出 线性规划在处理实际问题时的局限性 线性规划只能处理单目标的优化问题，无法处理存在多个目标，特别时目标间无法用 同一量纲 来度量的情况 线性规划模型中的 约束是刚性、绝对的，稍有超差就可能导致问题无解 实际问题目标和约束可以 互相转化，但线性规 阅读全文
摘要：
整数规划与分配问题 整数规划问题的提出 所谓整数规划： 决策变量要求取整数的线性规划 整数规划数学模型： $$ \max_{}(\min_{}) z = \sum_{j=1}^{n}s_j x_j \ s.t. \begin{cases} \displaystyle \sum a_{ij}x_j \ 阅读全文
摘要：
运输问题 运输问题的数学模型 运输问题的一般提法： 研究单一品种物资的运输调度问题，其典型情况是：设某种物品有m个产地$(A_1,A_2,\cdots,A_m)$,各产地的产量分别是$(a_1,a_2,\cdots,a_m)$；有n个销地$(B_1,B_2\cdots,B_n)$，各销地的销量分别为 阅读全文
摘要：
对偶理论 对偶问题的提出 从数学角度，对偶问题可以被理解为寻找原问题目标函数上届或下届的问题 一个例子引出对偶问题： 企业A拥有m种资源（有m个约束条件），可以消耗资源生产出n种商品（有n个变量），目标是最大化收入；那么其对偶问题就是，企业B想要购进这些资源，需要确定m种资源的报价（有m个变量），目 阅读全文
摘要：
单纯形法 线性规划一般形式 在约束条件下、寻找目标函数 z 的最大值 $$ max(or \ min) \ z = \displaystyle\sum_{j=1}^n c_jx_j \ s.t. \begin{cases} \displaystyle\sum_{j=1}^n a_{ij}\ \leq 阅读全文
摘要：
数值分析 说明：考试迫使记的:sob: 都是公式而已，没有公式说明,没有推导过程，懂自懂 1、误差 $x^{*}$ 为 $x$ 一个近似值 绝对误差：$e^{} = x^{} - x$ 相对误差：$\displaystyle e_r^{} = \frac{e^{}}{x} = \frac{x^{} 阅读全文