UNIVERSIDAD DE LAS FUERZAS ARMADAS

DEPARTAMENTO DE CIENCIAS DE LA COMPUTACIN

CARRERA: Ingeniera en Sistemas e Informtica

SEXTO NIVEL

INVESTIGACIN OPERATIVA I

NOMBRE: Richard Esparza

TRABAJO SEGUNDO PARCIAL

TUTOR:

Ec. Juan Carlos Erazo

Sangolqu, 14 Julio del 2016

Inv. Operativa I

PRUEBA DE INVESTIGACIN OPERATIVA

FILA N 1

Resolver por el mtodo simplex

Una empresa planea una campaa de publicidad para un nuevo producto. Se establecen como
metas el que la publicidad llegue por lo menos a 320 mil individuos audiencia A, de los cuales al
menos 120 mil tengan un ingreso mnimo anual de 5.000 dlares, y al menos 80 mil sean solteros.
Se desea utilizar nicamente la radio y la televisin como medios de publicidad. Un anuncio de
televisin cuesta 10 mil dlares y se estima que llegue a un promedio de 40 mil individuos
audiencia A, de los cuales un 25% tienen ingresos superiores a 5.000 dlares anuales y un 20%
son solteros. Un anuncio por radio FM cuesta 6 mil dlares y llega a un auditorio promedio de 10
mil oyentes clase A, de los cuales el 80% tienen ingresos superiores a los 5.000 dlares anuales
y 4 mil son solteros. Hallar el nmero de anuncios por cada medio para minimizar el costo.

a. Funcin objetivo
X1=anuncio TV
X2= anuncio FM
Z(MIN)=10X1+6X2

b. Restricciones
40X1+10X2>=320 Total de audiencia
10X1+8X2>=120 Ingreso mnimo 5000
8X1+4X2>=80 Solteros

c. Variables de holgura y artificiales

40X1 + 10X2 S1 + M1 =320
10X2 + 8X2 -S2 +M2 =120
8X1 + 4X2 -S3 +M3 =80

S1: Audiencia no alcanzada

S2: Audiencia con ingreso mnimo no alcanzada
S3: Solteros no alcanzados

d. Tabla simplex

Cj 10,00 6,00 0,00 0,00 0,00 M M M

Xj bn X1 X2 S1 S2 S3 M1 M2 M3
M M1 320,00 40,00 10,00 -1,00 0,00 0,00 1,00 0,00 0,00
M M2 120,00 10,00 8,00 0,00 -1,00 0,00 0,00 1,00 0,00
M M3 80,00 8,00 4,00 0,00 0,00 -1,00 0,00 0,00 1,00
Zj 520,00 58,00 22,00 -1,00 -1,00 -1,00 1,00 1,00 1,00
Zj-Cj - 58,00 22,00 -1,00 -1,00 0,00 0,00 0,00 0,00
10,00 X1 8,00 1,00 0,25 -0,03 0,00 0,00 0,03 0,00 0,00
M M2 40,00 0,00 5,50 0,25 -1,00 0,00 -0,25 1,00 0,00
M M3 16,00 0,00 2,00 0,20 0,00 -1,00 -0,20 0,00 1,00

2
Inv. Operativa I

Zj 56,00 0,00 7,50 0,45 -1,00 -1,00 -0,45 1,00 1,00

Zj-Cj - 0,00 7,50 0,45 -1,00 -1,00 -1,45 0,00 0,00
10,00 X1 6,18 1,00 0,00 -0,04 0,05 0,00 0,04 -0,05 0,00
6,00 X2 7,27 0,00 1,00 0,05 -0,18 0,00 -0,05 0,18 0,00
M M3 1,45 0,00 0,00 0,11 0,36 -1,00 -0,11 -0,36 1,00
Zj 1,45 0,00 0,00 0,11 0,36 -1,00 -0,11 -0,36 1,00
Zj-Cj - 0,00 0,00 0,11 0,36 -1,00 -1,11 -1,36 0,00
10,00 X1 6,00 1,00 0,00 -0,05 0,00 0,13
6,00 X2 8,00 0,00 1,00 0,10 0,00 -0,50
0,00 S2 4,00 0,00 0,00 0,30 1,00 -2,75
Zj 108,00 10,00 6,00 0,10 0,00 -1,75
Zj-Cj - 0,00 0,00 0,10 0,00 -1,75
10,00 X1 6,67 1,00 0,00 0,00 0,17 -0,33
6,00 X2 6,67 0,00 1,00 0,00 -0,33 0,42
0,00 S1 13,33 0,00 0,00 1,00 3,33 -9,17
Zj 106,67 10,00 6,00 0,00 -0,33 -0,83
Zj-Cj - 0,00 0,00 0,00 -0,33 -0,83

Solucin:

Z(MIN)=106,67
X1=6,67 anuncios TV
X2=6,67 anuncios FM
S1=13,33 Audiencia no alcanzada

