DIAPOSITIVAS

I) SISTEMAS DE PRODUCCIÓN.
http://www.slideshare.net/viridianagomezromero/sistemas-de-produccin-32551011


II) HEURÍSTICA Y PROBLEMA DEL VIAJERO
http://www.slideshare.net/viridianagomezromero/heursticas

HEURISTICAS

              HEURÍSTICAS Y EL PROBLEMA DEL AGENTE VIAJERO

El Problema del Agente Viajero ( TSP, por sus siglas en inglés) es quizá el más estudiado de los problemas de optimización combinatoria (Applegate, Bixby, Chvatal, Cook, 1998; y Lawler, Lenstra, Rinnooy y Shmoys, 1985). Su popularidad se debe a que es fácil de plantear, pero difícil de resolver.

Su planteamiento es: Dadas n ciudades y el costo Cij que se tiene al viajar de una ciudad a otra, se debe encontrar la ruta de costo mínimo para visitarlas todas pasando sólo una vez por cada una de ellas, y regresando a la de partida. A cada ruta se le llama tour o ciclo hamiltoniano.

El problema de agente viajero,
fácil de comprender, pero difícil
de resolver.

En sus aplicaciones encontramos:

Reparto de productos. Donde se puede mejorar una ruta de entrega para seguir la más corta.

a)  Transporte. Mejorando la distribución del camino seguido usando el de menor longitud.

b)  Robótica. Permite resolver problemas de fabricación para minimizar el número de desplazamientos al realizar una serie de perforaciones en una plancha o en un circuito impreso.

c) Turismo y agencias de viajes. Aun cuando los agentes de viajes no tienen un conocimiento explícito del Problema del Agente Viajero, las compañías dedicadas a este giro utilizan un software que hace todo el trabajo. 

d)  Horarios de transportes laborales y/o escolares. Estandarizar los horarios de los transportes es claramente una de sus aplicaciones, tanto que existen empresas que se especializan en ayudar a las escuelas a programarlos para optimizarlos en base a una solución del TSP.

e)  Inspecciones a sitios remotos. Otro ejemplo similar es el caso donde un grupo de la Universidad de Maryland modeló el problema de los horarios de una tripulación barquera para que visitaran aproximadamente 200 estaciones en la bahía de Chesapeake.

f)  Secuencias. Donde se refiere al orden en el cual n trabajos tienen que ser procesados de tal forma que se minimice el costo total de producción.

En el Problema del Agente Viajero, la solución es una permutación de las n ciudades dadas, y se divide en dos tipos:

I) TSP simétrico (STSP): En este caso, la matriz de costos Cij es simétrica, es decir, el costo que genera viajar de la iudad i a la ciudad j es el mismo que el que se tiene al viajar de la ciudad j a la ciudad i.

II) TSP asimétrico (ATSP): En este caso, la matriz de costos Cij no es simétrica, es decir, el costo que se genera de viajar de la ciudad i a la ciudad j, en general, no es el mismo que el que se tiene de viajar de la ciudad j a la ciudad i. 

El Problema del Agente Viajero en su forma asimétrica tiene (n-1)! rutas posibles, esto es, (n-1)! posible soluciones. La forma simétrica tiene tours, porque al cambiar la dirección de la ruta ésta no cambia y sigue siendo la misma.

El Problema del Agente Viajero puede resolverse de diferentes maneras:

I) Enumeración de todas las soluciones factibles. Es decir, enlistar todas las posibles soluciones al problema, calcular sus costos asociados, e identificar, por comparación, cuál es la solución con el costo más conveniente.

II) Métodos exactos. También llamados algoritmos óptimos, intentan descartar familias enteras de posibles soluciones, tratando así de acelerar la búsqueda y llegar a una óptima. Los que más se usan para resolver el TSP son Ramificación y Acotamiento, y Ramificación y Corte.

III) Heurísticas. Son métodos obtienen buenas soluciones en tiempos de cómputo muy cortos, aunque sin garantizar la optimalidad de la solución.

El TSP es un problema considerado difícil de resolver. Con el uso de heurísticas se tienen soluciones de muy buena calidad en tiempos de cómputo mucho más pequeños.

Heurísticas

Las heurísticas son métodos inteligentes que buscan una buena solución en un tiempo de cómputo razonable, pero sin garantizar que ésta sea la óptima .

Tipos de heurísticas 

 Heurísticas constructivas. Procedimientos que se encargan de obtener una solución a partir de un criterio inicial, esto es, construyen una solución factible.

 Heurísticas de búsqueda local. Procedimientos para mejorar soluciones ya encontradas. Tratan de optimizar localmente alrededor de una solución, ubicando mínimos locales.

 Heurísticas combinadas: Procedimientos que constan de una heurística constructiva y una heurística de búsqueda local.

El problema del agente viajero, es todo lo contrario, a los problemas comunes, que en general son fáciles de resolver, aunque el planteamiento sea difícil de entender. Es decir todo lo contraio al TSP.

