Questions tagged [optimization]

Optimization is the process of choosing the "best" value among possible values. They are often formulated as questions on the minimization/maximization of functions, with or without constraints.

In mathematics, computer science, economics, or management science, mathematical optimization (alternatively, optimization or mathematical programming) is the selection of a best element (with regard to some criteria) from some set of available alternatives.

An optimization problem can be represented in the following way: given a function $f:A\to\mathbb{R}$ from some set $A$ to the real numbers, we want to find an element $x_0\in A$ such that $f(x_0)\le f(x)$ for all $x \in A$ ("minimization") or such that $f(x_0)\ge f(x)$ for all $x \in A$ ("maximization").

22512 questions
-1
votes
2 answers

Determine vector which maximizes the given function

Determine vector x $\in R^3$ with $\|x\|^2=x^Tx=1$ which maximizes the function below $$ f(x) = 2x_1^2 +2x_2^2-x_3^2+2x_1x_2$$ If someone can show me how to tackle this problem then I have at least a starting point or if you can tell me how to solve…
Elise
  • 1
-1
votes
1 answer

Optimization, prove the following equation...

Proving the equation in part (a) is difficult, it may require using (t=d/s). However in part (b) my answer i got was 50 gallons per hour. Can someone please provide help with part(a).
Harry
  • 1
-2
votes
1 answer

What is the equation for the largest rectangle that can fit inside a given area inside of a circle?

I have an optimization problem that I have not been able to solve on my own for the past week or so now. I need to find the largest rectangle given an x dimension that can fit inside of a circle with $r=12$, but also has to fit inside of $x >…
-2
votes
1 answer

What is the smallest value of $\sum_{i=1}^n \frac{1}{d_i + 1}$

What is the smallest possible value of $\sum_{i=1}^n \frac{1}{d_i + 1}$, if the di ’s are constrained to be nonnegative real numbers and satisfy $\sum_{i=1}^n d_i = N$.
Syed Umair
  • 131
  • 5
-2
votes
1 answer

How to approach this optimization problem?

$f(x,y)=x+y$ s.t. $(x^2+y^2)^2=x^2-y^2$ I tried to use Lagrangian and obtained FOCs, but I had no idea how to solve them, so I also tried to do it in polar coordinates, but it seems to me that the FOCs that I obtained are also kind of hard to…
-2
votes
1 answer

maximin nonlinear optimization

Can someone give me an idea on how to solve the following maximin optimization $\max_{p_i} min_ {i} (w_i log_2(1+\frac{h_i p_i}{\sum_{j \neq i h_jp_j}+}+\sigma^2)-\lambda p_ig_i)$ $0 < p_i < \frac{\lambda}{h_i}(\frac{w_ih_i}{\lambda g_i}-\sum_{j…
-2
votes
3 answers

Maximizing fucntion of two variables.

I have problems with the following function in two variables. $F(K,L)=10\sqrt K\sqrt L -rK-wL $, where $K>0, L>0$ and $p,r,w$ are positive parameters. I have to maximize this function wrt. $K$ and $L$, but I can not solve it. Hope someone can help.
-3
votes
1 answer

Get fixed total weighting from a set of different weightings (stock cutting problem)

I am not a mathematician and I hope I am in the right place with my problem. Basically, my question is a subproblem of the stock cutting problem. I am developing a simple algorithm that generates a set of elements with a fixed overall weighting from…
-3
votes
1 answer

Use of $\arg\max$

I need help with writing out a function with arg max. I have a vector $\mathbf{h}$, I would like to select the index that corresponds to the m-dominant values in $\mathbf{h}$. Thanks in anticipation for you any response that can help.
John
  • 1
1 2 3
97
98