3
Inv. Operativa I

PRUEBA DE INVESTIGACIN OPERATIVA

FILA N 2

Resolver por el mtodo simplex

El folleto informativo de un fondo de inversiones establece que todo el dinero es invertido
en bonos que estn considerados como A, AA y AAA; no ms del 30% de la inversin
total est en bonos A y AA, y al menos el 50% est en bonos AA y AAA. Los bonos A,
AA y AAA respectivamente obtiene un 8, 7 y 6% anual. Determine los porcentajes de la
inversin total que sern comprometidos a cada tipo de bono de modo que el fondo
maximice el rendimiento anual. Cul es ese rendimiento?

a. Funcin objetivo
X1: bonos A
X2: bonos AA
X3: bonos AAA
Z(MAX)=0.8X1 + 0,7X2+ 0,6X3

b. Restricciones
X1+X2<=0,30 Restriccin para A y AA
X2+X3>=0,50 Restriccin para AA y AAA
X1+X2+X3=1 Restriccin del 100%

c. Variables de holgura y artificiales.

X1 + X2 + S1 =0,30
X2 + X3 -S2 +M2 =0,50
X1 + X2 + X3 + M3 = 1
S1: excedente de A o AA
S2: excedente de AA o AAA
S3: excedente del 100%

d. Tablas simplex

Cj 0,8 0,7 0,6 0 0 M M

Xj bn X1 X2 X3 S1 S2 M2 M3
0 S1 0,3 1 1 0 1 0 0 0
M M2 0,5 0 1 1 0 -1 1 0
M M3 1 1 1 1 0 0 0 1
Zj 1,5 1 2 2 0 -1 1 1
Zj-Cj - 1 2 2 0 0 0 0
0,7 X2 0,3 1 1 0 1 0 0 0
M M2 0,2 -1 0 1 -1 -1 1 0
M M3 0,7 0 0 1 -1 0 0 1
Zj 0,9 -1 0 2 -2 -1 1 1
Zj-Cj - -1 0 2 -2 -1 0 0

4
Inv. Operativa I

0,7 X2 0,3 1 1 0 1 0 0 0
0,6 X3 0,2 -1 0 1 -1 -1 1 0
M M3 0,5 1 0 0 0 1 -1 1
Zj 0,5 1 0 0 0 1 -1 1
Zj-Cj - 1 0 0 0 1 -2 0
0,8 X1 0,3 1 1 0 1 0 0 0
0,6 X3 0,5 0 1 1 0 -1 1 0
M M3 0,2 0 -1 0 -1 1 -1 1
Zj 0,2 0 -1 0 -1 1 -1 1
Zj-Cj - 0 -1 0 -1 1 -2 0
0,8 X1 0,3 1 1 0 1 0
0,6 X3 0,7 0 0 1 -1 0
0 S2 0,2 0 -1 0 -1 1
Zj 0,66 0,8 0,8 0,6 0,2 0
Zj-Cj - 0 0,1 0 0,2 0

Solucin:

Z(MAX) = 0,66
X1= 0,3 bonos A
X2= 0 bonos AA
X3= 0,7 bonos AAA
S2= 0,2 excedente de AAA

5
Inv. Operativa I

PRUEBA DE INVESTIGACIN OPERATIVA

FILA N 3

Resolver por el mtodo simplex

Una fbrica elabora dos clases de shampoo A y B, para lo cual dispone de ingrediente
para llenar al menos 80 botellas combinadas de A y B. Toma 1 hora llenar 10 botellas
de A y 4 horas llenar 10 botellas de B, se dispone cuando mucho de 20 horas, la demanda
de A se estima a lo ms en 70 botellas. La fbrica est en capacidad de llenar al menos
90 botellas de A o 60 botellas de B. Cada botella de A le deja una utilidad de 80 centavos
y 90 centavos la de B. Cuntas botellas de A y B se deben llenar para que la fbrica
obtenga Los mayores beneficios?

a. Funcin objetivo
X1: shampoo A
X2: shampoo B
Z(MAX)= 0,8X1 + 0,9X2

b. Restricciones
X1 + X2 <=80 botellas combinadas
0,1X1 + 0,4X2 <= 20 produccin en 20 horas.
X1 <= 70 demanda A
0,01X1 + 0,02X2 <= 1 capacidad de produccin

c. Variables de holgura
X1 + X2 + S1 = 80
0,1X1 + 0,4X2 + S2 = 20
X1 + S3 = 70
0,01X1 + 0,02X2 +S4 = 1

S1: Botellas sobrantes

S2: Produccion no usada en 20 horas
S3: Demanda de A no complacida
S4: Capacidad de produccin no utilizada

d. Tablas simplex

