问答题

【计算题】
学生A、B、C、D的各门成绩如下表，现将此4名学生派去参加各门课的单项竞赛。竞赛同时举行，每人只能参加一项。若以他们的成绩为选派依据，应如何指派最有利？

答案：

变换效率矩阵为适用于min化问题，用96减去上面矩阵中所有元素值，

你可能感兴趣的试题

【计算题】
有4个工人，要指派他们分别完成4项工作。每人做各项工作所消耗的时间（h）如下表，问如何分派工作，使总的消耗时间最少？

答案：变换效率矩阵如下：

容易看出，共有四个最优解：
①甲→B，乙→D，丙...

【计算题】
分别用西北角法、最低费用法和运费差额法，求下面运输问题（见表）的初始可行解，并计算其目标函数。
以最低费用法所得的解为初始基础可性解，用表上作业法（踏石法）求出最优解。

答案：