Escolar Documentos
Profissional Documentos
Cultura Documentos
BSQUEDA DE LA LOCALIZACIN
PTIMA DE CAMARAS DE TELEVISIN
UTILIZANDO PROGRAMACIN LINEAL
JULIAN AGUDELO
julianagudelob@hotmail.com
2
3
4
5
6
7
8
9
10
11
12
I. INTRODUCCIN
Es comn en la cotidianidad la toma de decisiones, pero,
Cmo saber cul es la decisin ms apropiada? Cmo
obtengo un mximo beneficio? Cmo minimizo costos?
Actualmente son muy utilizadas las tcnicas de optimizacin,
herramientas matemticas que buscan encontrar la solucin
ptima a un problema, sujeto a restricciones propias de cada
situacin.
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
Localizacin de la cmara
1
8, 4, 7, 12
2, 5, 9, 11, 13
1, 2, 18, 19, 21
3, 6, 10, 12, 14
8, 14, 15, 16, 17
18, 21, 24, 25
2, 10, 16, 23
1, 6, 11
20, 22, 24, 25
2, 4, 6, 8
1, 6, 12, 17
25
10
11
12
1
0
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
= 1,2
x2
x3
x4
x5
x6
x7
x8
x9
x10
x11
x12
Fig. 3.
Tabla de resultados
=1
12
= 3, ,25
=1
9 = 1
X=1+1+1+1+0+1+0+1+1+1+0+0
X=8
12
=1
=1
Sujeta a:
12
= 1,2
=1
12
= 3, ,25
=1
9 = 1
V. RESULTADOS
Se implement un script para dar solucin al problema
utilizando la toolbox de optimizacin del software Matlab.
Utilizamos el comando correspondiente de programacin
lineal binaria entera.
[X,fval] = bintprog(z,A,b,Aeq,beq)
Siendo z el vector funcin objetiva, A la matriz de restricciones
de desigualdad, Aeq la matriz de restricciones de igualdad, b y
VI. CONCLUSIONES
En la actualidad encontramos las tcnicas de optimizacin
como una herramienta necesaria para dar solucin a los
problemas de tomas de decisin y optimizacin de procesos.
Haciendo uso de la programacin lineal pudimos dar solucin
a una situacin muy comn como lo es un problema de
cobertura, las necesidades fueron satisfechas completamente y
se minimiz el nmero de cmaras requeridas aumentando el
beneficio y reduciendo el costo.
La utilizacin de software para la optimizacin es importante
en la medida que simplifica considerablemente el desarrollo de
la solucin, haciendo operaciones que en el papel se vuelven
tediosas y entregando resultados en solo segundos.
REFERENCES
[1] David Canca and Ignacio Egua and Jess Racero
Construccin de modelos de programacin lineal,
http://italica.us.es/asignaturas/Examenes
/Construcci%C3%B3n%20de%20modelos%20de%20
PL.pdf
Accesado: 01/11/2013.