已知 y i * 为线性规划的对偶问题的最优解,若 y i *>0 说明在最有生产计划中第 i 种资源一定有()。
某线性规划问题用单纯形法迭代时,得到其中一步的单纯形表如表所示。已知该线性规划的目标函数为max z=10x1+4x2,约束条件形式为≤,其中单纯形表中x3,x4为松弛变量,表中解带入目标函数之后得z=28。 迭代 次数 基变量 cB x1 x2 x3 x4 b 10 4 0 0 ... ... ... ... ... ... ... n x3 0 8 b 1 1 12 x2 4 a c e g h cj-zj -18 d f -4 (1)求a 到 h 的值; (2)表中给出的解是否为最优解?
已知下列线性规划问题 min f=5x1—5x2—13x3 约束条件:—x1+x2+3x3 ≤ 20 12x1+4x2+10x3 ≤ 100 x1,x2,x3≥0 将问题化为标准型之后求解,最优值为-100,最终单纯形表如下表所示 迭代 次数 基变量 cB x1 x2 x3 x4 x5 b -5 5 13 0 0 2 x2 5 -1 1 3 1 0 20 x5 0 16 0 -2 -4 1 20 cj-zj 0 0 -2 -5 0 (1)写出其最优基矩阵B及其逆矩阵B^(-1); (2)当b2由100变为60时,最优解有什么变化? (3)x1的系数列向量由(-1,12)T变为(0,5)T的时候,最优解有什么变化? (4)增加一个约束条件x1+2x2+x3 ≤ 30最优解有什么变化?
希望用最少的集装箱把所有货物装完,一般地,装箱问题可以描述为:设有许多长为C的一维箱子及长为wi(wi<C),i=1,2,…,n的n件物品,要把这些物品全部装入箱中,怎样装法才能是所用的箱子数尽可能少?
例已知30个物品,其中6个长0.51m,6个长0.27m,6个长0.26m,余下12个长0.23m,箱子长为1m,问最少需多少个箱子才能把30个物品全部装进箱子。