某线性规划问题用单纯形法迭代时,得到其中一步的单纯形表如表所示。已知该线性规划的目标函数为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)表中给出的解是否为最优解?
考虑线性规划P在下述每一种情况下,试利用解问题P所得到的最优单纯形表继续求解。
(1)c1由1变为(-5/4);
(2)c1由1变为(-5/4),c3由1变为2;
(3)b由变为;
(4)b由变为。
A.运输问题是一种特殊的线性规划问题
B.表上作业法采用单纯形法的思路
C.使用表上作业法求解时,产销不平衡运输问题要先转化为产销平衡问题
D.运输问题不能用大M法求解
完成市场预测的步骤第一步应是()。
A.确定预测的目标
B.建立预测模型
C.搜集处理资料
D.选择预测方法
除留余数法构造哈希函数和线性探测法处理冲突,试求出每一元素在哈希表中的初始哈希地址和最终哈希地址,画出最后得到的哈希表,求出平均查找长度。