SECRETARIA DE EDUCACION

PBLICA

INSTITUTO TECNOLOGICO DE
POCHUTLA

CARRERA: INGENIERIA CIVIL

ESPECIALIDAD: CONSTRUCCION

ASIGNATURA: MODELOS DE OPTIMIZACION DE RECURSOS

TRABAJO: TEMA 4 SERIE DIGITAL

PROFESOR: PATRICIO CASTRO CASTRO

ALUMNO: LUIS MANUEL SANTOS SANTIAGO

SEMESTRE: TERCERO GRUPO: B

SANTA MARIA HUATULCO, OAXACA, A 25 DE NOV. DEL 2016

 FLUJO MAXIMO

1.- Las llamadas telefnicas de TENNESSEE a ARIZONA se realizan de la

manera sig. Primero se manda la llamada a MISSOURI o a ALABAMA; despus
NEBRASKA o TEXAS y por ultimo a ARIZONA. En la sig. Red se muestra el
nmero de lneas telefnicas que unen cada una de las ciudades. Determinar el
flujo mximo de lneas llamadas.
370

MISSOURI
300 NEBRASKA 460

2900
TENNESSEE ARIZONA

110

TEXAS 480
450 ALABAMA
230

Anlisis

El flujo mximo de lneas llamadas es de 640. La ruta ms corta seria

Tennessee-Alabama-Texas-Arizona. Por la distancia y por el costo de cada una
de las rutas. Esa sera la opcin ms factible.
2.- La refinera de Veracruz requiere enviar la mxima cantidad posible de
petrleo (por hora) a travs de un sistema de tuberas desde el nodo (refinera)
al nodo (deposito.) El petrleo debe pasar a travs de una o varias estaciones
(1, 2 o 3). El nmero mximo de barriles de petrleo (millones de barriles por
hora) que pueden ser bombeados a travs de cada arco como se indican en la
siguiente.

Formule un modelo de que determine el nmero mximo de barriles que

pueden ser enviados a travs del sistema de tuberas.

Anlisis

La ruta para transportar la mayor cantidad de barriles de petrleo a travs del

sistema de tuberas es de la (refinera- estacin 2- deposito) y su flujo mximo
es de 3.
 PROBLEMA DE TRANPORTE.

1.- Una empresa dedicada a la importacin y distribucin de computadoras

cuenta con socios en Inglaterra y Alemania como pases proveedores, y tres
puntos de distribucin,identifcadoscomoRegin1,Regin2yRegin3.
Porsuparte, Inglaterra tiene disponibles 7200 computadoras, mientras que
en Alemania la existencia alcanza las 5300. Se sabe que la Regin 1 requiere
de 5500 computadoras, mientras que tanto Regin 2 como Regin 3 necesitan
3500 computadoras cada una. Los costos de transporte unitarios asociados
desde cada origen a cada destino, se muestran en la siguiente tabla:

Regin 1 Regin 2 Regin 3

Inglaterra $12 $7 $10
Alemania $8 $11 $9
Se desea conocer de qu pas y en qu cantidad deben enviarse las
computadoras a cada Regin, al menor costo posible.

Anlisis

La mejor opcin para la regin 1 es Alemania el cual debe enviar un total de

5300 computadoras a un costo total de $42400.

La mejor opcin para la regin 2 es Inglaterra el cual debe enviar un total de

3500 computadoras a un costo total de $24500.

La mejor opcin para la regin 3 es Inglaterra el cual debe enviar un total de

3500 computadoras a un costo total de $35000.
2.- La compaa Muoz tiene 3 plantas de concreto con 30, 20, 10 toneladas
de concreto disponibles respectivamente, el cual desea satisfacer la demanda
de 3 ingenieros como clientes. Los cuales requieren 10,5 y 8 toneladas
respectivamente. El costo para enviar el concreto de la planta a cada cliente
por tonelada se da en la sig. Tabla.

Determinar la mejor forma para que el envo tenga un costo mnimo en

cientos de pesos.

INGENIEROS CLIENTES.
PLANTA 1 2 3 OFERTA
1 5 0 10 30
2 3 4 7 20
3 0 8 5 10
DEMANDA 10 5 8
Anlisis

El costo mnimo en cientos de pesos es de 56, ya que por la nica fuente que
podemos enviar es de la planta 2 al cliente 3 al cual se la mandan 8 toneladas
aplicando un costo de 7 por unidad generando una contribucin de 56 en
cientos de pesos.
 Problema de asignacin.

1.- Una organizacin de recoleccin de maz cuenta con 4 equipos de siembra

