写出下面线性规划问题的对偶问题。

问答题X 纠错

写出下面线性规划问题的对偶问题。

参考答案：

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

问答题

某钢厂轧制的薄铜板知卷宽度为100CM，现在要在宽度上进行切割以完成下列订货任务：24cm宽的75卷，40cm的50卷和32cm宽的110卷，长度都是一样的。试求解决切割方案的线性规划模型，使切割剩余的边料最少。

参考答案： 设在100cm宽的薄铜板上能切割40cm宽的薄铜板U个，32㎝宽的薄铜板V个，24cm宽的薄铜板W个，则有以下切割方式：

点击查看答案进入题库练习

判断题

互在任一图G中，当点集V确定后，树图是G中边数最少的连通图。

参考答案：对

点击查看答案进入题库练习

判断题

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

参考答案：对

点击查看答案进入题库练习

判断题

对偶问题的对偶是原问题。

参考答案：对

点击查看答案进入题库练习

判断题

在其他费用不变的情况下，随着单位缺货费用的增加，最优订货批量也相应减小。

参考答案：错

点击查看答案进入题库练习

判断题

容量网络中可行流是最大流的充要条件是不存在发点到收点的增广链。

参考答案：对

点击查看答案进入题库练习

判断题

运输问题用闭回路法和用位势法求得的检验数不相同。

参考答案：错

点击查看答案进入题库练习

判断题

在其他费用不变的情况下，随着单位存贮费用的增加，最优订货批量也相应增大。

参考答案：错

点击查看答案进入题库练习

判断题

目标函数极大化（MAX型）的指派问题，是将目标函数乘以“－1”化为求最小值，再用匈牙利法求解。

参考答案：错

点击查看答案进入题库练习

判断题

Dijkstra算法（T、P标号算法）要求边的长度非负。

参考答案：对

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版