教材全解_算法导论

题目	题型
采用SIMPLEX求解下面的线性规划: 最大化	问答
采用SIMPLEX求解下面的线性规划: 最小化 &nbs...	问答
在引理29.5的证明中，我们声明至多存在种方法来选取一个基本变量集合B。给...	问答
给出下面线性规划的对偶问题	问答
假设我们有一个线性规划不是标准型。我们需要先将其转换成标准型，然后才能转换...	问答
对式(29.47)~ (29.50)给出的最大流线性规划，构造其对偶。说明...	问答
对式(29.51)~(29.52)给出的最小费用流线性规划，构造其对偶。说...	问答
证明:一个线性规划对偶的对偶是原始线性规划。	问答
最大流算法中哪一个结果可以被解释成最大流问题的弱对偶?	问答
写出详细的伪代码来实现INITIALIZE SIMPLEX的第5行和第14行。	问答
请说明当SIMPLEX的主体循环部分被INITIALZE-SI...	问答
假设已知一个标准型的线性规划L,并且假设对L与L的对偶问题， ...	问答
假设在一个线性规划中我们允许严格的不等式。请说明在这种情况下，线性规划基本...	问答
	问答
	问答
	问答
求解式(29.6)~(29.10)给出的线性规划。	问答
考虑下面一个变量的线性规划，我们称为P: ...	问答
(线性不等式的可行性) 给定一个在n个变量x1，&...	问答
(互补松弛性) 互补松弛性描述原始变量值和对偶约束，以及对偶变...	问答

题目

题型

问答

问答

问答

问答

问答