1

Aplicación del Algoritmo de Transporte Orientado a la Importación Controlada de

Productos Asiáticos en países Sudamericanos

Diego Alejandro Chavez Soria

Diciembre 2016.

Universidad Católica Boliviana San Pablo.

Departamento de Ciencias Básicas
Análisis de Algoritmos
 2

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,).

“Son muchos los sectores de la economía boliviana que se dedican a la manufactura e

industria pequeña y mediana que desde hace varios años están reclamando al Gobierno que
proteja su producción y les garantice mercado para la venta de sus productos, lo que en otras
palabras es garantizar el trabajo y la producción nacional. Sucede esto particularmente, en el
caso de las pequeñas y medianas empresas que se dedican a la manufactura, cuya economía y
supervivencia se han puesto en grave crisis debido a la importación indiscriminada y total de
productos de fabricación china. Esta importación masiva, descontrolada y no sabemos si legal
o ilegal de mercadería china está liquidando la artesanía y la industria nacional.” (Diario
Correo del Sur: Noticias de Sucre, Bolivia y el Mundo, 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).

¿Qué es el algoritmo de Transporte?

Este algoritmo se basa en el envió de productos de fuentes de abastecimiento
(orígenes) a puntos de envío (destinos), con el objetivo de asignar una cantidad óptima a
llevar de cada origen a cada destino que minimice costos de envío, y sea capaz de satisfacer
las ofertas y demandas planteadas en el problema.

¿Cómo se aplica?
Para hallar una solución factible a un problema de transporte se pueden emplear
cualquiera de los siguientes criterios.

1. “Regla de la esquina noroeste: la primera elección X11, es decir, se inicia

la asignación por la esquina noroeste de tabla. Luego se desplaza a la columna de la
derecha si todavía quedan recursos en ese origen. De lo contrario se mueve
al reglo debajo hasta realizar todas las asignaciones.” (Investigación de operaciones
Univia, 2016,).
 5

2. “Método de la ruta preferente:se fundamenta en la asignación a partir del

costo mínimo de distribuir una unidad. Primero se identifica este costo se realiza
la asignación de recursos máxima posible y luego se identifica el siguiente costo
menor realizando el mismo procedimiento hasta realizar todas las asignaciones.”
(Investigación de operaciones Univia, 2016,).“Método de asignación de Vogel: para
cada renglón y columna, se calcula su diferencia, que se define como la
diferencia aritmética entre el costo unitario más pequeño y el costo menor que le sigue
en ese renglón o columna. En el renglón o columna con la mayor diferencia, se le
asigna al menor costo unitario. Los empates se pueden romper de manera arbitraria.”
(Investigación de operaciones Univia, 2016,).

¿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?

“En el ámbito de la economía, exportación se define como el envío de un producto o

servicio a un país extranjero con fines comerciales. Estos envíos se encuentran regulados por
una serie de disposiciones legales y controles impositivos que actúan como marco contextual
de las relaciones comerciales entre países.” (Definición ABC, 2016)

Marco Práctico

¿Qué software se usó?

Para el desarrollo de la aplicación se utilizó el entorno de desarrollo integrado
Android Studio, que es el IDE oficial para desarrollo de aplicaciones en Android.

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

¿Qué herramientas se utilizaron?

Android Studio ofrece una amplia gama de herramientas para los desarrolladores, por
ejemplo:

“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

Figura 4. En esta figura se muestran los resultados obtenidos por la aplicación.

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.

Respecto a los objetivos especificos:

 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

Respecto al objetivo general pude realizar de manera satisfactoria lo que propuse de

manera que pude aprovechar mis conocimientos de la mejor manera posible

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.