- 博客(3)
- 收藏
- 关注
RSS订阅原创 【运筹学笔记】 第二章 对偶理论
第二章 对偶问题 对偶问题的提出 我们可以先通过一个常识来理解“对偶”的含义和特征： 矩形中，周长一定，正方形的面积最大；面积一定，正方形的周长最小。 在许多课本中，都用如下的例子来引出对偶理论： 企业A拥有m种资源（有m个约束），可以消耗资源生产n种产品（有n个变量），目标是最大化总收入；那么对偶问题就是，企业B想要收购这些资源，需要确定m种资源的报价（有m个变量），目标是最小化总成本，...
2020-04-25 13:56:20
4629
原创 【光栅图形学】直线和圆的扫描线算法（代码及推导过程）
直线和圆的扫描转化算法 给定两点 A(xa,ya),B(xb,yb),(xa≤xb) ~A(x_a,y_a),B(x_b,y_b),(x_a\le x_b)~ A(xa,ya),B(xb,yb),(xa≤xb) ,在像素整点上画出该线段。 我们不妨先假设 0≤k≤1~0\le k\le1 0≤k≤1，我们探讨如下三种算法： 数...
2020-03-20 19:45:20
702
1
原创 【运筹学笔记】 第一章 线性规划与单纯形法
运筹学绪论 运筹学是一门应用于管理有组织系统的科学，根据问题的要求，通过数学分析与计算，做出综合性的合理安排，以期达到资源的最优化利用。 运筹学考虑系统的整体优化、多学科的配合以及模型方法的应用，其研究可以分为以下几个步骤： 1.分析与表述问题。 2.建立模型 3.对问题求解 4.对模型和由模型导出的解进行检验 5.建立对解的有效控制 6.方案的实施。 其中，建模是运筹学方法的核心和精髓。 线...
2020-03-17 14:49:29
2937
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人