OPTIMIZACIN LINEAL

Estudiante: Bernabe Salas, Jordy Fabian

Curso : Proyectos de ingeniera
Seccin : A

OPTIMIZACIN
La humanidad hace tiempo que busca, o profesa buscar, mejores maneras
de realizar las tareas cotidianas de la vida. A lo largo de la historia de la
humanidad, se puede observar la larga bsqueda de fuentes ms efectivas de
alimentos al comienzo y luego de materiales, energa y manejo del entorno fsico.
Sin embargo, relativamente tarde en la historia de la humanidad, comenzaron a
formularse ciertas clases de preguntas generales de manera cuantitativa,
primero en palabras y despus en notaciones simblicas. Un aspecto
predominante de estas preguntas generales era la bsqueda de lo "mejor" o lo
"ptimo". Generalmente, los gerentes buscan simplemente lograr alguna mejora
en el nivel de rendimiento, es decir, un problema de "bsqueda de objetivo".
Cabe destacar que estas palabras normalmente no tienen un significado preciso.

Se han realizado grandes esfuerzos por describir complejas situaciones

humanas y sociales. Para tener significado, esto debera escribirse en una
expresin matemtica que contenga una o ms variables, cuyos valores deben
determinarse. La pregunta que se formula, en trminos generales, es qu valores
deberan tener estas variables para que la expresin matemtica tenga el mayor
valor numrico posible (maximizacin) o el menor valor numrico posible
(minimizacin). A este proceso general de maximizacin o minimizacin se lo
denomina optimizacin.

La optimizacin, tambin denominada programacin matemtica, sirve

para encontrar la respuesta que proporciona el mejor resultado, la que logra
mayores ganancias, mayor produccin o felicidad o la que logra el menor costo,
desperdicio o malestar. Con frecuencia, estos problemas implican utilizar de la
manera ms eficiente los recursos, tales como dinero, tiempo, maquinaria,
personal, existencias, etc. Los problemas de optimizacin generalmente se
clasifican en lineales y no lineales, segn las relaciones del problema sean
lineales con respecto a las variables. Existe una serie de paquetes de software
para resolver problemas de optimizacin. Por ejemplo, LINDO o WinQSB
resuelven modelos de programas lineales y LINGO y What'sBest! resuelven
problemas lineales y no lineales.

La Programacin Matemtica, en general, aborda el problema de

determinar asignaciones ptimas de recursos limitados para cumplir un objetivo
dado. El objetivo debe representar la meta del decisor. Los recursos pueden
corresponder, por ejemplo, a personas, materiales, dinero o terrenos. Entre
todas las asignaciones de recursos admisibles, queremos encontrar la/s que
maximiza/n o minimiza/n alguna cantidad numrica tal como ganancias o costos.
El objetivo de la optimizacin global es encontrar la mejor solucin de modelos
de decisiones difciles, frente a las mltiples soluciones locales.

OPTIMIZACIN LINEAL (PL)

La programacin lineal muchas veces es uno de los temas preferidos tanto
de profesores como de alumnos. La capacidad de introducir la PL utilizando un
abordaje grfico, la facilidad relativa del mtodo de solucin, la gran
disponibilidad de paquetes de software de PL y la amplia gama de aplicaciones
hacen que la PL sea accesible incluso para estudiantes con poco conocimiento
de matemtica. Adems, la PL brinda una excelente oportunidad para presentar
la idea del anlisis what-if o anlisis de hiptesis ya que se han desarrollado
herramientas poderosas para el anlisis de post optimalidad para el modelo de
PL.

La Programacin Lineal (PL) es un procedimiento matemtico para

determinar la asignacin ptima de recursos escasos. La PL es un procedimiento
que encuentra su aplicacin prctica en casi todas las facetas de los negocios,
desde la publicidad hasta la planificacin de la produccin. Problemas de
transporte, distribucin, y planificacin global de la produccin son los objetos
ms comunes del anlisis de PL. La industria petrolera parece ser el usuario ms
frecuente de la PL. Un gerente de procesamiento de datos de una importante
empresa petrolera recientemente calcul que del 5% al 10% del tiempo de
procesamiento informtico de la empresa es destinado al procesamiento de
modelos de PL y similares.

La programacin lineal aborda una clase de problemas de programacin

donde tanto la funcin objetivo a optimizar como todas las relaciones entre las
variables correspondientes a los recursos son lineales. Este problema fue
formulado y resuelto por primera vez a fines de la dcada del 40. Rara vez una
nueva tcnica matemtica encuentra una gama tan diversa de aplicaciones
prcticas de negocios, comerciales e industriales y a la vez recibe un desarrollo
terico tan exhaustivo en un perodo tan corto. Hoy en da, esta teora se aplica
con xito a problemas de presupuestos de capital, diseo de dietas,
conservacin de recursos, juegos de estrategias, prediccin de crecimiento
econmico y sistemas de transporte. Recientemente la teora de la programacin
lineal tambin contribuy a la resolucin y unificacin de diversas aplicaciones.

