Skip to main content
texified
Source Link
Kevin O'Bryant
  • 9.7k
  • 6
  • 57
  • 84

Given a matrix A$A$, each element A_i,j >= 0$A_{i,j} \geq 0$, find the vector x$\vec x$ that maximizes the minimum element in b $\vec b$ (b = Ax$\vec b = A \vec x$). Note that this is not a linear equation system as I don't know b$\vec b$.

Extra contraints on the solution are x >= 0$x_i \geq 0$, and sum(x) = 1$\sum x_i = 1$.

Is this possible to solve, and if so, how? Can it have 0 or more than one solution?

Given a matrix A, each element A_i,j >= 0, find the vector x that maximizes the minimum element in b (b = Ax). Note that this is not a linear equation system as I don't know b.

Extra contraints on the solution are x >= 0, and sum(x) = 1.

Is this possible to solve, and if so, how? Can it have 0 or more than one solution?

Given a matrix $A$, each element $A_{i,j} \geq 0$, find the vector $\vec x$ that maximizes the minimum element in $\vec b$ ($\vec b = A \vec x$). Note that this is not a linear equation system as I don't know $\vec b$.

Extra contraints on the solution are $x_i \geq 0$, and $\sum x_i = 1$.

Is this possible to solve, and if so, how? Can it have 0 or more than one solution?

added 9 characters in body; added 8 characters in body
Source Link

Given a matrix A, Aeach element A_i,j >= 0, find the vector x that maximizes the minimum element in b (b = Ax). Note that this is not a linear equation system as I don't know b.

Extra contraints on the solution are x >= 0, and sum(x) = 1.

Is this possible to solve, and if so, how? Can it have 0 or more than one solution?

Given a matrix A, A >= 0, find the vector x that maximizes the minimum element in b (b = Ax). Note that this is not a linear equation system as I don't know b.

Extra contraints on the solution are x >= 0, and sum(x) = 1.

Is this possible to solve, and if so, how? Can it have 0 or more than one solution?

Given a matrix A, each element A_i,j >= 0, find the vector x that maximizes the minimum element in b (b = Ax). Note that this is not a linear equation system as I don't know b.

Extra contraints on the solution are x >= 0, and sum(x) = 1.

Is this possible to solve, and if so, how? Can it have 0 or more than one solution?

Source Link

For Ax = b, x and b unknown vectors, how do I solve the x that maximizes min(b_i)?

Given a matrix A, A >= 0, find the vector x that maximizes the minimum element in b (b = Ax). Note that this is not a linear equation system as I don't know b.

Extra contraints on the solution are x >= 0, and sum(x) = 1.

Is this possible to solve, and if so, how? Can it have 0 or more than one solution?