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

Texto
(Concepto, explicación, pie de imagen, estadísticas, dato curioso, preguntas,
recomendaciones, etcétera)
Descripción o URL del contenido visual
(Fotos, imágenes, gráficos, tablas, personajes,
enlaces a sitios web, etcétera)
¿Cuales son las Características de la Programación Lineal?



Ventajas.
      Requieren menos tiempo y es menos caro que experimentar con el objeto o la situación real.
      Permiten una identificación rápida de las expectativas esperadas.
      Reducen los riesgos asociados con la experimentación real.
Desventajas;
       Se pierde información (que puede ser relevante) del fenómeno que se está estudiando.
       Las diferentes interpretaciones de la información, pueden ocasionar resultados que estén lejos de la realidad.
       La recolección de datos puede ser muy costosa y complicada.
       Sensibilidad ante errores de medición; a veces pequeñas variaciones en los datos ocasionan que se tengan resultados opuestos.
Planteamiento.
Se venden Soldados y trenes a $27 y $21 respectivamente con costos de $24 y $19 respectivamente. Se cuentan con 100 horas en acabado y 80 horas en carpintería, además se venden cuando menos 40 soldados.
Maximizar las utilidades semanales.
Xi= cantidad de juguetes a producir del tipo i={1=soldados,2=trenes}
Max Z=3X1+2X2
s.a
2X1 +X2 ≤ 100
X1+X2≤80
X1≥40
Xi≥0
Método de solución.
       El origen no pertenece a la solución.
       Método de las Dos Fases.
       2 variables de decisión.
       2 variables de holgura.
       1 variable de exceso.
       1 variable artificial.
Tabla 1 (inicial):

Tabla 2 (óptima):
Interpretación Económica del Dual.
modelo Dual:
MinG = 100Y1+80Y2-40Y3
sa.
2Y1+Y2-Y3≥3
Y1+Y2≥2
Yi≥0
Resultados:
Y1=2, Y2=0, Y3=1, G=160=Z dualidad fuerte.
Función Objetivo del Dual
El recurso más importante es ACABADO ya que contribuye en un 125% a la ganancia, a pesar de este exceso de ve reducido en 25% por la venta minima que disminuye esta ganancia.
Precios Sombra.
Se debe invertir más en el recurso ACABADO.
Se debe disminuir en el recurso CARPINTERÍA hasta 20 horas.
Teorema de holguras complementarias.
a)
El recurso ACABADO se termina en su totalidad.
Se cumple en la venta minima =40, no hay exceso.
b)
En el recurso CARPINTERÍA no se utiliza en su totalidad por lo tanto no contribuye a la ganancia.
c)
el Costo de producción y ganancia en Soldados y Trenes es equivalente.
d) No hay producto con mayor costo de producción que ganancia.
Análisis de sensibilidad.
a) Suponiendo que un soldado se vende en $30.
       Max z = 6X1 + 2X2
       2X1 + X2 100
       X1 + X2 80
       X1  ≥  40
       Xi  ≥ 0
       Cambio en c (coeficiente de costo).
       Hubo pérdida de optimalidad.
       Método Simplex.
b) Suponiendo se tienen 140 hrs. para trabajo de acabado.
       Max z = 3X1 + 2X2
       2X1 + X2 140
       X1 + X2 80
       X1  ≥  40
       Xi  ≥ 0
       Cambio en b (recurso).
       Hubo pérdida de factibilidad.
       Método Dual Simplex.
a) Tabla óptima:
b) Tabla óptima:


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
-          [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-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
1033495370.jpg (1000×541)

plan.jpg (400×300)
hqdefault.jpg (480×360)

George Bernard Dantzig

123.PNG (954×660)

6a3d4b72ca68d32e4f5adf1eb7a19cde.png (329×243)
¿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
bombas-hidraulicas-3.jpg (2625×1500)
20130712_080823.jpg (1000×540)

13615312940334-0-680x276.jpg (680×276)

Una-cara-triste-otra-indiferente-y-otra-feliz-encima-de-tres-botones-para-hacer-un-test.jpg (1024×768)
dinero-opciones-binarias.jpg (375×320)
Captura_de_pantalla_2010-09-21_a_las_09.39.321.jpg (328×367)
brazo-cruzado-hombre-de-negocios-con-cartas-de-colores_72147490635.jpg (626×441) 
“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 Normal: 3.6 (ensamble), 1.6 (pintado), 0.6 (prueba).
- 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
problemas.jpg (372×346)
idea-bulb-light-looking-happy-to-have-solution-42657790.jpg (1298×1300)
“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
bench3.jpg (615×345)

321.jpg (800×600)
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