y cosecha para el mismo (equipo 1, 2, 3 y 4) estos equipos trabajan en
diferentes tipos de terreno disponibles para efectuar el proceso de cosecha y
siembra (terreno a, b, c, d) cada terreno tiene condiciones particulares, cada
equipo cuenta con la capacidad de efectuar el proceso en solo uno de los
terrenos disponibles. Determinar las asignaciones precisas que maximicen la
cantidad de sacos de maz cocheados en total. En la sig. Tabla se muestra la
capacidad de los sacos de cosechas de cada uno de los equipos dependiendo
de cada uno de los terrenos.

TERRENA A TERRENO B TERRENO C TERRENO D

EQUIPO 1 1000 50 200 400
EQUIPO 2 500 2500 100 200
EQUIPO 3 500 3400 1000 100
EQUIPO 4 100 500 5000 2000
Anlisis

La asignacin precisa para maximizar la cantidad de sacos de maz es la

siguiente: al equipo 1 se le asigna el terreno 1, haciendo una contribucin de
1000 sacos de maz, al equipo 2 se le asigna el terreno 4 y hace una
contribucin de 200 sacos de maz, al equipo 3 se la asigna el terreno 2 y
genera una contribucin de 3400 sacos de maz, y por ultimo al equipo 4 se le
asigna el terreno 3 y hace la contribucin de 5000 sacos de maz. En total nos
da 9600 sacos de maz con esas asignaciones.

2.- Un constructor tiene 4 retroexcavadora (Maquina 1, Maquina 2, Maquina 3,

Maquina 4) trabajando diariamente en diferentes tipos de terrenos (terreno
plano, terreno montaoso, terreno escarpado y terreno lomero) cada terreno
tiene condiciones particulares, cada equipo cuenta con la capacidad de
efectuar el proceso en solo uno de los terrenos disponibles.

Determinar las asignaciones precisas que maximicen la cantidad de tierra

removida en m3 en total. En la sig. Tabla se muestra la cantidad de tierra
removida por cada retroexcavadora.

TERRENA TERRENO TERRENO TERRENO EN

PLANO MONTAOS ESCARPADO LOMERIO
O
MAQUINA 1 110 120 90 105
MAQUINA 2 70 117 58 95
MAQUINA 3 30 100 37 108
MAQUINA 4 85 110 68 70
Anlisis

La asignacin adecuada ser de la Maquina 1 se le asignara el Terreno Plano,

contribuyendo con 110 m3. La Mquina 2 con el Terreno Montaoso, haciendo
la contribucin de 117 m3, la Maquina 3 con el Terreno Lomero, generan una
contribucin de 108 m3 y por ltimo la Maquina 4 se le asigna el Terreno
Escarpado y hacen una contribucin de 68 m3.

En total por las 4 contribuciones se obtiene como mximo la cantidad de 403

m3 de tierra con esta asignacin.

PROBLEMA DEL VIAJERO.

1.- Un cartero necesita entregar 6 pedidos en diferentes colonias de la ciudad

de Oaxaca (colonia 1, 2, 3,4, 5, 6,) el problema consistir en determinar el
recorrido que tiene que hacer el repartidor de tal forma que la distancia sea
mnima. En la sig. Tabla se muestra el recorrido en las colonias en cuadras.
Anlisis

El recorrido que tiene que hacer el repartidor es el sig. Deber de ir de la

oficina a la colonia 1, recorriendo 10 cuadras despus de la colonia 1 a la
colonia 6, recorriendo 22 cuadras de la 6 a la colonia 5, con 10 cuadras
recorridas despus de la colonia 5 a la colonia 4, con 8 cuadras para seguir su
recorrido deber de ir de la colonia 4 a la 3 con 10 cuadras ms de la colonia 3
a la colonia 2 har 9 cuadras y por ultimo deber de ir de la colonia 2 a la
oficina recorriendo 12 cuadras ms.

En total las cuadras recorridas sern de 81 cuadras, obteniendo la mejor ruta

para el repartidor.

2.- Se tiene un conjunto de ciudades y las distancias entre ellas, se desea

obtener el camino mnimo que inicindose y llegando a una misma ciudad
recorra todas las ciudades pasando solamente una sola vez por cada una.

CIUDA CIUDA CIUDA CIUDA

D2 D3 D4 D5

CIUDA
D1 2 1 10 25

CIUDA
D2 18 5 5

CIUDA
D3 20 2

CIUDA
D4 8
Anlisis

