Documentos de Académico
Documentos de Profesional
Documentos de Cultura
a. Trace la gráfica de las restricciones para este problema. Utilice puntos para
señalar
todas las soluciones enteras factibles.
b. Encuentre la solución óptima para la relajación PL. Redondee hacia abajo para
encontrar una solución con enteros factible.
La solución óptima a la relajación PL está dada por x1=1.43, x2 = 4.29 con
un valor de la función objetivo de 41.47. El redondeo da la solución entera
factible
x1=1, x2=4; su valor es 37.
c. Encuentre la solución con enteros óptima. ¿Es la misma que la solución obtenida
en el inciso b) por medio del redondeo hacia abajo?
7. Las preguntas siguientes se refieren al problema de elaboración del
presupuesto de capital con seis proyectos representados por las variables 0-1
x1, x2, x3, x4, x5 y x6:
Respuesta: x1 + x3 + x5 + x6 = 2
Respuesta: x3 - x5 = 0
Respuesta: x1 + x4 = 1
Respuesta:
x4 <= x1
x4 <= x3
Respuesta:
x4 <= x1
x4 <= x3
x4 <= x1 + x3 – 1
Respuesta:
P <= 15 + 15YP
D <= 15 + 15YD
J <= 15 + 15YJ
YP + YD + YJ <= 1
P D J YP YD YJ
R1 1 -15 <= 15
R2 1 -15 <= 15
R3 1 -15 <= 15
1 1 1 <=
FO 100 85 50 -30 -30 -30
SOLUCION 30 15 15 1 0 0
UTILIDAD 4995
R1 15 <= 15
R2 15 <= 15
R3 15 <= 15
R4 1 <= 1
Función Objetivo:
X4+X5+X6+X7+X8+X9+X17
Restricciones:
X4+X5+X7+X9 > = 1
X4+X5+X6+X7 >= 1
X5+X6+X7+X17 >= 1
X4+X5+X6+X7+X8+X9+X1 >=1
X7+X8+X9 >= 1
X4+X7+X8+X9 >=1
X6+X7+X17 >=1
FO 1 1 1 1 1 1 1
SOLUCION 0 0 0 1 0 0 0
UTILIDAD 1
R1 1 >= 1
R2 1 >= 1
R3 1 >= 1
R4 1 >= 1
R5 1 >= 1
R6 1 >= 1
Respuesta:
y1 + y2 + y3 = 1