Minimising a vector over a restricted range

  • Context: Undergrad 
  • Thread starter Thread starter YellowPeril
  • Start date Start date
  • Tags Tags
    Range Vector
Click For Summary

Discussion Overview

The discussion revolves around the challenge of calculating individual truck factors for a mining operation using linear algebra, specifically focusing on minimizing the difference between calculated and observed weightometer readings while adhering to specified weight constraints for each truck.

Discussion Character

  • Technical explanation
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant describes the need to calculate truck factors due to unreliable weightometer readings, proposing the use of a matrix equation to solve for these factors.
  • Another participant questions the contents of the matrix [a] and suggests that the equation may need to account for additional variables, proposing a maximum likelihood solution approach.
  • A later reply provides clarification on the structure of matrix [a] and the vector [c], detailing the daily loads and weightometer readings.
  • One participant shares their attempt to use the least squares theorem to find a solution, noting that the results were not practically believable and suggesting the use of an average truck factor as an alternative approach.
  • Another participant discusses the introduction of artificial variables to the matrix to influence the solution towards more realistic values, expressing concern about the implications of modifying the data.

Areas of Agreement / Disagreement

Participants express differing views on the appropriate methods to calculate truck factors, with no consensus on the best approach. There is acknowledgment of the limitations of the least squares method and the potential for alternative solutions, but no agreement on a definitive method.

Contextual Notes

Participants highlight the complexity of the problem, including the need to consider the reliability of weightometer readings and the implications of introducing artificial data into the calculations. The discussion reflects various mathematical approaches and the challenges of achieving practical results.

YellowPeril
Messages
12
Reaction score
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
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.
 
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
 
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

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 8 ·
Replies
8
Views
6K
  • · Replies 8 ·
Replies
8
Views
6K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 10 ·
Replies
10
Views
5K
  • · Replies 175 ·
6
Replies
175
Views
28K
  • · Replies 21 ·
Replies
21
Views
4K