MAQUINA 1

PEDRO

MAQUINA 2
10

X11

X12

MARIA

X21

X22

10

10

JOSE

X31

X32

10

10

ALBERTO

X31
1

DEMANDA

X32
1

VARIABLE DECISION
Xij

1
0

SI TRABAJA EN MAQUINA J
SI NO TRABAJA EN MAQUINA J

FUNCION OBJETIVO

MAX 3X11 + 3X12 + 5X13 + X21 + 3X22 + 5X23 + 5X31 + X32 +

LIMITANTES
X11
X21
X31
X41

+
+
+
+

X12
X22
X32
X42

+
+
+
+

X13
X23
X33
X43

1
1
1
1

X11 + X21 + X31 + X41 = 1

X12 + X22 + X32 + X42 = 1
X13 + X23 + X33 + X43 = 1

MAQUINA 3
5
X13

5
X23

15
X33

15
X33
1

OFERTA
1
1
1
1
3 /4

RABAJA EN MAQUINA J
O TRABAJA EN MAQUINA J

3X22 + 5X23 + 5X31 + X32 + 3X33 +X41 + 5X42 + X43

1 + X41 = 1
2 + X42 = 1
3 + X43 = 1