Cj 0,8 0,9 0 0 0 0
Xj bn X1 X2 S1 S2 S3 S4
0 S1 80 1 1 1 0 0 0
0 S2 20 0,1 0,4 0 1 0 0
0 S3 70 1 0 0 0 1 0
0 S4 1 0,01 0,02 0 0 0 1
Zj 0 0 0 0 0 0 0
Zj-Cj - -0,8 -0,9 0 0 0 0

6
Inv. Operativa I

0 S1 30 0,5 0 1 0 0 -50
0 S2 0 0 0,4 0 1 -0,1 0
0 S3 70 1 0 0 0 1 0
0,9 X2 50 0,5 1 0 0 0 50
Zj 45 0,45 0,9 0 0 0 45
Zj-Cj - -0,35 0 0 0 0 45
0,8 X1 60 1 0 2 0 0 -100
0 S2 0 0 0,4 0 1 -0,1 0
0 S3 10 0 0 -2 0 1 100
0,9 X2 20 0 1 -1 0 0 100
Zj 66 0,8 0,9 0,7 0 0 10
Zj-Cj - 0 0 0,7 0 0 10

Solucin:

Z(MAX) = 66
X1 = 60 shampoo A
X2 = 20 shampoo B
S3=10 Demanda de A no complacida
S1=0 no hubo botellas sobrantes
S2=0 no hubo capacidad desperdiciada
S4=0 no hubo capacidad de produccin desperdiciada

7
Inv. Operativa I

PRUEBA DE INVESTIGACIN OPERATIVA

FILA N 4

Resolver por el mtodo simplex

Woofer Pet Foods produce un alimento de bajas caloras para perros obesos. Este
producto se elabora con productos de carne y granos. Cada libra de carne cuesta $0.90
y cada libra de grano $0.60. Una libra del alimento para perros debe contener por lo
menos 9 unidades de vitamina 1 y 10 unidades de vitamina 2. Una libra de carne contiene
10 unidades de vitamina 1 y 12 unidades de vitamina 2. Una libra de granos contiene 6
unidades de vitamina 1 y 9 unidades de vitamina 2. Ordene estos datos como un
problema de PL para minimizar el costo del alimento para perros. Cuntas libras de
carne y de granos debern ser incluidas en cada libra de alimento para perros? Cul
es el costo y el contenido de vitaminas del producto final?

a. Funcin Objetivo
X1= libras de carne
X2=libras de granos
Z(MIN)= 0.9X1+0.6X2

b. Restricciones
10X1 + 6X2 9 Vitamina 1
12X1 + 9X2 10 Vitamina 2
X1 + X2 = 1 Cantidad por 1 libra de mezcla

c. Variables de holgura y artificiales

10X1 + 6X2 - S1 + M1 9
12X1 + 9X2 -S2 +M2 10
X1 + X2 + M3 = 1

d. Tabla simplex

Cj 0,90 0,60 0,00 0,00 M M M

Xj bn X1 X2 S1 S2 M1 M2 M3
M M1 9,00 10,00 6,00 -1,00 0,00 1,00 0,00 0,00
M M2 10,00 12,00 9,00 0,00 -1,00 0,00 1,00 0,00
M M3 1,00 1,00 1,00 0,00 0,00 0,00 0,00 1,00
Zj 20,00 23,00 16,00 -1,00 -1,00 1,00 1,00 1,00
Zj-Cj - 23,00 16,00 -1,00 -1,00 0,00 0,00 0,00
M M1 0,67 0,00 -1,50 -1,00 0,83 1,00 -0,83 0,00
0,90 X1 0,83 1,00 0,75 0,00 -0,08 0,00 0,08 0,00
M M3 0,17 0,00 0,25 0,00 0,08 0,00 -0,08 1,00
Zj 0,83 0,00 -1,25 -1,00 0,92 1,00 -0,92 1,00
Zj-Cj - 0,00 -1,25 -1,00 0,92 0,00 -1,92 0,00
0,00 S2 0,80 0,00 -1,80 -1,20 1,00 1,20 -1,00 0,00

8
Inv. Operativa I

0.9 X1 0,90 1,00 0,60 -0,10 0,00 0,10 0,00 0,00

M M3 0,10 0,00 0,40 0,10 0,00 -0,10 0,00 1,00
Zj 0,10 0,00 0,40 0,10 0,00 -0,10 0,00 1,00
Zj-Cj - 0,00 0,40 0,10 0,00 -1,10 -1,00 0,00
0,00 S2 1,25 0,00 0,00 -0,75 1,00
0,90 X1 0,75 1,00 0,00 -0,25 0,00
0,60 X2 0,25 0,00 1,00 0,25 0,00
Zj 0,83 0,90 0,60 -0,08 0,00
Zj-Cj - 0,00 0,00 -0,08 0,00

Solucin:

Z(MIN)=0,83
X1=0,75 libras de carne
X2=0,25 libras de granos
S2= 1,25 Vitamina 2 desperdiciada