Contenido
Resumen:.................................................................................................................................... 3
Introducción ............................................................................................................................... 3
Problema .................................................................................................................................... 3
Objetivo General: ....................................................................................................................... 4
Objetivos Específicos................................................................................................................. 4
Marco Teórico ............................................................................................................................ 4
¿Qué es un algoritmo? ............................................................................................................... 4
¿Qué es el algoritmo de Transporte? ......................................................................................... 4
¿Cómo se aplica? ....................................................................................................................... 4
¿Qué es importación? ................................................................................................................. 5
Marco Práctico ........................................................................................................................... 5
¿Qué software se usó? ................................................................................................................ 5
Diseño: ....................................................................................................................................... 5
¿Qué herramientas se utilizaron? ............................................................................................... 6
Prototipo: Funcionalidad ............................................................................................................ 6
Conclusiones .............................................................................................................................. 8
Recomendaciones ...................................................................................................................... 8
3
Resumen:
Se realizó una aplicación en Android que hizo uso del algoritmo de transporte para
resolver un problema importante en la actualidad, la importación excesiva de productos
asiáticos, la cual ha sido motivo de preocupación en diversos países de Sudamérica por su
fuerte impacto económico.
Introducción:
El presente proyecto tiene como objetivo hacer uso del algoritmo de transporte para
determinar la cantidad de productos que se deben exportar de los países asiáticos más
importantes a los países sudamericanos para controlar el ingreso de estos productos, de
manera que no abarroten los mercados en los países sudamericanos. Para este propósito se
realizó la programación de una aplicación en Android.
Problema:
“Bogotá (Colombia) I Miércoles 18 de mayo de 2016 l AGENCIA DE NOTICIAS
RPTV l 11:30 a.m l Los comerciantes del país y, en particular, de la céntrica zona de San
Victorino están alarmados por la invasión de los establecimientos chinos que con sus
exagerados precios bajos le dan prácticamente un golpe mortal a la economía de más de 200
mil familias colombianas, víctimas de la competencia desleal.” (Noticias RPTV, 2016,).
“El gobierno brasileño, según anunció la agencia Dow Jones estudia aplicar medidas
restrictivas a las importaciones de productos chinos luego que fracasaron las conversaciones
por las que se pretendía que el gigante asiático adoptara una política de restricción de sus
exportaciones.” (LARED21, 2016)
4
Objetivo General:
Desarrollar una aplicación en Android que permita identificar las cantidades
necesarias de diferentes productos que deben ser importados desde los principales países
asiáticos a Sudamérica, para validar mis conceptos adquiridos en la materia análisis de
algoritmos.
Objetivos Específicos
Generar una herramienta útil para resolver un problema de la actualidad.
Aplicar los conocimientos adquiridos en la materia para demostrar su utilidad y
aplicabilidad
Crear una aplicación de fácil entendimiento para cualquier usuario.
Marco Teórico
¿Qué es un algoritmo?
Un algoritmo es un conjunto de operaciones que tienen como objetivo encontrar una
solución a un tipo de problema relacionado con las matemáticas, la informática, etc. “Un
algoritmo típico tiene carácter finito, es preciso, tiene tanto una entrada como una salida y es
eficaz en la resolución de un problema”. (Definición ABC, 2016).
¿Cómo se aplica?
Para hallar una solución factible a un problema de transporte se pueden emplear
cualquiera de los siguientes criterios.
¿Qué es importación?
“Se denomina importación a la acción comercial que implica y desemboca en la
introducción de productos foráneos en un determinado país con la misión de
comercializarlos.” (Definición ABC, 2016).
¿Qué es exportación?
Marco Práctico
Diseño:
Para la aplicación se utilizaron diversos widgets proporcionados por Android Studio
como: spinners que tienen la función de mostrar listas desplegables, campos de texto para el
ingreso de la información y también botones, para la ejecución de diferentes operaciones
dentro de la aplicación.
6
“Sistema de compilación flexible basado en Gradle, un emulador rápido con varias funciones,
un entorno unificado en el que puedes realizar desarrollos para todos los dispositivos
Android, Instant Run, para aplicar cambios mientras tu app se ejecuta sin la necesidad de
compilar un nuevo APK, Integración de plantillas de código y GitHub, para ayudarte a
compilar funciones comunes de las apps e importar ejemplos de código, Gran cantidad de
herramientas y frameworks de prueba, Herramientas Lint para detectar problemas de
rendimiento, uso, compatibilidad de versión, Compatibilidad con C++ y NDK, Soporte
integrado para Google Cloud Platform, que facilita la integración de Google Cloud
Messaging y App Engine.“ (Studio, 2016)
Prototipo: Funcionalidad
Figura1. En esa figura se muestra el ingreso del producto a ser importado, tambien se muestran los
paises asiaticos que representan las fuentes de abastecimiento y los paises sudamericanos que son los puntos de
envio, ambos en forma de spinner, presionando el boton “ok” se guardan los paises que se tomaran en cuenta en
el algoritmo
7
Figura2. En esta figura se muestra el ingreso de llevar un producto de un pais asiatico (origen) al
destino correspondiente en sudamerica (destino).
Figura 3. En esta figura se muestra el input para la oferta y demanda en los paises asiaticos y
sudamericanos respectivamente. Es aquí tambien donde culmina la aplicación, al presionar “resultado” se
muestra la solucion del problema planteado.
8
Conclusiones
En general el trabajo me fue de mucha utilidad porque pude entender con mas claridad
el amplio campo de circunstancias de la vida real en los que el uso de una solucion basada en
algoritmos, puede ser muy util.
Fue importante para mi generar una herramienta util porque gracias a eso he
empezado a darme cuenta de cuanto puedo aportar como futuro ingeniero de sistemas
Demostrar la utilidad de mis conocimientos resulto bastante reconfortante, porque
pude ver por mi mismo que incluso con el conocimiento que poseo ahora, ya soy
capaz de contribuir a solucionar problemas reales
Crear una aplicación de facil entendimiento era fundamental porque de otra forma el
usuario no podria sacarle el provecho a la aplicación
Recomendaciones
Recomiendo que en futuras ocasiones se dedique mas tiempo a la selección de
proyectos y que en este tiempo se realicen toda clase de observaciones de las ideas de cada
estudiante para analizar las posibles falencias a la hora de la elaboracion del proyecto.