搜索
人大经济论坛 附件下载

附件下载

所在主题:
文件名:  Book1.xlsx
资料下载链接地址: https://bbs.pinggu.org/a-1321411.html
附件大小:
23.44 KB   举报本内容

题目:工厂安排工人(二人)合作操控机器问题,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擅长解决线性问题)




    熟悉论坛请点击新手指南
下载说明
1、论坛支持迅雷和网际快车等p2p多线程软件下载,请在上面选择下载通道单击右健下载即可。
2、论坛会定期自动批量更新下载地址,所以请不要浪费时间盗链论坛资源,盗链地址会很快失效。
3、本站为非盈利性质的学术交流网站,鼓励和保护原创作品,拒绝未经版权人许可的上传行为。本站如接到版权人发出的合格侵权通知,将积极的采取必要措施;同时,本站也将在技术手段和能力范围内,履行版权保护的注意义务。
(如有侵权,欢迎举报)
二维码

扫码加我 拉你入群

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

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

GMT+8, 2026-1-1 08:48