Es importante que el lector entienda desde el comienzo que el trmino

"programacin" tiene un significado distinto cuando se refiere a Programacin
Lineal que cuando hablamos de Programacin Informtica. En el primer caso,
significa planificar y organizar mientras que, en el segundo caso, significa escribir
las instrucciones para realizar clculos. La capacitacin en una clase de
programacin tiene muy poca relevancia directa con la otra clase de
programacin. De hecho, el trmino "programacin lineal" se acu antes de que
la palabra programacin se relacionara con el software de computacin. A veces
se evita esta confusin utilizando el trmino optimizacin lineal como sinnimo
de programacin lineal. Cualquier problema de PL consta de una funcin objetivo
y un conjunto de restricciones. En la mayora de los casos, las restricciones
provienen del entorno en el cual usted trabaja para lograr su objetivo.
SOLVER
Solver es una herramienta de anlisis que tienes en el programa Excel,
aplicado sobre todo en el mundo empresarial, que permite calcular el valor de
una celda que depende de diversos factores o variables donde a la vez existen
una serie de restricciones que han de cumplirse.

Para activar complemento nos vamos a Archivo / Opciones

En la ventana que se presenta seleccionamos Complementos y nos vamos al

botn Ir

En la siguiente ventana seleccionamos la casilla Solver y luego Aceptar

Ahora nos vamos a la Ficha Datos, debemos de visualizar la herramienta Solver
en el grupo Anlisis

Parmetros de Solver
 1. Establecer objetivo: introducimos la referencia de la celda que contiene
la frmula que deseamos ajustar.

2. Para: debemos seleccionar entre uno de los parmetros. Max., para que
la celda objetivo alcance el valor mximo cumpliendo con las
restricciones; Min., para que la celda objetivo alcance el valor mnimo,
cumpliendo con las restricciones; Valor de:, para introducir el valor al que
queremos llegar.

3. Cambiando las celdas de variables: ingresamos las referencias de las

celdas que se ajustarn segn el valor elegido para la celda objetivo,
tomando en cuenta las restricciones.

4. Sujeto a las restricciones: mediante los botones Agregar, Cambiar o

Eliminar, Restablecer todo y Cargar/Guardar, permite administrar las
restricciones con las cuales se ajustar la celda objetivo.

5. Convertir variables sin restricciones en no negativas: al marcar esta

casilla, indicamos que las variables que no tienen restricciones pueden
tener valores mayores o iguales que cero.

6. Resolver: una vez que introducimos todos los parmetros, con este botn
iniciamos Solver.

EJEMPLO:

1. La empresa CONSTRUCTORA SAC, necesita comprar los siguientes

productos:

Monitor LED 24 SAMSUNG

Teclado Genius USB

Mouse Genius - USB

Para realizar la compra el jefe de almacn indica que como mnimo se

debe adquirir 25, 34 y 34 de cada producto.

Adems se sabe que la empresa que vende los productos a

CONSTRUCTORA SAC, tiene como precio UM 350, UM 8 y UM 10 cada
producto.
 La empresa, tiene como presupuesto UM 25000.00, para la compra de los
dos productos.

Determinar cuntos productos se debe comprar cada uno?

Primeramente pasamos nuestros datos a Excel

Ahora establecemos las operaciones que se tendran en cuenta.

Nos ubicamos en nuestra celda objetivo (E6) y nos vamos a Solver:

En establecer objetivo, seleccionamos la celda de nuestro Total (E6)

En caldas variables, seleccionamos todas las cantidades

Luego en Restricciones:

Nuestras Cantidades debern ser valores enteros, luego agregar

Nuestras Cantidades debern ser valores mayores iguales que 0, luego agregar

Seleccionamos la cantidad de Monitor deber ser mayor igual a 25. Agregar

Seleccionamos la cantidad de la Cantidad de Mouse deber ser mayor igual a

34. Agregar

Seleccionamos la cantidad de la Cantidad de Teclado deber ser mayor igual a

34. Luego Aceptar

Deber mostrarse lo siguiente:

Ahora nos vamos a resolver. Resultado

Respuesta:

La posible cantidad a adquirir sera de 69 Monitores, 35 Mouse y 57 Teclados.

BIBLIOGRAFA
- http://home.ubalt.edu/ntsbarsh/opre640S/SpanishD.htm#rop
- INFOUNI, Manual de Excel para ingeniera.