Vous êtes sur la page 1sur 6

AO DEL BUEN SERVICIO AL

CIUDADANO

CURSO : TEORIA DE DECISIONES

DOCENTE : ING. MENDOZA CORPUS CARLOS

CICLO : VII.

ALUMNO : ENICH TERREROS MOLINA.

FECHA : 2017.
1. La red de la figura, representa las rutas de transporte de nodos 1 y 2 a
los nodos 5 y 6, pasando por los nodos 3 y 4. Los costos unitarios de
transporte se muestran sobre los arcos respectivos. Determine las
clases de nodos. Formule el problema como un modelo de transporte.

Nodos puros : 1,2 y 6


Nodos Intermedios : 3, 4 ,5
Flujos salientes = Flujos entrantes
Nodo 1 : X13 + X14 = 100
Nodo 2 : X23 + X24 = 200
Nodo 3 : X13 + X14 = 100
Nodo 4 : X43 + X45 + X46 - X14 X24 X34 = 0
Nodo 5 : X56 X35 X45 = -150
Nodo 6 : -X56 X46 = -150
2. La figura representa la red de un oleoducto. Los diferentes
nodos representan estaciones de bombeo y/o recepcin. Las
longitudes en km de los diversos segmentos de la red se muestran
en los arcos respectivos. Determine la distribucin ptima a costo
mnimo entre las estaciones de bombeo 1 y 3 y las
estaciones receptoras 2 y 4. Las cantidades en galones de envi (oferta)
y recepcin (demanda) se muestran en la red. El costo del transporte por
galn bombeado es directamente proporcional a la longitud de la tubera
entre fuente y destino. Formule el problema como un modelo de
transporte. Hallar la solucin ptima con ayuda de programas y elabore
la red de trasbordo.

VARIABLES DE DECISIN
X12 = Cantidad de galones enviados desde la estacin 1, hacia la estacin 2
X17 = Cantidad de galones enviados desde la estacin 1, hacia la estacin 7
X37 = Cantidad de galones enviados desde la estacin 3, hacia la estacin 7
X34 = Cantidad de galones enviados desde la estacin 3, hacia la estacin 4
X72 = Cantidad de galones enviados desde la estacin 7, hacia la estacin 2
X75 = Cantidad de galones enviados desde la estacin 7, hacia la estacin 5
X57 = Cantidad de galones enviados desde la estacin 5, hacia la estacin 7
X62 = Cantidad de galones enviados desde la estacin 6, hacia la estacin 2
X65 = Cantidad de galones enviados desde la estacin 6, hacia la estacin 5
X56 = Cantidad de galones enviados desde la estacin 5, hacia la estacin 6
X54 = Cantidad de galones enviados desde la estacin 5, hacia la estacin 4

RESTRICCIONES
Restricciones de oferta y demanda:
X12 + X17 = 50000
X37 + X34 = 60000
X12 + X72 + X62 = 90000
X34 + X54 =20000

Restricciones de balance
X17 + X37 + X57 - X72 - X75 = 0
X56 - X65 - X62 = 0
X75 + X65 - X56 - X54 = 0
FUNCIN OBJETIVO
ZMIN = 20X12 + 3X17 + 9X37 + 30X34 + 40X72 + 10X75 + 10X57 + 8X62 +
4X65 + 4X56 + 2X54

INGRESANDO EL MODELO A WINQSB


SOLUCIN OBTENIDA MEDIANTE WINQSB

Esta es la representacin grfica de la solucin cuyo costo ptimo es de


2'660.000 unidades monetarias.