359 TP Lapso 2022-2 1/5

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADÉMICO
AREA: INGENIERÍA

INSTRUCTIVO ESPECIFICO PARA EL TRABAJO PRÁCTICO REGULAR (TP) DE

LA ASIGNATURA APLICACIONES DE PROGRAMACIÓN ENTERA Y DINÁMICA
(CÓD. 359)

1. El trabajo práctico es estrictamente individual y de producción inédita del estudiante.

Cualquier indicio que ponga en duda su originalidad, será motivo para su anulación.
Queda a discreción del nivel corrector, solicitar una verificación del logro de
objetivos, mediante una videoconferencia o cualquier otra estrategia que estime
conveniente.
2. En el trabajo práctico de la asignatura Aplicaciones de Programación Entera y
Dinámica, Código 359, se evalúan los objetivos 3, 4 y 7. En ellos se evidenciará las
competencias y destrezas adquiridas por el estudiante, vinculadas con el objetivo a
evaluar. Para su realización se recomienda seguir las siguientes instrucciones:
- Responda, de manera clara, ordenada, secuencial y argumentada, cada una de
las preguntas relacionadas con el objetivo a evaluar y enunciadas más abajo.
Refleje detalladamente todos los pasos y cálculos realizados, donde aplique. Se
espera un trabajo de calidad.
- Si el trabajo práctico lo realiza usando un procesador de textos (Word,
OpenOffice, LibreOffice). Utilice letra tipo Arial, tamaño 11 o Times New Román,
tamaño 12. Emplee el editor de ecuaciones donde sea requerido.
- Si el trabajo lo realiza a mano, escriba con una letra legible y clara. Utilice
bolígrafo o marcador punta fina de color negro.
- El envío del TP a su nivel corrector debe realizarse en un solo archivo. No
se recibirán los trabajos enviados a través de imágenes tipo foto en varios
archivos.
- No olvide hacer buen uso de la ortografía y de la formalidad que debe
caracterizar un trabajo escrito.

3. Para la realización del TP el estudiante contará hasta el 22-10-2022. Los resultados

del TP deben ser enviados, vía correo electrónico al nivel corrector de la asignatura
en el centro local. Si la corrección está a cargo del nivel central, deben enviarse al
Jefe de la Unidad Académica del centro local, quien luego, remitirá a la coordinación
de la carrera (isistemas@una.edu.ve) en un solo correo electrónico, todos los
trabajos prácticos recibidos de la asignatura Aplicaciones de Programación Entera
y Dinámica (Cód. 359) en su centro local. Este correo debe enviarse hasta dos días
después de la fecha y hora pautada para la entrega. No se recibirán más respuestas
de trabajo práctico sustitutivos después de la fecha pautada. No hay prorroga.

Especialista: Lic. Gilda Gómez Ingeniería de Sistemas

359 TP Lapso 2022-2 2/5

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADÉMICO
AREA: INGENIERÍA

ASIGNATURA: Aplicaciones de Programación Entera y Dinámica

CÓDIGO: 359

FECHA DE PUBLICACIÓN EN BLOG DEL SUBPROGRAMA DISEÑO

ACADÉMICO: En las Primeras semanas del Lapso 2022-2.

FECHA DE DEVOLUCIÓN POR PARTE DEL ESTUDIANTE:

El estudiante contará hasta el día 22/10/2022 sin prórroga para su realización y
envío.

NOMBRE DEL ESTUDIANTE:

CÉDULA DE IDENTIDAD:

CORREO ELECTRÓNICO DEL ESTUDIANTE:

TELÉFONO:

CENTRO LOCAL: CARRERA: 236

LAPSO ACADÉMICO: 2022-2

NUMERO DE ORIGINALES:

FIRMA DEL ESTUDIANTE:

UTILICE ESTA PÁGINA COMO CARÁTULA DE SU TRABAJO

RESULTADOS DE CORRECCIÓN:
OBJ. Nº 3 4 7
0:NL 1:L

Especialista: Lic. Gilda Gómez Ingeniería de Sistemas

359 TP Lapso 2022-2 3/5

TRABAJO PRÁCTICO

Aplicaciones de Programación Entera y Dinámica (359)

ESPECIFICACIONES:

M 1, U 3, O 3 CRITERIO DE DOMINIO 1/1

