Wednesday, January 6, 2010

using matrices to solve optimization problems

i found this example on this link:
http://en.wikipedia.org/wiki/Linear_programming#History_of_linear_programming

suppose that a farmer wants to plant his land (of area A) with either wheat or barley or a combination of both. Moreover he has a limited allowed quantity of fertilizer (F) and insecticide (P) which is used in different amounts per unit area for wheat (F1, P1) and barley (F2, P2). the farmer wants to know what amounts should he plant of wheat and barley in order to maximize his profit.
let S1 be the selling price of wheat and S2 the selling price of barley.
this maximization problem can be solved by matrices


matrices are a easy way to solve optimization problems especially when there is a big number of variables.

3 comments:

  1. Antoinet,

    Nice post! Matrices are widely used in Optimization problems!!!!!!!!! You are right!

    Thanks a lot for your contribution!

    Cheers, Zeina

    ReplyDelete
  2. yes this is truly a real life application that i didn't know it was used in a linear system. :)

    ReplyDelete
  3. what is the application of linear algebra in maximization problem?
    can anyone help me were i can see some information about this question?

    ReplyDelete