En küçük $x+y+z$ değerini bulmak problemine bakalım.
Örneğin (verdiğin örnekteki gibi) $c$ en büyük katsayı olsun.
$cx+cy+cz=c(x+y+z)$ yi en küçük yapan ($x,y,z$) sayılar(ı) ile $x+y+z$ yi en küçük yapan ($x,y,z$) sayılar(ı) aynıdır.
$cx+cy+cz=(c-a)x+(c-b)y+(ax+by+cz)=(c-a)x+(c-b)y+cT$ olur.
Bunu minimum yapmak da, $(c-a)x+(c-b)y$ yi minimum yapmaya eşdeğerdir.
Bunu da yapabildiğinizi yazmışsınız.
(ama şu sorun var: her $x,y$ ikilisi için $ax+by+cz=T$ olacak şekilde bir $z$ pozitif tamsayısı var olmayabilir).
En büyük $x+y+z$ değerini bulmak da benzer mantıkla (en küçük katsayıyı kullanarak) yapılabilir.