运筹学的最大流建模思考题一条流水线有五个岗位,分别完成某产品装配的五道工序.现分配A、B、C、D、E五个工人去操作.由于每人专长不同,各个工人在不同岗位上生产效率不一样,具体数字见

题目详情

运筹学的最大流建模思考题
一条流水线有五个岗位,分别完成某产品装配的五道工序.现分配A、B、C、D、E五个工人去操作.由于每人专长不同,各个工人在不同岗位上生产效率不一样,具体数字见表.问应如何分配每个工人的操作岗位,使这条流水线的生产能力最大?
Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ
甲 2 3 4 1 7
乙 3 4 2 5 6
丙 2 5 3 4 1
丁 5 2 3 2 5
戊 3 7 6 2 4

▼优质解答

答案和解析

0-1整数优化问题.

max(X6)
s.t. 每个岗位只能一个人,如甲：X11+X12X13+X14+X15=1
.
戊：X51+X52X53+X54+X55=1
流水线瓶颈 X6

看了运筹学的最大流建模思考题一条流...的网友还看了以下：

物理兴趣小组20位同学在实验操作中的得分情况如下表：得分（分）10987人数（人）5843①求这2 　2020-05-17 …

μCOS－II操作系统属于()。A.顺序执行系统B.占先式实时操作系统C.非占先式实时操作系统D.分　2020-05-26 …

计算机操作系统可以根据下面的术语来进行非正式分类:()操作系统用于一组输入设备的输入,这些设备可以被　2020-05-31 …

甲,乙,丙三人绕操场步行一周,甲要3分钟,乙要4分钟,丙要6分钟,三人同时同地同方向绕操场走,当他　2020-06-02 …

甲乙丙三人环绕操场步行一周,甲要3分钟；乙要4分钟；丙要6分钟.三人同时同地同方向出发环绕操场走… 　2020-06-02 …

有一个产品有三个生产工序,第一个工序上每人每分钟可完成3个,第二个工序每人每分钟可完成5个,第三个　2020-06-23 …

运行程序如图所示，规定：从“输入一个值x”到“结果是否>95”为一次程序操作，如果程序操作进行了三　2020-07-05 …

一个产品有三道生产工序，第一道工序每人每分钟可完成3个，第二道工序没人每分钟可完成5个，第三道工序没　2020-11-03 …

一个产品有三道生产工序,第1道工序每人每分钟可以完成3个,第2道工序每人每分钟可完成5个,第3道工序　2020-11-03 …

1.某学校招生录取时,为了防止数据输入错误,2640名学生的成绩分数分别由两位程序操作员各向一台计算　2020-12-21 …