1.- Considere el problema de distribución de artículos desde tres centros productores
a dos centros consumidores. Los artículos pueden ser transportados entre cada
centro productor y cada centro consumidor considerando dos rutas posibles. La
utilización de cada ruta tiene asociada un costo fijo que es independiente de la
cantidad de artículos transportados por esa ruta. La siguiente tabla presenta las
capacidades de producción, las demandas estimadas, el costo fijo por la utilización
de cada ruta y el costo de transporte de un artıculo desde cada centro productor a
cada centro consumidor.

Formule y resuelva el modelo de programación lineal entera que permita determinar la

cantidad a transportar por cada ruta que minimiza el costo total satisfaciendo todas las
demandas. Defina claramente variables, función objetivo y restricciones.

M 1, U 4, O 4 CRITERIO DE DOMINIO 1/1

2.- Se quiere colocar 6 oficinas de atención al público en una ciudad. El ministerio
público de justicia debe determinar cómo colocar dichas oficinas. y desea construir el
número mínimo de oficinas de atención al público, de forma de asegurar que al menos
una oficina se encuentre a menos de 25 minutos de cada municipio. Los tiempos de

Especialista: Lic. Gilda Gómez Ingeniería de Sistemas

359 TP Lapso 2022-2 4/5

viaje entre cada municipio de la ciudad se muestra en el siguiente cuadro1. Formule y

resuelva el problema de programación entera que permita determinar cuántas oficinas
deben ser colocadas y donde deben estar ubicadas.

Hasta
Desde Municipio 1 Municipio 2 Municipio 3 Municipio 4 Municipio 5 Municipio 6
Municipio 1 0 20 30 40 40 30
Municipio 2 20 0 35 45 30 20
Municipio 3 30 35 0 25 40 30
Municipio 4 40 45 25 0 25 35
Municipio 5 40 30 40 25 0 24
Municipio 6 30 20 30 35 24 0
Cuadro 1: Tiempo de viaje entre municipios

CRITERIO DE DOMINIO 1/1

M 2, U 7, O 7
3.- Su ponga la siguiente situación: Es el último fin de semana de la campaña electoral
de 2004, y el candidato está en la ciudad 1. Antes del día de las elecciones, el
candidato debe visitar la ciudad 2, la ciudad 3 y la ciudad 4 y luego regresar a su sede
de la ciudad 1. El candidato quiere minimizar la distancia total que debe viajar. ¿En
qué orden debe visitar las ciudades? Las distancias en kilómetros entre las cuatro
ciudades se dan en la tabla a continuación.

Hasta
Desde Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4
Ciudad 1 - 1334 1559 809
Ciudad 2 - 1343 1397
Ciudad 3 - 921
Ciudad 4 -

INSTRUCCIONES GENERALES SOBRE EL TRABAJO PRÁCTICO:

El estudiante deberá resolver el trabajo individualmente y entregar un informe que

contenga lo siguiente:

Especialista: Lic. Gilda Gómez Ingeniería de Sistemas

359 TP Lapso 2022-2 5/5

- Una introducción.
- Exposición detallada de la solución matemática de los problemas y la
respuesta a todas las preguntas.
- Presentación de los resultados con las debidas especificaciones.
Observación:
Se permite el uso de cualquier lenguaje de programación para realizar los cálculos
de una forma más eficiente. En caso de utilizar las herramientas mencionadas, incluir
como anexos en el informe la forma como fueron empleadas, así como el algoritmo
del programa utilizado.

CRITERIO DE CORRECCIÓN:

Objetivo No.3
Para considerar logrado el objetivo el estudiante debe presentar un informe que
contenga todos los aspectos requeridos en este objetivo y aplicar de forma correcta
los algoritmos correspondientes de programación entera en el caso de costo fijo.
Objetivo No.4
Para considerar logrado el objetivo el estudiante debe presentar un informe que
contenga todos los aspectos requeridos en este objetivo y aplicar de forma correcta
los algoritmos correspondientes del problema de cubrimiento.
Objetivo No.7
Para considerar logrado el objetivo el estudiante debe presentar un informe que
contenga todos los aspectos requeridos en este objetivo y aplicar de forma correcta
los algoritmos correspondientes de programación dinámica.

FIN DEL TRABAJO PRÁCTICO

NOTA: Los Trabajos Prácticos son estrictamente individuales y una

producción inédita del estudiante, cualquier indicio que ponga en duda su
originalidad, será motivo para su anulación. Queda a discreción del asesor
o profesor corrector, solicitar una verificación y/o comprobación del logro
de los objetivos contemplados en el mismo, en los casos que lo considere
necesario.

Especialista: Lic. Gilda Gómez Ingeniería de Sistemas