下列方法中,不能用于求解整数规划的是()。
A 隐枚举法
B 踏石法
C 割平面法
D 匈牙利法
A 隐枚举法
B 踏石法
C 割平面法
D 匈牙利法
第1题
A.基本步骤与求解一般线性规划问题相同
B. 需在约束条件中添加一个“整数”约束
C. 在Excel规划求解的“添加约束”对话框中,用“int”表示整数
D. 以上说法均不正确
第4题
如图5-5,要铺设一条从A至E的管道,各箭线旁数字为相应的两点间距离。甲、乙、丙、丁四人讨论用什么样的运筹学模型求解。甲提出用Dijkstra算法求A至E的最短距离和最短路程;乙认为可用动态规划求解,但丙和丁认为A-B1-D1-E为三个阶段,而A-B2-C2-D2-E为四个阶段,因而乙的建议不可行;丙提出这个问题可通过建立整数规划的模型求解,但甲和乙对此持怀疑态度;丁设想先找出图中最小支撑树,由于树图中任意两点间存在惟一的链,故最小支撑树中从A至E的链即为从A至E铺设管道的最短路径,对此乙和丙不同意。因此除甲的方法一致同意外,对乙、丙、丁的方法设想均有争议。试发表对乙、丙、丁所提方法的评论意见并说明同意或反对的理由。
第9题
A.目标单元格必须定义公式,且与可变单元格有关
B. 只能求解最大值、最小值问题
C. 用于设置约束条件的单元格一般应定义公式,且与可变单元格有关
D. 典型安装 office时,规划求解功能不会被安装
第10题
某石油化工厂生产石油液化气,每公升售价为2.3元.液化气产量随操作温度的升高而增加,见图7-10.假定生产费用与操作温度成正比,每升高摄氏一度费用增加48元.问为了获得最大利润该厂应生产多少公升的液化气?试建立此问题的混合整数规划模型并求解.