摘要:
图与网络分析 图的基本概念与模型 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^{} 阅读全文