Re: [其他] 三題線性規劃（作業研究/管理科學）贈P幣

看板Math作者calculusking (微積分王)時間5年前 (2020/05/04 23:31)推噓2(2推 0噓 5→)

留言7則, 4人參與討論串2/3 (看更多)

※ 引述《yi0313ru (Liver)》之銘言： : 大家好小妹有三題線性規劃實在解不出 : 每題贈第一位正解出的高手稅前1,000P聊表心意共3,000P : 希望在星期三以前紅包將於星期六統一贈出 : 謝謝各位跪求前輩相助 : 1. https://imgur.com/avLbzuh

: 有自己稍微解但還是困惑 https://imgur.com/UXFekPY

: 2. https://imgur.com/aiAAPX5

: 3. https://imgur.com/CpapWmL

第三題看起來比較好算，用MATLAB幫你算一下! 假設周一安排x1個人，然後這x1個人就連續做五天到週五，週二安排x2個人... 以此類推 (周i安排xi個人) 因為要連續休息兩天　每個人只能是這種連續做五天然後休息兩天的排法！根據你的班表最小需要人數的表格，週五需要十個人，所以x1+x2+x3+x4+x5 >=10 以此類推可以得到七個線性條件不等式　Ａx >= b. A=[1 1 1 1 1 0 0; 0 1 1 1 1 1 0; 0 0 1 1 1 1 1; 1 0 0 1 1 1 1; 1 1 0 0 1 1 1; 1 1 1 0 0 1 1; 1 1 1 1 0 0 1] b= [10 12 10 12 8 6 7]' x=A^(-1)*b x= 2.0000 1.0000 0.0000 5.0000 2.0000 4.0000 -1.0000 直接把x7弄成0吧，所以最少需要2+1+5+2+4=14人！　 === 一千p幣　謝謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.161.225.186 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1588606306.A.CB9.html

推

alan23273850

05/04 23:41, 5年前 , 1^F

05/04 23:41, 1^F

→

calculusking

05/04 23:51, 5年前 , 2^F

05/04 23:51, 2^F

→

calculusking

05/04 23:52, 5年前 , 3^F

05/04 23:52, 3^F