2uanare Programacién Lineal - Ingenieria Industial (© mas Ga0g C Modelos dC Calculadora ) C Modelo de Excel » C Ingenieria industrial ) PROGRAMACION LINEAL La Programacién Lineal corresponde a un algoritmo a través del cual se resuelven situaciones reales en las que se pretende identificar y resolver dificultades para aumentar la productividad respecto a los recursos (principalmente los limitados y costosos), aumentando asi los beneficios. El objetivo primordial de la Programacién Lineal es optimizar, es decir, maximizar o minimizar funciones lineales en varias variables reales con restricciones lineales (sisternas de inecuaciones lineales), optimizando una funcién objetivo también lineal. Los resultados y el proceso de optimizacién se convierten en un respaldo cuantitativo de las decisiones frente a las situaciones planteadas. Decisiones en las que seria importante tener en cuenta diversos criterios administrativos como: * Los hechos * La experiencia * Laintuicién * La autoridad htps:shwew ingeniriaindustrialonlin.comherramintas-para-e-ingenioro-ndustialinvasigaci%sC3%6B3r-« operacionesiprogramaci%C3%83.. 1/102ivareare Programacién Lineal -IngeieriaIndustial @x Direccién por Proyectos Descarga el libro blanco y transforma tu empresa en una maquina de competir. _/ {COMO RESOLVER UN PROBLEMA MEDIANTE PROGRAMACION LINEAL? El primer paso para la resolucién de un problema de programacién lineal consiste en la identificacién de los elementos basicos de un modelo matemitico, estos son: * Funcién Objetivo * Variables * Restricciones El siguiente paso consiste en la determinacién de los mismos, para lo cual proponemos seguir la siguiente metodologia: LAFUNCION OBJETIVO La funcién objetivo tiene una estrecha relacién con la pregunta general que se desea responder. Si en un modelo resultasen distintas preguntas, la funcién objetivo se relacionaria con la pregunta del nivel superior, es decir, la pregunta fundamental. Asi por ejemplo, si en una situacién se desean minimizar los costos, es muy probable que la pregunta de mayor nivel sea la que se relacione con aumentar la utilidad en lugar de un interrogante que busque hallar |a manera de disminuir los costos. htps:shwew ingenieriaindustralotine comherramiantas-para-o-ingerioro-industialinvesigaci%4C3"%B3n-de-operacionesiprogramac%eC@%B3... 2/102uanare Programacién Lineal -IngerieriaIndustial Lace eM CUA s ees) cal 3) ieee: LAS VARIABLES DE DECISION Similar a la relacién que existe entre objetivos especificos y objetivo general, se comportan las variables de decisién respecto a la funcién objetivo, puesto que estas se identifican partiendo de una serie de preguntas derivadas de la pregunta fundamental. Las variables de decisién, son en teoria, factores controlables del sistema que se est4 modelando, y como tal, estas pueden tomar diversos valores posibles, de los cuales se precisa conocer su valor 6ptimo, que contribuya con la consecucién del objetivo de la funcién general del problema. WATE a see amc cat emirates yen) MINIMIZAR los costos de mtto. Y de ordenar 2Qu osd inventario dk eerie Geese nurs f Oyen Peery uel Peer irony ete LAS RESTRICCIONES Cuando hablamos de las restricciones en un problema de programacién lineal, nos referimos a todo aquello que limita la libertad de los valores que pueden tomar las variables de decision. htps:shwew ingenieriaindustralotinecomiherramiantas-para-s-ingerioro-industialinvesigaci%4C3"%B3n-de-operacionesiprogramac%eC3%B3... 3/102ivareare Programacién Lineal - Ingenieria Industial Direccién por Proyectos Descarga elt bancoy una maquina de competir = La mejor manera de hallarlas consiste en pensar en un caso hipotético en el que decidiérarnos darle un valor infinito a nuestras variables de decisién, por ejemplo, qué pasaria si en un problema que precisa maximizar sus utilidades en un sistema de produccién de calzado decidiéramos producir una cantidad infinita de zapatos? Seguramente ahora nos surgirian multiples interrogantes, como por ejemplo: ‘= Con cudnta materia prima cuento para producirlos? ‘= Con cudnta mano de obra cuento para fabricarlos? ‘= @Pueden las instalaciones de mi empresa albergar tal cantidad de producto? ‘= @Podria mi fuerza de mercadeo vender todos los zapatos? ‘= @Puedo financiar tal empresa? Pues bueno, entonces habriamos descubierto que nuestro sistema presenta una serie de limitantes, tanto fisicas, como de contexto, de tal manera que los valores que en un momento dado podrian tomar nuestras variables de decisién se encuentran condicionados por una serie de restricciones. © Anuncios Google C Ejercicios de )¢ Para ejercicios ) C Resolver ¢ 5s lean ) EJEMPLO DE RESOLUCION DE UN PROBLEMA DE PROGRAMACION LINEAL ELPROBLEMA La fabrica de Hilados y Tejidos "SALAZAR" requiere fabricar dos tejidos de calidad diferente Ty T; se dispone de 500 Kg de hilo a, 300 Kg de hilo b y 108 kg de hilo c. Para obtener un metro de T diariamente se necesitan 125 gr de a, 150 gr de b y 72 gr de c; para producir un o de T’ por dia se necesitan 200 gr de a, 100 gr de by 27 gr dec. htps:shwew ingenieriaindustralontine.comherramiantas-para-o-ingerioro-industialinvesigaci%4C3"%B3n-de-operacionesiprogramac%.CO%B3... 4/102uanare Programacién Lineal - Ingenieria Industial EI T se vende a $4000 el metro y el T’ se vende a $5000 el metro. Si se debe obtener el maximo beneficio, gcuantos metros de Ty T’ se deben fabricar? El problema se recomienda leer en més de una ocasi6n para facilitar el reconocimiento de Jas varlables, ademas es muy recomendable la elaboracién de tablas o matrices que faciliten una mayor comprensién del mismo. PASO 1: "FORMULAR EL PROBLEMA" Para realizar este paso partimos de la pregunta central del problema. gcuantos metros de Ty T se deben fabricar? Y la formulacién es: "Determinar la cantidad de metros diarios de tejido tipo T y T’ a fabricar teniendo en cuenta el éptimo beneficio respecto a la utilidad”. PASO 2: DETERMINAR LAS VARIABLES DE DECISION Basdndonos en la formulacién del problema nuestras variables de decisin son: XT: Cantidad de metros diarios de tejido tipo T a fabricar XT: Cantidad de metros diarios de tejido tipo T’ a fabricar PASO 3: DETERMINAR LAS RESTRICCIONES DEL PROBLEMA En este paso determinamos las funciones que limitan el problema, estas estén dadas por capacidad, disponibilidad, proporcién, no negatividad entre otras. De disponibilidad de materia prima: 0,125XT + 0,200XT' <= 500 Hilo “a” 0,150XT + 0,100XT' <= 300 Hilo “b” 0,072XT + 0,027XT'<=108 Hilo “c” De no negatividad XT.XT >= 0 PASO 4: DETERMINAR LA FUNCION OBJETIVO En este paso es de vital importancia establecer el contexto operativo del problema para de esta forma determinar si es de Maximizacién 0 Minimizaci6n. En este caso abordamos el contexto de beneficio por ende lo ideal es Maximizar. i6n Objetivo htps:shwew ingeniriaindustralontine com/herramiantas-para-o-ingerioro-industialinvesigaci%4C3"%B3n-de-operacionesiprogramac%sC3%B3... 1102uanare Programacién Lineal - Ingenieria Industial ZMAX = 4000XT + SO0OXT" PASO 5: RESOLVER EL MODELO UTILIZANDO SOFTWARE O METODOS MANUALES A menudo los problemas de programacién lineal estan constituides por innumerables variables, lo cual dificulta su resolucién manual, es por esto que se recurre a software especializado, como es el caso de WinQSB, TORA, Lingo 0 para modelos menos complejos se hace util la herramienta Solver de Excel. El anterior ejercicio fue resuelto mediante Solver - Excel, y su resultado fue Celda objetivo (Maximo) celda Nombre FO. Beneficio Nombre xT Cantidad a producrT 1555 5555609 xT Cantidad a producrT’ 1756,566563 Restricciones 68 Nombre Valordelacelda Estado Hilo "A" Materia utifizada '500 Obiigatorio Hilo "B" Materia utilizada '200.0000005 Obligatorio 0 Hilo "C" Materiautilizada '98,5000002 Opcional Bryan Salazar Lopez . . Ox Fumigaciones Gonzalez - Pto. Vallarta y Bahia Banderas iConsultenos, somos los expertos! El precio, servicio y calidad nos caracteriza fumigacion Hemos preparado una serie de ejercicios de programacién lineal y programacién lineal entera, en los cuales podra observar su modelamiento y resolucién en Solver. cios resueltos je htps:shwew ingeniriaindustralontine.comherramiantas-para-o-ingerioro-industialinvesigaci%4C3"%B3n-de-operacionesiprogramac%sC3%B3... 6/102uanare Programacién Lineal -IngeieriaIndustial © Polimeros -Guia__ Problema del Publicidad Google Programacién Lineal gratuita Transporte o AdWords en Tora Distribucién huncio METTLER TOLEDO ingeirsindustislntine.com Anuncio Google AdWords _ingeiersindsialonlnecom ey KT Perforadora Descargas y Ejercicios de Método del Costo Integrada multimedia programacién lineal Minimo uncio Kanshin Perfordora ingeieiindusislnlinecom _ingenirsindutialonine.com _ingenierisndstialnlinecom G © Anuncios Google C 5s lean Due Ingenieria industrial ) (C Software de control de inventarios_) (_ Manufactura ) htps:shwew ingenieriaindustralontinecomherramiantas-para-o-ingerioro-industialinvesigaci%4C3"%B3n-de-operacionesiprogramaci%eC@%B3... 7/102uanare Programacién Lineal -IngeieriaIndustial Ingenieros Indu... 106 329 Me gusta Me gusta esta pagina Ingenieros Industriales hace aproximadamente {El futuro es ahora! 60s 31552 wisn Y Compatte conocimiento... Ge Ing. Bryan Salazar Lopez Colombia htps:shwew ingeniriaindusralotinecomherramiantas-para-o-ingerioro-industialinvesigaci%4C3"%B3n-de-operacionesiprogramac%eC3%B3... 8/102uanare Programacién Lineal -IngerieriaIndustial ww logstcayabasteimient jimdo.com uy abfinanas.com io Minima 2018 Colom Salario minimo 2018 México Salario minimo 2018 Argentina Salrio minimo 2018 chile Salaio minimo 2018 Espaia 2018 Colombia Unete G Suite Programa de Referencias htips:shwew ingenieriaindustralotinecomherramintas-para-o-ingerioro-ndustialinvesigaci%4C3"%B3n-de-operacionesiprogramac%sC3%B3... 9/102uanare Programacién Linsal Fxaaorade aot Lp et bajo ural Ny eal: (© 2016-Creado por BryanSlaat Lope htps:shwew ingenieriaindustralontine comherramientas-para-o-ingerioro-industialinvesigaci%4C3"%B3n-de-operacionesiprogramaci%eC@%B3.... 10/10