Optimización 1
Blog para la materia "Optimización 1" de la licenciatura en Matemáticas Aplicadas y Computación. FES Acatlán UNAM
lunes, 5 de diciembre de 2016
miércoles, 2 de noviembre de 2016
Planeación de la infografía
Clic para ver la planeación de la infografía en Google Drive.
Formato.
Planeación de una Infografía
Este
formato le permitirá establecer los elementos que conforman una infografía
considerando el tema y la tipología seleccionada.
Información
General
|
|
Nombre del
participante
|
García Luna Leonardo, González
Vargas Iván
|
Tema
|
Programación Lineal.
|
Tipo de
Infografía
|
( ) Cantidad (Estadística)
( ) Cíclica (Cronología)
( ) Comparación
( ) Documental (Descriptiva /
Informativa)
( X )
Direccional
( ) Localización
( ) Relatos y descripciones de hechos
históricos
|
A. Título y estructura temática de la Infografía
|
a. Aplicación de la Programación Lineal.
b. Estructura temática:
● Características de la Programación Lineal.
● Ventajas y Desventajas.
● Planteamiento de un modelo de Programación
Lineal.
● Método de Solución.
● Interpretación Económica del Dual.
● Análisis de Sensibilidad.
B. Contenido y
elementos visuales
|
C. Fuentes y créditos
|
●
Fuentes
-
González, I.
(2016). Características de la Programación Lineal. [Imagen digital]. México.
Archivo del autor.
-
González, I.
(2016). Elementos de la Programación Lineal. [Imagen digital]. México. Archivo
del autor.
-
Ventajas y
desventajas en el uso de modelos matemáticos. (s.f.).
Investigación de Operaciones. Recuperado el 31 de octubre de 2016, de: https://sites.google.com/site/investigaciondeoperacionesuaa/i-introduccion-a-la-investigacion-de-operaciones-y-a-la-programacion-lineal/5-ventajas-y-desventajas-en-el-uso-de-modelos-matematicos
- [Ventajas].
Recuperado el 31 de octubre de 2016, de: http://www.cashspring.com.mx/img/ventajas.png
- Universidad de
las Américas Puebla. (2015). La optimización del tiempo [fotografía].
Recuperado el 31 de octubre de 2016, de:
http://blog.udlap.mx/wp-content/uploads/2015/08/Consejos-para-optimizar-imagenes.jpg
-
Carreño, O.
(2013). 8
Ideas minimalistas para cuidar y optimizar tu dinero. [fotografía]. Recuperado
el 31 de octubre de 2016, de: http://analisisrealista.com/wp-content/uploads/2013/04/20121005-contando_monedas.jpg
-
[Desventajas].
Recuperado el 31 de octubre de 2016, de: https://userscontent2.emaze.com/images/0831fbfb-dcc4-481f-bf14-a53eba6ae3a4/b928241e9a58e7bc4c26896ac3840fdc.png
-
Rivera, M.
(2015). Pérdida de datos [fotografía]. Recuperado el 31 de octubre de 2016, de:
http://www.pymempresario.com/wp-content/uploads/2015/09/perdida-de-informaci%C3%B3n.png
-
[Recolección de
datos]. Recuperado el 31 de octubre de 2016, de: https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgcYdxNPWFDGduCsyomitiv_l5i9mssDFgl3yu2S8IZWvrFRv2fTwyW_dy-PgIr4RcurB6QkXS7-FcwVk3xpT2a6HUuMl0ET7zlsy_Ym6rc8gpbZC6S5QIAJxYYaBkUwHyjuRHc-kVSYtQ/s320/Group+Discussion.jpg
-
[Imagen-soldados]recuperado
el 31 de Octubre de http://www.todocoleccion.net/juguetes-antiguos-soldaditos/antiguos-artesanales-soldados-madera-peana~x43346164
-
[Imagen-Tren-de-madera]recuperado
el 30 de Octubre de 2016 de https://es.pinterest.com/pin/843439836433031610/
-
[Imagen-Tienda-de-juguetes]recuperado
el 30 de Octubre de 2016 de http://osvirulosmarta.blogspot.mx/
-
[Imagen-Acabado-de-madera]Recuperado
el 29 de Octubre de 2016 de http://www.ehowenespanol.com/tipos-acabados-madera-sobre_88160/
-
García, L.
(2016). Tabla 1 (inicial) [Imagen digital]. México. Archivo del autor.
-
García, L.
(2016). Tabla 2 (óptima) [Imagen digital]. México. Archivo del autor.
-
González, I.
(2016). Interpretación función objetivo del dual [Imagen digital]. México.
Archivo del autor.
-
González, I.
(2016). Interpretación del Teorema de Holguras Complementarias (1) [Imagen
digital]. México. Archivo del autor.
-
González, I.
(2016). Interpretación del Teorema de Holguras Complementarias (2) [Imagen
digital]. México. Archivo del autor.
-
González, I.
(2016). Interpretación del Teorema de Holguras Complementarias (3) [Imagen
digital]. México. Archivo del autor.
-
[Imagen-Carpinteria]Recuperado
el 31 de Octubre de 2016 de http://blc-serv.es/nuestros-servicios/carpinteria/
-
[Imagen-Utilidades]recuperado
el 31 de Octubre de 2016 de https://www.google.com.mx/search?q=maximizar+utilidades&client=firefox-b&source=lnms&tbm=isch&sa=X&ved=0ahUKEwjenKKvmIvQAhUHi1QKHS5cAkAQ_AUICCgB#imgrc=s83pixFTh07NWM%3A
-
[Imagen-Dinero]recuperado
el 30 de Octubre de 2016 de http://www.elarsenal.net/2016/09/27/recuperacion-del-peso-se-convierte-en-indicador-del-debate-en-eua/
-
González, I.
(2016). Precios sombra [Imagen digital]. México. Archivo del autor.
-
Harvard Deusto Business Review y EAE Business School.
(2016). Tips para conseguir una gestión del cambio eficaz [fotografía].
Recuperado el 31 de octubre de 2016, de: http://retos-directivos.eae.es/wp-content/uploads/2015/07/gestion-cambio-607x348.jpg
-
García, L.
(2016). Tabla óptima (cambio en coeficiente de costo) [Imagen digital]. México.
Archivo del autor.
-
García, L.
(2016). Tabla óptima (cambio en recurso) [Imagen digital]. México. Archivo del autor.
●
Créditos
Autores: García Luna Leonardo y González Vargas
Iván.
Facultad de Estudios Superiores Acatlán.
31 de Octubre de 2016.
Licencia: Reconocimiento – SinObraDerivada
(by-nd)
domingo, 16 de octubre de 2016
Resolución de un planteamiento de Programación Lineal
En este video se da una definición de la Programación Lineal, un poco de historia, los elementos más importantes de los métodos de la Programación Lineal y los diferentes modelos. Además se resuelve un problema de Planteamiento de producción a través del Métodos de las Dos Fases.lunes, 10 de octubre de 2016
Guión del video - Tarea 3
Imágenes a colocar
|
Texto a colocar
|
Sonido o Efectos
|
Narración
|
Segundos
|
|
Portada
|
Resolución
de un planteamiento de Programación Lineal
García
Luna Leonardo
González
Vargas Iván
|
Aplausos.
|
Programación
Lineal
|
5
|
|
Introducción
|
¿Qué es
la programación Lineal?
Historia.
Recursos.
Operaciones
Militares.
George
B. Danzig.
Método
Simplex.
Métodos
de Programación Lineal.
|
Efectos
especiales de guerra o enfrentamiento.
Música:
"Música electrónica maravillosa".
|
La programación lineal es un conjunto de
técnicas racionales de análisis y de resolución de problemas que tiene por objeto
ayudar en toma de decisiones sobre asuntos en los que interviene un gran
número de variables y recursos.
El nombre de programación lineal es de un
término militar en la segunda guerra mundial, programar que significa
'realizar planes o propuestas de tiempo para el entrenamiento, la logística o
el despliegue de las unidades de combate'.
Uno de los momentos más importantes fue la
aparición del método del simplex. Este
método, desarrollado por G. B. Dantzig en 1947, consiste en la utilización de
un algoritmo para optimizar el valor de la función objetivo. El procedimiento
es iterativo, pues mejora los resultados de la función objetivo en cada etapa
hasta alcanzar la solución buscada.
Los elementos más importantes de la
programación lineal son: una función objetivo la cual puede ser minimizada o
maximizada, restricciones las cuales el mismo problema los establece y pueden
ser mayor-igual, menor-igual o igualdad, las variables están sujetas a la
condición de no negatividad.
Dentro del método simplex están los métodos
de la M grande, método de las dos fases y Simplex revisado.
|
60
|
|
Planteamiento
|
“Título”:
Método de las dos fases.
Planeación
de producción.
“Datos del enunciado
del problema”:
- Bombas hidráulicas:
normales y extra grandes.
- Manufactura: ensamblado,
pintura y prueba.
- Utilidades: $50 por
bomba normal, $75 por bomba extra grande.
- 4800 hrs. de
ensamble por semana, 1980 hrs. de pintura por semana, 900 hrs. de prueba por
semana.
- Cuando menos 300
bombas normales y a lo más 180 de las extras grandes por semana.
“Tabla
de tiempos en hrs.”:
- Para
Extra grande: 4.8 (ensamble), 1.8 (pintado), 0.6 (prueba).
Modelo:
Xi=
cantidad de bombas a producir del tipo i={1,2}
F.O. MaxZ = 50 X1 + 75 X2.
S.a. 3.6X1+4.8X2<=4800
1.6X1 +
1.8X2<=1980
0.6X1 +
0.6X2<=900
X1>=300
X2<=180
Xi>=0
|
Fábrica Música: "Alegre indie rock".
|
A continuación
veremos un ejemplo de un problema de planeación de producción resuelto con el
Método de las dos fases: Una empresa fabrica y vende dos tipos de bombas
hidráulicas 1 normales y 2 extra grandes. El proceso de manufactura asociado
en la fabricación de las bombas: ensamblado, pintura y prueba. La
contribución a las utilidades por la venta de una bomba normal es de $50 y la
utilidad de una bomba extra grande $75. Existen disponibles por semana 4800
hrs. de tiempo de ensamble, 1980 de tiempo de pintura y 900 hrs. de tiempo de
prueba. Se espera vender cuando menos 300 bombas normales y a lo más 180 de
las extras grandes por semana.
En la tabla podemos
observar los tiempos de la manufactura para cada tipo de bomba.
|
46
|
|
Método de solución
|
“Título
del método”: Método de las dos fases.
“Solución”:
(Aquí se pondrán las tablas con las que se solucionó el problema).
Solución: Método de las dos fases. Fase 1:
MinW=a1 s.a.
3.6X1+4.8X2+x3=4800
1.6X1 + 1.8X2+x4=1980
0.6X1 + 0.6X2 +x5=900
X1 – x6 +ai=300
X2 +x7=180
Xi, ai>=0
Fase 2:
MaxZ = 50 X1 + 75 X2. s.a. 3.6X1+4.8X2+x3=4800
1.6X1 + 1.8X2+x4=1980
0.6X1 + 0.6X2 +x5=900
X1 - x6=300
X2 +x7=180
Xi>=0
|
Música: "Pre-Hibernation".
|
Como se
mencionó anteriormente, el método a utilizar será el Método de las dos fases. Como en el modelo no contiene al origen como primera
solución pasamos al modelo ampliado añadiendo variables artificiales. Primera
fase minimizamos a w igual a A1, dado que w es igual a cero pasamos a la
segunda fase. Segunda fase continuamos con el desarrollo del método simplex
sin tomar la variable artificial.
|
40
|
|
Resultados
|
Resultados.
Z=65250
X1=1035
X2=180
|
Aplausos. Efecto "Tada". Canción: "Sneaky
Snitch".
|
Las ganancias totales en zeta son de 65250 pesos donde la
empresa debe producir 1035 unidades de bomba normal y 180 unidades de bomba
extra grande.
|
40
|
|
Créditos de imágenes, voces, música y
producción
|
Sin imagen.
|
“Referencias de imágenes y música”. Integrantes:
García Luna Leonardo,
González Vargas Iván.
Voces y Producción:
García Luna Leonardo,
González Vargas Iván.
Octubre de 2016.
Naucalpan, Estado de México.
|
Música para créditos finales.
|
Integrantes:
García Luna Leonardo y González Vargas Iván.
Música, voces y producción:
García Luna Leonardo y González Vargas Iván.
Octubre de 2016 Naucalpan Estado de México.
|
15
|
Suscribirse a:
Entradas (Atom)