1
$\begingroup$

I wanted to get a formula for this problem, and also to know what "area" of math the problem would fall into. This is an abstraction of a system used within a game.

Background:

Suppose an item has four cost attributed to it, say the cost of its four materials A B C and D Item X cost: 10 A, 10 B, 20 C and 5D

You have different amount of materials A, B, C, and D in storage. You also have an exchange rate. Your exchange rate tell you how much of any material is needed to make another material. The fixed exchange rate is 2:1. This means you can convert 2 of one material into 1 of another material.

Math:

In storage I have 20,000 of material A, 30,000 of material B, 48,000 of material C and 50,000 of material D. I want to know two things:

I. How to make the MAXIMUM number of Item X's that I can, by utilizing the conversion process to change excess of one material into another. What's the formula? The answer for the MAX is of secondary importance.

II. How to bring all my material amount to equilibrium utilizing the conversion process. i.e. making A = B = C = D by converting higher amount materials into lower amounts until they are all the same. What's the formula? The answer of their balance point is of secondary importance.

For some reason this reminds me of "moments" and finding the center of polygon regions in the plane. In any case, I'd love to know the answer to my questions above, and what type of math this categorizes as. Thank you!

  • 0
    I have. I could not figure out how to formulate this into one of those maximize Z given x, y, z, constraints.2012-04-23

2 Answers 2

1

It is easier to answer II before I. Let's take your $A=B=C=D$ target and ignore the "cost".

You start by noticing you have far too much of $D$ and not enough of $A$, so you start converting until you have either the same amount of $D$ as $C$ or the same amount of $A$ as $B$; it turns out to be the former.

Then notice you have too much of $D$ and $C$ and not enough of $A$, so you start converting until you have either the same amount of $D$ and $C$ as $B$ or the same amount of $A$ as $B$; it turns out to be the latter.

Then notice you have too much of $D$ and $C$ and not enough of $A$ and $B$, so you start converting until you have the same amount of $D$ and $C$ as $A$ and $B$.

That then tells you the maximum $X$ you can make using the conversion process.

If the costs matter (if you need ten As, ten Bs, twenty Cs and five Ds to make one X) then divide the stock by the amounts needed and then follow the same process of converting from the extremes.

1

You have enough A to make 2000 units, B to make 3000, C to make 2400, and D to make 10000. Without conversion, you can make 2000, leaving you (0, 10000, 8000, 40000). You now could make 400 more if you had 4000 A, so convert 8000 D. You now have 2400 units and (0, 6000, 0, 30000). Each new unit takes 5D, 10 B, and 60 of either, so we can make 480 more and we get a total of 2880.

Added in response to comment: thinking further, for this scenario, you can just consider the total of elements required because they are interconvertible at the same rate. To make n items requires 10n + 10max(n-2000,0)+10n+10max(n-3000,0)+20n+20max(n-2400,0)+5n+5max(n-10000,0) units of raw materials. You can search for an n that equates this to the 148000 that you have. Each pair of terms is one material. For example the 10n is the A used, the 10max(n-2000,0) is the material converted to A.

  • 0
    Thank you Ross. Is there a way to formulate this with variables, so that it isn't constantly case by case - and so it can be solve at once? I want to know exactly how much of anything to convert to anything else in the beginning, convert only once and get my maximum when making the Item.2012-04-20