Provide an appropriate response.A set S in Rn is convex if, for each p and q in S, the line segment between p and q lies in S. [This line segment is the set of points of the form (1 - t)p + tq for 0 ? t ? 1. ]Let F be the feasible set of all solutions x of a linear programming problem Ax ? b with x ? 0. Assume that F is nonempty. Show that F is a convex set in Rn.[Hint: Consider points p and q in F and t such that 0 ? t ? 1. Show that (1 - t)p + tq is in F.]
What will be an ideal response?
Take any p and q in F. Then Ap ? b, Aq ? b, p ? 0, q ? 0. Take any scalar t such that 0 ? t ? 1 and let x = (1 - t)p + tq. Then Ax = A[(1 - t)p + tq] = (1 - t)Ap + tAq ? (1 - t)b + tb = b because (1 - t) and t are both nonnegative and p and q are in F. Also x ? 0 because p and q are ? 0 and (1 - t) and t are nonnegative. Thus x is in F. So the line segment between p and q is in F. This proves that F is convex.
You might also like to view...
Use the given transformation to evaluate the integral.
where R is the trapezoid with vertices at
src="https://sciemce.com/media/4/ppg__ttt0610191256__f1q36g7.jpg" alt="" style="vertical-align: -4.0px;" />
A. sin 1
B. sin 1
C. sin 2
D. sin 2
Use the slopes of UQ, UR, US, and UT to estimate the rate of change of y at the specified value of x.x = 3
A. 6 B. 0 C. 4 D. 2
Use a formula to solve the problem.What is the perimeter of a rectangle of length 50 ft and width 11 ft?
A. 111 ft B. 244 ft C. 61 ft D. 122 ft
Solve the problem.The width of a rectangle is 4 inches. Let W be the width (in inches), L be the length (in inches), and A be the area (in square inches).a. Sketch three possible rectangles of width 4 inches.b. Which of the symbols W, L, and A are variables?c. Which of the symbols W, L, and A are constants?
What will be an ideal response?