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