求助：matlab中的optimization求最优（最大）组合，含限制条件

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

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

立即领取

感谢您参与论坛问题回答

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

+2 论坛币

我是刚入门，这学期有一门课学matlab，恳请各位大侠指导。

题目：工厂安排工人（二人）合作操控机器问题，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个工人都操作同一台机器而或最优产出）

我能解决第一个语言问题，matlab：
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 ]

for i=1:7

    for j=2:8

        if i<j

    communication=language(i,:)*language(j,:)';

if communication>0

        输出here

    end

end

但第二部分真的没有头绪，求指教！

扫码加我 拉你入群

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

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

分享0 收藏0 回帖

关键词：Optimization MATLAB ATION Optim matla 大侠 合作 matlab

可以设置这样一组 binary 变量：x_ijk----第 i 个工人和 第 j 个工人 共同操作第 k 台机器

bbquare 发表于 2013-4-29 10:33
可以设置这样一组 binary 变量：x_ijk----第 i 个工人和 第 j 个工人 共同操作第 k 台机器

具体？