[转载] 问一个线性规划的问题，急，谢谢# Computation - 科学计算
w*p
1 楼
【 以下文字转载自 JobHunting 讨论区,原文如下 】
发信人: wintertulip (winter), 信区: JobHunting
标 题: 问一个线性规划的问题，急，谢谢
发信站: Unknown Space - 未名空间 (Sat Jun 19 20:07:48 2004) WWW-POST
有25个项目，90个人，每个人对每个项目都有一个喜欢的程度，1最喜欢，25最不喜欢。
项目 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
人
1 3 4 2 1 5 8 7 6 20 18 19 17 16 15 14 13 12 10 11 9 。。。
2 1 3 2 5 4 9 7 6 8 10 20 17 16 18 19 11 13 15 14 12 。。。
。
。
。
这样有个90*25的矩阵，每个人只能选一个项目，一个项目对应3~4个人。
现在想尽可能的满足每个人的要求，就是让每个人选定的项目的喜爱程度编号的总和最小
。
应该怎么安排？
如果这个
发信人: wintertulip (winter), 信区: JobHunting
标 题: 问一个线性规划的问题，急，谢谢
发信站: Unknown Space - 未名空间 (Sat Jun 19 20:07:48 2004) WWW-POST
有25个项目，90个人，每个人对每个项目都有一个喜欢的程度，1最喜欢，25最不喜欢。
项目 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
人
1 3 4 2 1 5 8 7 6 20 18 19 17 16 15 14 13 12 10 11 9 。。。
2 1 3 2 5 4 9 7 6 8 10 20 17 16 18 19 11 13 15 14 12 。。。
。
。
。
这样有个90*25的矩阵，每个人只能选一个项目，一个项目对应3~4个人。
现在想尽可能的满足每个人的要求，就是让每个人选定的项目的喜爱程度编号的总和最小
。
应该怎么安排？
如果这个