如何科学分析《战舰少女r》基于线性规划理论浅谈圣建资源合理化分配——“把好钢花在刀刃上”这是一篇用科学的计算为基础的一片圣建资源分配攻略，这是一道数学题，很多小伙伴又要表示数学老师死得早了。

活动结束啦，圣建快要来了，大家回血回的怎么样啦?

这回是从资源的分配角度为圣建做一个小小的攻略

一、 目的

本文旨在通过数据分析的方法探讨解决以下问题：

1. 圣建期间如何通过有限的资源(油弹钢铝、图纸、速建)造尽量多的船?(一发入魂的欧皇、百万资源的dalao、无限钻石流的美帝，不在讨论范围内)

2. 战列、航母、稀有小船，我缺好多种类的船，该如何有效的分配它们的数量比才能利用到尽量多的资源避免浪费?

当造了一定数量的船仍没有出货时，我是否应当继续赌该船?亦或换一种船赌?

会不会因为单种船建造数量过多，导致资源畸形而使可造船总量减少?(单吊新船的dalao、随缘造船流，可以看个乐就好)

3. 围圣建期、圣建期中，是哪一项资源最制约我的建造量?

我的远征该侧重哪一方向?是全力跑单项资源还是综合发展?如果偷应该偷哪一项资源?

二、 方法

线性规划(Linear programming,简称LP)是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支，它是辅助人们进行科学管理的一种数学方法。研究线性约束条件下线性目标函数的极值问题的数学理论和方法。

这个大家应该都不陌生，高中数学内容，楼主学的也不是数学专业，现捡起来的高中课本知识。所以用到的知识不会超出高中课本，如果有不准确的地方还请各位指正、提出宝贵意见和建议，谢谢。

下面进入正题。

首先是建模。(以此为例)

我们先做几个假设的前提：

1. 建造均使用标准公式：

战列：400/80/650/130

航母：400/130/500/400

稀有小船：200/30/200/30

(公式也可以根据个人需要变换，比如小船用炮潜公式 50 200 100 30 只要替换就可以了)

2. 航母战列使用速建，稀有小船不用速建。(也可以都用速建，不过这种情况下速建和图纸的意义就完全一样了，取其中的低值就可以了，这里先讨论较为复杂的情况)

准备工作做好了就可以建模了，设共造x发航母、y发战列，z发稀有小船。由于我们只有两个坐标轴，所以z就只能作为参数了(参数的话一般设为t也可以，这里为了表示和x、y平等，暂且设为z)。

此时可以得到不等式：

x+y<速建

x+y+z<图纸

400x+400y+200z<油

130x+80y+30z<弹

500x+650y+200z<钢

400x+130y+30z<铝

把上述不等式整理成以x为自变量，z为参数的y的函数形式并绘图(以楼主朋友的资源为例)(软件为几何画板)：

之后可以生成以z为参数的动画，可能可以找到一个z的最大值。

借由图象的变化可以得到以下结论：

1. 弹绝对溢出(右上寂寞的绿线)。

2. 图纸相对充足，速建绝对不足，速建为本次圣建木桶的短板(-1斜率的两条黑线)

3. 油钢铝相对平衡，油稍显不足。(若油稍多，则ED可向右上平移与C交于一点)

4. 可以得到以下几种造船方案：

(1) (首先优先跑速建)不造小船，平衡战列数量和航母数量：由图1，E点坐标知：可以建造71航母+61战列(至少132速建)，此时同时用尽油和钢(和速建)。

(2) (同样首先优先跑速建)全力造航母：由图1、图2，D点坐标知：可以建造132艘航母(至少132速建)，还能捎带建8艘稀有小船(z值)，此时同时用尽油和铝(和速建)。

(3) 努力跑速建和油，之后造航母为主，战列为辅：由图1，C点坐标知：当油和速建追上钢铝时，可以建126航母和20战列(需146速建，58400油)。

(4) 懒得跑远征了。全力造小船，其次优先战列，最后剩下的资源造航母。由图3，E点坐标、z值知：可以造65发稀有小船，之后82发战列和20发航母。正好用尽所有的速建、油和钢，铝有较多剩余。

各有侧重点，可以根据实际情况有所选择。但是不变的是远征的方向很明确：速建不够，其次是油，这一点可以明确的指导远征的方向。

三、 总结

其实就是给手中资源有限，却想合理分配、合理远征的提督提供一个参考。方法简单实用易操作(如果只考虑战列和航母不用参数就更简单了，手绘都可以)。

欢迎各位自己动手计算(高中党可以趁机复习学以致用)。同时也欢迎各位提出改进方案和宝贵意见建议。