359 Aplicaciones de Programación Entera y Dinámica TP Lapso 2024-2 1/7
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, hacer buen uso de los símbolos
matemáticos.
− 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 trabajo práctico (TP), el estudiante contará hasta el 02-11-2024. Las
respuestas del trabajo deben ser enviadas únicamente, desde un correo electrónico propio
del estudiante, (no se aceptarán reenvíos, ni que sean enviados desde otros correos no
identificados, como substitutos del correo del estudiante), exclusivamente al nivel corrector
de la asignatura en el centro local con copia al Jefe de la Unidad Académica del mismo centro
local. (Abstenerse de colocar cualquier otro destinatario, que no sean los señalados para la
entrega). Si la corrección está a cargo del nivel central, deben enviarse al Jefe de la Unidad
Académica del centro local. En el Asunto del correo se debe utilizar la siguiente nomenclatura:
código del curso/tipo de trabajo entregado (TP/nombre y apellido del estudiante/C.I. del
estudiante/lapso académico; ejemplo: 359/TP/Pedro Pérez/99.999.999/2024-2. La misma
nomenclatura debe ser utilizada para identificar el archivo adjunto. En ningún caso se
recibirán TP en el correo electrónico de la carrera, ([email protected]), que
Especialista: Lic.. Gilda Gómez Ingeniería de Sistemas Coordinadora: Ing. Nilda Altuna
359 Aplicaciones de Programación Entera y Dinámica TP Lapso 2024-2 2/7
no procedan del correo del Jefe de la Unidad Académica del Centro Local al que
pertenezca el estudiante.
4. El Jefe de la Unidad Académica remitirá a la Coordinación de la carrera, 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 cinco 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 Coordinadora: Ing. Nilda Altuna
359 Aplicaciones de Programación Entera y Dinámica TP Lapso 2024-2 3/7
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: 13/07/24.
FECHA DE DEVOLUCIÓN POR PARTE DEL ESTUDIANTE:
El estudiante contará hasta el día 02/11/2024 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: 2024-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
TRABAJO PRÁCTICO
Especialista: Lic.. Gilda Gómez Ingeniería de Sistemas Coordinadora: Ing. Nilda Altuna
359 Aplicaciones de Programación Entera y Dinámica TP Lapso 2024-2 4/7
Aplicaciones de Programación Entera y Dinámica (359)
ESPECIFICACIONES:
M 1, U 3, O 3 CRITERIO DE DOMINIO 1/1
Una fábrica utiliza dos líneas de producción para producir tres productos durante los próximos 6
meses. No se permite la demanda atrasada. Sin embargo, es posible que un producto tenga un
exceso de existencias para satisfacer la demanda en meses posteriores. La siguiente tabla
proporciona los datos asociados a la demanda, producción y almacenamiento de los tres productos.
Demanda en el periodo Costo unitario de Inventario inicial
Producto 1 2 3 4 5 6 tenencia (UM)/mes
1 50 30 40 60 20 45 0.50 55
2 40 60 50 30 30 55 0.35 75
3 30 40 20 70 40 0 0.45 60
UM=Unidad Monetaria
Hay un costo fijo por cambiar una línea de un producto a otro. Las siguientes tablas dan el costo
de cambio, las tasas de producción y el costo unitario de producción para cada línea:
Costo de cambio de línea (UM)
Producto 1 Producto 2 Producto 3
Linea 1 200 180 300
Linea 2 250 200 174
UM=Unidad Monetaria
Tasa de producción (unidades/mes) Costo unitario de producción
(UM)
Producto Producto Producto Producto Producto Producto
Linea 1 40 60 80 10 8 15
Linea 2 90 70 60 12 6 10
UM=Unidad Monetaria
Formule y resuelva un modelo de Programación Entera, aplicando el algoritmo aproximado para
el problema de costo fijo para determinar el programa de producción óptimo para la empresa.
M 1, U 4, O 4 CRITERIO DE DOMINIO 1/1
2.- Un estado tiene seis ciudades que necesitan servicio de ambulancia de emergencia. Debido a la
proximidad de algunos de los pueblos, una sola estación puede dar servicio a más de una
Especialista: Lic.. Gilda Gómez Ingeniería de Sistemas Coordinadora: Ing. Nilda Altuna
359 Aplicaciones de Programación Entera y Dinámica TP Lapso 2024-2 5/7
comunidad. La estipulación es que la estación debe estar a 15 minutos en automóvil de las ciudades
a las que sirve. La siguiente tabla muestra los tiempos de conducción en minutos entre las seis
ciudades.
Tiempo en minutos de i a j
i j 1 2 3 4 5 6
1 0 23 14 18 10 32
2 23 0 24 13 22 11
3 14 24 0 60 19 20
4 18 13 60 0 55 17
5 10 22 19 55 0 12
6 32 11 20 17 12 0
Formule un ILP cuya solución produzca el menor número de estaciones y sus ubicaciones.
Encuentre la solución óptima.
M 2, U 7, O 7 CRITERIO DE DOMINIO 1/1
Cierta empresa manufacturera recibió un pedido para suministrar un artículo de un tipo particular.
Sin embargo, el cliente ha especificado requisitos de calidad tan estrictos que el fabricante puede
tener que producir más de un artículo para obtener un artículo que sea aceptable. La cantidad de
artículos adicionales producidos en una tanda de producción se denomina margen de rechazo.
Incluir una asignación por rechazo es una práctica común cuando se produce para un pedido
personalizado, y parece aconsejable en este caso. El fabricante estima que cada artículo de este tipo
que se produzca será aceptable con una probabilidad de 0,5 y defectuoso (sin posibilidad de
reelaboración) con una probabilidad de 0,5. Por tanto, el número de artículos aceptables producidos
en un lote de tamaño L tendrá una distribución binomial; es decir, la probabilidad de producir
artículos no aceptables en tal lote es .
Los costos marginales de producción de este producto se estiman en $100 por artículo (incluso si
son defectuosos), y los artículos sobrantes no tienen valor. Además, se debe incurrir en un costo de
instalación de $300 cada vez que se configura el proceso de producción para este producto, y se
requiere una configuración completamente nueva con este mismo costo para cada ejecución de
producción posterior si un procedimiento de inspección prolongado revela que un lote completo
no ha dado rendimiento. un artículo aceptable. El fabricante tiene tiempo para realizar no más de
Especialista: Lic.. Gilda Gómez Ingeniería de Sistemas Coordinadora: Ing. Nilda Altuna
359 Aplicaciones de Programación Entera y Dinámica TP Lapso 2024-2 6/7
tres series de producción. Si no se ha obtenido un artículo aceptable al final de la tercera
producción, el costo para el fabricante en pérdida de ingresos por ventas y costos de penalización
será de $1,600.
Determinar la política, con respecto al tamaño del lote (1 + margen de rechazo) para las corridas
de producción requeridas que minimice el costo total esperado para el fabricante.
INSTRUCCIONES GENERALES SOBRE EL TRABAJO PRÁCTICO:
El estudiante deberá resolver el trabajo individualmente y entregar un informe que
contenga lo siguiente:
- 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 y
conclusiones.
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, también se debe hacer buen uso de los símbolos
matemáticos, de utilizarse de manera inadecuada se considerara el objetivo como no
logrado.
.
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
Especialista: Lic.. Gilda Gómez Ingeniería de Sistemas Coordinadora: Ing. Nilda Altuna
359 Aplicaciones de Programación Entera y Dinámica TP Lapso 2024-2 7/7
los algoritmos correspondientes, también se debe hacer buen uso de los símbolos
matemáticos, de utilizarse de manera inadecuada se considerara el objetivo como no
logrado.
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, también se debe hacer buen uso de los símbolos
matemáticos, de utilizarse de manera inadecuada se considerara el objetivo como no
logrado.
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 Coordinadora: Ing. Nilda Altuna
