UNIVERSIDAD POLITCNICA DE QUERTARO

INGENIERA EN SISTEMAS COMPUTACIONALES

Asignatura INVESTIGACION DE OPERACIONES

Alumno MORALES MARTNEZ EFRAN FERNANDO

Matricula MM0930285

Trabajo SOLUCION GRFICA DE UN MODELO DE MAXIMIZACIN

Fecha de Entrega 27 DE ENERO DEL 2012

Introduccin El mtodo grfico se utiliza para la solucin de problemas de PL, representando geomtricamente a las restricciones, condiciones tcnicas y el objetivo. El modelo se puede resolver en forma grfica si slo tiene dos variables. Para modelos con tres o ms variables, el mtodo grfico es imprctico o imposible. Cuando los ejes son relacionados con las variables del problema, el mtodo es llamado mtodo grfico en actividad. Cuando se relacionan las restricciones tecnolgicas se denomina mtodo grfico en recursos. Desarrollo En el desarrollo de esta investigacin, hemos encontrado que un mtodo de maximizacin se puede representar grficamente y de ah poder conocer el nivel mximo de una funcin para as poder determinar cul es nuestra funcin ms conveniente. El mtodo de maximizacin lo hemos estado viendo durante clases, a travs de ejercicios, que nos han ayudado a comprender de mejor manera su funcionamiento, y en lo personal estoy un poco ms relacionado con este.

El mtodo grfico consta de ciertos pasos a seguir. Los pasos necesarios para realizar el mtodo son los siguientes: 1. graficar las soluciones factibles, o el espacio de soluciones (factible), que satisfagan todas las restricciones en forma simultnea. 2. Las restricciones de no negatividad Xi>= 0 confan todos los valores posibles. 3. El espacio encerrado por las restricciones restantes se determinan sustituyendo en primer trmino <= por (=) para cada restriccin, con lo cual se produce la ecuacin de una lnea recta. 4. trazar cada lnea recta en el plano y la regin en cual se encuentra cada restriccin cuando se considera la desigualdad lo indica la direccin de la flecha situada sobre la lnea recta asociada. 5. Cada punto contenido o situado en la frontera del espacio de soluciones satisfacen todas las restricciones y por consiguiente, representa un punto factible. 6. Aunque hay un nmero infinito de puntos factibles en el espacio de soluciones, la solucin ptima puede determinarse al observar la direccin en la cual aumenta la funcin objetivo.

7. Las lneas paralelas que representan la funcin objetivo se trazan mediante la asignacin de valores arbitrarios a fin de determinar la pendiente y la direccin en la cual crece o decrece el valor de la funcin objetivo. Aqu agregamos un ejemplo para comprenderlo de manera ms sencilla. Ejemplo. Maximizar restricciones: 2X1 -X1 X2 X1 X2 >= 0 (6)

Z + + X1 <= >=

= + X2 X2

3X1 2X2 2 0

<=8 <=1

+ <=6

2X2 (1) (2) (3) (4) (5)

Convirtiendo las restricciones a igualdad y representndolas grficamente se tiene: X1 2X1 -X1 X2 X1 X2 = 0 (6) + + + 2X2 X2 X2 = = = 6 8 1 (1) (2) (3) (4) (5) de solucin

= =

2 0

Figura 1 Espacio presentada.

Bibliografa
http://www.mitecnologico.com/Main/MetodoGraficoInvestigacionOperaciones

http://www.investigacion-operaciones.com/Metodos_Solucion_PL.htm

Conclusiones Personales En un principio este tema no entenda nada ya que era bastante confuso, y a la fecha me he familiarizado con este. A travs de la poca prctica he comprendido que lo podemos utilizar en diferentes casos de la vida cotidiana o en una empresa para optimizar nuestras lneas de producto, maximizando as nuestras ganancias o maximizando la eficiencia en nuestros procesos. Solo me falta practicar un poco ms para que esto pueda quedar mas entendido, y nos sirve para reforzar nuestra logica y ser mas practicos en nuestros desarrollos.