359 TP Lapso 2021-1 1/6

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADÉMICO
INGENIERÍA DE SISTEMAS

TRABAJO PRÁCTICO:

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

CÓDIGO: 359

FECHA DE ENTREGA AL ESTUDIANTE:

Al inicio del lapso académico, a través de la plataforma de Diseño
Académico.

FECHA DE DEVOLUCIÓN POR PARTE DEL ESTUDIANTE:

Enviar al correo electrónico de la Unidad Académica y asesor del Centro
Local, hasta el día 17/04/2021 sin prórroga.

NOMBRE DEL ESTUDIANTE:

CÉDULA DE IDENTIDAD:

TELÉFONO DEL ESTUDIANTE:

DIRECCIÓN DEL CORREO ELECTRÓNICO:

CENTRO LOCAL:

CARRERA: 236

NÚMERO DEORIGINALES:

FIRMA DEL ESTUDIANTE:

LAPSO: 2021-1
UTILICE ESTA MISMA PÁGINA COMO CARÁTULA DE SU TRABAJO
PRÁCTICO

RESULTADOS DE CORRECIÓN:
OBJ N° 3 4 7
0:NL 1:L

Especialista: Gilda Gómez Ingeniería de Sistemas

359 TP Lapso 2021-1 2/6

ESPECIFICACIONES DEL TRABAJO PRÁCTICO

Aplicaciones de Programación Entera y Dinámica (359)
LAPSO 2020-1

ESPECIFICACIONES: Este trabajo práctico se basará en las unidades 3 y 4,

objetivos 3 y 4 del módulo I y en la unidad 7, objetivo 7 del módulo II donde podrá
utilizar cualquier lenguaje de programación o aplicaciones de paquetes
matemáticos para resolver los ejercicios propuestos en él.

Lea con atención los siguientes planteamientos:

OBJETIVO 3 CRITERIO DE DOMINIO 1/1

1.- (Problema de ubicación de la planta). Una nueva empresa ha ganado contratos para
suministrar un producto a clientes en América Central, Estados Unidos, Europa y América
del Sur. La empresa ha determinado tres posibles ubicaciones para las plantas. Los datos de
costos relevantes son:
Ubicación de Costo fijo Costo de Capacidad de
las plantas variable producción
Brasil 50000 1000 30
Filipinas 40000 1200 25
México 60000 1600 35

Los costos fijos están en UM (Unidades monetarias) por mes. Solo se incurre en costos
fijos si la empresa decide construir y operar la planta. Los costos variables están en UM por
unidad. Las capacidades de producción están en unidades por mes. La demanda del cliente
(en unidades por mes) es:
América Central Estados Unidos Europa América del Sur
Demanda 18 15 20 12

Además de los costos fijos y variables, existen costos de envío. Los números en el
siguiente cuadro representan los costos de envío (en 100 UM por unidad).
Planta América Central Estados Unidos Europa América del Sur
Brasil 9 9 7 5

Especialista: Gilda Gómez Ingeniería de Sistemas

359 TP Lapso 2021-1 3/6

Filipina 7 7 4 6
México 3 4 7 9

¿Qué plantas y plan de envío minimizan los costos mensuales de producción y

distribución?

OBJETIVO 4 CRITERIO DE DOMINIO 1/1

1.- (Problema de Cubrimiento) Estudios recientes de la Gobernación de Medio
Ambiente han puesto de manifiesto la necesidad de construir nuevas estaciones de bombeo
de agua para cubrir una determinada zona del estado Zulia. Hay seis ciudades en las que se
podrá construir dichas estaciones. La Gobernación quiere construir el menor número de
estaciones de bombeo de agua posibles. Sin embargo, debe garantizar que para cualquiera
de las ciudades hay al menos una estación de bombeo de agua a una de distancia de como
máximo 30 minutos. En la siguiente tabla se dan los tiempos (en minutos) necesarios para
ir de una ciudad a otra:
C1 C2 C3 C4 C5 C6
Ciudad 1 0 10 20 30 30 20
Ciudad 2 10 0 20 25 35 15
Ciudad 3 20 20 0 14 30 20
Ciudad 4 30 25 14 0 10 25
Ciudad 5 30 35 30 10 0 10
Ciudad 6 20 15 20 25 10 0

¿Cuantas estaciones de bombeo de agua deben abrirse? ¿Donde?

OBJETIVO 7 CRITERIO DE DOMINIO 1/1

1.- Considere un sistema electrónico con cuatro componentes, cada uno de los cuales debe
trabajar para el sistema funcione. La confiabilidad del sistema se puede mejorar si se
instalan varias unidades paralelas en uno o más de los componentes. La siguiente tabla

Especialista: Gilda Gómez Ingeniería de Sistemas

359 TP Lapso 2021-1 4/6

muestra la probabilidad de que los respectivos componentes funcionen si constan de una,

dos o tres unidades paralelas:

Unidades Probabilidad de funcionamiento

Paralelas Componente 1 Componente 2 Componente 3 Componente 4

1 0,5 0,6 0,7 0,5

2 0,6 0,7 0,8 0,7

3 0,8 0,8 0,9 0,9

La probabilidad de que le sistema funcione es el producto de las probabilidades de los

componentes respectivos funcionen. En la siguiente tabla se presentan el costo (en
Unidades Monetarias) de instalar una, dos o tres unidades paralelas en los componentes
respectivos:

Unidades Costos

Paralelas Componente 1 Componente 2 Componente 3 Componente 4

1 1 2 1 2

2 2 4 3 3

3 3 5 4 4

Dadas las limitaciones de presupuesto, se puede gastar un máximo de 1000 Unidades

Monetarias. Determine cuantas unidades paralelas instalar en cada una de los cuatro
componentes para maximizar la probabilidad de que el sistema funcione.

Instrucciones Generales sobre el Trabajo Práctico:

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

siguiente:

 Una introducción.

Especialista: Gilda Gómez Ingeniería de Sistemas

359 TP Lapso 2021-1 5/6

 Exposición detallada de la solución matemática de los problemas y

las respuestas a todas las preguntas formuladas.
 Presentación de los resultados con las debidas especificaciones.

Se admite 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, incluya como anexos en el informe la forma como fueron
empleadas, así como el algoritmo del programa utilizado.

CRITERIO DE CORRECCIÓN:

Objetivos Nos. 3 y 4

Para considerar logrado los objetivos 3 y 4, referido a problema de

ubicación de planta y el algoritmo de cubrimiento respectivamente, el
estudiante debe presentar en el informe dichos procedimientos, siguiendo
las instrucciones indicadas, que contenga todos los aspectos requeridos en
cada objetivo, donde debe implementar soluciones a situaciones de la vida
real.

Objetivo No. 7

Para considerar logrado este objetivo el estudiante debe presentar un

informe que contenga todos los aspectos requeridos en la Implementación
de Soluciones a problemas de la vida real bajo el enfoque de la
Programación Dinámica Probabilística.

Se debe entregar el informe del trabajo en el correo electrónico de su

nivel corrector.

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
de los objetivos contemplados en el mismo, únicamente en aquellos
casos en los que se vea comprometida la originalidad de la autoría del
presente trabajo práctico.
Especialista: Gilda Gómez Ingeniería de Sistemas