Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DEPARTAMENTO DE INDUSTRIAS
CERTAMEN 2
PRIMER SEMESTRE 2013
GESTION DE INVESTIGACIÓN DE OPERACIONES
Nombre: _____________________________________________________________
Respuesta.
Pregunta 2 (15 puntos). Resolver el siguiente problema de Programación
Entera mediante el método Branch&Bound:
Respuesta:
3 puntos por Subproblema P0
2,5 puntos por cada uno de los siguientes 4 Subproblemas
2 puntos por la solución óptima x1=0 y x2=5
(si no llegan al óptimo, 2 puntos por indicar que si sólo x1 debe ser entero la solución
se alcanza al resolver P0) .
Solución.
X1 = cantidad vendida en país vecino.
X2 = cantidad vendida en mercado internacional (2 Puntos)
Max (4.000 - X1) X1 +2.000 X2
Sujeto a: x1 + x2 ≤ 4.000
x1 + x2 ≥ 2.000
x1≥0, x2≥0 (4 Puntos)
El problema admite solución óptima pues verifica las hipótesis del Teo. de Weiertrass,
es decir tiene un dominio de soluciones factibles no-vacío, cerrado y acotado. (1 punto)
Respuesta:
B E A D G
Respuesta:
0 0 1
1/ 3 0 2 / 3
P = 1/ 3 1/ 3 1/ 3