Ejercicio de optimización

Abril Suárez Arteaga

Paola Aguilar Durón

Restricciones

Variables
Televisión Radio Periódico
Audiencia por
anuncio 100000 18000 40000
Costo por
anuncio 2000 300 600
Limitaciones 10 20 10

Z= 100000a+18000b+40000c

Restricciones
1)
2000a+300b+600c≤18200
2)
b≤(.5)(20) 10
3) z=100000a+18000b+40000c
a≤(.1)(10) 1 igual a 0 la funcion objetivo
b≤10 b=10 1 z-100000a-18000b-40000c=0
0a+1b+0c≤10 z-100000a-18000b-40000c+s1+s2+s3=0
a≤1 a=1 2
1a+0b+0c≥1 Nota: Si el signo es mayor que en una
3 restricción, la variable de holgura debe ser
2000a+300b+600c≤18200
Matriz
a b c
z -100000 -18000 -40000
0 1 0 10
1 0 0 1
2000 300 600 18200

Matriz aumentada
s1 s2 s3
z -100000 -18000 -40000 0 0 0 0
0 1 0 1 0 0 10 10/0=0
1 0 0 0 1 0 1 1/1=1
2000 300 600 0 0 -1 18200 18200/2000=9100

Nota: Agarramos el -100,000 porque es el valor más

alejado de 0. Y por eso dividimos entre los valores de
esa columna

Nota: Se divide la última columna entre cada

elemento de la columna entrante, se toma el cociente
de menor valor excepto el 0 (no se considera nunca)

Nota: Si el signo es mayor que en una restricción la

variable de hogura debe de ser negativa

s1 s2 s3
r1+100000*r4 -100000 -18000 -40000 0 0 0 0
r2-2000*r4 2000 300 600 1 0 0 18200 9100
0 1 0 0 1 0 10 0
1 0 0 0 0 -1 1 1

Iteración 1
0 -18000 -40000 0 0 -100000 100000 0
0 300 600 1 0 0 18200 9100
0 1 0 0 1 0 10 0
1 0 0 0 0 -1 1 1

Iteración 2
0 -18000 -40000 0 0 -100000 100000 0
0 300 600 1 0 0 18200 60.7
0 1 0 0 1 0 10 10
1 0 0 0 0 -1 1 0
 0 0 -40000 0 0 -100000 100000
0 0 600 1 0 0 18200 0.0
0 1 0 0 1 0 10 10
1 0 0 0 0 -1 1 0

Iteración 3

0 0 -40000 0 0 0 0
0 0 600 1 0 0 18200 0
0 1 0 0 1 0 10 10
1 0 0 0 0 -1 1 0