ITT

Ejercicios de Modelos de Optimizacin de recursos con el WinQSB

Modelos de Optimizacin de Recursos

Alumno: Gonzalo ngel Gonzlez Corts Profesor: Jos ngel Gmez Rodrguez

Ing. Civil

USO DE SOFTWARE PARA LOS MODELOS DE OPTIMIZACION DE RECURSOS

WinQSB Para la resolucin de problemas de la Investigacin de operaciones, existe un Software muy utilizado, llamado WinQSB.

MTODO GRFICO Para saber el uso de este software, empezaremos realizando algunos ejercicios con este mtodo que es uno de los ms sencillos, el mtodo grfico. Problema 1 Max Z = 3x1 + 2x2 s.a. x1 <= 4 x2 <= 12 3x1 + 2x2 <= 18 Para realizar este problema, el software nos va a pedir desde el numero de variables hasta si el problema es de maximizacin o minimizacin.

Una vez ingresados los datos, nos aparecer una tabla donde tenemos que llenarla, segn nuestro problema.

Enseguida le damos que lo resuelva como mtodo grfico. Y nos arroja la grafica con nuestra solucin ptima.

El grafico nos dice, que nuestra solucin optima es: X1 = 4 X2 = 3

Por lo tanto Z = 3x1 + 2x2 Z = 18 Problema 2 Max Z = 100x1 + 200x2 s.a. 4x1 + 2x2 = 16 8x1 + 8x2 = 16 2x2 = 10

Al resolver

Nos dice que la solucin es no viable, o en otras palabras, que no tiene solucin.

Problema 3 Max Z = 0.75x1 + x2 s.a. x1 + 3x2 <= 15 5x1 + x2 <= 20 3x1 + 4x2 <= 24 X1,x2 >= 0

Al resolver

El programa nos arroja que nuestra solucin ptima es: X1 = 2.40 X2 = 4.20 Por lo tanto Max Z = 0.75x1 + x2 Z=6

Problema 4 Max Z = x1 +x2 s.a. 5x1 + 3x2 <= 15 3x1 + 5x2 <= 15 X1, x2 >= 0

Al resolver

Solucin optima X1 = 1.88 X2 = 1.88 Por lo tanto Max Z = x1 + x2 Z = 3.75

Problema 5 Max Z = 2x1 + x2 s.a. 10x1 + 10x2 <= 9 10x1 + 5x2 >= 1 X1, x2 >= 0

Al resolver

Solucin optima: X1 = 0.90 X2 = 0 Por lo tanto Max Z = 2x1 +x2 Z = 1.80

MTODO SIMPLEX

Para aprender ms del software, tambin haremos algunos ejercicios con uno de los mtodos ms utilizados en la investigacin de operaciones, el mtodo simplex. Ejercicio 1 Max Z = 150x1 + 210x2 + 130x3 s.a. 10x1 + 15x2 + 7x3 <= 3300 12x1 + 17x2 + 7x3 <= 3500 8x1 + 9x2 + 8x3 <= 2900 X1, x2, x3 >= 0

Al resolver este tipo de ejercicios, la tabla aparte de arrojarnos la tabla con la solucin ptima tambin nos da las iteraciones que hizo para llegar a la solucin. Iteracin 1

Iteracin 2

Iteracin 3

Nos queda de esta manera, donde nos dice lo siguiente

Nos dice que nuestra solucin es: X1 = 0 X2 = 105.4795 X3 = 243.8356 Y que nuestra Z = 53,849.32

Ejercicio 2 Max Z = 0.75x1 + x2 s.a. x1 + 3x2 <= 15 5x1 + x2 <= 20 3x1 + 4x2 <= 24 X1,x2 >= 0

Iteracin 1

Iteracin 2

Iteracin 3

Al final nos queda de la siguiente manera

Donde nos dice que la solucin es la siguiente: X1 = 2.4 X2 = 4.2 Y por lo tanto Max Z = 0.75x1 + x2 Z=6

Ejercicio 3 Max Z = 2x1 + x2 s.a. 10x1 + 10x2 <= 9 10x1 + 5x2 >= 1 X1, x2 >= 0

Iteracin 1

Iteracin 2

Iteracin 3

Solucin

X1 = 0.9

Por lo tanto Max Z = 2x1 +x2

X2 = 0

Z = 1.8

Ejercicio 4 Max Z = x1 +x2 s.a. 5x1 + 3x2 <= 15 3x1 + 5x2 <= 15 X1, x2 >= 0

Iteracin 1

Iteracion 2

Iteracin 3

Solucin

X1 = 1.875 X2 = 1.875 Por lo tanto Max Z = x1 + x2 Z = 3.75

Ejercicio 5 Max Z = 100x1 + 200x2 s.a. 4x1 + 2x2 <= 16 8x1 + 8x2 <= 16 2x2 <= 10 X1, x2 >= 0

Iteracin 1

Iteracin 2

Solucin

X1 = 0 X2 = 2 Por lo tanto Max Z = 100x1 + 200x2 Z = 400

MODELOS DE TRANSPORTE Para resolver este tipo de modelos con el WinQSB, se abre otra ventana como estas:

Donde se puede observar que puedes elegir, entre el tipo de problema que quieres resolver, maximizacin o minimizacin y el numero de oferta y demanda que necesitas. Ya que seleccionemos lo anterior, procederemos a llenar la tabla, con nuestras demandas y ofertas. Haremos este tipo de modelos con 3 tipos de mtodos, Costo mnimo, Mtodo de Vogel y Esquina Noroeste.

COSTO MNIMO Ejercicio 1

Iteracin 1

Nos arroj la primera iteracin, y es necesario hacer otra para llegar a la solucin. Iteracin 2

Ya que obtuvimos nuestra iteracin final, el programa nos proporciona una tabla con las soluciones obtenidas.

Donde nos da la cantidad asignada, el costo unitario y el costo de cada una de las rutas y del total. Costo Total = 39500

Ejercicio 2

Iteracin 1

Valor Objetivo = 5075

Ejercicio 3

Iteracin 1

Valor objetivo = 63300

MTODO DE VOGEL Ejercicio 1

Iteracin 1

Iteracin 2

Iteracin 3

Iteracin 4

Solucin Valor Objetivo = 36250

Ejercicio 2

Iteracin 1

Valor objetivo = 620 Ejercicio 3

Iteracin 1

Valor objetivo = 547

ESQUINA NOROESTE Ejercicio 1

Iteracin 1

Iteracin 2

Iteracin 3

Valor objetivo = 315

Ejercicio 2

Iteracin 1

Iteracin 2

Costo Objetivo = 1030

Ejercicio 3

Iteracin 1

Iteracin 2

Iteracin 3

Costo Objetivo = 840

METODO DE ASIGNACION Para comenzar a resolver este tipo de mtodos, seleccionaremos problemas de asignacin como se muestra en la imagen.

Ejercicio 1

Iteracin 1

Iteracin 2

Costo = 9

Ejercicio 2

Iteracin 1

Costo = 12

Ejercicio 3

Iteracin 1

Iteracin 2

Costo = 21

Ejercicio 4

Iteracin 1

Costo = 324

Ejercicio 5

Iteracin 1

Iteracin 2

Iteracin 3

Costo = 254