This homework will have 4 parts. a) Is the following optimization problem linear? If not, why? Variables are x,y,z,t minx+y+z+max(x,t)x+y≥tz−y≤2x−z≥1t+y≥1.5x,y,z,t∈R+ b) Is the following optimization problem linear? If not, why? Variables are x,y,z. minx+y+z+txx+z−y≥t23x+5y−2z≤cx+y−cz≤1x,y,z∈R+ c) Is the following optimization problem linear? If not, why? Variables are x,y,zminx+y+z+yzx+y+z≤122xy≤93x+5y≥12x,y,z∈R d) Formulate the following problem as a linear optimization problem: You are in charge of a Window Company with 3 types of employees Wood specialists, Aluminium specialists and Generalists. Having received your education in a small town called Ithaca, you have a firm belief in the value of hand-crafted windows. You make two types, a wooden frame window and an aluminium framed window. The wood framed windows yield you $300 in profit while the aluminium framed windows yield $150. Wood specialists work on wooden frame windows only and can build 120 per month, Aluminium specialists work on aluminium framed windows only and can build 80 per month. The wooden framed windows require 12 square feet of glass each while the aluminium framed windows require 4 square feet of glass. Generalists can work on either type of window, they can build wooden windows at a rate of 20 per month and aluminium windows at a rate of 60 per month. You receive 96,000 square feet of glass per month. You have 100 employees of each type. You want to identify how many wooden and aluminium windows you should make. Formulate this problem as a linear optimization problem.