359. MR.

Versión 1 Primera Parcial 1/5

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

MODELO DE RESPUESTA

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

MOMENTO: Primera Parcial VERSIÓN: 1
FECHA DE APLICACIÓN: 16 / 01 / 16

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 acción. Se

define la variable binaria xj como sigue:

• 1 si se selecciona la acción j.
• 0 si no se selecciona la acción j.

Restricciones:

5x1 + 7x2 + 4x3 + 3x4 <= 14

Función objetivo:

Maximizar z= 16x1 + 22x2 + 12x3 + 8x4

Modelo:

Maximizar z= 16x1 + 22x2 + 12x3 + 8x4

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

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

359. MR. Versión 1 Primera Parcial 2/5
Semana 03 Lapso 2015-2
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:

a:- la solución óptima continua es X1 = 3,5 X2 = 2,25 Z = 8

b.- la solución redondeada a entero es X1 = 4 X2 = 2 Z = 8 pero no es

factible ya que no cumple con las restricciones.

c.- aplicando el método de corte: X1 = 2 X2 = 3 Z = 8 resulta una

solución entera óptima

Criterio de corrección:

Procedimientos y resultados equivalentes a los mostrados. El estudiante

debe tener las ideas claras, 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