UNIVERSIDAD NACIONAL EXPERIMENTAL DE LOS LLANOS OCCIDENTALES EZEQUIEL ZAMORA VICERRECTORADO DE PRODUCCIN AGRCOLA SUBPROYECTO: INVESTIGACIN DE OPERACIONES

Integrantes:
Lpez Yancarlos Loreto Ana Karina Osorio Jess Pealoza Rubn Pablo Rosales. Snchez Darianny C.I. 17.881.558 C.I. 18.101.049 C.I. 10.724.516 C.I. 14.467.411 C.I. 8.053.483 C.I. 21.024.183

Contadura Pblica 7to. Semestre, Seccin D Guanare, enero 2013

NDICE LA PROGRAMACIN LINEAL Contenido Marco Terico La Programacin Lineal Evolucin......... Definicin........ Aplicaciones....................................................... Pasos para Resolver un Problema de Programacin Lineal.... Ejemplo de Programacin Lineal Caractersticas.. Importancia.. Supuestos de Programacin Lineal......... Limitaciones de la Programacin Lineal..... Modelo Matemtico......... Componentes... Ejemplo de Modelo Matemtico. Tipos de Programacin Lineal. Relacin de la Programacin Lineal Con el Proceso Productivo................ Con el Proceso Administrativo. Con el Proceso Financiero Conclusin... Bibliografa...... Pg. N 4 5 5 6 7 8 8 9 10 11 12 12 13 16 17 18 19 20

INTRODUCCIN La Programacin Lineal es una de las tcnicas cuantitativas ms conocida que aborda la Investigacin de Operaciones como ciencias, y ha tenido bastante difusin y aplicacin en los ltimos aos. La necesidad de asignar en forma ptima, entre diversas actividades, recursos en general escasos como: dinero, mano de obra, energa, materia prima y muchos otros factores limitado; es importante para el profesional que en su ejercicio diario requiere tomar decisiones. En este sentido, La programacin lineal es una herramienta que se puede utilizar para resolver problemas tpicos de asignacin, que consiste en optimizar (minimizar o maximizar) una funcin lineal, denominada funcin objetivo, de tal forma que las variables de dicha funcin estn sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales. Con referencia a lo anterior, la programacin matemtica dentro de la cual se encuentran los modelos de programacin lineal, difiere de los mtodos de optimizacin clsica, ya que enfrenta problemas donde las limitaciones o restricciones se expresan como desigualdades, lo que le imprime mayor realismo a los modelos; en estos casos los mtodos clsicos basados en el clculo no funcionan. Adems, definir un modelo de Programacin Lineal, tendr como requerimiento: funcin objetivo, restricciones y decisiones; de esta manera las suposiciones se hacen para reducir el complejo mundo real a una forma simplificada. La presente investigacin tiene como finalidad dar a conocer puntos de vista importantes sobre la Programacin Lineal en la solucin de ecuaciones lineales y establecer l optimo en trminos de costos, tiempo, utilizacin de mquinas u otros objetivos; por consiguiente, la distribucin temtica del trabajo comprende lo siguiente: La Programacin Lineal: Definicin, Caractersticas, Importancia, Supuestos y Limitaciones; Modelo Matemtico, Tipos de Programacin Lineal y la Relacin de la Programacin Lineal con el Proceso de Produccin, Administrativo y Financiero.

Subproyecto: Investigacin de Operaciones LA PROGRAMACIN LINEAL

