PROBLEMA DE ASIGNACION

1. TABLA DE TIEMPO DE ASIGNACION DE CADA CORREDOR EN CADA CARRIL

VENDEDORE
S
1 2 3
MERCADOS
600 500 800
1

300 500 300

2
200 400 100
3

2. TABLA EQUILIBRADA DE ASIGNACION

VENDEDORES

MERCADOS
1 2 3 aj

600 500 800 1

1 X11 X12 X13

300 500 300 1

2 X21 X22 X23
200 400 100 1
3 X31 X32 X33

bj 1 1 1 3
3
3. MODELO MATEMATICO DE LA PROGRMACION LINEAL

FUNCION OBJETIVO:

MAX Z= 600X11 + 500X12 + 800X13 +300X21 +500X22 + 300X23 + 200X31 + 400X32 + 100X33

SUJETO A:

1. X11 + X12 + X13 = 1

2. X21 + X22 + X23 = 1

3. X31 + X32 + X33 = 1

4. X11 + X21 + X31 = 1

5. X12 + X22 + X32 = 1

6. X13 + X23 + X33 = 1

CONDICION NO NEGATIVIDAD:

Xij>= 0 i= 1, 2,3

J= 1, 2,3

 EQUIVALENCIA DE VARIABLES:

X11 = X1 X21 = X4 X31 = X7

X12 = X2 X22 = X5 X32 = X8

X13 = X3 X23 = X6 X33 = X9

  MODELO EN TERMINOS DE XJ.

FUNCION OBJETIVO:

MAX Z = 600 X1 + 500X2 + 800 X3 + 300X4 + 500X5 + 300X6 + 200X7 + 400X8 + 100X9

SUJETO A:

1. X1 + X2 + X3 = 1
2. X4 + X5 + X6 = 1

3. X7 + X8 + X9 = 1
4. X1 + X4 + X7 = 1

5. X2 + X5 + X8 = 1
6. X3 + X6 + X9 = 1

CONDICION NO NEGATIVIDAD:

Xj>=0 j= 1, 2, 3, 4, 5, 6, 7, 8,9

4. MODELO MATEMATICO SIMPLEX IGUALADO.

FUNCION OBJETIVO:

MAX Z= 600 X1 + 500X2 + 800X3 + 300X4 + 500X5 + 300X6 + 200X7 + 400X8 + 100X9 - MA10 - MA11 - MA12 - MA13 - MA14 -
MA15

SUJETO A:

1. X1 + X2 + X3 + A10 = 1

2. X4 + X5 + X6 + A11 = 1
3. X7 + X8 + X9 + A12 = 1

4. X1 + X4 + X7 + A13 = 1
5. X2 + X5 + X8 + A14 = 1

6. X3 + X6 + X9 + A15 = 1
 CONDICION NO NEGATIVIDAD:

Xj >=0 J=1, 2, 3, 4, 5, 6, 7, 8,9

Aj >=0 a= 10, 11, 12, 13, 14,15

 EQUIVALENCIA:

A10 = X10 A13 = X13

A11 = X11 A14 = X14

A12 = X12 A15 = X15

FUNCION OBJETIVO:

MAX Z= 600 X1 + 500X2 + 800X3 + 300X4 + 500X5 + 300X6 + 200X7 + 400X8 + 100X9 - MX10 - MX11 - MX12 - MX13 - MX14 -
MX15

SUJETO A:

1. X1 + X2 + X3 + X10 = 1
2. X4 + X5 + X6 + X11 = 1

3. X7 + X8 + X9 + X12 = 1
4. X1 + X4 + X7 + X13 = 1

5. X2 + X5 + X8 + X14 = 1
6. X3 + X6 + X9 + X15 = 1

CONDICION NO NEGATIVIDAD:

Xj>=0 j= 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15
 5. TABLA DE LA SOLUCION INICIAL.

X1 X2 X X X X X X X X X X X X X

600 500 800 300 500 300 200 400 100 - - - -M - -M

M M M M
CB BAS SO A1 A2 A3 A4 A5 A6 A7 A8 A9 A1 A1 A1 A1 A1 A15
E L 0 1 2 3 4
-M X10 1 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0

-M X11 1 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0

-M X12 1 0 0 0 0 0 0 1 1 1 0 0 1 0 0 0

-M X13 1 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0

-M X14 1 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0

-M X15 1 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1

ZJ- 2M-600 2M- 2M- 2M- 2M- 2M- 2M- 2M- 2M- 0 0 0 0 0 0
CJ 500 800 300 500 300 200 400 100
ZJ - -2M -2M -2M -2M -2M -2M -2M -2M -2M - - - -M - -M
6M M M M M

M=100 -Max - -1400 -1500 -1200 -1700 -1500 -1200 -1800 -1600 -1900 0 0 0 0 0 0
0 600
0