Professional Documents
Culture Documents
3 ASIGNACIÓN CUADRÁTICA
𝑛 𝑛
𝑚𝑖𝑛
(∑ ∑ 𝑓𝑖𝑗 .𝑑𝑆(𝑖)𝑆(𝑗) )
𝑆 ∈ Π𝑁
𝑖=1 𝑗=1
u1: Maternidad.
u2: Urgencias.
u4: Cirugía.
0 12 6 4 0 3 8 3
12 0 6 8 3 0 2 4
𝐷=( ) 𝐹=( )
6 6 0 7 8 2 0 5
4 8 7 0 3 4 5 0
u1 ↔l3 u2 ↔ l4 u3 ↔ l1 u4 ↔ l2
• Procesos de comunicaciones.
• Diseño de teclados de computadora, en donde se quiere por ejemplo ubicar
las teclas de una forma tal en que el desplazamiento de los dedos para
escribir textos regulares sea el mínimo.
BIBLIOGRAFÍA