“UNIVERSIDAD ANDINA DEL CUSCO”“FACULTAD DE INGENIERIA Y ARQUITECTURA” INGENIERIA DE SISTEMAS GUIA 7 PROBLEMAS DE TRANSPORTE CURSO: Investigacion Operativa DOCENTE: Ing. Americo Estrada SEMESTRE: 2017 - II INTEGRANTE: - Joel Antony Vargas Chipana EJERCICIO 1 Especificar el siguiente Problema se debe resolverlo como problema de transporte utilizando la herramienta WINQSB. Hay tres refinerías, con capacidades diarias de 6, 5 y 8 millones de galones, respectivamente, que abastecen a tres áreas de distribución cuyas demandas diarias son 4, 8 y 7 millones de galones, respectivamente. La gasolina se transporta por una red de oleoductos a las tres áreas de distribución. El costo de transporte es 10 centavos por 1000 galones por kilómetro de oleoducto. En la tabla siguiente se ven las distancias entre las refinerías y las áreas de distribución. La refinería 1 no está conectada con el área de distribución 3. (Taha, Investigación de operaciones, 2012) Área de Distribución 1 2 3 Oferta Refinería 1 12 18 - 6000 2 30 10 8 5000 3 20 25 12 8000 Demanda 4000 8000 7000 a) Formule el modelo de transporte asociado. b) Use WINQSB para determinar el programa óptimo de transporte. WINQSB tiene dos maneras de resolver el problema primero veremos el modo gráfico: .En el formulario de Matriz de hoja de Datos se ingresa los valores de la función objetivo y las restricciones como se indica en el problema Veremos el método de la esquina noroeste Menú Solve and Analyze Select Initial Solution Method Una vez elegido el método de aproximación inicial procedemos a resolver el problema. basta con utilizar el menú Iteration Next Iteration . esquina noreste como se muestra en la presente guía realizara las iteraciones correspondientes. Menú Solve and Analyze Solve and Display Steps – Network En este momento el WINQSB resolverá el problema. recuerde que utilizara el método de aproximación que determinamos anteriormente.Menu Format Switch to Graphic Model El problema se mostrara a continuación de manera gráfica: Como lo muestra WinQSB ahora procederemos con la resolución del problema de transporte para lo Fcual hacemos lo siguiente. PRIMERA ITERACIÓN: Al hacer clic en Next Iteration aparece la tabla con la resolución del problema Ahora para Resolveremos utilizando la aproximación de Vogel de modo tablero Cerramos las ventanas hasta llegar al problema en modo gráfico y hacemos clic en el menú Format Switch to Matrix Form Veremos el método de vogel como aproximación en la solución inicial Menú Solve and . recuerde que utilizara el método de aproximación que determinamos anteriormente aproximación de vogel realizara las iteraciones correspondientes que son menores a la de la esquina noroeste. WINQSB veremos el modo de tablero de transporte: WINQSB nos mostrara el tablero de transporte y procederá con las iteraciones En este momento el WINQSB resolverá el problema. basta con utilizar el menú Iteration Next Iteration para ver las siguiente iteración PRIMERA ITERACIÓN: Finalmente mostrara la tabla con los resultados .Analyze Select Initial Solution Method Una vez elegido el método de aproximación inicial procedemos a resolver el problema. 70 y 35 millones de KW al día respectivamente. 40. Las plantas 1. Puno y Abancay. 60 y 45 millones de KW al día respectivamente. Arequipa. 30. Una empresa energética dispone de cuatro plantas de generación para satisfacer la demanda diaria eléctrica en cuatro ciudades. Los costos asociados al envío de suministro energético por cada millón de KW entre cada planta y cada ciudad son los registrados en la siguiente tabla. 2. Las necesidades de las ciudades de Cusco. EJERCICIO 2 Especificar el siguiente Problema se debe resolverlo como problema de transporte utilizando la herramienta WINQSB. Puno y Abancay son de 70. Área de Distribución 1 2 3 4 Satisfacer Planta 1 5 2 7 3 80 Generación 2 3 6 6 1 30 3 6 1 2 4 60 4 4 3 6 6 45 necesidades 70 40 70 35 . 3 y 4 pueden satisfacer 80. Arequipa. Cusco. En el formulario de Matriz de hoja de Datos se ingresa los valores de la función objetivo y las restricciones como se indica en el problema Veremos el método de la esquina noroeste Menú Solve and Analyze Select Initial Solution Method . WINQSB tiene dos maneras de resolver el problema primero veremos el modo gráfico: Menu Format Switch to Graphic Model El problema se mostrara a continuación de manera gráfica: Como lo muestraWinQSB ahora procederemos con la resolución del problema de transporte para lo Fcual hacemos lo siguiente.Una vez elegido el método de aproximación inicial procedemos a resolver el problema. Menú Solve and Analyze Solve and Display Steps – Network En este momento el WINQSB resolverá el problema. esquina noreste como se muestra en . recuerde que utilizara el método de aproximación que determinamos anteriormente. basta con utilizar el menú Iteration Next Iteration PRIMERA ITERACIÓN: SEGUNDA ITERACIÓN: TERCERA ITERACIÓN: .la presente guía realizara las iteraciones correspondientes. CUARTA ITERACIÓN: Al hacer clic en Next Iteration aparece la tabla con la resolución del problema . WINQSB veremos el modo de tablero de transporte: WINQSB nos mostrara el tablero de transporte y procederá con las iteraciones En este momento el WINQSB resolverá el problema.Ahora para Resolveremos utilizando la aproximación de Vogel de modo tablero Cerramos las ventanas hasta llegar al problema en modo gráfico y hacemos clic en el menú Format Switch to Matrix Form Veremos el método de vogel como aproximación en la solución inicial Menú Solve and Analyze Select Initial Solution Method Una vez elegido el método de aproximación inicial procedemos a resolver el problema. recuerde que utilizara el método de aproximación que determinamos anteriormente aproximación de vogel realizara las iteraciones correspondientes que son menores a la de la esquina noroeste. basta con utilizar el menú Iteration Next Iteration para ver las siguiente iteración PRIMERA ITERACIÓN: . SEGUNDA ITERACIÓN: TERCERA ITERACIÓN: . CUARTA ITERACIÓN: Finalmente mostrara la tabla con los resultados . y los destinos 3 y 4 requieren 2 millones. los costos se muestran en la siguiente tabla: Destino 1 2 3 4 Satisfacer Origen A 3 7 6 4 5000000 B 2 4 3 2 2000000 C 4 3 8 5 3000000 necesidades 3000000 3000000 2000000 2000000 . EJERCICIO 3 Especificar el siguiente Problema se debe resolverlo como problema de transporte utilizando la herramienta WINQSB. B produce 2 millones y C produce 3 millones y distribuye sus productos a 4 destinos los destinos 1 y 2 requieren 3 millones. La empresa “MUEBLES MADERA DE PINO” tiene 3 centros de producción El centro A produce 5 millones. En el formulario de Matriz de hoja de Datos se ingresa los valores de la función objetivo y las restricciones como se indica en el problema Veremos el método de la esquina noroeste Menú Solve and Analyze Select Initial Solution Method . Una vez elegido el método de aproximación inicial procedemos a resolver el problema. WINQSB tiene dos maneras de resolver el problema primero veremos el modo gráfico: Menu Format Switch to Graphic Model El problema se mostrara a continuación de manera gráfica: Como lo muestraWinQSB ahora procederemos con la resolución del problema de transporte para lo Fcual hacemos lo siguiente. Menú Solve and Analyze Solve and Display Steps – Network . En este momento el WINQSB resolverá el problema. esquina noreste como se muestra en la presente guía realizara las iteraciones correspondientes. recuerde que utilizara el método de aproximación que determinamos anteriormente. basta con utilizar el menú Iteration Next Iteration PRIMERA ITERACIÓN: . SEGUNDA ITERACIÓN: TERCERA ITERACIÓN: . CUARTA ITERACIÓN: Al hacer clic en Next Iteration aparece la tabla con la resolución del problema Ahora para Resolveremos utilizando la aproximación de Vogel de modo tablero Cerramos las ventanas hasta llegar al problema en modo gráfico y hacemos clic en el menú Format Switch to Matrix Form Veremos el método de vogel como aproximación en la solución inicial Menú Solve and Analyze Select Initial Solution Method . recuerde que utilizara el método de aproximación que determinamos anteriormente aproximación de vogel realizara las iteraciones correspondientes que son menores a la de la esquina noroeste. basta con utilizar el menú Iteration Next Iteration para ver las siguiente iteración PRIMERA ITERACIÓN: . WINQSB veremos el modo de tablero de transporte: WINQSB nos mostrara el tablero de transporte y procederá con las iteraciones En este momento el WINQSB resolverá el problema.Una vez elegido el método de aproximación inicial procedemos a resolver el problema. SEGUNDA ITERACIÓN: TERCERA ITERACIÓN: CUARTA ITERACIÓN: .
Report "Investigacion Operativa Problemas de Transporte"