Tutorial:Quality upcycling math

How do we get the most amount of legendary items out of an upcycling plant?

The answer is not quite as straight forward as we'd like it to be, because it depends on a number of factors, luckily there is a finite number of possibilities of what the modules can be, and for the sake of simplicity this tutorial will ignore the productivity gain from infinite technologies.

The crafting machines

Crafting machine	Module slots $N$	Base productivity bonus $p_{0}$
Chemical plant	3	+0%
Assembling machine 3	4	+0%
Foundry	4	+50%
Electromagnetic plant	5	+50%
Cryogenic plant	8	+0%

Quality probability

When an item gets produced and the initial roll decides that the quality of the item will increase, there is a 90% chance it will rise one tier, a 9% chance it will rise two, a 0.9% chance it will rise three, and a 0.1% chance it will rise four. This is of course capped if the item already started out at a higher tier.

Mathematical model

The mathematical model is time discrete. As opposed to dealing with derivatives in respect to time, the next state is a direct function of the previous state.

$m_{i,k}$ ... Number of materials of tier $i$ after the $k$ -th iteration before being crafted. (this doesn't mean that an item only needs one type of ingredient, but that "1 materials" can be crafted into 1 item from them)
$n_{i,k}$ ... Number of items of tier $i$ after the $k$ -th iteration, after being crafted together.
$p_{0}$ ... the crafting machines inherent productivity bonus
$N$ ... number of modules the crafting machine can hold
$q_{r}=4\cdot 6.2\,\%=0.248$ ... quality probability of the recyclers with 4 quality module 3's
$p_{i}=p_{0}+x_{i}\cdot 25\,\%$ ... productivity due to $x_{i}$ legendary productivity module 3's in the crafting machine which takes $i$ -tier materials
$q_{i}=(N-x_{i})\cdot 6.2\,\%$ ... quality probability due to $(N-x_{i})$ legendary quality module 3's in the crafting machine which takes $i$ -tier materials

Recycled materials

When a quarter of all items being recycled and the quality probability rules we can write the equations for the amount of materials received after recycling. This calculation is rather simple, as we the lowest tier can only come forth from it's own tier failing to raise in quality. The second tier are 90% of tier 1 items that did increase, and all those tier 2 items that didn't. This continues for all tiers as follows, but legendary items $n_{5,k}$ will not be recycled

${\begin{aligned}m_{1,k+1}&={\frac {n_{1,k}}{4}}\cdot (1-q_{r})\\m_{2,k+1}&={\frac {n_{1,k}}{4}}\cdot q_{r}\cdot 0.9&+&{\frac {n_{2,k}}{4}}\cdot (1-q_{r})\\m_{3,k+1}&={\frac {n_{1,k}}{4}}\cdot q_{r}\cdot 0.09&+&{\frac {n_{2,k}}{4}}\cdot q_{r}\cdot 0.9&+&{\frac {n_{3,k}}{4}}\cdot (1-q_{r})\\m_{4,k+1}&={\frac {n_{1,k}}{4}}\cdot q_{r}\cdot 0.009&+&{\frac {n_{2,k}}{4}}\cdot q_{r}\cdot 0.09&+&{\frac {n_{3,k}}{4}}\cdot q_{r}\cdot 0.9&+&{\frac {n_{4,k}}{4}}\cdot (1-q_{r})\\m_{5,k+1}&={\frac {n_{1,k}}{4}}\cdot q_{r}\cdot 0.001&+&{\frac {n_{2,k}}{4}}\cdot q_{r}\cdot 0.01&+&{\frac {n_{3,k}}{4}}\cdot q_{r}\cdot 0.1&+&{\frac {n_{4,k}}{4}}\cdot q_{r}\\\end{aligned}}$

which can also be written as a vector-matrix-multiplication ${\textbf {m}}_{k+1}={\textbf {A}}\,{\textbf {n}}_{k}$

$\underbrace {\begin{bmatrix}m_{1,k+1}\\m_{2,k+1}\\m_{3,k+1}\\m_{4,k+1}\\m_{5,k+1}\\\end{bmatrix}} _{{\textbf {m}}_{k+1}}=\underbrace {\begin{bmatrix}{\frac {1-q_{r}}{4}}&0&0&0&0\\{\frac {0.9\,q_{r}}{4}}&{\frac {1-q_{r}}{4}}&0&0&0\\{\frac {0.09\,q_{r}}{4}}&{\frac {0.9\,q_{r}}{4}}&{\frac {1-q_{r}}{4}}&0&0\\{\frac {0.009\,q_{r}}{4}}&{\frac {0.09\,q_{r}}{4}}&{\frac {0.9\,q_{r}}{4}}&{\frac {1-q_{r}}{4}}&0\\{\frac {0.001\,q_{r}}{4}}&{\frac {0.01\,q_{r}}{4}}&{\frac {0.1\,q_{r}}{4}}&{\frac {q_{r}}{4}}&0\\\end{bmatrix}} _{\textbf {A}}\underbrace {\begin{bmatrix}n_{1,k}\\n_{2,k}\\n_{3,k}\\n_{4,k}\\n_{5,k}\\\end{bmatrix}} _{{\textbf {n}}_{k}}$

As we assume there is nothing to be done about recyclers to make them more effective but fill them with all quality modules, the value of $q_{r}=0.248$ is a constant, and therefore the matrix ${\textbf {A}}$ is also a constant. For legendary quality module 3's, it looks like:

${\textbf {A}}={\begin{bmatrix}0.188&0&0&0&0\\0.055\,8&0.188&0&0&0\\0.005\,58&0.055\,8&0.188&0&0\\0.000\,558&0.005\,58&0.055\,8&0.188&0\\0.000\,062&0.000\,62&0.006\,2&0.062&0\\\end{bmatrix}}$

Recrafted items

Once more we first check how many items are produced, which is, again, the sum of all possible ways to get to a tier, this time adding productivity $p_{i}$ , and bringing along all those items which are already legendary $n_{5,k}$

${\begin{aligned}n_{1,k+1}&=m_{1,k+1}\cdot (1+p_{1})\cdot (1-q_{1})\\n_{2,k+1}&=m_{1,k+1}\cdot (1+p_{1})\cdot q_{1}\cdot 0.9&+&m_{2,k+1}\cdot (1+p_{2})\cdot (1-q_{2})\\n_{3,k+1}&=m_{1,k+1}\cdot (1+p_{1})\cdot q_{1}\cdot 0.09&+&m_{2,k+1}\cdot (1+p_{2})\cdot q_{2}\cdot 0.9&+&m_{3,k+1}\cdot (1+p_{3})\cdot (1-q_{3})\\n_{4,k+1}&=m_{1,k+1}\cdot (1+p_{1})\cdot q_{1}\cdot 0.009&+&m_{2,k+1}\cdot (1+p_{2})\cdot q_{2}\cdot 0.09&+&m_{3,k+1}\cdot (1+p_{3})\cdot q_{3}\cdot 0.9&+&m_{4,k+1}\cdot (1+p_{4})\cdot (1-q_{4})\\n_{5,k+1}&=m_{1,k+1}\cdot (1+p_{1})\cdot q_{1}\cdot 0.001&+&m_{2,k+1}\cdot (1+p_{2})\cdot q_{2}\cdot 0.01&+&m_{3,k+1}\cdot (1+p_{3})\cdot q_{3}\cdot 0.1&+&m_{4,k+1}\cdot (1+p_{4})\cdot q_{4}&+&m_{5,k+1}\cdot (1+p_{5})+n_{5,k}\\\end{aligned}}$

This can once more be written as a vector-matrix-multiplication ${\textbf {n}}_{k+1}={\textbf {B}}\,{\textbf {m}}_{k+1}+{\textbf {C}}\,{\textbf {n}}_{k}$

$\underbrace {\begin{bmatrix}n_{1,k+1}\\n_{2,k+1}\\n_{3,k+1}\\n_{4,k+1}\\n_{5,k+1}\\\end{bmatrix}} _{{\textbf {n}}_{k+1}}=\underbrace {\begin{bmatrix}(1+p_{1})\cdot (1-q_{1})&0&0&0&0\\(1+p_{1})\cdot q_{1}\cdot 0.9&(1+p_{2})\cdot (1-q_{2})&0&0&0\\(1+p_{1})\cdot q_{1}\cdot 0.09&(1+p_{2})\cdot q_{2}\cdot 0.9&(1+p_{3})\cdot (1-q_{3})&0&0\\(1+p_{1})\cdot q_{1}\cdot 0.009&(1+p_{2})\cdot q_{2}\cdot 0.09&(1+p_{3})\cdot q_{3}\cdot 0.9&(1+p_{4})\cdot (1-q_{4})&0\\(1+p_{1})\cdot q_{1}\cdot 0.001&(1+p_{2})\cdot q_{2}\cdot 0.01&(1+p_{3})\cdot q_{3}\cdot 0.1&(1+p_{4})\cdot q_{4}&(1+p_{5})\\\end{bmatrix}} _{B}\underbrace {\begin{bmatrix}m_{1,k+1}\\m_{2,k+1}\\m_{3,k+1}\\m_{4,k+1}\\m_{5,k+1}\\\end{bmatrix}} _{{\textbf {m}}_{k+1}}+{\begin{bmatrix}0&0&0&0\\0&0&0&0\\0&0&0&0\\0&0&0&0\\0&0&0&1\\\end{bmatrix}}\underbrace {\begin{bmatrix}n_{1,k}\\n_{2,k}\\n_{3,k}\\n_{4,k}\\n_{5,k}\\\end{bmatrix}} _{{\textbf {n}}_{k}}$

Combined model

As such we gain an equation for the amount of items for every tier after any amount of iterations

${\begin{aligned}{\textbf {n}}_{k+1}&={\textbf {B}}\,{\textbf {m}}_{k+1}+{\textbf {C}}\,{\textbf {n}}_{k}\\&={\textbf {B}}\,{\textbf {A}}\,{\textbf {n}}_{k}+{\textbf {C}}\,{\textbf {n}}_{k}\\&=({\textbf {B}}\,{\textbf {A}}+{\textbf {C}})\,{\textbf {n}}_{k}\\&={\textbf {M}}\,{\textbf {n}}_{k}\\{\textbf {n}}_{k+2}&={\textbf {Q}}\,{\textbf {n}}_{k+1}={\textbf {Q}}\,{\textbf {Q}}\,{\textbf {n}}_{k}={\textbf {Q}}^{2}\,{\textbf {n}}_{k}\\&\vdots \\{\textbf {n}}_{k}&={\textbf {Q}}^{k}\,{\textbf {n}}_{0}\\\end{aligned}}$

A realistic starting point for ${\textbf {n}}_{0}$ is only items in tier 1, and if we do not care for any other tiers, we simply choose sufficiently large $k=100$ , and, through numeric means, try to maximize a single value. $q_{100,{\text{crit}}}$ , which falls in the fifth row, first column, of the Matrix ${\textbf {Q}}$ raised to the 100th power.

${\begin{aligned}{\textbf {n}}_{k}&=Q^{k}\,{\textbf {n}}_{0}\\{\begin{bmatrix}*\\*\\*\\*\\n_{5,100}\end{bmatrix}}&={\begin{bmatrix}*&*&*&*\\*&*&*&*\\*&*&*&*\\*&*&*&*\\q_{100,{\text{crit}}}&*&*&*\\\end{bmatrix}}{\begin{bmatrix}n_{1,0}\\*\\*\\*\\*\end{bmatrix}}\\\end{aligned}}$

The choice of optimization method (simplex, branch and bound, etc.) itself is irrelevant, although most software will want the problem to be stated in a way so it can find a minimum, and may require the proper guard rails as to not pick values below 0 or higher than the maximum number of allowed modules.

Best ratios

This table shows the best ratio for quality to productivity modules in the crafting machines, while the recyclers always take only quality modules. The values are not given in whole numbers because often it is not just a single crafting machine per tier that will be used, then the ratios can change between different crafting machines in the same tier. e.g. "3.67 quality / 1.33 productivity" could have 4 machines where 3 have a ratio 4 to 1, and one a ratio 3 to 2.

"Modules in Tier X" means which Modules need to go into the machines that are set to produce the item at tier X.

Crafting machine	Modules in Tier 1	Modules in Tier 2	Modules in Tier 3	Modules in Tier 4	Modules in Tier 5	percentage yield	items recycled*
Chemical plant	3 quality 0 productivity	3 quality 0 productivity	3 quality 0 productivity	3 quality 0 productivity	0 quality 3 productivity	0.034014%	2940
Assembling machine 3	4 quality 0 productivity	4 quality 0 productivity	4 quality 0 productivity	4 quality 0 productivity	0 quality 4 productivity	0.046275%	2161
Foundry	4 quality 0 productivity	4 quality 0 productivity	4 quality 0 productivity	4 quality 0 productivity	0 quality 4 productivity	0.133814%	747
Electromagnetic plant	5 quality 0 productivity	5 quality 0 productivity	5 quality 0 productivity	5 quality 0 productivity	0 quality 5 productivity	0.176712%	566
Cryogenic plant	6 quality 2 productivity	6 quality 2 productivity	6 quality 2 productivity	6.5 quality 1.5 productivity	0 quality 8 productivity	0.119134%	840