作者calculusking (微积分王)
看板Math
标题Re: [其他] 三题线性规划（作业研究/管理科学）赠P币
时间Mon May 4 23:31:44 2020
※ 引述《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://webptt.com/cn.aspx?n=bbs/Math/M.1588606306.A.CB9.html
1F：推 alan23273850: 为什麽可以直接用等式去解呢？ 05/04 23:41
2F：→ calculusking: 恩，我应该写x>=A^-1*b, 恰巧A^-1*b是个整数向量 05/04 23:51
3F：→ calculusking: 然後只有x7部分>=-1，那就取0噜! 05/04 23:52
4F：→ calculusking: 至少2,1,0,5,2,4,0是个解！但是不是最小? 05/04 23:54
6F：→ yi0313ru : 谢谢 已发红包 请查收 05/05 00:13
7F：→ illousion : 答案是错的，这组解不满足周四周五的人力需求 05/06 12:11