Solution:
Let d=gcd(m,n). We consider the following cases:
a. Suppose d=1. Then the equation becomes mn+1=2m+2n+11 or (m−2)(n−2)=14. As m and n are coprime in this case, exactly one of them is even. This implies that exactly one of the factors m−2 and n−2 of 14 is even. Thus, we have (m−2,n−2)∈{(14,1),(7,2),(2,7),(1,14)} so that (m,n)∈{(16,3),(9,4),(4,9),(3,16)}. The sum of all possible values of m+n is 19+13=32.
b. Suppose d≥2. As d∣lcm(m,n), we see that d divides 2(m+n)+11. But d divides both m and n, so d∣11. This forces d=11. Plugging m=11x and n=11y into the given equation, where gcd(x,y)=1, we have lcm(11x,11y)+gcd(11x,11y)=2(11x+11y)+11, which is equivalent to
11lcm(x,y)+11=2(11x+11y)+11⟹xy=2(x+y)⟹(x−2)(y−2)=4
Exactly one of the factors x−2 and y−2 of 4 is even. We then get (x−2,y−2)∈{(4,1),(1,4)} and (x,y)∈{(6,3),(3,6)}, contradicting gcd(x,y)=1.
Hence, the sum of all possible values of m+n satisfying lcm(m,n)+gcd(m,n)=2(m+n)+11 is 32.