战舰少女r圣建资源分配及建造攻略

二、 方法

线性规划(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的函数形式并绘图(以楼主朋友的资源为例)(软件为几何画板)：