flying1208 发表于 2011-2-7 22:51

回复 keyseeker 的帖子

谢谢了，我自己在用0-1规划算算，答案我是凑出来的，没想到对了，呵呵

flying1208 发表于 2011-2-7 22:52

回复 沉睡的礁湖 的帖子

这个我也在研究一下，谢谢了

葉_浅浅 发表于 2011-2-8 15:33

朋友，这个是很典型的整数规划中的指派问题。

通俗做法就是：
1.把3行的每一个数各减去该行的最小值。
2.把9列的每一个数各减去该列的最小值。
在新矩阵中有很多0，该矩阵的解与原解相同。余下的工作就很简单了。

童言童语 发表于 2011-6-28 12:50

这个不是指派问题么？？~用匈牙利算法

shuxuezaozhuang 发表于 2011-9-20 16:05

呵呵，好经典的问题！！
页: 1 [2]
查看完整版本: 一道运筹学的题目，请高人给看看