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 refineras, con capacidades diarias de 6, 5 y
8 millones de galones, respectivamente, que abastecen a tres reas de distribucin
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 distribucin. El costo de
transporte es 10 centavos por 1000 galones por kilmetro de oleoducto. En la tabla
siguiente se ven las distancias entre las refineras y las reas de distribucin. La refinera
1 no est conectada con el rea de distribucin 3. (Taha, Investigacin de operaciones,
2012)

rea de Distribucin

1 2 3 Oferta
Refinera 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.
En el formulario de Matriz de hoja de Datos se ingresa los valores de la funcin objetivo
y las restricciones como se indica en el problema

Veremos el mtodo de la esquina noroeste Men Solve and Analyze Select Initial
Solution Method

Una vez elegido el mtodo de aproximacin inicial procedemos a resolver el problema,

WINQSB tiene dos maneras de resolver el problema primero veremos el modo grfico:
Menu Format Switch to Graphic Model
El problema se mostrara a continuacin de manera grfica:

Como lo muestra WinQSB ahora procederemos con la resolucin 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, recuerde que utilizara el mtodo de

aproximacin que determinamos anteriormente, esquina noreste como se muestra en
la presente gua realizara las iteraciones correspondientes, basta con utilizar el men
Iteration Next Iteration
 PRIMERA ITERACIN:

Al hacer clic en Next Iteration aparece la tabla con la resolucin del problema

Ahora para Resolveremos utilizando la aproximacin de Vogel de modo tablero

Cerramos las ventanas hasta llegar al problema en modo grfico y hacemos clic en el
men Format Switch to Matrix Form
Veremos el mtodo de vogel como aproximacin en la solucin inicial Men Solve and
Analyze Select Initial Solution Method

Una vez elegido el mtodo de aproximacin inicial procedemos a resolver el 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, recuerde que utilizara el mtodo
de aproximacin que determinamos anteriormente aproximacin 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 iteracin
PRIMERA ITERACIN:

Finalmente mostrara la tabla con los resultados

 EJERCICIO 2
Especificar el siguiente Problema se debe resolverlo como problema de transporte
utilizando la herramienta WINQSB. Una empresa energtica dispone de cuatro plantas
de generacin para satisfacer la demanda diaria elctrica en cuatro ciudades, Cusco,
Arequipa, Puno y Abancay. Las plantas 1, 2, 3 y 4 pueden satisfacer 80, 30, 60 y 45
millones de KW al da respectivamente. Las necesidades de las ciudades de Cusco,
Arequipa, Puno y Abancay son de 70, 40, 70 y 35 millones de KW al da respectivamente.
Los costos asociados al envo de suministro energtico por cada milln de KW entre cada
planta y cada ciudad son los registrados en la siguiente tabla.

rea de Distribucin

1 2 3 4 Satisfacer
Planta 1 5 2 7 3 80
Generacin 2 3 6 6 1 30
3 6 1 2 4 60
4 4 3 6 6 45
necesidades 70 40 70 35
En el formulario de Matriz de hoja de Datos se ingresa los valores de la funcin objetivo
y las restricciones como se indica en el problema

Veremos el mtodo de la esquina noroeste Men Solve and Analyze Select Initial
Solution Method
Una vez elegido el mtodo de aproximacin inicial procedemos a resolver el problema,
WINQSB tiene dos maneras de resolver el problema primero veremos el modo grfico:
Menu Format Switch to Graphic Model
El problema se mostrara a continuacin de manera grfica:

Como lo muestraWinQSB ahora procederemos con la resolucin 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, recuerde que utilizara el mtodo de

aproximacin que determinamos anteriormente, esquina noreste como se muestra en
la presente gua realizara las iteraciones correspondientes, basta con utilizar el men
Iteration Next Iteration

PRIMERA ITERACIN:

SEGUNDA ITERACIN:

TERCERA ITERACIN:
CUARTA ITERACIN:

Al hacer clic en Next Iteration aparece la tabla con la resolucin del problema
Ahora para Resolveremos utilizando la aproximacin de Vogel de modo tablero
Cerramos las ventanas hasta llegar al problema en modo grfico y hacemos clic en el
men Format Switch to Matrix Form

Veremos el mtodo de vogel como aproximacin en la solucin inicial Men Solve and
Analyze Select Initial Solution Method

Una vez elegido el mtodo de aproximacin inicial procedemos a resolver el 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, recuerde que utilizara el mtodo
de aproximacin que determinamos anteriormente aproximacin 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 iteracin
PRIMERA ITERACIN:
SEGUNDA ITERACIN:

TERCERA ITERACIN:
CUARTA ITERACIN:

Finalmente mostrara la tabla con los resultados

 EJERCICIO 3
Especificar el siguiente Problema se debe resolverlo como problema de transporte
utilizando la herramienta WINQSB. La empresa MUEBLES MADERA DE PINO tiene 3
centros de produccin El centro A produce 5 millones, B produce 2 millones y C produce
3 millones y distribuye sus productos a 4 destinos los destinos 1 y 2 requieren 3
millones, 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
En el formulario de Matriz de hoja de Datos se ingresa los valores de la funcin objetivo
y las restricciones como se indica en el problema

Veremos el mtodo de la esquina noroeste Men Solve and Analyze Select Initial
Solution Method
Una vez elegido el mtodo de aproximacin inicial procedemos a resolver el problema,
WINQSB tiene dos maneras de resolver el problema primero veremos el modo grfico:
Menu Format Switch to Graphic Model
El problema se mostrara a continuacin de manera grfica:

Como lo muestraWinQSB ahora procederemos con la resolucin 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, recuerde que utilizara el mtodo
de aproximacin que determinamos anteriormente, esquina noreste como se muestra
en la presente gua realizara las iteraciones correspondientes, basta con utilizar el
men Iteration Next Iteration

PRIMERA ITERACIN:
SEGUNDA ITERACIN:

TERCERA ITERACIN:
CUARTA ITERACIN:

Al hacer clic en Next Iteration aparece la tabla con la resolucin del problema

Ahora para Resolveremos utilizando la aproximacin de Vogel de modo tablero

Cerramos las ventanas hasta llegar al problema en modo grfico y hacemos clic en el
men Format Switch to Matrix Form

Veremos el mtodo de vogel como aproximacin en la solucin inicial Men Solve and
Analyze Select Initial Solution Method
Una vez elegido el mtodo de aproximacin inicial procedemos a resolver el 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, recuerde que utilizara el mtodo
de aproximacin que determinamos anteriormente aproximacin 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 iteracin
PRIMERA ITERACIN:
SEGUNDA ITERACIN:

TERCERA ITERACIN:

CUARTA ITERACIN: