Asignación de variables

Xij Asignación de orden i (personas) a orden j (sillas) FO

i Personas SA
j Sillas
Cij Costo de silla por personas
Oi Cantiad personas
Dj Cantidad sillas

Trabajo Binario N,N

1. Asignar Silla
2. No asigne silla

FOmax:8x1+1x2+1x3+12x4+9x5+20x6+3x7+9x8+4x9+8x10+7x11+2x12+2x13+18x14+5x15+8x16+20x17
17x24+18x25+5x26+6x27+19x28+20x29+20x30+20x31+1x32+7x33+10x34+

A+B+C+D+E+F ≥ 1 1+2+3+4+5+6=A
A+B+C+D+E+F ≥ 2 1+2+3+4+5+6=B
A+B+C+D+E+F ≥ 3 1+2+3+4+5+6=C
OFERTA DEMANDA
A+B+C+D+E+F ≥ 4 1+2+3+4+5+6=D
A+B+C+D+E+F ≥ 5 1+2+3+4+5+6=E
A+B+C+D+E+F ≥ 6 1+2+3+4+5+6=F

Teniendo en cuenta la restricciones, aplicando el método de asignación, logramos satisfacer el objetivo del ejerci

j
SILLA 1 SILLA 2 SILLA 3 SILLA 4 SILLA 5
A 8 1 1 12 9
B 3 9 4 8 7
C 2 18 5 8 20
i
D 18 3 1 8 17
E 18 5 6 19 20
F 20 1 7 10 6

j
SILLA 1 SILLA 2 SILLA 3 SILLA 4 SILLA 5
A 0 0 0 0 0

i
 B 0 0 1 0 0
C 0 1 0 0 0
i
D 0 0 0 0 1
E 0 0 0 1 0
F 1 0 0 0 0

Se maximiza el valor total de sentar en la mesa ya que es de 98.

A y B no se sientan en el mismo lado de la mesa ya que A se sienta en la silla 6 y B en la silla 3, lo cua
D y E se sientan en el mismo lado de la mesa, ya que D se sienta en la silla 5 y E en la silla 4, lo cual se
C y F se sientas en sillas diferentes a la 1 y 6, lo cual se cumple con la tercera restriccion.

Cada persona se sienta en una silla diferente, no se repiten sillas.

 Max: Xij * Cij
=∑_(𝑗=1)^6▒
〖𝑋𝑖𝑗≤𝑂𝑖∀𝑖〗

=∑_(𝑖=1)^6▒
〖𝑋𝑖𝑗≥𝐷𝑗∀𝑗〗

Xij≥0

x13+18x14+5x15+8x16+20x17+15x18+18x19+3x20+1x21+8x22+17x23+
30+20x31+1x32+7x33+10x34+6x35+10x36

os satisfacer el objetivo del ejercicio, donde maximizamos el valor total de personas sentadas en la mesa.

SILLA 6
20 FO 98
2 SA 1
15 1
17 1
OFERTA
20 1
10 1
1

SILLA 6 1
1 1
DEMANDA
 0 1
DEMANDA
0 1
0 1
0 1
0

n la silla 6 y B en la silla 3, lo cual se cumple con la restriccion.

a silla 5 y E en la silla 4, lo cual se cumple con la segunda restriccion.
a tercera restriccion.
 Xi\Xj SILLA 1 SILLA 2 SILLA 3 SILLA 4 SILLA 5 SILLA 6
A 8 1 1 12 9 20
B 3 9 4 8 7 2
C 2 18 5 8 20 15
D 18 3 1 8 17 17
E 18 5 6 19 20 20
F 20 1 7 10 6 10

Xi\Xj SILLA 1 SILLA 2 SILLA 3 SILLA 4 SILLA 5 SILLA 6

A 0 0 0 0 0 1
B 0 0 1 0 0 0
C 0 1 0 0 0 0
D 0 0 0 0 1 0
E 0 0 0 1 0 0
F 1 0 0 0 0 0

SOLUCION:
Se maximiza el valor total de sentar en la mesa ya que es de 98.
A y B no se sientan en el mismo lado de la mesa ya que A se sienta en la silla 6 y B en la silla 3, lo cua
D y B se sientan en el mismo lado de la mesa, ya que D se sienta en la silla 5 y E en la silla 4, lo cual s
C y F se sientas en sillas diferentes a la 1 y 6, lo cual se cumple con la tercera restriccion.
Cada persona se sienta en una silla diferente, no se repiten sillas.
 FO 98
SA 1
1
1
1
1
1
1
1
1
1
1
1

n la silla 6 y B en la silla 3, lo cual se cumple con la restriccion.

la silla 5 y E en la silla 4, lo cual se cumple con la segunda restriccion.
a tercera restriccion.