SERIE DIGITAL

Optimizacin de
Recursos
Docente: Ing. Patricio Castro Castro
Luis Manuel Santos Santiago

FLUJO MAXIMO
1.- Las llamadas telefnicas de OAXACA a BAJA CALIFORNIA se realizan de la siguiente
manera. Primero realiza la llamada a Veracruz o a Guerrero; despus Guadalajara o
Durango y por ultimo a BAJA CALIFORNIA. 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.
300
400

Veracruz.

Guadalajara
280

450

BAJA CALIFORNIA

OAXACA
220
350

Durango.

Guerrero

420

120

La ruta ms adecuada por distancia y costos seria la siguiente segn el mtodo

empleado: Oaxaca-guerrero-Durango-baja california

2.- Una refinera desea 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 sig.
Formule un modelo de que determine el nmero mximo de barriles que pueden ser
enviados a travs del sistema de tuberas.

La ruta para transportar la cantidad ptima de petrleo es de la refinera a la

estacin dos y por ltimo el depsito.

PROBLEMA DE TRANPORTE.

1.- Una empresa de autos tiene 3 almacenes con 15, 25 y 5 autos nuevos disponibles
respectivamente. Con estos autos disponibles desea satisfacer la demanda de 4 clientes
que requieren 5, 15, 15 y 10 unidades. Los costos asociados con el envo de autos del
almacn a cada cliente por unidad en miles de pesos se dan en la sig. Tabla. Determinar
el mejor plan de mercado

ALMACEN
1
2
3
DEMANDA

CLIENTES.
1
10
12
0
5

2
0
7
14
15

3
20
9
16
15

4
11
20
18
10

OFERTA.
15
25
5

El costo mnimo obtenido es de 315 miles de peso, dando que del almacn 1 al cliente
uno no se debe mandar ninguna unidad, del almacn 1 al cliente 2 se mandan 5, pero el
costo de envo es 0, por lo cual, las rutas accesibles son: del almacn 1 al cliente 4 se
deber de enviar 10 unidades. Con un costo de 11 por cada unidad, generando 110 miles
de pesos como costo. Del almacn 2 al cliente2 se mandar 10 unidades con un costo de
7 por unidad, generando una aportacin de 70 miles de pesos. Y por ltimo se hace el
envo de almacn 2 al cliente 3 15 unidades, teniendo un costo de 9 por unidad y
haciendo una contribucin de 135 miles de pesos. Con eso da un total de 315 miles de
pesos como plan para el envo incurriendo como costo mnimo.

2.- La empresa ROGA 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 requieres 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 envo tenga un costo mnimo en cientos de
pesos.

PLANTA
1
2
3
DEMANDA

INGENIEROS CLIENTES.
1
2
5
0
3
4
0
8
10
5

3
10
7
5
8

OFERTA
30
20
10

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 se la mandan 8 toneladas aplicando un costo de 7 por
unidad genera una contribucin de 56 en cientos de pesos., ya que puede mandar 5
toneladas de la planta 1 al cliente 2, pero el costo aplicable es 0.

Problema de asignacin.
1.- Una organizacin de recoleccin de caf 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 caf
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.
EQUIPO
EQUIPO
EQUIPO
EQUIPO

1
2
3
4

TERRENA A
1000
500
500
100

TERRENO B
50
2500
3400
500

TERRENO C
200
100
1000
5000

TERRENO D
400
200
100
2000

Con este problema se ve claramente

el anlisis, a cada equipo le asignan un terreno, al equipo 1 se le asigna el terreno 1,
haciendo una contribucin de 1000 sacos de caf, al equipo 2 se le asigna el terreno 4 y
hace una contribucin de 200 sacos de caf, al equipo 3 se la asigna el terreno 2 y
genera una contribucin de 3400 sacos de caf, y por ultimo al equipo 4 se le asigna el
terreno 3 y hace la contribucin de 5000 sacos de caf. En total nos da 9600 sacos de
caf con esa asignacin.

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.

MAQUINA
MAQUINA
MAQUINA
MAQUINA

1
2
3
4

TERRENA
PLANO
100
50
40
75

TERRENO
MONTAOSO
130
127
130
100

TERRENO
ESCARPADO
80
68
47
88

TERRENO EN
LOMERIO
100
85
100
60

La asignacin adecuada ser de la maquina 1 se le asignara el terreno 1, contribuyendo

con 100 m3. La mquina 2 con el terreno 2, haciendo la contribucin de 127 m3, la
maquina 3 con el terreno 4, generan una contribucin de 100 m3 y por ltimo la maquina
4 se le asigna el terreno 3 y hacen una contribucin de 88 m3. En total por contribuciones
se obtiene como mximo la cantidad de 415 m3 de tierra.

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.

El recorrido que tiene que hacer el repartidor es 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.

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.

La distancia ms corta que se puede tener al enviar el cemento portland es de 8 km y la

ruta es: 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 destino 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 planta CEMEX

(Nodo 1) a una estacin en la ciudad de Pochutla, 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 CEMEX de modo de minimizar la distancia en km a recorrer.

4
4

6
2
5

8
7

Pochutla

ANALISS.
La distancia ms corta que se puede tener al enviar la varilla corrugada de pulgada es
de 14 km y la ruta es la sig. Primero se deber de transportar desde la planta al centro 2,
haciendo un acumulado de 4 km, despus se deber de mandar del centro 2 al centro 5 y
ah se recorre otros 2 km ms, por ltimo se deber de transportar la varilla corrugada de
pulgada del centro 5 a la ciudad de Pochutla recorriendo 8 km ms, y haciendo un total
de 14 km por la suma de las rutas, como distancia mnima a recorrer.

ARBOL DE EXPANSION MINIMA.

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.

El anlisis que se debe hacer en este es que