运输问题中,m+n-1个变量构成基本可行解的充要条件是它不含()
A. 松弛变量
B. 多余变量
C. 闭回路
D. 圈
查看答案
对minZ型整数规划,若最优非整数解对应的目标函数值ZC,最优整数解对应的目标值为Zd,那么一定有()
A. ZC=Zd;
B. ZC≥Zd;
C. ZC≤Zd;
D. ZC或Zd。
指派问题不属于( )
A. 整数规划问题
B. 运输问题
C. 混合整数规划问题
D. 0-1规划问题
整数规划问题的求解方法有()
A. 表上作业法
B. 单纯形法
C. 割平面法
D. 匈牙利算法
动态规划求解的特点是把一个大的决策问题分解成若干相互关联的小决策问题,然后通过逐步求解小决策问题,其中每个小决策问题的求解方法()
A. 完全相同
B. 基本相同
C. 可能相同
D. 完全不同
微信支付 
支付宝支付