Answer all

1. What is the difference between a binding versus a non- binding constraint when solving optimization problems? (3 Points) 2. What type of analysis should be conducted to understand changes to the input variables as they affect the optimal solution? ( 3 Points) a. Regression Analysis b. Non-linear optimization c. Sensitivity Analysis 3. The optimal solution for integer and linear optimization problems are always the same (TRUE/ FALSE) (2 Points) 4. List 3 linear or integer optimization applications or use cases? (3 Points) 5 . What optimization solving technique/ method does EXCEL 6 use to solve linear optimization problems? (3 Points)PART V Local Optimization (15 points) Perform local optimization on the following basic block. Assume the registers ti (i=1,...,8) are not used outside of this basic block. Show in each step the kind of optimization (e.g., algebraic simplification) and the outcome of this optimization. Apply as many iterations of local optimization as you can. tl = a -4 12=i * 4 13 = tl [t2] 14 =a-4 15 =i * 4 t6 = 14[15] 17 = 13 * t6 18 = sum + 17 sum = 18 i=i+1 1. Kind of optimization: Resulting code: 2. Kind of optimization: Resulting code: 3. Kind of optimization: Resulting code:(show all work for full credit) Include all these features: 1. Optimize the following circuits 2. For all questions show the circuit before and after optimization 3. Truth table 4. Boolean expression; Original and optimized 5. Karnaugh Map and optimization process 3 Element Karnaugh Map YZ 00 01 11 10 X 1) F(X Y,Z) =XYZ + XYZ+ XYZ +XYZ 2) F(A.B,C,D) = MI,M5,M6, M9, M10, M13, M14 00 01 11 10 00 0000 | 0001 | 0011 0010 MO M1 M3 M 01 0100 0101 0111 0110 M4 M5 M7 M6 11 1100 1101 1111 1110 M12 M13 M15 M14 10 1000 1001 1011 1010 M8 M9 M11 M10 3) F(A.B,C,D) = MO,MI,M2,M3,M4, M5, M6, M7, M9,M1 1 (same analysis as question 2 just a different way of asking the question with different components)Question 77 Which of the following BEST explains this graph? Risk to Exporter B C Risk to Importer A: Cash in advance, B: Open account, C: Documents against payment A: Open account, B: Cash in advance, C: Documents against payment A: Documents against payment, B: Cash in advance, C: Open account A: Cash in advance, B: Documents against payment, C: Open account A: Open account, B: Documents against payment, C: Cash in advanceQuestion I. Solve the following problem using the II-Phase Method Maximize z= 3x1 + 9x2 x1 + 4x2 = 8 X1 + 2x2 >>= 5 x1, x2 >= 0