Introduction to OptimizationMS&E 111/ENGR 62, Stanford UniversityInstructor: Ashish GoelHomework 1 SolutionsProblem 1Letx= [xAxB]Tbe the vector of pounds of feed types A and B. Also letcT= [1 2] be the vector of prices,b= [600 40]T, andA=5007005025.(a) The LP may be written asminimizecTxsubject toAx≥bxB≥xAx≥0(b) Please find the Excel file hw1prob1aut2015.xlsx.Problem 2Letxidenote the number of units for productito produce. Letb= [90 80]Tdenote the column vector ofassembly and testing hour capacities andcT= [9 8]-[1.2 0.9] = [7.8 7.1] denote the profit for each of theproducts. Finally, letA=1/41/31/81/3denote the required amounts of assembly and testing labor (rows) per product (columns).