LA PROGRAMACIN LINEAL Evolucin El problema de la resolucin de un sistema lineal de inecuaciones se remonta, al menos, a Joseph Fourier, despus de quien nace el mtodo de eliminacin de Fourier-Motzkin. La programacin lineal se plantea como un modelo matemtico desarrollado durante la Segunda Guerra Mundial para planificar los gastos y los retornos, a fin de reducir los costos al ejrcito y aumentar las prdidas del enemigo. Se mantuvo en secreto hasta 1947. En la posguerra, muchas industrias lo usaron en su planificacin diaria. Los fundadores de la tcnica son George Dantzig, quien public el algoritmo simplex, en 1947, John von Neumann, que desarroll la teora de la dualidad en el mismo ao, y Leonid Kantorvich, un matemtico ruso, que utiliza tcnicas similares en la economa antes de Dantzig y gan el premio Nobel en economa en 1975. En 1979, otro matemtico ruso, Leonid Khachiyan, dise el llamado Algoritmo del elipsoide, a travs del cual demostr que el problema de la programacin lineal es resoluble de manera eficiente, es decir, en tiempo polinomial. Ms tarde, en 1984, Narendra Karmarkar introduce un nuevo mtodo del punto interior para resolver problemas de programacin lineal, lo que constituira un enorme avance en los principios tericos y prcticos en el rea. El ejemplo original de Dantzig de la bsqueda de la mejor asignacin de 70 personas a 70 puestos de trabajo es un ejemplo de la utilidad de la programacin lineal. La potencia de computacin necesaria para examinar todas las permutaciones a fin de seleccionar la mejor asignacin es inmensa (factorial de 70, 70!) ; el nmero de posibles configuraciones excede al nmero de partculas en el universo. Sin embargo, toma slo un momento encontrar la solucin ptima mediante el planteamiento del problema como una programacin lineal y la aplicacin del algoritmo simplex. La teora de la programacin lineal reduce drsticamente el nmero de posibles soluciones ptimas que deben ser revisadas

Subproyecto: Investigacin de Operaciones LA PROGRAMACIN LINEAL

Definicin La Programacin Lineal (PL), es una de las principales ramas de la Investigacin de Operaciones. En esta categora se consideran todos aquellos modelos de optimizacin donde las funciones que lo componen, es decir, funcin objetivo y restricciones, son funciones lineales en las variables de decisin. Los modelos de Programacin Lineal por su sencillez son frecuentemente usados para abordar una gran variedad de problemas de naturaleza real en ingeniera y ciencias sociales, lo que ha permitido a empresas y organizaciones importantes beneficios y ahorros asociados a su utilizacin. En un sentido ms amplio, la Programacin Lineal es un procedimiento o algoritmo matemtico mediante el cual se resuelve un problema indeterminado, formulado a travs de ecuaciones lineales optimizando la funcin objetivo, tambin lineal. Consiste en optimizar (minimizar o maximizar) una funcin lineal, denominada funcin objetivo, de tal forma que las variables de dicha funcin estn sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales. La programacin lineal es una herramienta que se puede utilizar para resolver problemas tpicos de asignacin. Tales problemas son muy comunes y extremadamente importantes de las empresas y las organizaciones. Su solucin es difcil por el hecho de que puede existir un infinito nmero de soluciones posibles. La programacin no solo proporciona una solucin ptima, sino que lo hace de una forma evidente. Aplicaciones de la Programacin Lineal La Programacin lineal son mtodos cuantitativos para los negocios. Es una herramienta que se ha aplicado en diferentes reas empresariales como: la produccin, la manufactura, el transporte, la construccin, las telecomunicaciones, la planeacin financiera, el cuidado de la salud, la milicia y los servicios pblicos, donde podemos destacar elementos importantes:

Subproyecto: Investigacin de Operaciones LA PROGRAMACIN LINEAL

Economa de negocios: All se busca determinar el precio de los productos, el anlisis del punto de equilibrio, el clculo de costo de productos y la sustitucin de equipos. Finanzas: Se trata de evaluar empresas: planeacin de las finanzas personales, comercio de divisas y administracin de efectivo, anlisis de inversin, seleccin de cartera, presupuesto de capital, pronstico de ganancias por accin y control de presupuestos de un proyecto. Operaciones-produccin: Se evalan decisiones sobre fuentes de aprovisionamiento, mezclas de productos, polticas de control de inventarios, planeacin de personal y de produccin, pronstico de ventas Decisiones de fabricacin o compra: Donde se puede observar que generalmente de los marcos de produccin las compaas no cuentan con los recursos suficientes para poder satisfacer una demanda creada de improvisto por uno o varios productos. Administracin de cartera de valores: Se observa que un inversionista tambin puede requerir determinar cunto invertir en cada alternativa disponible. El objetivo de dicho inversionista es obtener el ms alto rendimiento posible, pero un alto rendimiento tiene su precio: el riesgo. Pasos para Resolver un Problema de Programacin Lineal 1. 2. 3. 4. 5. 6. Elegir las incgnitas. Escribir la funcin objetivo en funcin de los datos del problema. Escribir las restricciones en forma de sistema de inecuaciones. Averiguar el conjunto de soluciones factibles representando grficamente las restricciones. Calcular las coordenadas de los vrtices del recinto de soluciones factibles (si son pocos). Calcular el valor de la funcin objetivo en cada uno de los vrtices para ver en cul de ellos presenta el valor mximo o mnimo segn nos pida el problema (hay que tener en cuenta aqu la posible no existencia de solucin si el recinto no est acotado).