Referencias:

http://www.postgradoeinvestigacion.uadec.mx/CienciaCierta/CC30/3.html

                       http://www.slideshare.net/mauro1204/sandoya-fernando-mtodos-exactos-y-heursticos-para-el-vrp-jornadas

SISTEMAS DE PRODUCCIÓN

Sistemas de producción

Es el proceso de diseños por medio del cual los elementos se transforman en productos útiles.


El diseño, el análisis y el control son fases del estudio de un sistema de producción. Las cuales 

tienden a repetirse ciclicamente.

Las tres están relacionadas entre si, por ejemplo; si en análisis se toma una mala decisión o un

mal análisis, todo saldrá mal.

El objetivo principal es llevar a cabo una buena producción con el mínimo costo posible, teniendo

mayor productividad.

El diseño de un sistema de producción empieza con el análisis de la adquisición de la propiedad; la construcción de instalaciones; la adquisición de máquinas y la provisión de fuentes de energía. La red de flujo de máquinas, instalaciones y energía en el esquema de sistemas precedente, ilustra la relación de esta red de flujo de recursos por el concepto de sistema.

Una unidad de producción normalmente requiere de varios tipos de insumiso. En un proceso industrial los insumiso dan cuenta de la mayor parte del costo variable de producción.

MODELOS DE SISTEMAS DE PRODUCCIÓN.

 Muestra las relaciones entre causa y efecto, entre objetivos y restricciones. A continuación los modelos de producción:

MODELO FÍSICO. Son modelos que derivan su utilidad de un cambio en la escala. Los patrones microscópicos pueden amplificarse para su investigación, y las enormes estructuras pueden hacerse a una escala más pequeña, hasta una magnitud que sea manipulable.

MODELO ESQUEMÁTICO. Las gráficas de fluctuaciones en los precios, los diagramas simbólicos de las actividades, los mapas de rutas y las redes de eventos regulados, son de gran ayuda para obtener este modelo.

MODELO MATEMÁTICO. Las expresiones cuantitativas, es decir, los modelos más abstractos, generalmente son las más útiles. Cuando un modelo matemático puede construirse para representar en forma exacta la situación de un problema, suministra una poderosa arma para el estudio; es fácil de manipular, el efecto de las variables interactuantes se aprecia claramente y, sobre todo, es un modelo preciso. 

Como nos podemos dar cuenta cada modelo tiene su utilidad,ademas son de gran ayuda en los sistemas de producción.

Para mayor comprension dejo aquí un vídeo, que explica de una forma mas sencilla lo sistemas de producción, así como los links de apoyo.

http://ingindstg.com/website/index.php?option=com_content&task=view&id=102&Itemid=55

http://es.wikipedia.org/wiki/Sistema_de_producci%C3%B3n

Diseño de un producto

Por ejemplo: La coca cola que es una empresa a  nivel mundial, la cual cuenta con departamentos de atención al cliente, manufacturacion, diseño, entre otras las cuales cada día están buscando mejorar

y dar un producto de calidad al cliente. La cual se apoya de sistemas de calidad como las 5´s, ISO 9000, KAIZEN, REINGENIERIA, etc.

                                                  Los innovadores buscan formas de utilizar

                                                  Internet aún más cada día.

Los innovadores buscan formas de utilizar Internet aún más cada día.

INTELIGENCIA ARTIFICIAL (IA)

Del etimológicamente del latín “legere” significa recolectar, elegir "intellegere" significa elegir entre varias cosas.

 “Inteligencia artificial” : la rama de la Ciencia Informática dedicada al desarrollo de agentes racionales no vivos" o dicho de otro modo como "al estudio de las maneras en las cuales las computadoras pueden mejorar las tareas cognoscitivas, en las cuales, actualmente, la gente es mejor."

¿Sabias qué..?  El Test de Turing es utilizado para establecer si una máquina es o no inteligente consiste en interrogarla por medio de una teletipo (sin contacto físico), el evaluador no debe poder discernir si el que responde es una máquina o una persona. En la práctica esta definición es evasiva y relega  a la frontera de las ciencias de la computación, todo sistema de cómputo que en sus orígenes pudo ser considerado inteligente, al cabo de cierto tiempo deja de serlo (FORTRAN, Traductores, POO, S.E., PERCEPTRON).

Historia de la Inteligencia Artificial

Las raíces de la inteligencia artificial se hallan en la historia misma de la humanidad, y no sólo en su historia, también en los mitos y leyendas de muchas culturas.

Encontramos un primer ejemplo en la mitología griega. Hera tiene un hijo llamado Hephaestus, quien ha creado un hombre hecho de bronce llamado Talos. La misión de Talos era proteger Creta. Aquí, al parecer, en términos modernos, tenemos la historia de un androide protector.

En la ciencia

