1.原始问题和对偶问题
; a; t2 z7 X/ N4 t. n+ G9 _& R8 [* T" O; h, c
2.对偶问题的基本性质 . m1 }8 H" |, Z7 C( O
例 10 已知线性规划问题 - |2 A0 w4 _2 b* p- a
3. 灵敏度分析在以前讨论线性规划问题时,假定 都是常数。但实际上这些系数往往是估计值和预测值。如市场条件一变, 值就会变化; 往往是因工艺条件的改变而改变; 是根据资源投入后的经济效果决定的一种决策选择。因此提出这样两个问题: 1.当这些系数有一个或几个发生变化时,已求得的线性规划问题的最优解会有什么变化; 2. 这些系数在什么范围内变化时,线性规划问题的最优解或最优基不变。 这里我们暂不讨论了。 4.参数线性规划参数线性规划是研究 这些参数中某一参数连续变化时,使最优解发生变化 的各临界点的值。即把某一参数作为参变量,而目标函数在某区间内是这参变量的线性 函数,含这参变量的约束条件是线性等式或不等式。因此仍可用单纯形法和对偶单纯形法进行分析参数线性规划问题. 5.练习:用 Matlab 求解下列规划问题:
& L9 q4 [9 s" G" o6 E5 ^9 m( V+ o* {# r: F/ E. ?* T7 R, \2 M
! q/ T! P$ Z+ _2 F( ~
1 U7 B3 O* N9 P# i6 x7 l# w/ @: d' x; Z) \* h; j; o& x; V- `
6 |6 `' v w! R+ Z6 q |