Subproyecto: Investigacin de Operaciones LA PROGRAMACIN LINEAL

Ejemplo de Programacin Lineal Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante dispone para la confeccin de 750 m de tejido de algodn y 1000 m de tejido de polister. Cada pantaln precisa 1 m de algodn y 2 m de polister. Para cada chaqueta se necesitan 1.5 m de algodn y 1 m de polister. El precio del pantaln se fija en 50 Bs. y el de la chaqueta en 40 Bs.. Qu nmero de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que stos consigan una venta mxima? Eleccin de las incgnitas. x = nmero de pantalones y = nmero de chaquetas Funcin objetivo f(x,y)= 50x + 40y Restricciones Algodn Polister Pantalones 1 2 Chaquetas 1,5 1 Disponible 750 1.000

x + 1.5y 750 2x+3y1500 2x + y 1000 Como el nmero de pantalones y chaquetas son nmeros naturales, tendremos dos restricciones ms: x0 y0

Subproyecto: Investigacin de Operaciones LA PROGRAMACIN LINEAL

Caractersticas de la Programacin Lineal:

Es un mtodo de resolucin de problemas que se ha desarrollado para ayudar a los administradores a tomar decisiones. Se busca una combinacin de recursos. Se deben satisfacer varios criterios. Se identifica un criterio como el objetivo. Busca optimizar los recursos que se den, sean tecnolgicos, financieros, infraestructura, materias primas, capital humano etc., a fin de poder aumentar las utilidades en la empresa y adems de eso para ayudar a satisfacer las necesidades de la sociedad y mejorarla.

Importancia de la Programacin Lineal La programacin lineal constituye un importante campo de la optimizacin por varias razones: muchos problemas prcticos de la investigacin de operaciones pueden plantearse como problemas de programacin lineal. Algunos casos especiales de programacin lineal, tales como los problemas de flujo de redes y problemas de flujo de mercancas se consideraron en el desarrollo de las matemticas lo suficientemente importantes como para generar por si mismos mucha investigacin sobre algoritmos especializados en su solucin. Una serie de algoritmos diseados para resolver otros tipos de problemas de optimizacin constituyen casos particulares de la ms amplia tcnica de la programacin lineal. Histricamente, las ideas de programacin lineal han inspirado muchos de los conceptos centrales de la teora de optimizacin tales como la dualidad, la descomposicin y la importancia de la convexidad y sus generalizaciones. Del mismo modo, la programacin lineal es muy usada en la microeconoma y la administracin de empresas, ya sea para aumentar al mximo los ingresos o reducir al mnimo los costos de un sistema de produccin. Algunos ejemplos son la mezcla de alimentos, la gestin de inventarios, la cartera y la gestin de las finanzas, la asignacin de recursos humanos y recursos de mquinas, la planificacin de campaas de publicidad, etc.

Subproyecto: Investigacin de Operaciones LA PROGRAMACIN LINEAL

Cabe destacar, que la importancia de aplicar esta funcin matemtica permite: Optimizacin de la combinacin de cifras comerciales en una red lineal de distribucin de agua. Aprovechamiento ptimo de los recursos de una cuenca hidrogrfica, para un ao con afluencias caracterizadas por corresponder a una determinada frecuencia. Soporte para toma de decisin en tiempo real, para operacin de un sistema de obras hidrulicas. Solucin de problemas de transporte.

SUPUESTOS DE LA PROGRAMACIN LINEAL PROPORCIONALIDAD Si una actividad j que tiene coeficiente objetivo cj y coeficiente tecnolgico aij en la restriccin i, se realiza al nivel Xj, entonces su aporte al objetivo se calcula como el producto cj*Xj, y similarmente su contribucin al valor del lado derecho de la restriccin i, es el producto aij*Xj, sin importar el valor particular que puede tomar xj. Es decir, se supone que el producto cj*Xj de una variable j, no se altera para ciertos valores de Xj, como ocurre cuando hay descuentos a partir de algn valor de la variable Xj. De la misma manera se supone que el producto aij*Xj no cambia, ya que no se consideran por ejemplo aumentos en el tiempo de proceso de un artculo, debido al cansancio humano o desgaste de equipos, o en las situaciones en las cuales hay costos de preparacin de alguna actividad. Cuando no se cumple la proporcionalidad debido a descuentos o economas de escala, se pueden utilizar algunas restricciones en el modelo, para obtener la condicin de proporcionalidad, resultando en este caso un Modelo de Programacin Lineal separable. ADITIVIDAD Establece que la entrada y salida de un recurso en particular al conjunto de actividades, deben ser la misma cantidad; o sea, que las actividades transforman los

