ELEMENTOS DE COMPUTACIN

TRABAJO FINAL
Profesor: Lic. Luis Martinez Alumno: Saavedra Romn Ariel AO 2013

2 EJERCICIO 1 - OPTIMIZACION RESTRINGIDA Se desarrolla en el rea de la ingeniera petrolera el siguiente problema, la cual generan el producto con recursos limitados. Supongamos que una planta procesadora de gas recibe cada semana una cantidad fija de materia prima. Esta ltima se procesa para dar dos tipos de gas: calidad regular y prmium. Estas clases de gas so de gran demanda y dan diferentes utilidades a la compaa. Sin embargo, su produccin involucra restricciones de tiempo y de almacenamiento. Por ejemplo, no se pueden producir las dos clases a la vez, y las instalaciones estn disponibles solamente 80hs por semana. Adems existe un lmite de almacenamiento para cada uno de los productos. Todos estos factores se enlistan abajo: Recursos Materia prima Tiempo de produccin Almacenamiento Aprovechamiento Desarrolle una formulacin de programacin lineal para maximizar las utilidades de esta operacin. EXPLICACIN Y SOLUCION El problema que se analizar es un problema de optimizacin restringida donde entra en juego las restricciones, aprovecharemos el uso de programacin lineal y del programa Microsoft Excel donde ms adelante ser detallado paso por paso. 1. Programacin lineal: es un mtodo de optimizacin que se ocupa del cumplimiento de un determinado objetivo, como por ejemplo, maximizar las utilidades o minizar el costo, con la presencia de restricciones como recursos limitados. 1.1. Forma estndar: el problema bsico de la programacin lineal consiste en dos partes principales: la funcin objetivo y un conjunto de restricciones. En un problema de maximizacin, la funcin objetivo, por lo general se expresa como: ( ) Producto Disponibilidad de recursos

Regular

Premium

Donde la contribucin de cada unidad de la j-sima actividad realizada y magnitud de la j-sima actividad. As, el valor de la funcin objetivo , es la constribucion total debida al nmero total de actividades . Las restricciones se representan como: ( )

3 El segundo tipo general de restriccin, especifica que todas las actividades deben tener un valor positivo: ( ) Lo anterior expresa la idea realista de que en algunos problemas, la actividad negativa es fsicamente imposible (por ejemplo, no se puede producir bienes negativos).

Solucin: el ingeniero que opera esta planta decidir la cantidad a producir de cada tipo de gas para maximizar las utilidades. Las cantidades producidas de gas regular y prmium se designarn como y , y la ganancia se calcula mediante la siguiente ecuacin:

La cual es la expresin de una funcin objetivo en programacin lineal:

Las restricciones se desarrollan en una forma similar. Por ejemplo, el total de gas crudo (materia prima) se calcula como:

Este total no puede exceder el abastecimiento disponible de restriccin se representa como:

, as que la

Todas las restricciones se resumen en la siguiente tabla: 1.1 Tabla de restricciones del problema Restricciones de material Restricciones de tiempo Restricciones de almacenaje de gas regular Restricciones de almacenaje de gas prmium Restricciones positivas

Solucin grfica: las soluciones grficas estn limitadas a dos o tres dimensiones, tienen una utilidad prctica limitada. Pero son muy tiles para demostrar algunos conceptos que son bsicos de las tcnicas algebraicas generales. En el problema mencionado, se define como un plano con medida a lo largo de las abscisas; y a lo largo de las ordenadas. Como las restricciones son lineales, se trazan sobre este plano como lneas rectas. Si el problema de programacin lineal (PL) se formul adecuadamente (en otras palabras, tiene solucin)

4 Ahora desarrollaremos una solucin grfica. Primero se trazan las restricciones sobre el espacio solucin. Se reformula la primera restriccin como una lnea al reemplazar la desigualdad por un signo igual y se despeja :

Y de forma similar hago con la siguiente restriccin:

Luego grafico las dos igualdades y se sobreponen en la siguiente figura (se us MatLab para graficar)

Redundante

Observacin: en la figura 1, se ve como las rectas encierran una regin y los valores posibles de y que obedecen dichas restricciones se hallan en un espacio de solucin factible (el rea ABCDEA en la grfica). Como ya se ha definido el espacio factible, la figura 1 tambin ofrece una mejor compresin, y se percibe que la restriccin del almacenamiento de gas regular es redundante, es decir, el espacio solucin factible no resulta afectado si fuese suprimida. Despus se le agrega la funcin objetivo a la grfica. Para hacerlo, se debe escoger un valor . Por ejemplo, haremos , la funcin objetivo es ahora:

