Is there some methods to solve equations with MIN operation?

nerlnsqy

I have to solve a set of equations with MIN operation.

MIN operation:
For an equation MIN{x1, x2, ..., xn} = a, "a" is the minimal value
among x1 to xn.

A set of equations with MIN operation is like:

MIN{x1, x2} = b
MIN{x3, x4} = c
MIN{x2+x3, x5} = d
.....

Is it possible to solve or partially solve the equations. I mean is
there some algorithms or methods to solve the value of some variables?
Could anyone give me a hint about which part of mathematics does this
problem belong to?

Thank you in advance.

cigema

Why not turn the problem of MIN operation into the problem of absolute value。
For example
Min{x,y}=(x+y-|x-y|)/2

nerlnsqy

Thank you, you gave me a good hint.

Is there any way to solve equations with absolute values?

nerlnsqy

Thank you for your help. I got an approach by linear programming.

cigema

回复 4# nerlnsqy


    Nicht zu dank!

kolarnold

用不等式试试