Investigacin Operativa II

MODELO DE ASIGNACIN
C
o m o todas
t o d a s llas
as
Como
o
fe rta s y
y
ofertas
d
em andas p
a r a el
el
demandas
para
p
r o b l e m a de
de
problema
a
s ig n a c i n s
on
asignacin
son
n
m e r o s enteros,
e n te ro s ,
nmeros
ttodas
o d a s llas
as
v
a r ia b le s e
n lla
a
variables
en
s
o lu c i n
p t im a
solucin
ptima
d
e b e n ser
ser v
a lo r e s
deben
valores
e
n
t
e
r
o
s
.
enteros.

..

U
n p
r o b l e m a de
de
Un
problema
a
s ig n a c i n e
s u
n
asignacin
es
un
p
ro b le m a d
e
problema
de
ttransporte
ra n s p o rte
b
a la n c e a d o e
n e
balanceado
en
ell
q
u e ttodas
o d a s llas
as
que
o
fe rta s y
ofertas
y
d
em andas s
on
demandas
son
iiguales
g u a le s a
; a
s s
e
a 1
1;
as
se
c
a r a c t e r iz a p
or e
caracteriza
por
ell
c
o n o c im ie n t o d
el
conocimiento
del
c
o sto d
e
costo
de
a
s ig n a c i n d
e
asignacin
de
c
a d a punto
p u n to d
e
cada
de
o
fe rta a
ada
oferta
a c
cada
p
u n to d
e
punto
de
d
e
m
a
n
d
a. L
a
demanda.
La
m
a t r iz d
e c
o sto s
matriz
de
costos
d
el p
r o b l e m a de
de
del
problema
a
s ig n a c i n s
e
asignacin
se
lllama:
la m a : m
a t r iz d
e
matriz
de
c
o sto s.
costos.