全部版块 我的主页
论坛 数据科学与人工智能 数据分析与数据科学 Excel
2250 3
2013-04-28

题目:工厂安排工人(二人)合作操控机器问题,condition on 通用语言(限制条件)

一共有8个工人,5台机器

第一部分:语言(工人2人合作必须至少一门通用语言,1为会说,0为不会说)

工人   A    B    C    D   E    F    G    H
英文   1    1    0    1    0    0    1    1
日文   1    0    0    1    1    1    0    0
中文   0    1    1    0    0    1    1    1
韩文   0    0    0    0    1    0    0    1

第二部分:各机器产出(经济效用)

工人      A    B    C    D   E    F    G    H
机器I     4    5    3    0    0    0    0    0
机器II    2    0    0    7   8    0     8    4
机器III   0    7    0    3   8    1     0    0
机器IV   0    0    5    0   0    4     9    0
机器V    0    0    0    0    4    8    0    6

例如:首先,工人B&D都会说英文(通用语言),第一部分条件满足,安排工人运行机器III可得产出为7+3=10

工人不能同时做多个岗位,即求最优的4组工人组合去操作4台机器(机器不必是5选4,若有可能,可以8个工人都操作同一台机器而或最优产出)

我能解决第一个语言问题,可将其变成矩阵,然后矩阵相乘,得成员间通用语言数目
language= [1 1 0 0 ; 1 0 1 0 ; 0 0 1 0 ; 1 1 0 0 ; 0 1 0 1 ; 0 1 1 0 ; 0 0 1 0 ; 0 0 1 1 ]
communication=language*language'

但第二部分是线性问题,真的没有头绪,求指教!(据闻excel擅长解决线性问题)


二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

全部回复
2013-5-1 21:43:12
Book1.xlsx
大小:(23.44 KB)

 马上下载

二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-5-5 00:03:41
controlpanel 发表于 2013-5-1 21:43
thanks!!! 我可以给你论坛币什么的感谢你吗?

你的excel很有用,请问有没有graph theory,尤其是是matching (max weighted matching in bipartite graph)相关的解决方法或表现形式?
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2013-5-5 17:25:28
matthew1987 发表于 2013-5-5 00:03
thanks!!! 我可以给你论坛币什么的感谢你吗?

你的excel很有用,请问有没有graph theory,尤其是是ma ...
没听说过这个东西,不过如果你能够解释清楚算法,也许我可以用excel实现。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群