Minimising a vector over a restricted range

In summary, the problem is that the weightometer readings on trucks in a mine may not be accurate, leading to incorrect truck factors being applied. The solution proposed is to use linear algebra or a similar method to calculate the individual truck factors, with the matrix equation [a]*[tr] = [cr] where [a] is a square matrix representing the daily number of loads for each truck, [tr] is the unknown to be solved representing the weight (truck factor) for each specific truck, and [cr] is the row vector of daily crusher readings. However, the calculated values for [tr] were unreliable, leading to the consideration of adding artificial rows to the matrix to force more realistic solutions. This approach produced more believable results
  • #1
YellowPeril
12
0
My problem is this.

I work on a mine, trucks have a average weight that they can carry (should be approx 180 tonnes)

Every end of shift, the weightometer reading at the crusher is taken and the number of loads for each truck is stored in a database.

Trucks have weightometers but I don't trust them and I would like to calculate what the individual truck factors should be by using linear algebra or a similar method.

A truck factor is important because the loaders load using truck weightometer readings and a faulty weightometer means that the right truck factor is not applied.

The matrix equation is [a]*[tr] = [cr]

a can be a square matrix with as many days as there are trucks.
tr is the unknown to be solved which represents the weight (truck factor) for each specific truck.
cr is the row vector of the daily crusher readings taken.

This can be solved by taking the inverse of matrix [a] and multiplying with [cr]

[tr] which I calculated proved to be useless as it contains negative values and values of up to 300 tonnes. I assume it has something to do with the sensitivity of the problem.

This got me to thinking, the inverse is simply the minimum of the vectors in an unrestricted domain minimising abs([a]*[tr] - [cr]) and I know that a truck cannot conceivably weigh more than say 220 tonne and less than 120 tonne.

Are there any mathematical methods out there that can minimise abs([a]*[tr] - [cr]) where each individual value of [tr] must fall within the range specified (120-220)?

My mathematical ability and background is about 3rd year Engineering Maths.
 
Physics news on Phys.org
  • #2
First, to understand things better, what, more concretely, is the contents of [a]?

Second, don't you still have to worry about what the weightometer reading gives you?
In other words, shouldn't the equation be [a]*[tr]+=[cr]. After which you solve for tr with [tr]=[a]^-1([cr]-). Or does your [cr] already take into account the weight of the rocks?

As far as your problem is concerned, perhaps you can calculate a maximum likelihood solution of tr_i, where you try to maximize the product of terms p(cr_i,a_i,tr_i), or whatever the appropriate expression is, where p is an appropriate Gaussian cut off at your limits...not an easy problem at all.

Hopefully, someone else will shed light on your problem.
 
  • #3
ygolo

More information about the problem

Matrix equation is [a] [t] = [c] where

The matrix [a] is

a11 a12 ...a1n a1n is the daily number of loads for truck 1 on day n
. .
. .
an1 an2 .....ann ann is the daily number of loads for truck n on day n

[c] is

c11 Crusher Weigtomter Reading on day 1
.
.
c1n Crusher Weightometer Reading on Day n

[t] (to solve is)

t11 Average load carried by truck 1
.
.
t1n Average load carried by truck n

n is about 12

More readings are available. But to keep a square matrix, I limited it to 12 however as explained before the deterministic method does not work. I could include the other readings depending on the method I use to solve the problem
 
  • #4
Alright, I did come up with a scheme to arrive at an answer but I am not sure how much to read into it.

I used the least squares theorem for a number of equations to arrive at an answer.
i.e. X(LS) = (A(t)A)^-1A(t)B
where B is the crusher weightometer readings per shift and A is the matrix of each number of truck loads for the corresponding shift. However X(LS) was still not believable in practical terms.

It struck me that another answer for X which might be reasonable to assume as use the average truck factor (Sum Crusher Readings / Sum total of all truck loads) for the solution matrix X. However the least squares theorem gaurentees that the RMS (Root mean square) error will be greater than using X(LS). But this is far more realistic. So I have a realistic answer that gives me no better information than an average and an unrealistic answer that supposedly does. It occurred to me that I could add n (one for each truck) rows to Matrix A which are artificial and can be used to force either extreme depending on the weighting used. A very heavy weighting on the artificial variables gives me a LS solution where X is uniformly the average truck factor. Zero weighting of the artificial variables gives me the unrealistic LS solution. It turned out that quite a low weighting actually produced some believable results. My problem now is that I am tampering with the data (albeit that I am adding realistic data to the which confines the solution to more realistic realms) I include the solution and would appreciate any comments.
 

Attachments

  • Estimated Truck Factor August 2009.zip
    87.7 KB · Views: 140

1. What does it mean to minimise a vector?

Minimising a vector refers to finding the smallest possible value of a vector within a given set of values or constraints. This is often done in mathematical optimization problems where the goal is to find the minimum value of a function.

2. How is minimisation of a vector different from minimisation of a scalar?

Minimisation of a vector involves finding the smallest possible magnitude of a vector, while minimisation of a scalar involves finding the smallest possible value of a single variable. In other words, minimisation of a vector considers multiple dimensions, while minimisation of a scalar only considers one dimension.

3. What is a restricted range in the context of minimising a vector?

A restricted range refers to a set of constraints or limitations placed on the values that a vector can take. This can include constraints on the magnitude, direction, or components of the vector.

4. What methods can be used to minimise a vector over a restricted range?

There are several methods that can be used to minimise a vector over a restricted range, including gradient descent, linear programming, and genetic algorithms. The most appropriate method will depend on the specific problem and constraints.

5. How is minimising a vector over a restricted range useful in real-world applications?

Minimising a vector over a restricted range can be used to solve a wide range of real-world problems, such as optimizing resource allocation, minimizing costs, or finding the most efficient path for a robot. It is a powerful tool in areas such as engineering, finance, and data analysis.

Similar threads

  • MATLAB, Maple, Mathematica, LaTeX
Replies
3
Views
275
  • General Math
Replies
11
Views
1K
  • Programming and Computer Science
Replies
1
Views
1K
  • Classical Physics
Replies
8
Views
4K
Replies
8
Views
5K
Replies
2
Views
2K
  • Math Proof Training and Practice
6
Replies
175
Views
20K
  • STEM Academic Advising
Replies
10
Views
4K
Replies
21
Views
3K
Back
Top