Post on 22-Sep-2020
Tarea 3: Programación EnteraFormato. Planeación de presentaciones animadas.
El siguiente documento le ayudará a elaborar el boceto de su presentación animada mediante la definición de los aspectos básicos que debe contener este tipo de recurso educativo.
Instrucciones: Llene el siguiente formato con la información que se le solicita en cada sección. Si lo requiere, puede agregar más filas para a la tabla para incorporar más diapositivas.
Datos generales
Nombre del participante: Martha Adilene Sánchez GarcíaTema: Programación enteraObjetivo de la presentación:
Secuencia
Imagen/Personaje Acción Texto Notas
Diap
ositi
va 1
Hombre Hablando
El hombre parecerá que está anunciando el titulo
Programación entera
Dialogo del hombre: Programación linealMúsica de fondo::Bushwick Tarantella : http://adf.ly/1KYiTF
Diap
ositi
va 2
Mujer hablando por micrófono
La mujer presentara a los personajes de la historia de la programación lineal
Historia1958- Gomory expone su Método de planos de Cortantes, en ese mimos año Bellman hace uso de la Programación Dinámica.1960- Land Doig proponen el primer Algoritmo de Ramificación y Acotamiento.1965- Balas desarrolla un algoritmo de enumeriacion implícito para problemas lineales de Kendall.
Dialogo- el descrito en el textoMúsica de fondo::Bushwick Tarantella : http://adf.ly/1KYiTF
Secuencia
Imagen/Personaje Acción Texto Notas
Diap
ositi
va 3 Música de fondo
Música de fondo::Bushwick Tarantella : http://adf.ly/1KYiTF
Tipo de Planteamiento
Asignación de capital
-Tipo Mochila
Asignación de horarios
-Si entonces --Si y solo si -“ O bien"
Dicotomía.
Cargo fijo
Agente viajero
Cobertura de conjuntos
Secuencia
Imagen/Personaje Acción Texto Notas
Diap
ositi
va 4
Tres personajes dialogando
Hablan a cerca de las diferencias entre los modelos
Tipos de modelos
Diálogos: el textoMúsica de fondo::Bushwick Tarantella : http://adf.ly/1KYiTF
Entero puro:
Todas las variables de decisión tienen valores enteros.
Entera mixta (PEM)
Algunas de las variables de decisión tienen valores enteros. Las demás cumplen con la suposición de divisibilidad.
Entera Binaria (PEB)
Utiliza variables binarias
Secuencia
Imagen/Personaje Acción Texto Notas
Diap
ositi
va 5
Método Tipo de
problema
Características
Ventajas
Desventajas
Método grafico
-Binario.-Mixto-Entero
puro
-Solo se usa para dos variables de decisión
-Es fácil de usar.-La
solución se puede
encontrar visualment
e.
Solo sirve para dos variables-Se tiene que utilizar una
buena escala-
Método de planos de
corte(Algoritmo mixto, puro y fraccional
de Gomory)
-Puro-Mixto
En cada iteración se agrega una variable y una restricción extra.-utiliza el método dual simplex.-Utiliza cortes.
-Son ineficientes
para problemas de tamaño medio
Método de
bifurcación y
acatamiento
-Puro-mixto-Binario-Tipo mochila-Agente viajero
-Dividir y vencer(divide la región en segmentos-árbol de soluciones-Solución no factible.-Solución optima
-Es más sencillo
que Planos
de corte.sirve para problemas grandes
-No se garantiza que siga siendo entero
cuando se baja de
nivel
Música de fondo::Bushwick Tarantella : http://adf.ly/1KYiTF
Secuencia
Imagen/Personaje Acción Texto Notas
Diap
ositi
va 6
Mujer pensando
Se mueve en la diapositiva simulando pensamiento a cerca de su problema
Aplicación de Programación entera problema tipo mochilaPlanteamientoMe voy cambiar de casa y deseo llevar las cosas más valiosas, éstos son los detalles (imagen1)¿Qué objetos debo elegir para maximizar el valor?i
Música de fondo:Batty McFaddin : http://adf.ly/1KYiHf
Secuencia
Imagen/Personaje Acción Texto Notas
Diap
ositi
va 7
Las variables son los objetos a llevar, los cuales están limitados por la capacidad del camión de carga.X1=camaX2=radioX3=sofáX4=libreroX5=TelevisiónX6=escritorioxi : 1 se lleva el objeto i 0 no se lleva el objeto iMax z = 800x1 + 300x2 + 700x3 + 500x4 + 1000x5 + 600x6
s.a.
400x1 + 200x2 + 500x3 + 350x4 + 300x5 + 400x6 <= 1100
xi >= 0, xi E {0,1}
Música de fondo:Batty McFaddin : http://adf.ly/1KYiHf
Secuencia
Imagen/Personaje Acción Texto Notas
Diap
ositi
va 8
Mujer con un foco en la cabeza
Se prende el foco de la babeza de la señora
Usaremos le método de ramificación y acotamiento para modelos binarios.Primero obtenemos el beneficio por artículo dividiendo el valor entre el peso.Ahora, los ordenamos del mayor al menor:Creamos la raíz del árbol, asignando el valor de 1 al objeto más valioso, restamos su peso al límite (b = 1100) y sumamos su valor a z
Música de fondo:Batty McFaddin : http://adf.ly/1KYiHf
Secuencia
Imagen/Personaje Acción Texto Notas
Diap
ositi
va 9
Carro transportandoce a una casa
El carro simula movimiento lateral
Solución:x6 = 1x5 = 1x1 = 1x2, x3, x4 = 0Z = 2400InterpretaciónEl carro de mudanza llevara el escritorio, la televisión, la cama con un valor de 2400
Música de fondo:Batty McFaddin : http://adf.ly/1KYiHf
Secuencia
Imagen/Personaje Acción Texto Notas
Diap
ositi
va 1
0
Salta un señor
El señor se mueve a la mitad de la diapositiva simula hablar
Modelo binario puroPlanteamientoUna compañía de auditores se especializa en preparar liquidaciones y auditorías de empresas pequeñas. Tienen interés en saber cuántas auditorías y liquidaciones pueden realizar mensualmente para maximizar sus ingresos. Se dispone de 800 horas de trabajo directo y 320 horas para revisión. Una auditoría en promedio requiere de 40 horas de trabajo directo y 10 horas de revisión, además aporta un ingreso de 300 dls. Una liquidación de impuesto requiere de 8 horas de trabajo directo y de 5 horas de revisión, produce un ingreso de 100 dls. El máximo de liquidaciones mensuales disponibles es de 60.
Música de fondoJaunty Gumption : http://adf.ly/1KYiLh
Secuencia
Imagen/Personaje Acción Texto Notas
Diap
ositi
va 1
1
OBJETIVO : Maximizar el ingreso total.
VARIABLE DE DECISIÓN: Cantidad de auditorías (X1).Cantidad de liquidaciones (X2).
RESTRICCIONES : Tiempo disponible de trabajo directo.Tiempo disponible de revisión.Número máximo de liquidaciones.
Max z=3000x1+100x240x1+8x2<=80010x2+5x2<=320X2<=60X1.x2>0 x1,x2ℇ
Música de fondoJaunty Gumption : http://adf.ly/1KYiLh
Secuencia
Imagen/Personaje Acción Texto Notas
Diap
ositi
va 1
2
SoluciónMúsica de fondoJaunty Gumption : http://adf.ly/1KYiLh
Diap
ositi
va 1
3
Hombre salta
El hombre salta de emoción
Interpretación de solucionesSOLUCIÓN ÓPTIMA:X1= 12x2= 40z=7600La empresa realizará 12 auditorías al mes.y realizará 40 liquidacionesPara maximizar sus ingresos a $7600
Música de fondoJaunty Gumption : http://adf.ly/1KYiLh
Secuencia
Imagen/Personaje Acción Texto Notas
Diap
ositi
va d
e fu
ente
s con
sulta
das
Fuentes consultadas
-Hillier, F. & Lieberman, G. (2010). Introducción a la investigación de -Operaciones (9na Edición). McGraw Hill Educación: México.-Imagen R. Gomory (2013). Recuperada el 15/05/2016 de http://www.nndb.com/people/449/000159969/Imagen E. Balas (2013). Recuperada el 15/05/2016 de http://public.tepper.cmu.edu/facultydirectory/FacultyDirectoryProfile.aspx?id=39-Imagen Televisor (2013). Recuperada el 15/05/2016 de http://www.xataka.com/hogar-digital/haier-lanza-un-televisor-totalmente-inalambricoImagen estéreo (2013). Recuperada el 15/05/2016 de http://www.mxonda.es/dvd/18-conjunto-estereo-de-cine-en-casa-mx-dhs8545-8413366454790.htmlImagen cama (2013). Recuperada el 15/05/2016 de http://www.estiloambientacion.com.ar/tienda/cama-brandon-2-plazas.htmlImagen sofá (2010). Recuperada el 15/05/2016 de http://www.massada-bneianusim.org/v2/2010/10/06/quien-paga/Imagen camión (2013). Recuperada 15/05/2016 de http://fletes-mudanzas.vivanuncios.com.mx/traslados+alvaro-obregon/transporte-flete-mudanza-camion-3-5-tons-loca)Imagen Librero (2013). Recuperada el 15/05/2016 de http://www.gebesa.com/portfolio_ibusiness/librero-alto-abierto-millenium-2/Imagen escritorio (2013). Recuperada el 15/05/2016 de http://www.portobellostreet.es/mueble/19467/Mesa-de-Escritorio-Vintage-7-Cajones-BromoImagen idea (2012). Recuperada el 15/05/2016 de http://www.problemasdematematica.com/blog/2010/07/soluciones-problemas-con-fracciones-1/Apuntes de la profesora Guadalupe morenohttp://www.itlalaguna.edu.mx/Academico/Carreras/industrial/invoperaciones1/UIb.HTML"Investigación De Operaciones." Programación Entera. N.p., n.d. Web. 04 Nov. 2013. http://www.investigaciondeoperaciones.net/programacion_entera.html"Modelos De Programación Entera." Modelos De Programación Entera. N.p., n.d. Web. 04 Nov. 2013. http://www.slideshare.net/krizx/modelos-de-programacion-entera"Imágenes De Google." Imágenes De Google. N.p., n.d. Web. 04 Nov. http://www.pequenasnoticias.com.ar/Curso_Sueldos/Imagenes/CursoSueldos2.gif?v=1274624066353
Música de fondoTheme For Harold (Var.3) : http://adf.ly/1KYi8c
Secuencia
Imagen/Personaje Acción Texto Notas
Diap
ositi
va d
e cr
édito
s
Licencia Creative Commons
CréditosAutor: Martha Adilene Sánchez García
Institución: UNAMFecha de elaboración: 15/05/2016
Música de fondoTheme For Harold (Var.3) : http://adf.ly/1KYi8c