UC知道帮忙求解此建模题？
来源：百度知道 编辑：UC知道 时间：2024/05/19 19:35:59
某公司有四台机器和4项要 完成的 工作。每台机器都必须被指派完成一项工作。下面表中给出了完成每项工作而设置的每台机器所需要的 时间。该公司希望使完成这4项工作所需要的总设置时间最少。使用线性规划求解这个问题。
机器 时间
工作1 工作2 工作3 工作4
1 14 5 8 7
2 2 12 6 5
3 7 8 3 9
4 2 4 6 10
希望各个高手帮忙解一下，万分感谢啊。这要用运筹学的知识，可是我没学，所以拜托了。呵呵！
机器 时间
工作1 工作2 工作3 工作4
1 14 5 8 7
2 2 12 6 5
3 7 8 3 9
4 2 4 6 10
希望各个高手帮忙解一下，万分感谢啊。这要用运筹学的知识，可是我没学，所以拜托了。呵呵！
矩阵可算。答案是 机器 工作
1 4
2 1
3 3
4 2
有矩阵如下：
14 5 8 7
2 12 6 5
7 8 3 9
2 4 6 10
你先假定机器对应工作得出（14 12 3 8）
现在每2组比较大小，若组内对应位置有更小的和，则交换，如 14和12 大于 5和2，那么机器1 2交换，得组（5 2 3 8），再比较现在的2 3组，2和3小于7和6，是最小的，往下走，3 4组，3和10小于6和9，再比较此时的1、4组，5和10大于4和7，交换，得新组为（7 2 3 4），再比较会发现这就是最小的了，答毕。