求助：excel求最优组合（最大化问题），含限制条件

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

题目：工厂安排工人（二人）合作操控机器问题，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擅长解决线性问题）

扫码加我 拉你入群

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

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

分享0 收藏0 回帖

关键词：EXCEL xcel 限制条件 exce 最大化 工人 matlab

Book1.xlsx (23.44 KB)

2013-5-1 21:43:08 上传

controlpanel 发表于 2013-5-1 21:43

thanks!!! 我可以给你论坛币什么的感谢你吗？

你的excel很有用，请问有没有graph theory，尤其是是ｍａｔｃｈｉｎｇ (max weighted matching in bipartite graph)相关的解决方法或表现形式？

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

你的excel很有用，请问有没有graph theory，尤其是是ｍａ ...

没听说过这个东西，不过如果你能够解释清楚算法，也许我可以用excel实现。