MATH 524 Fall 2017 Chapter 5
Basic, Intermediate and CAS problems

Use a projection method to find the global minimum of the function \( f(x,y,z)=x^2+2y^2+3z^2 \) over the plane \( x+y+z=1. \)

Use a projection method to find the global minimum of the function \( f(x,y,z,t)=x^2+2y^2+2z^2+t^2 \) over the plane

Solve the following linear program by the simplex method:

The following tableaux were obtained in the course of solving linear programs with two nonnegative variables \( x_1 \) and \( x_2 \), two inequality constraints for which slack or surplus variables \( x_3 \) and \( x_4 \) were needed. In each case, indicate whether the corresponding linear program has a unique optimum solution, has several optimum solutions (and in that case find them all), it is unbounded, or degenerate.

Consider the following linear program
Assume the following is an associated tableau:
 What basic solution does this tableau represent? Is this solution optimal? Explain why or why not.
 Does this tableau represent a unique optimal solution? If not, find at least three alternative optimal solutions.

In a computer language or CAS of your choice, design a routine that gathers the following as input:
 A \( d \)dimensional vector \( \boldsymbol{c}=[c_1, \dotsc, c_d] \) representing a linear function \( f(\boldsymbol{x}) = \langle \boldsymbol{c}, \boldsymbol{x} \rangle.\)
 A matrix \( \boldsymbol{A} \) with dimension \( \ell \times d \), and an \( \ell \)dimensional vector \( \boldsymbol{b} = [b_1, \dotsc, b_\ell] \). These two objects represent \( \ell \) linear inequality constraints of the form \( \boldsymbol{A}{\boldsymbol{x}^\intercal}\leq{\boldsymbol{b}^\intercal}. \)
The routine attempts to find a solution to the following linear program:
If a solution is found, the code outputs it. If the program is unbounded, the code indicates so.

Use the FrankWolfe method to find the minimum value of the function \( f(x,y)=(x1)^2+(y+5)^2 \) over the square with vertices at \( (2,2) \), \( (3,3) \), \( (4,2) \) and \( (3,1) \). Use the center of the square as initial guess. Illustrate graphically each step of the method.