Corporación Universitaria del Meta Facudad de Ingeniería Industrial Programación Lineal
APLICACIÓN DEL ME!D! "IMPLE# Julian Piraquive Espitia Corporacion Universitaria del Meta
[email protected] [email protected]
%$C!NENID! DEL EN"A&!
En la aplic aplicaci ación ón de métod métodos os eficie eficiente ntess para para la opti optimi miza zaci ción ón y anál anális isis is de resu result ltad ados os en las las empr empres esas as,, y en inge ingeni nier ería ía po porr medi medioo de la programación lineal el cual consiste en [1 optimizar !minimizar o ma"imizar# una función lineal, denominada función o$%etivo, de tal forma que las varia$les varia$les de dic&a función función estén su%etas a una una seri seriee de res restric tricci cion ones es qu quee e"pr e"pres esam amos os mediante un sistema de inecuaciones lineales' (espué (esp uéss de estu estudi diar ar el conc concep epto to $ási $ásico co de Programación )ineal u$icado en el conte"to de apl aplicac icació iónn de la ing ngen eniiería ería en el mun unddo empresarial e industrial, se &ace preciso descri$ir cómo es posi$le aplicar los conceptos anteriores en diferentes situaciones prácticas' Este desarrollo de situ situac acio ione ness del del mund mundoo real real cons consti titu tuyye el auténtico desarrollo de la programación lineal' *o se tratan de meras aplicaciones, sino del campo específico natural de desarrollo de la programación lineal' Por otra parte, el conoci con ocimi mient entoo de aplica aplicació ciónn de los los princi principal pales es conceptos de programación lineal permite plantear la resolución de nuevos casos prácticos que surgen día a día en la Emp Empres resa, la +ndu +ndust strria y la +ngeniería' )a apli aplica caci cióón de prog rogram ramació aciónn line lineal al &a demostrado ser uno de los enfoques cuantitativos más e"itosos para la toma de decisiones en la
administración e ingeniería aplicadas al concepto de la mercadotecnia empresarial' astaa a&or ast a&oraa se &an &an resu resuel elto to pro$ pro$le lem mas de programación lineal a través de un método geom geomét étri rico co'' Este Este méto método do no resu result ltaa prác prácti tico co cuando el n-mero de varia$les se aumenta a tres o más, más, y con más varia$ varia$les les result resultaa impos imposi$l i$lee de util utiliz izar ar'' Para Para ello ello se e"am e"amin inaa una una técn técnic icaa diferente, el método simple", cuyo nom$re está asociado en análisis más avanzados a un o$%eto geométrico al que se denomina simple"' El método simple" comienza con una solución facti$le y prue$a si es o no óptima' .i no lo es, el método sigue a una me%or solución, por medio de iteraciones se $usca la solución más optima para el pro$ pro$le lema ma en cues cuesti tión ón// se dice dice me%o me%orr en el sentido de nueva solución no es óptima, entonces se repite el procedimiento' En alg-n momento el método simple" conduce a una solución óptima, si es que e"iste' 0demás de ser eficiente, dic&o método tiene otras venta%as' Es completamente mecánico !se utilizan matrices, matrices, operacione operacioness elemental elementales es y aritmética aritmética $ásica#' 0sí mismo, no implica el uso de geome geo metrí tría' a' Esto Esto permi permite te resolv resolver er pro$le pro$lemas mas de programación lineal que tiene cualquier n-mero de restricciones y varia$les'
1
Titles you can't find anywhere else
Try Scribd FREE for 30 days to access over 125 million titles without ads or interruptions! Start Free Trial Cancel Anytime.
Titles you can't find anywhere else
Try Scribd FREE for 30 days to access over 125 million titles without ads or interruptions! Start Free Trial Cancel Anytime.
APLICACIÓN APLICACIÓ N DEL ME!D! "IMPLE#
El método simple" permite localizar de manera efic eficie ient ntee la ópti óptima ma solu soluci ción ón entr entree los los pu punt ntos os e"tremos de un pro$lema de programación lineal' )a gran virtud del método simple" es su sencillez, método método muy práctico, práctico, ya que solo tra$a%a con los coef coefic icie ient ntes es de la func funció iónn o$ o$%e %eti tivo vo y de las las restricciones' Es muy importante en el área empresarial ya que lo utilizan para o$tener solución a los pro$lemas de las empresas en cuanto a inventario, ganancias y pérdidas' Este método permite visualizar cuanto se de$e vend vender, er, cuanto se de$e producir producir o cuanto cuanto se de$e comprar seg-n sea el caso para que la empr empres esaa o$te o$teng ngaa las las gana gananc ncia iass op opti tim mas y suficientes para competir en el mercado' En ase a esta importancia El método simple" &a tenido diversas aplicaciones en las industrias' Este métod étodoo sirve irve para ara res resolv olver pro$ pro$le lem mas En conc conclu lusi sión ón tene tenemo moss qu quee el méto método do .imp .imple le"" emplea $ásicamente la estrategia de resolver los pro$lemas de programación lineal siempre que se tenga una solución facti$le' (esde una perspectiva en el ám$ito estudiantil, la &erramienta &erramienta de análisis análisis como la programac programación ión lineal permite a la empresa e ingeniería alcanzar una mayor eficacia en la toma de decisiones y de esta esta maner aneraa con contri$ tri$ui uirr no nota ta$l $lem emen ente te en el desarrollo de las mismas' El método simple" es una &erramienta muy -til adqui adq uirid ridaa duran durante te el curso curso de la progra programac mación ión lineal com-nmente aplicado en ingeniería y en empresas de distri$ución masiva que nos sirvieron de ayuda y nos recalan la suma importancia de la eficienci eficienciaa en la toma de decisiones, decisiones, pues de ellos que depende el futuro de una organización o de un proceso que apliquemos en cualquiera de las
23+)+405+6* (E) 7E38(8 .+7P)E9 [: Este Este método método o proced procedim imien iento to cuenta cuenta con un sinn-mero de aplicaciones en programación lineal, pero tam$ién uso en matemática y geometría' (e entre entre las aplica aplicacio ciones nes más comune comuness del métod métodoo simple" destacan; •
•
•
•
•
•
Es una una técn técnic icaa util utiliz izad adaa para para dar dar solu soluci cion ones es numéricas a pro$lemas de programación lineal' Es comcom-nm nmen ente te apli aplica cado do para para enco encont ntra rarr una una solución óptima en pro$lemas de ma"imización y minimización' Es -til para resolver resolver pro$lemas pro$lemas de gran tama
Titles you can't find anywhere else
Try Scribd FREE for 30 days to access over 125 million titles without ads or interruptions! Start Free Trial Cancel Anytime.
Corporación Universitaria del Meta Facudad de Ingeniería Industrial Programación Lineal
resultados, se le $rinde la importancia y tiempo neces ecesar ario io para para el des desarro arrolllo espe especcífic íficoo y aplicación del método' En la actualidad el uso de este método para la solución de pro$lemas u optimización de ellos, es de vital importancia siendo este en su gran parte de fácil aplicación y con resultados precisos y conf confia ia$l $les es,, todo todo ello ello en razó razónn a qu quee util utiliz izaa modelos matemáticos y logarítmicos $asados en datos reales, y que en función de una solución optima nos permite tomar una decisión que puede ser fundamental para cualquier área de aplicación cuy cuya razó razónn se $asa $asa en el sim simple ple estu estudi dioo de modelos, que pretenden satisfacer la necesidad de un mercado y un mundo glo$alizado y que en la demanda y competencia se de$e analizar cualquier situación, implementando recursos tan óptimos y eficientes como lo es el método simple" Para concluir, al leer acerca del método simple" llego a la conclusión de que es un procedimiento iter iterat ativ ivo, o, que que perm permit itee la op opti timi miza zaci ción ón de un proceso con restricciones' El método simple" resuelve pro$lemas no determinados y con un uso más práctico en la economía y administración, ya que se requ equiere ierenn las má"im á"imas as ganan ananci cias as,, minim nimizar zar &ora &orass de tra$ ra$a%o a%o, produ roducc cció iónn, mantenimiento, requerimientos, costos, etc'
'%
(EFE (EFE(E (ENC NCIA IA" " )I)L )I)LI! I!*( *(+F +FIC ICA" A"
[1& ttp://es.wikipedia.org/wiki/Programaci %C3%B3n_lineal [2]http://unieancarlosioind.!iles.wordpress.co m/2"#2/"$/in!ormemetodosimple&.pd! [3]http://ingenierosindustriales.imdo.com/herr
[*]http://es.scri+d.com/doc/,3,"#-)*/(0C 1456704P589 (rticulo 2$ de !e+rero de 2"##9 rancisco ;a'ier 7alas