1. Analice la programacin lineal para la aplicacin de problemas para la investigacin de operaciones Por qu se llama Programacin Lineal?

Planeacin Optimizacin

Funciones lineales

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. En el campo laboral siempre est el problema de la asignacin de recursos limitados entre actividades competitivas de la mejor manera posible (ptima), en ese orden de ideas, la programacin lineal proporciona herramientas avanzadas en la investigacin de operaciones que le permitan al ingeniero estudiar y planificar sistemas complejos, con el fin de plantear alternativas que en lo posible sean ptimas para su adecuado funcionamiento

2. Analice la estructura bsica de los problemas de programacin lineal Un problema de programacin lineal consta de una funcin objetivo (lineal) por maximizar o minimizar, sujeta a ciertas restricciones en la forma de igualdades o desigualdades. Conceptos clave: Funcin objetivo: La funcin por optimizar (maximizar o minimizar) Restricciones: Representan condiciones que es preciso satisfacer. Sistema de igualdades y desigualdades ( )
Maximizar Sujeto a

P = X + 1.2Y 2X + Y 180 X + 3Y 300 X0 Y0

FUNCION OBJETIVO

RESTRICCIONES

3. Analice la programacin lineal como instrumento de solucin de problemas de investigacin de operaciones Se sabe que 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. Es por ello que los modelos de Programacin Lineal son ampliamente utilizados como herramienta de apoyo a la toma de decisiones tanto por sus propiedades que facilitan su resolucin, como as tambin su pertinencia a distintos problemas de naturaleza real. A continuacin se presentan algunos ejemplos resumidos en complejidad con el objetivo de mostrar algunas aplicaciones tpicas. Problema de Inversin: Considere que usted dispone de un capital de 21.000

dlares para invertir en la bolsa de valores. Un amigo le recomienda 2 acciones que en el ltimo tiempo han estado al alza: Accin A y Accin B. La Accin A tiene una rentabilidad del 10% anual y la Accin B del 8% anual. Su amigo le aconseja tener una cartera equilibrada y diversa y por tanto le recomienda invertir un mximo de 13.000 dlares en la Accin A y como mnimo 6.000 dlares en la Accin B. Adems la inversin en la Accin A debe ser menor o igual que el doble de la inversin destinada a la Accin B. Usted quiere formular y resolver un modelo de Programacin Lineal que permita obtener la poltica de inversin que permita obtener la mxima rentabilidad (inters) anual.
Variables de Decisin: x = dlares invertidos en Accin A. y = dlares invertidos en Accin B. Funcin Objetivo: Se busca maximizar la rentabilidad anual que resulta de invertir en los 2 tipos de acciones. Maximizar 0.1x + 0.08y

Restricciones: Considera las recomendaciones de su amigo. x + y 21.000 x 13.000 y 6.000 x - 2y 0 x0, y0 Se puede invertir como mximo 21.000 dlares en total Invertir como mximo 13.000 dlares en Accin A Invertir como mnimo 6.000 dlares en Accin B Inversin en A debe ser menor o igual que el doble de la inversin en B No Negatividad

Solucin ptima: X = 13.000 Y = 8.000. Valor ptimo V(P) = 1.940 dlares. Se recomienda verificar estos resultados a travs de la resolucin grfica.

Problema de Proceso Productivo: Una empresa produce tres tipos de muebles

(A, B y C), cada uno de los cuales se vende a $200, $150 y $120 respectivamente. Para la produccin de estos muebles la empresa cuenta con 315 horas disponibles en un taller de corte de madera, 110 horas disponibles en un taller de lijado y 50 horas en un taller de pintado. Se ha estimado que el mueble A requiere por unidad 15 horas de trabajo en el taller de corte, 2 horas en el taller de lijado y 1 hora en el taller de pintado (estos mismos valores para los muebles B y C son 7,5:3:1 y 5:2:1, respectivamente). Se requiere formular y resolver un modelo de Programacin Lineal que permita encontrar la cantidad a elaborar y vender de estos muebles de modo que la empresa obtenga el mayor beneficio.
Variables de Decisin: X = Unidades a elaborar y vender del mueble A. Y = Unidades a elaborar y vender del mueble B. Z = Unidades a elaborar y vender del mueble C. De esta forma el modelo de optimizacin que permite encontrar el plan ptimo de produccin es el siguiente:

Problema de Mezcla de Productos: Se dispone de 2 ingredientes para fabricar

caramelos, cuyo sabor variar dependiendo de la proporcin en que intervengan

cada uno de los ingredientes. El primer ingrediente se compra a $10 por kg y el segundo a $20 por kg El proceso de elaboracin supone un costo de $5 por kg fabricado, cuya cantidad total corresponde simplemente a la suma de los kg empleados en la mezcla. La demanda mxima para un mes se cifra en 100 kg y el precio de venta $50 kg A la empresa no le interesa producir ms de los que puede vender en el mes. Por ltimo, la composicin de la masa debe contener una proporcin que no supere el 50% del primer ingrediente y el 80% del segundo ingrediente. Se requiere determinar cuntos kg de caramelos se tiene que fabricar al mes y las proporciones en las que deben ser utilizados los ingredientes para obtener un mximo beneficio.
Variables de Decisin: X1: Kg a usar del ingrediente 1 en un mes X2: Kg a usar del ingrediente 2 en un mes Funcin Objetivo: Obtener la mxima utilidad de la venta de los caramelos descontando los costos de produccin Maximizar 50*(X1 + X2) 10*X1 20*X2 - 5*(X1 + X2) = 35*X1 + 25*X2 Restricciones: Demanda Mxima: X1 + X2 <= 100 Composicin: X1/(X1 + X2) <= 50% Composicin: X2/(X1 + X2) <= 80% No Negatividad: X1,X2>=0

