Tarea 3 Guión del Video

	Imágenes a colocar	Texto a colocar	Narración	Segundos Aprox.
Portada		Universidad Nacional Autónoma de México Integrantes: Cayetano Cecilio Carolina  Cruz Ruiz Madrigal Selma Isabel Problema Agente Viajero	Se leerá el texto que se colocara en portada.	5
Introducción		Se requiere ir de un lugar de inicio y recorrer una serie de ciudades regresando a la de inicio. No existen las variables xii	Se dara introducción al tipo de problema que vamos a resolver	15
Planteamiento		Un viajero tiene que visitar cada una de las cuatro ciudades y lo quiere hacer de tal manera que visite una sola vez partiendo de la ciudad 1 y regresando al final del recorrido, viajando el menor tiempo posible, la siguiente tabla muestra los tiempos entre ciudades (hrs): De 1 2 3 4 1 0 1 5 4 2 7 0 3 1 3 5 3 0 2 4 4 1 2 0 Cada ciudad debe visitarse una sola vez.	Se leera el problema, se explicara como se realizo la tabla y que representa. Se pondrá la imagen de la red.	25
Resolución	Como es un problema binario podemos utilizar el Método de Ramificación  y acotamiento.	Xi { 1 Pasa de la ciudad i a la ciudad j, 0 No pasa } Minimizar z= x12 + 5x13 + 4x14 + 7x21 + 3x23 + x24 + 5x31 +  x32 + 2x34 + 4x41 + x42 + 2x43 Sujeto a    x12+x13+x14  =1    x21+x23+x24 =1    x31+x32+x34 =1    x41+x42+x44 =1    x21+x31+x41 =1    x12+x32+x42 =1    x13+x23+x43 =1    x14+x24+x34 =1                  Xij ≥0  ,  Xij ε Z	Se indicara el método de solución  y se explicara el modelo de programación lineal.	20
Resultados	Utilizando un paquete computacional tenemos como resultado. Pantallas de los resultados Imagen de la red de resultados.	X12 = 1 X13 = 0 X14 = 0 X21 = 0 X23 = 0 X24 = 1 X31 = 1 X32 = 0 X34 = 0 X41 = 0 X42 = 0 X43 = 1  Z = 9 El viajero parte de la ciudad 1 a la 2, luego de la ciudad 2 a la 4, después de la 4 a la 3, y por último de la 3 regresa a la 1. De esta manera logra recorrer las 4 ciudades con un tiempo de 9 horas.	Se darán a conocer los resultados óptimos, mencionaremos que paquete computacional se utilizo. se  utilizara una red para explicarlos mejor.	30
Créditos de imágenes , voces, música y producción				15