Subproyecto: Investigacin de Operaciones LA PROGRAMACIN LINEAL

recursos y no los crean o destruyen. Esta suposicin garantiza que la contribucin total tanto a la funcin objetivo como a las restricciones, es igual a la suma de las contribuciones individuales. Cuando en un problema dado no se tenga la aditividad puede recurrirse al empleo de otras tcnicas de la programacin matemtica, dependiendo de cada caso en particular. Cada funcin en un modelo de programacin lineal (ya sea la funcin objetivo o el lado izquierdo de las restricciones funcionales) es la suma de las contribuciones individuales de las actividades respectivas. Cuando se cumplen simultneamente las suposiciones de proporcionalidad y aditividad, decimos que hay linealidad en el problema y por tanto se puede utilizar un modelo de programacin lineal para representarlo. DIVISIBILIDAD El nivel al cual se realice una actividad, denotado mediante la variable xj, puede ser cualquiera valor real no negativo y no estar limitada a ser nicamente valores enteros. Cuando el problema obliga a que las variables solo pueden tomar valores enteros, debemos plantear un modelo de Programacin Lineal entera, cuyo algoritmo de solucin incluye algunos pasos adicionales o los del Mtodo Simplex. Si las variables deben tomar valores binarios, se utiliza la programacin binaria, que incluye otros pasos adicionales a los de la programacin entera. LIMITACIONES DE LA PROGRAMACIN LINEAL MODELO DETERMINSTICO El modelo de Programacin Lineal involucra nicamente tres tipos de parmetros: Cj, aij y bi; de ah su sencillez y gran aplicacin. Sin embargo, el valor de dichos parmetros debe ser conocido y constante. Cuando el valor de los parmetros tiene un cierto riesgo o incertidumbre, pude utilizarse la programacin paramdica, la programacin estocstica, o realizarse un anlisis de sensibilidad.

10

Subproyecto: Investigacin de Operaciones LA PROGRAMACIN LINEAL

MODELO ESTTICO En algunos modelos matemticos se han empleado con xito las ecuaciones diferenciales, para inducir la variable tiempo en ellos. En este sentido, puede decidirse que la Programacin Lineal utiliza un modelo esttico, ya que la variable tiempo no se involucra formalmente. Adquiriendo un poco de experiencia en la formulacin de modelos de Programacin Lineal, puede imbuirse la temporabilidad mencionada, con el uso de subndices en las variables. MODELO QUE NO SUBOPTIMIZA Debido a la forma que se plantea el modelo de Programacin Lineal, o encuentra la solucin ptima o declara que sta no existe. Cuando no es posible obtener una solucin ptima y se debe obtener alguna, se recurre a otra tcnica ms avanzada que la Programacin Lineal, la cual se denomina programacin lineal por metas.
MODELO MATEMTICO

Los modelos matemticos de programacin lineal generalmente se expresan en trminos de un sistema de ecuaciones, en que se busca optimizar una ecuacin en particular, llamada Funcin objetivo, la cual debe satisfacer las limitaciones que impone otro conjunto de ecuaciones, llamadas restricciones. Los modelos matemticos son modelos formales que utilizan el lenguaje de las matemticas para describir un sistema, expresando parmetros, variables, relaciones. El lenguaje matemtico no se limita a la expresin de nmeros y operadores aritmticos que los relacionan. As por ejemplo la teora de grafos, ampliamente utilizada en aplicaciones prcticas, es un subconjunto de la ms general teora de conjuntos. Lo caracterstico de estos modelos es que todas sus ecuaciones son de tipo lineal. Los Modelos Matemticos son la representacin de un problema donde el objetivo y todas las condiciones de restriccin se describen con expresiones matemticas Los Modelos Matemticos se dividen bsicamente en Modelos Deterministas (MD) o Modelos Estocsticos (ME). En el primer caso (MD), se considera que los

11

Subproyecto: Investigacin de Operaciones LA PROGRAMACIN LINEAL