o o

0,5*X1 0,5*X2 <= 0 -0,8*X1 + 0,2*X2 <= 0

Solucin ptima: X1 = 50 X2 = 50. Valor ptimo V(P) = $3.000.

4. Analizar la programacin No Lineal La programacin lineal ha demostrado ser una herramienta sumamente poderosa, tanto en la modelizacin de problemas de la vida real como en la teora matemtica de amplia aplicacin. Sin embargo, muchos problemas interesantes de optimizacin son no lineales. El estudio de estos problemas implica una mezcla diversa de lgebra lineal, clculo multivariado, anlisis numrico y tcnicas de computacin. Entre las reas especiales importantes se encuentra el diseo de algoritmos de computacin (incluidas las tcnicas de puntos interiores para programacin lineal), la geometra y el anlisis de conjuntos convexos y funciones,

y el estudio de problemas especialmente estructurados, tales como la programacin cuadrtica. La optimizacin no lineal proporciona informacin fundamental para el anlisis matemtico, y se usa extensamente en las ciencias aplicadas (en campos tales como el diseo de ingeniera, el anlisis de regresin, el control de inventario y en la exploracin geofsica). Dicho esto, se tiene que, la programacin no lineal es el proceso de resolucin de un sistema de igualdades y desigualdades sujetas a un conjunto de restricciones sobre un conjunto de variables reales desconocidas, con una funcin objetivo a maximizar, cuando alguna de las restricciones o la funcin objetivo no son lineales.

5. Analizar la estructura bsica de los problemas de Programacin no Lineal Un modelo de Programacin Lineal (PNL) es aquel donde las variables de decisin se expresan como funciones no lineales ya sea en la funcin objetivo y/o restricciones de un modelo de optimizacin. Esta caracterstica particular de los modelos no lineales permite abordar problemas donde existen economas o deseconomas de escala o en general donde los supuestos asociados a la proporcionalidad no se cumplen.
La funcin objetivo, f(), es una funcin no lineal de las incgnitas: x=[x1,,xn].

Se puede expresar un problema de programacin no lineal (PNL) de la siguiente manera: Encuentre los valores de las variables x1 , x2 , , xn que

z f x1 , x2 ,, xn mximo (o mnimo)

Sujeto a

(1)

g 2 x1 , x2 ,, xn ; ; b2
. .

g1 x1 , x2 ,, xn ; ; b1

g n x1 , x2 ,, xn ; ; bn

6. Cul es la solucin ms factible entre la aplicacin de la programacin lineal o la programacin no lineal? La Programacin no Lineal (PNL) es una parte de la Investigacin Operativa cuya misin es proporcionar una serie de resultados y tcnicas tendentes a la determinacin de puntos ptimos para una funcin (funcin objetivo) en un determinado conjunto (conjunto de oportunidades), donde tanto la funcin objetivo, como las que intervienen en las restricciones que determinan el conjunto de oportunidades pueden ser no lineales. Evidentemente, la estructura del problema puede ser muy variada, segn las funciones que en l intervengan (a diferencia de la Programacin Lineal (PL) donde la forma especial del conjunto de oportunidades y de la funcin objetivo permiten obtener resultados generales sobre las posibles soluciones y facilitan los tratamientos algortmicos de los problemas). Ello ocasiona una mayor dificultad en la obtencin de resultados, que se refleja tambin en la dificultad de la obtencin numrica de las soluciones. En este sentido, hay que distinguir entre las diversas caracterizaciones de ptimo, que slo se emplean como tcnicas de resolucin en problemas sencillos, y los mtodos numricos iterativos, cuyo funcionamiento se basa en estas

caracterizaciones, para la resolucin de problemas ms generales.

En base a lo antes expuesto y a modo de conclusin, la solucin ms factible entre la aplicacin de la programacin lineal o la programacin no lineal, depende de que La solucin para el problema de programacin lineal es un conjunto convexo.

Tambin sabemos que la solucin de programacin lineal se encuentra en un punto extremo de un conjunto convexo. Sin embargo, que aunque la regin factible para un problema de programacin no lineal sea un conjunto convexo, la solucin ptima para un problema de programacin no lineal no tiene que ser un punto extremo de la regin factible del problema de programacin no lineal.

REFERENCIAS BIBLIOGRFICAS

http://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal http://www.investigacion-operaciones.com/Curso_Inv_Oper.htm http://docencia.izt.uam.mx/gma/taller3/pl.pdf http://actividadesinfor.webcindario.com/proli.htm http://ecomat.ccee.uma.es/mateco/Docencia/PM/Leccion%201/Leccion%201%20Epig%20 4%20Prog%20No%20Lineal.pdf

http://www.investigaciondeoperaciones.net/programacion_lineal.html http://alejandra090290.wordpress.com/unidad-3-programacion-no-lineal/ http://es.wikipedia.org/wiki/Programaci%C3%B3n_no_lineal http://www.investigaciondeoperaciones.net/programacion_no_lineal.html http://agamenon.tsc.uah.es/Asignaturas/master/optimizacion/Programacion_no_li neal.pdf

REPBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL PODER POPULAR PARA LA EDUCACIN UNIVERSITARIA INSTITUTO UNIVERSITARIO POLITCNICO SANTIAGO MARIO EXTENSIN C.O.L. CABIMAS

PROGRAMACIN LINEAL Y NO LINEAL

Autores: Torres Junneth CI: 17.189.960 Morles William CI: 20.744.861 Yajure Anggy CI.: 16.631.205 Profesor: Jos Len

Cabimas Octubre 2011.