在产品互斥问题中,引入辅助0-1变量,设第i种产品是否生产,则在n种产品中,最多只能生产k种的约束为:y1+y2+…+yn≤k(kn)。()
查看答案
在一个网络图中,给定一个带收点和发点的网络,对每一条弧,除了给定容量Cij外,还给出了这条弧的单位流量费用bij,求一个最大流F,并使得总的运费最小,此问题应属于最小费用最大流问题。()
在一个网络图中,将某个点的物资或信息送到另一个点,使得流量最大。此问题属于最大流问题。()
现有电子表格方法虽然可以处理变量多达上千的一般线性规划问、但还不能解决大规模整数规划问题。()。()
在目标规划中,若对于目标约束fi(X)-di++di-=gi,若要求不超过预定目标值,则目标函数应写为min(di++di-)。()