[閒聊] 後勤計算最佳化

[lettim28 (82mittel)]

在版上潛水已久 偶爾在置底問一些問題

這次小小萌新我來發發文

會打這篇是因為一直對於各種後勤推薦方案不太滿意

加上最近沒什麼活動，吃飽太閒來試試看新的方法

目前現有的方案主要是以資源、契約加權的方式、選擇最高的方案

但一般的使用上，需要的更像是想要在最短時間內，獲得期望目標的資源


方法上，主要使用 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://www.ptt.cc/bbs/GirlsFront/M.1545050078.A.EC7.html
※ 編輯: lettim28 (140.112.235.37), 12/17/2018 20:42:34
推 percychuang: 推樓主用心，晚點開電腦來試試看
推 henry30101: 推推
推 monkey0135: 先推
推 ameNekoLin: (′・ω・)程式大佬   新章節像11章的契約取得率
→ ameNekoLin: 好像是100%
推 chigle: (ﾟ∀。)太....太神啦
推 w09351500: 10-2 至今也還是 100% 拿契約
推 zanin: 推
推 duke9166: 4大佬鯉魚
推 snowcloud: 推推
推 GSHARP: 太神惹
推 neverWYD: 推個感謝小~~~
→ neverWYD: .... 小多打的 抱歉
推 lost1nngo: 看, 真萌新就是這樣講話的
推 a2364983: 推
推 ani2018: 推個
推 yinyang102: 推
推 mtucnaruka54: (′_・ω・)_ 幫糕點師養肥滋滋鯉魚，舒適
推 davidiid: 推鯉魚
推 spwqee: 這個小芋圓牛B
推 jacky1227890: 我還是想用那個就用哪個好了
推 a2364983: 我是建議把網址放在最前面或最後面 比較好找==
推 potingchen: 10-2還是100%嗎? 晚點調一下試試看好了
推 Ladiscar: 10-2早就沒100%了
→ Ladiscar: 阿 是9-2啦 看錯了ω
推 percychuang: 請問大大，如果我只要規劃0～7章的後勤，可以設定嗎
→ percychuang: 因為日版～目前止開放到第七章..^^"
推 towe77: 懶人固定4個後勤 ...計算後看到還需要點其他幾個
→ towe77: 整個 豆頁 痛    繼續偷懶放著維持原樣
推 Doracacazin: 要設定0-7章後勤 去左邊input.txt把8-11章手動刪除