S123KO的博客

学习要点：目标规划问题及其数学模型 目标规划的图解分析法 目标规划的应用举例1、认识目标规划和数学模型目标规划时根据企业目标以及轻重缓急顺序，根据现有资源达到目标或差距最小。建立线性规划模型：设甲乙产品产量为x1,x2解得：2、目标规划的局限性与偏差变量目标规划与现实生活中存在偏差和局限性，如现实生活中约束条件并非全部满足，约束条件和目标函数相互转化，...

1、认识运输问题先看一个实际问题：这个题目看似有些麻烦，我们主要是看下面的我们看到这个问题分为两个部分，产量限制和销量限制，在这两种限制下求得最优解，这就是我们要讨论的运输问题本例中，我们可以画表这就引出了下面的问题，方案的确定2、最小元素法最小元素法，通俗的说就是就近供应——找最便宜的。上表中运费1最小，其中B1需要运输3，我们就运费1运3，以此类推。...

对偶性是线性规划问题的最重要的内容之一。每一个线性规划（ LP1 ）必然有与之相伴而生的另一个线性规划问题（ LP2 ），即任何一个求 max z 的LP1都有一个求 min w的LP2 。将LP1称为“原问题”，记为P ；将LP2称为“对偶问题”，记为D。...

利用单纯形法做单纯形法的题目，必须会画单纯形表，下图是单纯形表分布：还是以例题看解题步骤更直观：第一步，先标准化：接下来是画单纯形表，先画初始单纯形表，讲解：Cj那一行写的是目标函数的系数，Cb那一列表示的是基变量的系数（由于初始单纯形表的基变量是0，所以一般初始单纯形表这一列都是0），Xb这一列写的是基变量，b这一列写的是基解，中间写的是矩阵，到目前为止，这些都是...

1、思路：从线性方程组中找出一个个的单纯形，每一个单纯形可以求得一组解，然后再判断该解使目标函数值是增大还是变小，决定下一步选择的单纯形。这就是迭代，直到目标函数实现最大值或最小值为止。最终得到最优解。2、例：系数矩阵可以写成：我们可以发现以x3,x4,x5的系数可以构成单位矩阵，我们可以以x3,x4,x5为基变量，可以化成：使非基变量x1=0，x2=0可以得出...

1、图解法的几种解的情况：唯一最优解、无穷多最优解、无界解、无可行解2、线性规划问题解的概念：可行解、基、基可行解、可行基这里面要先明白可行解的概念，毋庸置疑，在方程中满足约束条件的解称为可行解，其中目标函数值达到最大称为最优解；如果有B的系数矩阵是m*m的非奇异矩阵，那么B就是基；满足非负条件的基解，称为基可行解；基可行解的基称为可行基；下面图解释一下不同解之间的关系：3、标...