El recorrido que se tiene que hacer es el sig. Se debe de ir de la ciudad 1 a la

ciudad 2, recorriendo 2 km despus de la ciudad 2 a la ciudad 3, recorriendo
18 km, luego de la ciudad 3 a la ciudad 4, con 20 km recorridas despus de la
ciudad 4 a la ciudad 5, con 8 km y por ultimo deber de ir de la ciudad 5 a la
ciudad 1 recorriendo 25 km ms.

En total los km recorridos sern de 73 km, obteniendo la mejor ruta para

recorrer la ciudad.

RUTA MAS CORTA

1.-Se enva cemento portland desde una planta (nodo 1) a una cierta ciudad
(nodo 6) a travs de una serie de bodegas (nodos 2 al 5). Las distancias en km
entre las combinaciones factibles se entregan en la Fig. Determine la forma de
enviar el cemento portland de modo de minimizar la distancia en km a
recorrer.
Anlisis

La distancia ms corta que se puede tener al enviar el cemento portland es de

8 km y la ruta ser: Primero se deber de transportar desde la planta a la
bodega nmero 2, haciendo un acumulado de 6 km, despus se deber de
mandar de la bodega 2 a la bodega 4 y ah se recorre otros 3 km ms, por
ltimo se deber de transportar el cemento de la bodega 4 a la ciudad de
destina recorriendo 2 km ms, y haciendo un total de 8 km por la suma de las
rutas.

2.- Se va a enviar varilla corrugada de pulgada de dimetro desde la fbrica

APASCO (Nodo 1) a una estacin en la ciudad de Los Ciruelos, pero antes
deber de pasar por centros de control (Nodo 2-5) Las distancias entre las
combinaciones factibles se entregan en la Fig. Determine la forma de enviar la
varilla corrugada de pulgada de dimetro desde la planta APASCO de modo
de minimizar la distancia en km a recorrer.
4
5
3
7 4
6
Anlisis

La distancia ms corta que se puede tener al enviar la varilla corrugada de

pulgada es de 11 km y la ruta es la sig. Primero se deber de transportar
desde la fbrica al centro 2, haciendo un acumulado de 5 km, despus se
deber de mandar del centro 2 al centro 4 y ah se recorre otros 4 km ms, por
ltimo se deber de transportar la varilla corrugada de pulgada del centro 4
a la ciudad de Los Ciruelos recorriendo 2 km ms, y haciendo un total de 11
km por la suma de las rutas, como distancia mnima a recorrer.

ARBOL DE EXPANSION MINIMA.

1.-Midwest TV compaa va a proporcionar servicio de cable a 5 casas

habitacionales. En la sig. Red se muestra las posibles conexiones de TV a las 5
reas, con millas de cable anexadas a cada arco. Determinar la red de cable
ms econmica.
ANALISIS

La ruta ms corta seria del origen al rea cuatro pero se requiere del servicio
en las cinco casas lo mas factible seria llevar el servicio del origen a el rea
cuatro y de ese punto llevar el servicio a las dems reas.
2.- Un banco ha decidido conectar terminales de computadora de cada sucursal
a la computadora central de su oficina matriz mediante lneas telefnicas
especiales con dispositivos de telecomunicaciones. No es necesario que la lnea
telefnica de una sucursal est conectada directamente con la oficina matriz.
La conexin puede ser indirecta a travs de otras sucursales que est
conectada (directamente o indirectamente) a la matriz. El nico requisito es
que exista alguna ruta que conecte a todas las sucursales con la oficina matriz.

El cargo por las lneas telefnicas especiales es directamente proporcional a la

distancia cableada, en donde esta distancia en millas es:

TERMINAL Princip Suc. 1 Suc. Suc. Suc. Suc.

ES al 2 3 4 5

Principal -- 190 70 115 270 160

Suc. 1 190 -- 100 110 215 50

Suc. 2 70 100 -- 140 120 220

Suc. 3 115 110 140 -- 175 80

Suc. 4 270 215 120 175 -- 310

Suc. 5 160 30 220 80 310 --

La administracin desea determinar qu pares de sucursales conectar

directamente con las lneas telefnicas especiales para que todas queden
conectadas (de modo directo o indirecto) a la oficina matriz con un costo total
mnimo.
Anlisis

La mejor opcin para obtener un menor costo del total seria conectarlas de la
principal ala Suc. 2 y de all distribuir ala Suc. 4 y Suc. 1, de la Suc. 1 se
distribuye a la Suc. 5 y por ltimo se conecta a la Suc. 5
 FLUJO DE REDES

1.-