UNIVERSIDAD CATLICA LOS NGELES DE CHIMBOTE

FACULTAD DE INGENIERA
ESCUELA DE INGENIERA DE
SISTEMAS
TEORIA DE DECISIONES

Docente tutor:
Ing. Coello Oballe Carlos

Alumno:
Valdez Castillo John

Asignatura:
Teora de Decisiones

Afiliacin Institucional:

Sede Piura

PIURA- 2015

FORO N 03
1) Despus de haber resueltos problemas tipos, haz un breve comentario
sobre la aplicacin de programas informticos en la solucin de
modelos de redes. Menciona un ejemplo de aplicacin en un caso real.
Una red de transporte es una grafica dirigida, simple, con pesos y que debe
cumplir las siguientes:

Poseer una fuente o vrtice fijo que no tiene aristas de entrada.

Poseer un sumidero o vrtice fijo que no tiene arista de salida.

El peso Cij de la arista dirigida de i a j llamado capacidad de ij es un nmero

no negativo.

Este es un ejemplo de una red que parte de un punto a que es un

Muelle y llega a un punto z que es una refinera.

EJEMPLO:
Suponga que existen 5 peridicos diferentes que son publicados en cierto pas,
cada peridico cubre algunas de las nueve regiones del pas, tal y como es
mostrado en la tabla siguiente

# de

Regin

Costo por

Beneficios por

Peridico

Cubierta

Publicidad

Publicidad

1,2,3

12

2,3,6

10

4,5,6

14

5,7,8

19

6,8,9

16

El problema del gerente de mercadeo es encontrar el costo mnimo total de

forma tal que la publicidad alcance a todas las reas del pas. Este
problema puede ser formulado como una programacin lineal de tipo 0- 1:
Minimizar C = 3y1 + 4y2 + 3y3 + 7y4 + 5y5
s.a

y1

1 (Regin 1)

y1 + y2

1 (Regin 2)

y1 + y2

1 (Regin 3)

y3

1 (Regin 4)

y3 + y4

1 (Regin 5)

y2 + y3 + y5

1 (Regin 6)

y4

1 (Regin 7)

y4 + y5

1 (Regin 8)

y5

1 (Regin 9)

yj = 0 1, para todos los j's

La solucin ptima es hacer publicidad en los peridicos 1, 3, 4, y 5 con un

costo total de $18,00. Esta solucin es el costo mnimo asociado con la
cobertura en cada una de las nueve reas