Otros grandes científicos han contribuido a crear esta disciplina, entre ellos Alfred Tarski, Scout, Burstall, Plotkin. Sin embargo, un científico en particular se destaca en la historia de la inteligencia artificial, su nombre es Alan Turing. Este británico se interesaba en la posibilidad de crear una verdadera inteligencia artificial. Escribió un artículo en el cual trataba de contestar la pregunta sobre si las máquinas pueden pensar o no, y donde se consideraban diferentes objeciones a esta posibilidad. Uno de los puntos importantes residía en la dificultad para definir lo que es la inteligencia en sí. Aun si podemos definirla, la pregunta más importante es: ¿cómo reconocer la inteligencia artificial? Para esto, Turing ideó una prueba. En la prueba conocida como el test de Turing,él espera poder medir la supuesta inteligencia artificial frente a la inteligencia de un ser humano. Ya que éste es el único parámetro de inteligencia con el que se cuenta. En este test, se tiene una persona llamada el interrogador que se encuentra aislada en un cuarto que contiene, solamente, una terminal de computadora. Esa terminal está conectada a otra computadora con un software de inteligencia artificial y a otra terminal controlada por una persona. El interrogador puede hacer cualquier pregunta y no sabe si la respuesta que obtiene es de la computadora o de la otra persona. Si debido a las respuestas puede deducir fácilmente quién es la computadora, entonces supondremos que esa computadora no es inteligente. Sin embargo, si no puede diferenciarlos, entonces, asumiremos que la computadora muestra inteligencia. El test de Turing resulta interesante, pero ha tenido muchas críticas a lo largo del tiempo. La principal es que la inteligencia debe ser del estilo humano para que el test funcione como está planeado. Esto nos abre a la opción de que podemos encontrar o crear inteligencias que no necesariamente se amolden al esquema humano.

Tecnologías Relacionadas

Existen diferentes tipos de tecnologías que forman parte de lo que conocemos como inteligencia artificial. Por un lado, existen los sistemas expertos, programas de cómputo que tienen conocimientos específicos sobre un tema. Estos conocimientos son dados por expertos humanos en un área en particular y colocados dentro del programa junto con reglas y heurísticas. Estos programas tienden a enfocarse directamente en el tema sobre el cual se especializan y no tienen la facultad de aprender de su experiencia. La estadística también es usada en la inteligencia artificial, principalmente cuando el sistema se enfrenta a la incertidumbre producida por la falta de información. En estos casos, el sistema es capaz de tomar una decisión aun teniendo datos incompletos. El software de inteligencia artificial puede tener mecanismos que le permitan el aprendizaje, como es el caso de las redes neuronales. Cuando se requiera un sistema de control sencillo, se puede usar una máquina de estados finitos. Algunas veces, es necesario trabajar con datos de los cuales no conocemos los valores exactos; en estos casos, utilizamos la lógica difusa. Por su parte, los algoritmos genéticos pueden llegar a soluciones para un problema en particular.

Aplicaciones

La inteligencia artificial tiene muchas aplicaciones, de hecho es muy posible que en este momento tengamos en casa aparatos electrónicos que utilicen algún tipo de tecnología relacionada con la inteligencia artificial. Un calentador de agua puede usar una máquina de estados finitos para su control. La lavadora automática de ropa puede utilizar lógica difusa para seleccionar el ciclo de lavado, la temperatura del agua y la cantidad de detergente. Las cámaras de vídeo y de fotografía también pueden hacer uso de la lógica difusa para enfocar la imagen y otro tipo de tecnología para seleccionar las características necesarias para tomar la mejor foto. Los automóviles modernos usan sistemas inteligentes para proporcionar un mejor frenado, y evitar los derrapes en curvas y caminos los días de lluvia. Los vídeo juegos actuales hacen uso de la inteligencia artificial de muchas maneras diferentes: la selección de la estrategia por utilizar, la búsqueda del jugador adentro de un ambiente complejo, el evitar la colisión con el jugador, el control de los personajes, etcétera. Sistemas de inteligencia artificial se usan en los mercados financieros o como apoyo en consultas médicas para la evaluación de los síntomas.  Para concluir les dejo un vídeo de I.A el cual se puede observar un androide del sexo femenino, contesta las preguntas,se mueve,y hace gestos  a simple vista no se observa que sea robot por la apariencia, lo mas molesto del vídeo es el ruido. Bueno revísenlo y den sus puntos de vista. Humana (responde,conversa)

Sin querer ya se hablaba de la IA

Un mito es el de Pygmalión, un rey-artista que crea una escultura de marfil en la cual representa su ideal de mujer. La diosa Afrodita le concede vida a la escultura y le da como nombre Galatea.

La IA es muy amplia y ademas interesante....

Quien no quisiera tener un robot que cuidara de nuestra seguridad, por ejemplo que inspeccionara la casa, el auto, la pc, jeje bueno todavía no llego a auto, pero es buena idea...