A continuación se plantean dos situaciones las cuales debes resolver

aplicando programación lineal.

1- Una empresa está estudiando llevar a cabo una campaña publicitaria, para
ello dispone de 1.000.000 de euros. Puede difundir sus anuncios en dos
canales publicitarios distintos, el primero de ellos cobra 15.000 euros cada vez
que emite un anuncio, mientras que el segundo cobra el doble. La probabilidad
de que un anuncio del primer canal sea visto es del 30 %, mientras que del
segundo es del 70 %. Como mínimo deben emitirse 26 anuncios en el primer
canal y 13 en el segundo.

1. Determine el número de anuncios que debe lanzar en cada canal de manera

que maximice la probabilidad de que se vea el anuncio de la empresa, teniendo
en cuenta la restricción presupuestaria y las del número de anuncios.

2. Halle la solución que se obtiene si elimina la segunda restricción.

3. ¿Y si elimina la tercera restricción?

2- Tres productos son fabricados en una máquina. El tiempo de preparación de

cada producto es de 2, 3 y 4 minutos respectivamente, y el tiempo de proceso
de 3, 2 y 1 minutos. El beneficio aportado por cada producto es
respectivamente de 12, 10 y 15 euros. Se dispone de 100 minutos de máquina
y 200 para la preparación de la misma. Determine el número óptimo de
unidades a fabricar de cada artículo.
Punto número 1:
Función objetivo 0.30X + 0.70 Y
15.000 X + 30.000 Y >= 1.000.000
X>=26
Y>=13
1.

 15.000 X + 30.000 Y = 1.000.000

 X=26
 Y=13

 15.000 X + 30.000 Y = 1.000.000

 X=26

15.000*(26) + 30.000 Y = 1.000.000

390000 + 30.000 Y = 1.000.000
30.000 Y = 1.000.000 - 390000
30.000 Y = 610000
Y = 610000/30.000
Y= 20.34

 15.000 X + 30.000 Y = 1.000.000

 Y=13

15.000 X + 30.000 *(13) = 1.000.000

15.000 X + 390000 = 1.000.000
15.000 X = 1.000.000 – 390000
15.000 X = 610000
X = 610000/15.000
X= 40.67
(X , Y) 0.30X + 0.70 Y  
(26 , 16) 0.30*(26) + 0.70*(16) 19
(26 , 20.34) 0.30*(26) + 0.70*(20.34) 22.038
(40.67 , 13) 0.30*(40.67) + 0.70*(13) 21.301
Si elimina la segunda restricción.

 15.000 X + 30.000 Y = 1.000.000

 X=0

15.000 *(0) + 30.000 Y = 1.000.000

0 + 30.000 Y = 1.000.000
Y = 1.000.000/30.000
Y= 33.34
Función objetivo 0.30X + 0.70 Y
0.30*(0) + 0.70 (33,34) = 23.338
Si elimina la tercera restricción:

 15.000 X + 30.000 Y = 1.000.000

 Y=0

15.000 X + 30.000 *(0)= 1.000.000

15.000 X + 0 = 1.000.000
X = 1.000.000/15.000
X = 66.67
Función objetivo 0.30X + 0.70 Y
0.30*(66.67) + 0.70 (0) = 20.001
 
 
Punto número 2:
Xi= cantidad a fabricar de producto i.
Max {12X  + 10X  + 15X } 1 2 3

2X  + 3X  + 4X ≤ 200
1 2 3 

3X  + 2X  + 1X ≤ 100
1 2 3 

X  ≥ 0   X  ≥ 0   X  ≥ 0
1 2 3

2X  + 3X  + 4X  + S = 200
1 2 3 1  

3X  + 2X  + 1X + S = 100
1 2 3   2 

X ≥ 0    i = 1…3
i  

S ≥ 0     j = 1…2
j 

  Z X 1 X 2 X 3 S 1 S 2  
Z 1 -12 -10 -15 0 0 0
S 1 0 2 3 4 1 0 200
S 2 0 3 2 1 0 1 100
 
  Z X 1 X 2 X 3 S 1 S 2  
Z 1 -12 -10 -15 0 0 0
S 1 0/4 2/4 3/4 4/4 1/4 0/4 200/4
S 2 0 3 2 1 0 1 100
 

  Z X 1 X 2 X 3 S 1 S 2  
Z 1 – (- -12 – (- -10– (- -15– (-15*(1)) 0 – (- 0-0 0-(-15*50
15*(0)) 15*(1/2)) 15*(0.75)) 15*0.25)
S 1 0 0.5 0.75 1 0.25 0 50
S 2 0-(1*0) 3-(1*1/2) 2-(1*3/4) 1-(1*1) 0-(1*1/4) 1-(1*0/4) 100-(1*50
 

  Z X 1 X 2 X 3 S 1 S 2  
Z 1 -4.5 1.25 0 3.75 0 750
X 3 0 0.5 0.75 1 0.25 0 50
S 2 0 2.5 1.25 0 -0.25 1 50
 
   Z X 1 X 2 X 3 S 1 S 2  
Z 1 -4.5 1.25 0 3.75 0 750
X 3 0 0.5 0.75 1 0.25 0 50
S 2 0 2.5 1.25 0 -0.25 1 50
 

  Z X 1 X 2 X 3 S 1 S 2  
Z 1 -4.5 1.25 0 3.75 0 750
X 3 0 0.5 0.75 1 0.25 0 50
X 1 0/2.5 2.5/2.5 1.25/2.5 0/2.5 -0.25/2.5 1/2.5 50/2.5
  Z X 1 X 2 X 3 S 1 S 2  
Z 1-(-4.5*(0)) -4.5-(-4.5*(1)) 1.25-(- 0-(-4.5*(0)) 3.75-(-4.5*(-0.1)) 0-(-4.5*(0.4)) 75
4.5*(0.5))
X 0– (0.5*(0)) 0.5– (0.5*(1))
3 0.75– 1– (0.5*(0)) 0.25– (0.5*(- 0– (0.5*(0.4)) 50
(0.5*(0.5)) 0.1))
X 1 0 1 0.5 0 -0.1 0.4
 

 
 
 
Z X 1 X 2 X 3 S 1 S 2
 

Z 1 0 3.5 0 3.3 1.8 840

X 3 0 0 0.5 1 0.3 -0.2 40
X 1 0 1 0.5 0 -0.1 0.4 20
X = 20    X  = 0   X  = 40    Z = 840
1  2 3