parmetros asociados al modelo son conocidos con certeza absoluta, a diferencia de los Modelos Estocsticos, donde la totalidad o un subconjunto de los parmetros tienen una distribucin de probabilidad asociada. Los cursos introductorios a la Investigacin Operativa generalmente se enfocan slo en Modelos Deterministas. Los Componentes de un Modelo Matemtico Los modelos matemticos tienen dos componentes bsicos: Datos: Valores conocidos y constantes. Variables: Valores que se calculan. Mediante la combinacin lineal de los mismos se generan: Funcin Objetivo que debe minimizarse o maximizarse. Restricciones que establece lmites al espacio de soluciones. Tanto la funcin objetivo como las restricciones se expresan matemticamente mediante el uso de variables o incgnitas. Se pretende definir unos valores a dichas variables de tal modo que se obtiene la mejor valoracin de la funcin objetivo mientras se cumplen todas las restricciones. Ejemplo de un Modelo Matemtico Decisin de fabricacin. Una compaa que fabrica dos productos, mesas y sillas, fabricar una mesa requiere de 30 pies cbicos de tabla, 2 horas de mano de obra para su armado y 4 hrs de mano de obra para su acabado. El fabricar una silla requiere de 20 pies cbicos de tabla, 2 horas de mano de obra de armado, y 6 horas para su acabado. Esta compaa solo puede conseguir en una semana la cantidad de 120 pies cbicos de tablas, 9 horas de mano de para armado y 24 horas de mano de obra para el acabado. La mesa le deja una utilidad a la empresa de 10 pesos y la silla deja una utilidad de 8 pesos. La compaa desea saber si fabrica, puras sillas, puras mesas o una mezcla de sillas y mesas, para que se obtenga la mayor utilidad para le empresa.

12

Subproyecto: Investigacin de Operaciones LA PROGRAMACIN LINEAL

TIPOS DE PROGRAMACIN LINEAL De forma obligatoria deben cumplirse los siguientes requerimientos para construir un tipo de modelo de Programacin Lineal, la cual consta de cuatro partes: Funcin objetivo.- Como su nombre lo dice es el objetivo que se quiere alcanzar, es el sentido de buscar una solucin optima. Esto se logra maximizando o minimizando. Conjunto de Variables de decisin.- Son las variables que se pueden modificar, que estn bajo nuestro control e influyen en el desempeo del sistema. Parmetros.- Son coeficientes fijos, estos no se pueden variar pero tienen influencia en el sistema. Normalmente son los insumos. Conjunto Restricciones.- Son las limitantes que harn que las variables de decisin solo puedan tomar ciertos valores. Los tipos de programacin lineal se representan simblicamente (abstraccin) a la realidad en que se estudia y se forman con expresiones lgicas matemticas segn la naturaleza de los siguientes modelos matemticos que se describen a continuacin: Programacin Lineal Entera La programacin lineal entera se ocupa bsicamente de programas lineales en los que algunas o todas las variables suponen valores enteros o discretos. Se dice que la PLE es mixta o pura si alguna o todas las variables estn restringidas a tomar slo valores enteros. Aunque se han creado varios algoritmos para la programacin entera, ninguno de ellos es totalmente confiable desde el punto de vista del clculo, sobre todo, cuando el nmero de variables enteras se incrementa. La dificultad de clculo con los algoritmos disponibles para la programacin entera ha conducido a los usuarios a buscar otros medios para resolver el problema. Uno de tales medios es resolver el modelo como un problema lineal continuo y luego redondear la solucin ptima a los valores enteros factibles ms cercanos. Sin

13

Subproyecto: Investigacin de Operaciones LA PROGRAMACIN LINEAL

embargo, en este caso no hay garanta de que la solucin redondeada satisfaga las restricciones. Esto es siempre cierto si la programacin entera original tiene una o ms restricciones de igualdad. P.E. Pura: todas las variables de decisin tienen valores de decisin enteros. P.E. mixta (PEM): algunas de las variables de decisin son enteras. Las dems cumplen con la disposicin de divisibilidad. P. E. (PEB) : utilizan variables binarias. Modelos de programacin entera ms comunes. Un modelo de programacin entera es un modelo que contiene restricciones y una funcin objetivo idnticas a las formuladas por planeacin lineal. La nica diferencia es que una o ms de las variables de decisin tienen que tomar un valor entero en la solucin final. Existen tres tipos de modelos de programacin entera: -Pura -Binaria -Mixta Programacin Entera Pura Un modelo entero puro (PLE) es, como su nombre lo indica, un problema en el que se exige que todas las variables de decisin tengan valores enteros. Programacin Entera Binaria Existen dos mtodos para generar las restricciones especiales que fuercen la solucin ptima del problema, hacia la solucin ptima entera deseada: - Mtodo de ramificar y acotar. - Mtodo de planos de corte. Desafortunadamente, ninguno de los dos mtodos es efectivo en la solucin de problemas de programacin lineal entera. Programacin entera mixta Algunas de las variables de decisin tienen valores enteros. Las dems cumplen con la suposicin de divisibilidad.

