Lntroguccion @ 1a programacton tea! Le programacien lineal (PL) es una herramienta para resolver problemas de optimizacign. En 1947, George Dantzig cred un método eficaz, el algoritmo simplex, pare resolver problemas de. pregramacién nel. AA partir del surginiento del algoritmo simplex, se ha usado la progranacién lineal para resolver problemas de optimizacién en industrias tan diversas come: = labenca = leeducacién = lasilviculture = el petréleo,y el transporte, ten una encuesta ae ta revista rorrune, de OUY empresas, &f 8D’ de Ios que conestaron dijeron que habyan utilizado la progremacién lineal. Como une medida de la importancia de la programacién lineal, este curso dedicara aproximademente e! 40% a la pregramacién lineal y *éenieas relacionadas de optimizacién COPYRIGHT@IQBOARDLa utilidad de la técnica se incrementa mediante la disponibilidad de programas de computadoras altamente eficiente. El software Lindo permite resolver problemas de programacién lineal en cdlculos voluminosos. En un modelo de programacién lineal se incluyen 3 elementos bésicos: a) Variable de decisién: Son aquellas que representan completamente las decisiones que tomar. b) Funcién objetivo: Funcién a maximizar o minimizar c) Las restricciones: Son aquellas que limitan las variable a valores permisibles o factibles.Definicién: Un problema de programacién lineal (PL) es un problema de optimizacién pora el cual se efectia lo siguiente. 1- Se intenta maximizar (minimizar) una funcién lineal de las variables de decisién. La funcién que se desea maximizar 0 minimizar se llama funcién objetivo. 2. Los valores de las variables de decisién deben satisfacer un conjunto de restricciones. Cada restriccién debe ser una ecuacién lineal o una desigualdad lineal. 3- Se relaciona una restriccién de signo con cada variable. Para cualquier variable «:, la restriccién de signo especifica que “ no debe ser negativa (“«=") 0 no tener restricciones de signo. COPYRIGHT@IQBOARDForma general del modelo en programacién lineal Consiste en minimizar la funcién objetivoFp Xp, « Sujetoa Sty ny bene GL trae Oy Ayr Xy + Aya X ats oy FAX; Ay HAAN S Dy Ag Xy 4 yg Xy ty oy FAQ Xj yey Hanky S dy Gy Xy + iQ Xy bye HME Xi Ayo Ain Xp, Bj Aaj Xjp ty FAX nS By COPYRIGHT@IQBOARDDefinicién: La regién factible para una programacién lineal, es el conjunto de todos los puntos que satisfacen las limitaciones y las restricciones de signo de la programacién lineal. Defi éptima para una programacién lineal es un punto con el valor de la funcién objetivo més grande en la regién factible. De igual manera, para un problema de minimizacién, una solucién optima es un punto con el valor de la funcién objetivo mds pequefio en la regién factible : Para un problema de maximizacién, una soluciénEjemplo: Giapetto’s Woodearving, inc., manufactura dos tipos de juguetes de madera: soldados y trenes. Un soldado se vende en 27 délares y requiere 10 délares de materia prima, Cada soldado que fabrica incrementa la mano de obra variable y los costos globales de Giapetto en 14 délares. Un tren se vende en 21 délares y utiliza 9 délares de su valor en materia prima. Todos los trenes fabricados aumentan la mano de obra variable y los costos globales de Giapetto en 10 délares. La fabricacién de soldados y trenes de madera requiere dos tipos de mano de obra especializada: carpinterfa y acabados. Un soldado necesita dos horas de trabajo de acabado y una hora de carpinteria. Un tren requiere una hora de acabado y una hora de carpinterfa, Todas las semanas, Giapetto consigue todo el material necesario, pero sdlo 100 horas de trabajo de acabado y 80 de carpinterfa. La demanda de trenes es ilimitada, pero se venden cuando mucho 40 soldados por semana. Giapetto desea maximizar las utilidades semanales (ingresos - costos). Disefle un modelo matemético para la situacién de Giepetto que se use para maximizar las utilidades semanales de la empresa. COPYRIGHT@IQBOARD