作者lettim28 (82mittel)
看板GirlsFront
标题[闲聊] 後勤计算最佳化
时间Mon Dec 17 20:34:36 2018
在版上潜水已久 偶尔在置底问一些问题
这次小小萌新我来发发文
会打这篇是因为一直对於各种後勤推荐方案不太满意
加上最近没什麽活动,吃饱太闲来试试看新的方法
目前现有的方案主要是以资源、契约加权的方式、选择最高的方案
但一般的使用上,需要的更像是想要在最短时间内,获得期望目标的资源
方法上,主要使用 Python 程式语言,用现成的 Linear programing 套件实作
(这边懒得看可以跳过)
参数部分:
team 後勤梯队数(一般为4)
big_success 大成功机率(一般为60%)
now_man 现有人力
now_amm 现有弹药
now_rat 现有口粮
now_par 现有零件
target_man 目标人力
target_amm 目标弹药
target_rat 目标口粮
target_par 目标零件
need_white 需要白纸
need_blue 需要蓝纸
need_orange 需要橘纸
need_green 需要绿纸
need_coin 需要采购币
限制(Constraint)部分:分为资源和时间
资源上,对於4项资源、4种契约、采购币,需要符合
所有任务加总 SUM(资源获得量*任务执行次数*大成功系数) >= 目标数量
资源大成功系数 = 1+大成功机率*0.5
契约大成功系数 = 大成功机率*(该契约获得率/该任务获得契约率)
+ (1-大成功机率)*该契约获得率
时间上,单一任务执行时间不可超过一定比例(1/4,4梯队的话)
对所有任务
任务执行次数*该任务执行时间 <= 1/team*所有任务时间加总
目标函数(Objective)部分,最小化总花费时间,求出各个任务执行次数
Minimize 所有任务加总 SUM(任务执行次数*该任务执行时间)
#####################################################################
使用方法:
1.使用 Repl.it 线上 Python 编译器,网址:
http://0rz.tw/XtJCu (程式码附在里面)
2.设定梯队数、大成功机率、现有资源、目标资源、目标契约数
3.按 run >
4.等他跑完,结果会显示在右边
#####################################################################
使用上,推荐可以先设定目标资源,不要设定契约数,
先算出最少需要时间後,在设定需要的契约数量,重新计算,
依照额外付出的时间,自行考虑是否值得,调整至满意为止。
显示的结果:
1.列出执行的任务次数、时间、占时间百分比
2.总花费时间(分钟、小时、天)
3.预计获得的各项资源(期望值)
一些issue与资料来源:
1.目前没考虑後勤之间间隔(这是小事,很好改)
2.没考虑晚上睡觉的更换方案(还没想到怎麽改)
3.0-10章契约机率来自NGA上彩虹大佬统计(拆包?),第11章目前为我自己体感乱打的,有
更精确的数据可以再做更改
长草的同时,也要当个肥滋滋好鲤鱼,下次圣造发大财。
欢迎提供各种意见或需求 尽我所能的作更改
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.112.235.37
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/GirlsFront/M.1545050078.A.EC7.html
※ 编辑: lettim28 (140.112.235.37), 12/17/2018 20:42:34
1F:推 percychuang: 推楼主用心,晚点开电脑来试试看 12/17 20:46
2F:推 henry30101: 推推 12/17 21:16
3F:推 monkey0135: 先推 12/17 21:18
4F:推 ameNekoLin: (′・ω・)程式大佬 新章节像11章的契约取得率 12/17 21:19
5F:→ ameNekoLin: 好像是100% 12/17 21:19
6F:推 chigle: (゚∀。)太....太神啦 12/17 21:20
7F:推 w09351500: 10-2 至今也还是 100% 拿契约 12/17 21:30
8F:推 zanin: 推 12/17 21:39
9F:推 duke9166: 4大佬鲤鱼 12/17 21:41
10F:推 snowcloud: 推推 12/17 22:19
11F:推 GSHARP: 太神惹 12/17 22:20
12F:推 neverWYD: 推个感谢小~~~ 12/17 22:51
13F:→ neverWYD: .... 小多打的 抱歉 12/17 22:52
14F:推 lost1nngo: 看, 真萌新就是这样讲话的 12/18 00:24
15F:推 a2364983: 推 12/18 00:37
16F:推 ani2018: 推个 12/18 02:18
17F:推 yinyang102: 推 12/18 05:53
18F:推 mtucnaruka54: (′_・ω・)_ 帮糕点师养肥滋滋鲤鱼,舒适 12/18 07:40
19F:推 davidiid: 推鲤鱼 12/18 08:09
20F:推 spwqee: 这个小芋圆牛B 12/18 09:29
21F:推 jacky1227890: 我还是想用那个就用哪个好了 12/18 13:06
22F:推 a2364983: 我是建议把网址放在最前面或最後面 比较好找== 12/18 13:43
23F:推 potingchen: 10-2还是100%吗? 晚点调一下试试看好了 12/18 18:03
24F:推 Ladiscar: 10-2早就没100%了 12/18 18:25
25F:→ Ladiscar: 阿 是9-2啦 看错了ω 12/18 18:30
26F:推 percychuang: 请问大大,如果我只要规划0~7章的後勤,可以设定吗 12/18 22:16
27F:→ percychuang: 因为日版~目前止开放到第七章..^^" 12/18 22:17
28F:推 towe77: 懒人固定4个後勤 ...计算後看到还需要点其他几个 12/18 22:23
29F:→ towe77: 整个 豆页 痛 继续偷懒放着维持原样 12/18 22:24
30F:推 Doracacazin: 要设定0-7章後勤 去左边input.txt把8-11章手动删除 12/19 04:39