14

Subproyecto: Investigacin de Operaciones LA PROGRAMACIN LINEAL

Un problema en el que solo se requieren que algunas variables tengan valores enteros mientras que otras pueden asumir cualquier nmero no negativo (es decir, cualquier valor continuo) se llama programacin lineal entera mixta (PLEM). Modelo de programacin binario El clsico problema de asignacin (variables binarias 0 no se asigna, 1 se asigna) se caracteriza por tener n personas y n objetos donde hay que hacer correspondencia uno a uno entre los dos conjuntos. En el mismo existe un beneficio o un costo para cada asignacin persona-objeto, y se quiere obtener la asignacin donde ese beneficio sea mximo o el costo mnimo. Programacin Estocstica Si a los problemas de Programacin lineal (en general) se les incorpora la incertidumbre en los parmetros, esta incertidumbre se puede abordar mediante la denominada Programacin Estocstica. Una variante de la misma especialmente interesante es la Programacin Lineal Estocstica, que puede ser resuelta de modo ptimo, aunque con un coste computacional elevado. Uno de los mecanismos para abordar la incertidumbre en los datos es el uso de los denominados escenarios. Estos constituyen un posible conjunto de valores para los parmetros. Cada uno de estos escenarios pueden tener una probabilidad asociada aunque no necesariamente (Dembo, 1991). Existen diferentes modos de formular mediante un problema de Programacin Lineal un Problema Estocstico aunque bsicamente consiste en obtener una decisin para el instante actual teniendo en cuenta los escenarios futuros. De este modo la decisin a tomar no ser ptima, en general, para ninguno de los escenarios aunque s para el conjunto de ellos. Este modo de plantear y resolver el problema tiene un elevado coste computacional pero se puede abordado mediante descomposiciones y computacin en paralelo con ndice de paralelizacin elevado. Otro modo de abordar la estocasticidad en los parmetros es obtener el ptimo para cada escenario y comparar el valor que esta decisin tendra para el resto de escenarios, eligiendo como decisin definitiva la ms buena, o la menos mala o cualquier otro mecanismo que se considere oportuno.

15

Subproyecto: Investigacin de Operaciones LA PROGRAMACIN LINEAL

RELACIN DE LA PROGRAMACIN LINEAL A. Con el Proceso Productivo: La programacin lineal relacionada a la produccin (programacin econmica de la produccin), es una tcnica de optimizacin que permite maximizar o minimizar una funcin lineal, llamada funcin objetivo, sometida a una serie de restricciones tambin lineales. La programacin lineal es apropiada para determinar el plan de produccin de mnimo costo total, y fueron Hanssmann y Hess (1960) los primeros en formular un plan de produccin mediante la programacin lineal (Sipper y Bulfin, 1998). La optimizacin en la produccin mediante la programacin lineal genera incertidumbre, constando de dos etapas. La primera etapa consiste en plantear un modelo matemtico del problema, que generalmente est expresado en forma verbal. La segunda etapa consiste en resolver el problema por alguna herramienta de optimizacin apropiada que utiliza el Mtodo Simplex, desarrollado por George B. Dantzig en 1947. Se le llama modelo de programacin lineal al planteo matemtico de aquello que est escrito verbalmente. En el problema de planeamiento de la produccin mediante programacin lineal con incertidumbre, estn presentes tres partes que componen todo problema y que son bsicas para plantear y resolver este tipo de problemas. Estas partes son: Funcin objetivo, Restricciones funcionales y Restricciones de no negatividad. En la programacin lineal de la produccin se busca satisfacer el pronstico en ventas. Usando los inventarios adecuados, las horas de trabajo necesarias, con los recursos humanos disponibles. Operaciones logsticas o comercializacin que corresponde a la programacin de actividades del personal, planeacin del transporte, asignacin de personal, planeacin de embarques, administracin del trfico, cantidad econmica de pedidos de inventario. Asignacin de Instalaciones Productoras cuando existen rutas alternas; esta se da cuando se tiene tiempo de mquinas, rutas de mquinas, horas disponibles y clases de mquina, cantidades por mquina. La programacin lineal suele solucionar alguna de esas variables, buscando maximizar nuestra funcin objetivo o minimizar los

