Pregunta: Consider the following schematic of an integer problem with a binary restriction. The objective function for this problem is to maximize z. Considera el siguiente esquemático de un problema entero con restricción binaria. La función de objetivo para este problema es maximizar Z. x2 = 0 () 10 (0001) O MIX x2 = 1 T 12 (010 4/5) 10 (0101) () ALL 10 (O 3/5 O

Consider the following schematic of an integer problem with a binary restriction. The objective function for this problem is to maximize z. Considera el siguiente esquemático de un problema entero con restricción binaria. La función de objetivo para este problema es maximizar Z. x2 = 0 () 10 (0001) O MIX x2 = 1 T 12 (010 4/5) 10 (0101) () ALL 10 (O 3/5 O 1) X20 x1 = 1 11 (1.00 1) 10 (1 2/3 O 1) x2 - 1 10 (0001) x10 X2= 1 12 (010 4/5) 10 (0101) ALL 10 (O 3/5 O 1) X2-0 x1 - 1 11 (1001) 10 (1 2/3 01) x2 = 1 9 (11 2/5 1) What of the following is true for this situation? Indique que de lo siguiente es verdadero para esta situación. O a. The original relaxed problem does not comply with the binary restriction. El problema relajado original no cumple con la restricción binaria. b. The problem has a total of 5 X's variables. El problema contiene un total de 5 variables X's. Oc Subproblem x1 = 0 can be chosen as the incumbent for the problem. El subproblema x1 = 0 puede ser escogido como el incumbente del problema. d. The final solution variables X's must be cero or one. Las variables X's en la solución final deben ser cero o uno.