Ingeniera Industrial

Asignacin
Cuadrtica
Planeacin y Diseo de
Instalaciones
Unidad III

Avia Lomel Alejandra

Palmern Aguilar Carlos
Snchez Lpez Trinidad

Ing. Benjamn Cruz

07- Marzo/ 14 marzo 2013

4:00 5:00 pm

LA ASIGNACIN
Es

ladistribucindeactivosproductivos
en sus diferentes usos.
El asunto de la asignacin, se origina de
como lassociedadesbuscan balancear
los recursos, frente a las diversas e
ilimitadasnecesidadesde sus
integrantes. Losmecanismosde
asignacin de recursos abarcan
laplaneacin

Origen
Asignacin

cuadrtica, que se denota

por sus siglas en inglsQAP(Quadratic
assignment problem), fue planteado
porKoopmansyBeckmannen 1957
como un modelo matemtico para un
conjunto de actividades econmicas
indivisibles.

Asignacin cuadrtica
QAP

es un problema estndar en la
teora de locacin. En ste se trata de
asignar N instalaciones a una cantidad
N de sitios o locaciones en donde se
considera un costo asociado a cada una
de las asignaciones.

Teoras de localizacin
industrial
La localizacin de las industrias ha sido un
problema que ha interesado a los
gegrafos desde muy temprano. As,
existen varias teoras tradicionales sobre
la ubicacin de la industrial lanzadas ya
en el siglo XIX y principios del XX

 A)

Teora de Von Thiunen:Su idea se

basa en la hiptesis de que el hombre
intenta satisfacer sus necesidades
econmicas en el entorno inmediato,
reduciendo sus desplazamientos al
mnimo.
La teora se desarrolla suponiendo un
espacio isotrpico (con las mismas
caractersticas geogrficas) y aislado,
en el que el precio de los productos
vara segn aumenta la distancia al
mercado.

pesar de que su teora se desarroll

estudiando el sector agrario, su
aplicacin en el sector industrial
tambin ha sido til.

Modelo de von
Thnende usos del suelo
agrcola. El punto negro
representa una ciudad.
1)Agricultura intensiva(en
blanco).
2) Bosques para lea.
3)Agricultura extensiva,
campos de cultivo.
4)Ganadera extensiva.

Von Thnen emple la

variable nica:
distancia desde la
granja hasta el pueblo
central de comercio.
Si la actividad
agrcola se pudiese
concentrar, como la
produccin industrial,
se situara cerca del
mercado y la
distancia sera un
coste insignificante en
el precio del producto.

Pero como la
agricultura requiere
grandes cantidades de
superficie para cada
granja es necesario que
se siten a diferentes
distancias. Por lo tanto,
los productos se
transportarn desde
diferentes distancias, lo
que provoca un
aumento del coste para
los productos ms
lejanos.

 Es

decir, larenta de localizacin es:

la renta (U) es igual la rendimiento (r)
multiplicado por el precio (p) menos el
coste (c), menos el rendimiento por la
tasa de embarque (t) y la distancia (d).

u=r(p-c)-rtd

 En

esta ecuacin existe una sola

variable, la renta, que depende de un
solo factor que puede variar, la
distancia; el resto de los parmetros
varan para cada tipo de mercancas
pero son constantes en todas partes
para un mismo tipo de mercanca.
La ecuacin da la siguiente grfica:

 Esto

quiere decir que un incremento de

la renta; generada bien por el aumento
de precio en el mercado, bien por la
disminucin del coste de produccin;
provoca un alejamiento de la distancia
al mercado, y viceversa.

 Si

lo que vara es la tasa de embarque

la distancia al mercado aumenta con la
disminucin de la tasa de embarque; y
disminuye con su aumento.

 B)Teora

de Weber:Al igual que Von

Thiunen, considera la distancia como
factor bsico de la localizacin, pero en
este caso introduce como factor
decisivo, no solo la distancia al
mercado, sino tambin al origen de las
materias primas.

 c)

Teora de Christaller:Tambin
conocida como Teora de los Lugares
Centrales; se basa como las anteriores
en un espacio isotrpico.

 Estateora

de sistemasintenta explicar,
a partir de ciertos principios generales,
la distribucin y jerarquizacin de
losespacios urbanosque prestan
determinados servicios a la poblacin de
un rea circundante en un
espacioistropo.

Esquema
correspondiente
al Modelo.

Modelo de
Christaller de
distribucin de
ciudades en el
territorio, de
acuerdo al principio
de mercado.

Para

ello establece el concepto de

"lugares centrales" a los puntos donde
se prestan determinados servicios para
la poblacin de un rea circundante.

 La

versin de Koopmans y Beckmann tenia como

entrada tres matricesF=(fij),D=(dkl),B=(bik) del
tipo real donde (fij) especifica el flujo entre las
instalacionesiyj, (dkl)especifica la distancia entre
las instalacioneskyl(bik) yel costo de instalar la
instalacinien la locacink. Por tanto este
problema lo podemos modelar de la siguiente
forma:

Seanel

nmero de instalaciones y locaciones. A su

vez denotemos por N a el arreglo N= {1,2,.n}

DondeSnes el conjunto de todas las

permutaciones : NN y donde cada
producto de la sumatoria doble
corresponde al costo asociado a la
multiplicacin de lo que cuesta ir de un
punto a otro por la cantidad total de flujo
entre ambos puntos, o en otras palabras,
el flujo por el costo de transito.

Modelo Matematico

Aplicaciones
Diseo de centros comerciales
donde se quiere que el pblico
recorra la menor cantidad de
distancia para llegar a tiendas
de intereses comunes para un
sector del pblico.
Diseo de terminales en
aeropuertos, en donde se
quiere que los pasajeros que
deban hacer un transbordo
recorran la distancia mnima
entre una y otra terminal
teniendo en cuenta el flujo de
personas entre ellas.
Procesos de comunicaciones.

Diseo

de teclados de
computadora, en donde se
quiere por ejemplo ubicar las
teclas de una forma tal en
que el desplazamientos de
los dedos para escribir textos
regulares sea el mnimo.
Diseo de circuitos
elctricos, en donde es de
relevante importancia dnde
se ubican ciertas partes o
chips con el fin de minimizar
la distancia entre ellos, ya
que las conexiones son de
alto costo.

Charles Koopmans.
(28

de agosto de1910-26 de
febrerode1985).Economistaestadouniden
sede origen holands.)
Fue profesor en laUniversidad de
Yaledesde1955. Se especializ en
laeconometray los problemas de
asignacin de recursos, tema que le vali
en1975elPremio Nobel de
Economa(compartido conLeonid
Kantorovich).

Max Beckmann
Max

Beckmann(12 de
febrerode1884-27 de
diciembrede1950) fue un pintor
alemn.