16

Subproyecto: Investigacin de Operaciones LA PROGRAMACIN LINEAL

costos marginales. Buscar el equilibrio en los inventarios, buscando minimizar los niveles de inventario no ptimo; problema de mezclas, buscando la cantidad adecuada de cada componente. B. Con el Proceso Administrativo: En el campo administrativo, la programacin lineal optimiza la asignacin de los recursos limitados de un negocio, con el objetivo de maximizar ingresos/utilidades o minimizar sus costos. La Programacin Lineal utiliza ciertas tcnicas matemticas para llegar a la mejor solucin administrativa, empleando los recursos disponibles limitados de la empresa como lo son dinero, mquinas, hombres y materiales. Si estos recursos fueran ilimitados, no habra necesidad de estos instrumentos de administracin como la Programacin Lineal. Como los recursos son limitados, la empresa debe encontrar la mejor asignacin de los recursos a fin de aumentar al mximo las ganancias y la eficiencia. Aqu aplicaremos la Programacin Lineal por el Mtodo Grfico y Algebraico. Se necesitan 5 requerimientos bsicos para emplearse problemas de negocios: 1. Hay que expresar un objetivo bien definido, que pueda servir para maximizar la contribucin, utilizando los recursos disponibles, o bien puede producir el costo ms bajo posible, usando una cantidad limitada de factores productivos dentro de cierto perodo. 2. Debe haber otros cursos alternativos de accin. Por ejemplo, puede ser posible hacer una seleccin entre el empleo de diversas combinaciones de fuerza de trabajo y maquinaria automtica, o es posible asignar la capacidad de manufactura en una proporcin de 50:50 o cualquiera otra para la manufactura de 2 productos de una empresa. 3. Las ecuaciones y desigualdades deben describir el problema en forma lineal. En la programacin lineal, la linealidad es un trmino matemtico que se usa en la solucin de

17

Subproyecto: Investigacin de Operaciones LA PROGRAMACIN LINEAL

para la descripcin de sistemas de ecuaciones de grado uno, que satisfagan tanto la funcin objetivo como las restricciones. 4. Que sea posible establecer relaciones entre las variables a travs de formulaciones matemticas que puedan describir el problema y todas las relaciones entre las variables. 5. Que haya un suministro limitado de recursos. Cada fbrica tiene una cantidad limitada de horas disponibles en cada departamento. Hay que considerar el tiempo extra y el segundo y tercer turno si pueden aplicarse. Por ejemplo si una fbrica produce ms de un producto, tendr que fabricar menores cantidades de los dems productos. C. Con el Proceso Financiero La programacin lineal es una de las principales herramientas de la investigacin de operaciones, pero de utilizacin tambin en diferentes tpicos de decisiones financieras. Toda decisin financiera se realiza para maximizar una funcin objetivo, generalmente relacionada con la rentabilidad o utilidades, debiendo respetar determinados requerimientos de espacio fsico, o inversin, o tiempos, entre otros recursos, con lo que a partir de estas condiciones es viable la aplicacin de la programacin lineal. En el proceso financiero, sirve de soporte para la toma de decisiones en cualquier organizacin. Adicionalmente, vale la pena resaltar que, para el Administrador de Empresas, el Economista, el contador, el Gerente, el financiero, y para el empresario en general, es vital manejar adecuadamente esta herramienta que es aplicable a todas las reas que componen una organizacin empresarial y que permiten la asignacin eficiente de los recursos, adems de la ayuda que presta para globalizar la informacin.

18

Subproyecto: Investigacin de Operaciones LA PROGRAMACIN LINEAL

