359 TP Lapso 2016-1

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADMICO
AREA: INGENIERA

TRABAJO PRCTICO

ASIGNATURA: APLICACIONES DE PROGRAMACIN ENTERA Y DINMICA

CDIGO: 359

FECHA DE ENTREGA AL ESTUDIANTE:

FECHA DE DEVOLUCIN POR PARTE DEL ESTUDIANTE:

NOMBRE DEL ESTUDIANTE:

CDULA DE IDENTIDAD:

CORREO ELECTRNICO DEL ESTUDIANTE:

TELFONO:

CENTRO LOCAL:

CARRERA: 236

LAPSO ACADMICO: 2016-1

NUMERO DE ORIGINALES:

FIRMA DEL ESTUDIANTE:

UTILICE ESTA MISMA PGINA COMO CARTULA DE SU TRABAJO

PRCTICO

RESULTADOS DE CORRECCIN:
OBJ. N 3 4 7

0:NL 1:L

Especialista: Gilda Gmez Ingeniera de Sistemas Evaluador: Sandra Snchez

359 TP Lapso 2016-1

ESPECIFICACIONES: Este trabajo prctico se basar en las unidades 3 y 4 objetivos 3 y

4 del mdulo I y en la unidad 7 objetivo 7 del mdulo II donde podr utilizar lenguajes de
programacin o aplicaciones de paquetes matemticos para resolver los ejercicios
propuestos en el.

TRABAJO PRCTICO
APLICACIONES DE PROGRAMACIN ENTERA Y DINMICA (359)
1. El gerente de una empresa busca decidir cmo distribuir su trfico
telefnico en el prximo mes, seleccionando entre 3 proveedores posibles
y asignando la cantidad de trfico (minutos) que desee en cada caso, es
decir, puede repartir el trfico en 1, 2 o 3 proveedores a su antojo y su
decisin slo depender de los costos de cada alternativa.
El proveedor 1 cobra un cargo fijo mensual de 50 Unidades Monetarias y el
costo por minuto a red fija es de 0,02 Unidades Monetarias y a celular de
0,12 Unidades Monetarias . El proveedor 2 tiene un cargo fijo mensual de
60 Unidades Monetarias, con un costo por minuto de 0,015 Unidades
Monetarias y 0,15 Unidades Monetarias a red fija y celular
respectivamente. Finalmente el proveedor 3 tiene un cargo fijo mensual de
40 Unidades Monetarias con un costo por minuto a red fija de 0,03
Unidades Monetarias y a celular de 0,14 Unidades Monetarias. Si se llama
por uno de estos proveedores (aunque hable slo un minuto) deber pagar
el cargo fijo. Asuma que la cantidad de minutos que la empresa consume
mensualmente es de 30.000 para red fija y 18.000 para celular.

Formule y resuelva un modelo de Programacin Entera, aplicando el

algoritmo aproximado para el problema de costo fijo que permita decidir
cmo distribuir el trfico telefnico mensual de la forma ms econmica
para la empresa.

Especialista: Gilda Gmez Ingeniera de Sistemas Evaluador: Sandra Snchez

359 TP Lapso 2016-1

2. Hay seis municipios del estado Yaracuy en el cual se quiere construir

estaciones de bomberos. Se desea construir una mnima cantidad de
estaciones de bomberos para asegurar que por lo menos una estacin
este dentro de un tiempo de viaje de 15 minutos de cada municipio. En la
siguiente tabla se muestra los tiempos requeridos (en minutos) para viajar
entre municipios.

Hacia 1 2 3 4 5 6
De
1 0 10 20 30 30 20
2 10 0 25 35 20 10
3 20 25 0 15 30 20
4 30 35 15 0 15 25
5 30 20 30 15 0 14
6 20 10 20 25 14 0

a) Formule y resuelva un modelo de Programacin Entera.

b) Aplique el algoritmo de corte para el problema de cubrimiento.

c) Cuantas estaciones de bomberos se instalar por municipios?

3. Un bufete de jurdico emplea a tres tipos de abogados: principiantes,

experimentados y asociados. Durante un ao determinado, hay una
probabilidad .15 de que un abogado principiante sea promovido a
experimentado y una probabilidad de .05 de que salga del bufete. Tamnin,
hay una probabilidad .20 de que un abogado experimentado sea
promovido a asociado y una probabilidad de .10 de que salga del bufete.
La probabilidad de que un asociado salga del bufete es de .05. El bufete

Especialista: Gilda Gmez Ingeniera de Sistemas Evaluador: Sandra Snchez

359 TP Lapso 2016-1

nunca degrada a un abogado, se indica que la matriz P1 representan las

probabilidades de contratos y R1 representa la probabilidad de ser
promovido o que salga de la empresa.

[
.80 .15 0
P = 0 .70 .20
0 0 .95 ] [ 1
.05 0
R = .10 0
0
0
0 .05 0.5 ]
- Determine la esperanza matemtica del valor actualizado para emplear a
los abogados.
Investigue, justificando su respuesta:
1.- Cul es el tiempo promedio que un abogado principiante recien
contratado dure trabajando en la empresa?
2.- Cual es la probabilidad de que un abogado principiante se convierta
en asociado?
3.- Cul es el tiempo promedio que un asociado pasa en la empresa
(como asociado)?

Instrucciones Generales sobre el Trabajo Prctico:

El estudiante deber resolver el trabajo y entregar un informe que
contenga lo siguiente:
Una introduccin.
Exposicin detallada de la solucin matemtica de los problemas y
las respuestas a todas las preguntas formuladas.
Presentacin de los resultados con las debidas especificaciones.
Se admite el uso de cualquier lenguaje de programacin para realizar los
clculos de una forma ms eficiente. En caso de utilizar las herramientas
mencionadas, incluya como anexos en el informe la forma como fueron

Especialista: Gilda Gmez Ingeniera de Sistemas Evaluador: Sandra Snchez

359 TP Lapso 2016-1

empleadas, as como el algoritmo del programa utilizado junto con el

ejecutable en un CD a su nivel corrector.

CRITERIO DE CORRECCIN:
Objetivos Nos. 3 y 4
Para considerar logrado el objetivo 3 referido a problemas de costo fijo o
ubicacin de planta y el objetivo 4 relacionado con algoritmos de
cubrimiento, el estudiante debe presentar un informe que contenga todos
los aspectos requeridos 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
Implementacin de Soluciones a problemas de la vida real bajo el
enfoque de la Programacin Dinmica con un nmero infinito de etapas.

FIN DEL TRABAJO PRCTICO

NOTA: Los Trabajos Prcticos son estrictamente individuales y una produccin

indita del estudiante, cualquier indicio que ponga en duda su originalidad, ser
motivo para su anulacin. Queda a discrecin del asesor o profesor corrector,
solicitar una verificacin de los objetivos contemplados en el mismo, nicamente
en aquellos casos en los que se vea comprometida la originalidad de la autora del
presente trabajo prctico.

Especialista: Gilda Gmez Ingeniera de Sistemas Evaluador: Sandra Snchez