Está en la página 1de 3

UNIVERSIDAD AUTNOMA DEL ESTADO DE MXICO

UNIDAD ACADMICA PROFESIONAL TIANGUISTENCO


INGENIERA EN SOFTWARE

PROYECTO:
Implementacin de un algoritmo gentico para la inversin de
mercadotecnia para la venta de nuevos modelos de Equipo de
Cmputo Alienware

MATERIA:
Cmputo Evolutivo

NOMBRE DE ALUMNO
Juan Carlos Hernndez Flores

CATEDRTICO
Dr. Rene Arnulfo Garca

Introduccin

La empresa DELL, ha lanzado al mercado una nueva lnea de computadoras, por lo cual
DELL desea invertir en mercadotecnia de 15 millones de dlares para promocionar el nuevo
lanzamiento del equipo Alienware (ordenadores personales y porttiles, diseados para
videojuegos de alta resistencia), las ciudades en las que desea a invertir son Mxico,
Canad, Argentina, Chile, Uruguay y Espaa, iniciando una rigurosa campaa comercial;
Mxico en el centro, Canad en el oeste, Argentina en el occidente, Chile en el oriente,
Uruguay en el sur y Espaa en el Poniente. A cada ciudad le corresponde una zona
comercial de venta de equipos Alienware 1, 2, 3, 4, 5 y 6. Por lo cual DELL realizo un estudio
de mercado respecto a las ganancias totales por productos que invirtieron en mercadotecnia
en funcin de las inversiones totales (almacenes, tiendas de venta, publicidad, etc.), estos
datos se le presentaron a la empresa DELL las cuales se muestran en la tabla siguiente.
Inversin
(en
millones de
dlares)

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Beneficio
comercial I
de Mxico
en el Centro

Beneficio
comercial II
de Canad
en el Oeste

Beneficio
comercial III
de Argentina
al Occidente

Beneficio
comercial IV
de Chile en
el Oriente

Beneficio
comercial V
de Uruguay
en el Sur

Beneficio
comercial VI
de Espaa
en el
Poniente

0
0
0
0
0
0
0.10
0.15
0.15
0.09
0.16
0.25
0.28
0.15
0.25
0.23
0.22
0.32
0.45
0.25
0.41
0.25
0.26
0.55
0.53
0.40
0.53
0.38
0.46
0.63
0.65
0.50
0.55
0.43
0.54
0.68
0.65
0.53
0.65
0.46
0.64
0.72
0.78
0.62
0.68
0.53
0.66
0.84
0.80
0.65
0.75
0.65
0.75
0.93
0.90
0.73
0.79
0.58
0.79
0.95
0.95
0.80
0.80
0.60
0.84
1.22
1.02
0.82
0.85
0.65
0.88
1.31
1.13
0.90
0.88
0.15
0.90
1.33
1.23
0.95
0.90
0.76
0.95
1.26
1.32
0.96
0.93
0.80
1.10
1.38
1.38
1.00
0.95
0.95
1.16
1.40
Tabla 1. Datos obtenidos respecto a la zona de investigacin de cada pas.

Planteamiento del Problema


Cmo debe la empresa DELL invertir 15 millones de dlares en mercadotecnia y obtener un
beneficio en sus ganancias?

Codificacin del Individuo


Para representar las posibles soluciones del problema. En este caso necesitamos 4 bits para
representar cada solucin, porque cada una admite 12 valores posibles (de 0 a 11). Como
existen 4 valores indispensables (uno por cada zona de estudio), se requieren entonces 24
bits (6x4) por cada cromosoma. De tal forma, una cadena representativa de un cromosoma
ser como se muestra en la figura 1. Es importante hacer notar que se requiere una funcin
de codificacin (que transforme el valor de la inversin a binario) y una decodificacin (que
realice el proceso inverso). Debido a que en este caso 4 bits utilizados para representar una
solucin pueden producir ms valores de los que se necesitan, se usar una funcin de
ajuste que haga los resultados producidos siempre se encuentren en el rango valido.

Inversin
C1

Inversin
C2

Inversin
C3

Inversin
C4

Figura1: Cadena representativa de un cromosoma de los utilizados en nuestro ejemplo de optimizacin.


Las cadenas 1, 2, 3, 4, 5 y 6 corresponden a las cantidades invertidas en mercadotecnia de cada pas.

Funcin de Aptitud
Dado que el objetivo es obtener las inversiones que sumen 15, y que tengan un beneficio
mximo, la funcin de aptitud seria:

F ( x )=

c 1+c 2+c 3+c 4+c 5+c 6


500( v +1)

Donde c1, c2, c3, c4, c5 y c6 son las ganancias por zona, que se calculan de acuerdo a los
valores de la tabla 1, y v es el valor absoluto de la diferencia entre la suma.