CONCLUSIN La programacin lineal es una tcnica empleada para determinar la combinacin ptica de recursos limitados y obtener la meta deseada, siendo una de las aplicaciones ms exitosa de la investigacin de operaciones. Es una herramienta que se ha aplicado en diferentes reas empresariales como: la produccin, la manufactura, el transporte, la construccin, entre otros; su importancia en reas de la microeconoma y la administracin de empresas, ya sea para aumentar al mximo los ingresos o reducir al mnimo los costos de un sistema de produccin. Para que un modelo matemtico sea un modelo lineal debe cumplirse los siguientes supuestos: proporcionalidad, aditividad y divisibilidad; adems, la investigacin de operaciones utiliza en tres tipos de problemas: modelo determinstico, modelo esttico y modelo que no suboptimiza. Los modelos matemticos son modelos formales que utilizan el lenguaje de las matemticas para describir un sistema, expresando parmetros, variables, relaciones; los tipos de programacin dependern de los siguientes requerimientos para construir un modelo de programacin lineal: funcin objetivo, las restricciones y las decisiones. En el mismo orden de ideas, la relacin de programacin lineal con el proceso de produccin, se busca satisfacer el pronstico en ventas, usando los inventarios adecuados, las horas de trabajo necesarias, con los recursos humanos disponibles, operaciones logsticas o comercializacin que corresponde a la programacin de actividades del personal, planeacin del transporte, asignacin de personal, entre otros; en cuanto a la relacin con el proceso administrativo, combina ciertas tcnicas matemticas para llegar a la mejor solucin administrativa, empleando recursos disponibles limitados de la empresa como dinero, mquinas, hombres y materiales, con el objetivo de maximizar ingresos/utilidades o minimizar sus costos; finalmente, con el proceso financiero, se realiza para maximizar una funcin objetivo, generalmente relacionada con la rentabilidad o utilidades, debiendo respetar determinados requerimientos de espacio fsico, o inversin, o tiempos, entre otros recursos, siendo soporte para la toma de decisiones en cualquier organizacin.

19

Subproyecto: Investigacin de Operaciones LA PROGRAMACIN LINEAL

BIBLIOGRAFA Evolucin de la Programacin Lineal y sus Aplicaciones. [Documento en Lnea]. Disponible en: http://www.monografias.com/trabajos89/historia-programacionlineal/historia-programacion-lineal.shtml#ixzz2IKtXe5QD. [Consulta: 18 de enero de 2013]. Definicin de Programacin Lineal. [Documento en Lnea]. Disponible en: http://148.204.211.134/polilibros/portal/Polilibros/P_terminados/Investigacion_d e_operaciones_chavez/DOCUMENTOS/Unidad1/referencias.htm. [Consulta: 18 de enero de 2013]. Pasos para Resolver un Problema de Programacin Lineal y Ejemplo (Caso Prctico). [Documento en Lnea]. Disponible en: http://www.ditutor.com/programacion_lineal/programacion_lineal.html. [Consulta: 18 de enero de 2013]. Caractersticas e Importancia de Programacin Lineal. [Documento en Lnea]. Disponible en: http://www.buenastareas.com/ensayos/Inicios-y-CaracteristicasDe-La-Programacion/5061662.html. [Consulta: 18 de enero de 2013]. Supuesto y Limitaciones de Programacin Lineal. [Documento en Lnea]. Disponible en: http://antiguo.itson.mx/dii/elagarda/apagina2001/PM/pl.html. [Consulta: 18 de enero de 2013]. Modelo Matemtico: Definicin, Componentes y Ejemplo (Caso Prctico). [Documento enero de 2013]. en Lnea]. Disponible en: http://www.programacionlineal.net/programacion_lineal.html. [Consulta: 18 de

20

Subproyecto: Investigacin de Operaciones LA PROGRAMACIN LINEAL

Tipos de Programacin Lineal. [Documento en Lnea]. Disponible en: http://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal. enero de 2013]. [Consulta: 19 de

Relacin Programacin Lineal Proceso de Produccin. [Documento en Lnea]. Disponible en: www.ertic.pol.una.py/index.php/ediciones-anteriores/.../53-cursom1. [Consulta: 19 de enero de 2013].

Relacin Programacin Lineal Proceso Administrativo. [Documento en Lnea]. Disponible en: http://www.buenastareas.com/ensayos/Administraci%C3%B3nFinanciera-En-La-Programaci%C3%B3n-Lineal/6548820.html. [Consulta: 19 de enero de 2013].

Relacin Programacin Lineal Proceso Financiero. [Documento en Lnea]. Disponible en: nulan.mdp.edu.ar/987/1/00401.pdf. [Consulta: 19 de enero de 2013].

21