GUIÓN DEL VIDEO
Narración
E: EDGAR
J: JAIME
Portada
J: Hola, Casales Medina Jaime y Ríos García Edgar presentaremos: un ejemplo de la programación lineal (4 segundos)
E: En este video explicaremos el planteamiento del problema seleccionado y la solución al mismo (4 segundos)
Introducción
J: Para entender el problema que abordaremos tenemos que hablar un poco de ¿Qué es la programación lineal? y también un poco de su historia. (4 segundos)
E: Según la enciclopedia financiera “La programación lineal [...], es un método matemático para determinar la forma de lograr el mejor resultado de un modelo matemático dado por alguna lista de requisitos representados por relaciones lineales” que comúnmente se llaman restricciones. (8 segundos)
J: Es decir que la programación lineal tiene como objetivo obtener el máximo beneficio o el costo más bajo de los recursos con los que se dispone el uso más común de la programación lineal es el proceso de producción de una empresa para saber cuántos productos se deben realizar y de qué tipo para tener el mejor rendimiento. (8 segundos)
E: Se sabe que la programación lineal inició o tuvo su auge en la segunda guerra mundial para la planificación de los gastos y retornos y aumentar las pérdidas del enemigo.
Se mantuvo en secreto hasta 1947. En la posguerra, muchas industrias lo usaron en su planificación diaria.
Los fundadores o padres la de programación lineal son George Dantzig, quien publicó el algoritmo simplex, en 1947, John von Neumann, que desarrolló la teoría de la dualidad en el mismo año, y Leonid Kantoróvich, un matemático de origen ruso, que utiliza técnicas similares en la economía antes de Dantzig y ganó el premio Nobel en economía en 1975.
(18 segundos)
J: Creo que es suficiente de historia por hoy. (1.5 segundos)
Planteamiento
J: El problema que vamos a explicar es el siguiente: Un fabricante produce tres modelos 1, 2 y 3 de cierto producto usando las materias primas A y B. La tabla siguiente muestra los datos para el problema: (se muestra la imagen con la tabla que contiene la información).
Además este problema indica que el tiempo de mano de obra para el modelo 1 es el doble que para el 2 y el triple del 3. Todo el personal de la fábrica puede producir el equivalente de 1500 unidades del modelo 1. Las necesidades del mercado especifican las relaciones 3:2:5 de las producciones de los tres modelos respectivos. (14 segundos)
E: Para plantear el modelo se define principalmente la función objetivo que quedaría de la siguiente forma 30x1+20x2+50x3. Xi es el número de productos a producir del modelo i donde i = (1,2,3). (9 segundos)
J: El modelo está sujeto a 7 restricciones que son las siguientes: Materia prima A, Materia prima B, demanda de x1, demanda de x2, demanda de x3, tiempo de producción y la última de no negatividad.
Método de Solución
J:Aplicamos el método simplex de dos fases para obtener la solución en el que obtuvimos las siguientes tablas. (11 segundos)
Resultados
E: Finalmente obtenemos que la solución es X1 = 1043.75, X2 = 387.5 y X3 = 150 como podemos observar los resultados no son enteros lo cual es un claro ejemplo de la deficiencia que tiene la programación lineal (10 segundos)
Créditos
J: Agradecemos que vieran el video, espero les haya servido y que comprendieran un poco cómo plantear un modelo de programación lineal y resolverlo me despido mi nombre es Jaime Casales.
E: y yo soy Edgar Ríos, hasta luego.
Comentarios
Publicar un comentario