Let $$\begin{array}{rcl} z(t) & := & \min (c+t d)^T x \\ & \text{s.t.} & Ax \le b \end{array}$$
Show that $Z(t)$ is a concave, piecewise linear function of $t$.
I'm really not sure how to even start proving this, I would really appreciate some hints.