Consider the following integer optimization problem. max 3x1+4x2+x3 s.t. 2x1+x2+2x3<=6 2x1+3x2+4x3<=9 x1 binary, x2 integer (a) First write the LP Relaxation of the above integer optimization problem. (b) Implement the branch and bound algorithm for this problem. Explain the details of each step of the branch and bound algorithm implementation..

1. Considere un duopolio de productos homogneos donde cada empresa produce inicialmente a un
costo marginal constante de $200 y no hay costos fijos. Determine qu sucedera con la produccin
y las ganancias de equilibrio de cada empresa si el costo marginal de la empresa 2 aumentara a
$210 pero el costo marginal de la empresa 1 permaneciera constante en $200 en cada uno de los
siguientes escenarios:
1. Duopolio de Cournot.
A. Es probable que no haya cambios en la produccin o las ganancias.
B. La produccin y los beneficios de la empresa 2 aumentaran. La produccin y los beneficios de
la empresa 1 disminuiran.
C. La produccin y los beneficios de la empresa 1 aumentaran. La produccin y los beneficios de
la empresa 2 disminuiran.
2. Oligopolio de Sweezy. A.
A. La produccin y los beneficios de la empresa 2 aumentaran. La produccin y los beneficios de
la empresa 1 disminuiran.
B. Es probable que no haya cambios en la produccin o las ganancias.
C. La produccin y los beneficios de la empresa 1 aumentaran. La produccin y los beneficios de
la empresa 2 disminuiran.