求网络最大流的问题可归结为求解一个线性规划模型

求网络最大流问题可归结为求解一个线性规划模型。

判断题查看答案

一个具有多个发点和多个收点地求网络最大流的问题一定可以转化为具有单个发点和单个收点地求网络最大流问题。

判断题查看答案

求图的最小支撑树以及求图中一点到另一点的最短路问题，都可以归结为求解整数规划问题。

判断题查看答案

线性规划问题具有对偶性，即对于任何一个求最大值的线性规划问题，都有一个求（）的线性规划问题与之对应，反之亦然

填空题查看答案

关于求解线性规划最大值问题的最优解，叙述正确的是（）

单选题查看答案

若求最大化的线性规划问题为原问题，关于其对偶问题的说法有误的是（）

单选题查看答案

在求最大值的线性规划问题中，松弛变量在目标函数中的系数为（）。

单选题查看答案

在大M法求解线性规划问题时，大M指一个足够大的正数。

判断题查看答案

一个登山队员，他需要携带的物品有：食品、氧气、冰镐、绳索、帐篷、照相器材、通信器材等。每种物品的重量合重要性系数如表所示。设登山队员可携带的最大重量为25kg，试选择该队员所应携带的物品。 试建立队员所能携带物品最大量的线性规划模型，不求解。

简答题查看答案