359. MR. Versión 1 1era.

Prueba Parcial 1/2

Semana 22 Lapso 2015-1
UNIVERSIDAD NACIONAL ABIERTA
VICERRECTORADO ACADÉMICO
ÁREA: INGENIERÍA

MODELO DE RESPUESTA

ASIGNATURA: Aplicaciones de programación Entera y Dinámica CÓDIGO: 321

MOMENTO: Primera Parcial VERSIÓN: 1
FECHA DE APLICACIÓN: 30 / 05 / 15

MOD. I, UND.1, OBJ. 1 CRITERIO DE DOMINIO 1/1

1. SOLUCIÓN:

Variable de decisión:

El problema se reduce a tomar una decisión “si-no” para cada proyecto. Se

define la variable binaria xj como sigue:

• 1 si se selecciona el proyecto j.
• 0 si no se selecciona el proyecto j.

Restricciones:

5x1 + 4x2 + 3x3 + 7x4 + 8x5 <= 25

x1 + 7x2 + 9x3 + 4x4 + 6x5 <= 25
8x1 + 10x2 + 2x3 + x4 + 10x5 <= 25

Función objetivo:

Maximizar z= 20x1 + 40x2 + 20x3 + 15x4 + 30x5

Modelo:

Maximizar z= 20x1 + 40x2 + 20x3 + 15x4 + 30x5

S.A. 5x1 + 4x2 + 3x3 + 7x4 + 8x5 <= 25
x1 + 7x2 + 9x3 + 4x4 + 6x5 <= 25
8x1 + 10x2 + 2x3 + x4 + 10x5 <= 25
x1 , x2 , x3 , x4 , x5 = (0, 1)

Especialista: Jesús espinal Ingeniería de Sistemas Evaluador: Sandra Sánchez

359. MR. Versión 1 1era. Prueba Parcial 2/2
Semana 22 Lapso 2015-1

Criterio de corrección:
Resultado idéntico y procedimiento semejante al mostrado. Para el logro
del objetivo, el estudiante debe identificar correctamente todos los
elementos del modelo de programación entera. Se admitirán errores
aritméticos si no provienen de fallas conceptuales.

MOD. I, UND. 2, OBJ. 2 CRITERIO DE DOMINIO 1/1

2. SOLUCIÓN:

Dadas las restricciones 0<= x2 <= 2

y la restricción 6x1 + 4x2 <= 24 entonces 0 <= x 1 <= 4

el espacio de soluciones factibles es 3 x 5 = 15

Enumeración:

(0, 0) (0, 1) (0, 2) (1, 0) (1, 1)

(1, 2) (2, 0) (2, 1) (2, 2) (3, 0)
(3, 1) (3, 2) (4, 0) (4, 1) (4, 2)

Por simple inspección observamos por la restricción 1 que los puntos

(3, 2 ) (4, 1) y (4, 2) no son factibles.

De los puntos restantes el que da la solución óptima del problema es el

punto (4, 0) siendo la solución óptima Z = 20

Criterio de corrección:

Procedimientos y resultados equivalentes a los mostrados. El estudiante

debe tener un concepto enumeración, para problemas enteros. Se
permiten errores aritméticos si no provienen de fallas conceptuales.

FIN DEL MODELO DE RESPUESTA

Especialista: Jesús espinal Ingeniería de Sistemas Evaluador: Sandra Sánchez