O despejando

se tiene la lnea recta

5 Como se muestra en la siguiente figura 2, sta representa una pequea lnea que intersecta el origen (sealizado con una flecha)

Pero debido a que estamos interesados maximizar , esta se aumenta a digamos, 600, y la funcin objetivo es:

As, como ya vimos, al incrementar el valor de la funcin objetivo, la lnea se aleja del origen. Como la lnea todava cae dentro del espacio solucin, nuestro resultado es aun factible. Como se ve en la figura, todava hay espacio para mejorarlo. Por lo tanto, contina aumen-

6 tando que la funcin objetivo llegue ms all de la regin factible. Como se ve en la fig. 4, el valor mximo de corresponde aproximadamente a 1400. En este punto y son, de manera aproximada, iguales a 4.9 y 3.9, respectivamente.

As, la solucin grafica indica que si se producen estas cantidades de gas regular y prmium, se alcanzar una mxima utilidad de aproximadamente 1400. Adems de determinar los valores ptimos, el procedimiento grfico ofrece una mejor compresin del problema. Esto se aprecia al sustituir de nuevo las soluciones en las ecuaciones restrictivas: ( ( ) ) ( ( ) )

Como se ve en grfica, producir la cantidad ptima de cada producto nos lleva al punto donde se satisfacen las restricciones de los recursos y del tiempo. Tales restricciones se dicen que son obligatorias. Adems, la grfica tambin hace evidente que ninguna de las restricciones de almacenamiento ni acta como una limitante. Tales restricciones se conocen como no obligatorias. Esto nos lleva a una conclusin de que se puede aumentar las utilidades, ya sea con un incremento de en el abastecimiento de recursos (materia prima) o en tiempo de produccin.

7 Adems, esto indica que el aumento del almacenamiento podra no tener impacto sobre las utilidades.

Solucin por programacin lineal en Microsoft Excel

Este anlisis se concentrar en la hoja de clculo de Excel, usando la opcin Solver. La estrategia bsica consiste en ubicar una celda que ser optimizada, como una funcin de las variaciones de las otras celdas sobre la misma hoja de clculo. En la siguiente figura, fig. 5, las celdas no sombreadas son las que contienen datos numricos y etiquetados. Las celdas coloreadas contienen las cantidades que se calculan basadas en las otras celdas. La celda que va a ser maximizada es la celda F15, la cual contiene la utilidad total. Las celdas que cambian son D5:E5 (celdas celestes) donde se tienen las cantidades producidas de gas regular y prmium.

Una vez que se crea la hoja de clculo, se selecciona Solver en el men de herramientas. Donde automticamente aparecer una ventana de dilogos (Fig. 6) solicitndole la informacin pertinente. Las celdas de dilogo de Solver se llenan as:

8 Una vez seleccionado todas las restricciones, hacemos clic en resolver y nos obtiene la solucin correcta (Fig. 7)

9 EJERCICIO 2 - RAICES DE POLINOMIO ( ), describe una corriente oscilatoria en un circuito elctrico, donde t se expresa en segundos. Determine todos los valores de t de modo que .

Problema: La ecuacin

Solucin: para determinar la bsqueda de un valor tal que la funcin sea igual a 3, utilizaremos una herramienta de Excel la cual usado el mtodo de prueba y error, dicha herramienta se llama Goal Seek (buscar objetivo). Buscar objetivo es til para ajustar sistemticamente los valores que deseemos.
El primer paso es escribir la ecuacin en una hoja de clculo (Fig 8)

Como se ve en la figura, en la celda C3 est escrita la ecuacin que necesitamos resolver, y en la celda D3 tenemos el valor de "t" que nosotros necesitamos encontrar para que la ecuacin , en la figura como el valor t es igual a 0, entonces la ecuacin es igual a 9. Haremos clic ahora en "buscar objetivo" y obtendremos el siguiente cuadro de dilogos (fig. 9)

En la figura, aparecen tres opciones, en la primera opcin (definir la celda) tenemos que seleccionar la celda en donde necesitamos que se resuelva nuestro problema, en la segunda opcin (con el valor) agregaremos el valor que se necesita obtener, en nuestra caso se agrega el valor 3 y por ltimo, en la opcin "para cambiar la celda" seleccionamos la celda E3, donde se mostrar posteriormente el valor que hace la ecuacin sea igual a 3, luego hacemos clic en "aceptar".

10 Y aparecer el siguiente cuadro de dilogos donde nos mostrar el valor de la ecuacin y el valor de "t" (fig. 10)

Entonces concluiremos que la ecuacin 1,09859656.

es igual a 3 cuando el valor de

es igual a