当前位置:网站首页〉互动答疑〉答疑区首页 【返回首页】
与一般线性规划的数学模型相比,运输问题的数学模型具有什么特征
1.运输问题必有可行解,也必有最优解。2.产销平衡运输问题的约束方程系数矩阵的秩等于m+n-1。3.所有结构约束条件都是等式约束,最多独立方程个数为n+m-1.4.各产地产量之和等于各销地销量之和。5.约束阵的秩为m+n-1,基变量的个数为:m+n-1
单纯形法求解线性规划的思路是什么
一般线性规划问题具有线性方程组的变量数大于方程个数,这时有不定的解。但可以从线性方程组中找出一个个的单纯形,每一个单纯形可以求得一组解,然后再判断该解使目标函数值是增大还是变小,决定下一步选择的单纯形。这就是迭代,知道目标函数实现最大值或最小值为止。这样问题就得到了最优解。
老师,我在用lindo求解时,得到的求解报告上显示UNBOUNDED SOLUTION AT STEP,请问老师这是什么意思?
这是用lindo求解线性规划时,表示该线性规划有无界解,如果出现NO FEASIBLE SOLUTION AT STEP,则表示该线性规划无可行解。
老师我想问一下,非标准形式线性规划化为标准形式可能出现的几种情况?
将非标准形式线性规划化为标准形式可能出现以下几种情况:①目标函数为极小化,②约束条件为不等式,③决策变量有非正约束,④决策变量符号不受限制,⑤决策变量有上下界
我准备考研究生,但对于动态规划掌握的不是很好,老师是否能帮我一下?
解决动态规划问题的基本思想是:(1)首先把较为复杂的决策问题视为多阶段决策问题,按问题的时间或空间关系将问题分解为几个相互联系的阶段,从而使每一阶段上的决策问题都是一个较易求解的子问题,在实际决策时从初始状态开始按顺序逐段进行直到终止状态为止;(2)然后按动态的特点,有顺序地做出每一阶段上的最优决策,具体求解时通常按逆序进行。这样依次地作完每个阶段的最优决策后,它们便构成了整个问题的最优决策。动态规划的求解方法主要有:(1)递推公式的迭代解法,(2)网络标号法,(3)表格求解法(4)离散化算法
孔老师,我想请教您一个问题,在利用目标规划时,怎么样建立数学模型。
在利用目标规划时,可以按照下面的步骤建立数学模型:(1)根据决策者提出的问题列出各目标与条件;(2)确定各目标的优先级序列及问题的目标约束和环境约束;(3)根据各目标的优先级序列赋予相应的优先因子; (4)对同一优先因子级中的各偏离变量,据此重要程度,赋予相应的权系数; (5)据已知目标值以及偏离的要求,做出综合的目标函数。
杨老师,我是大三的学生。我在利用线性规划求解问题时遇到了变量太多,很难求解的问题,该咋办?
对于复杂的线性规划问题,可以借助于计算机计算软件进行求解。目前我们在教学中所用的线性规划求解软件是Lindo软件,你可在上网下载,也可以到我这里来拷取。
老师,怎样理解指派问题中“如果从系数矩阵的(Cij)一行(或一列)各元素分别减去该行(或列)的最小元素,得到一个新矩阵(bij)。那么,以(bij)为系数矩阵指派问题的最优解(xij)和原问题的最优解相同。”?
一个很简单的思路,指派问题的这种性质正如你们学习线性代数时对矩阵做初等变化后与原矩阵同解一样。
标 题:
问题描述: