30000

150
4500000

30

36000
50

40000
200
8000000

450
720
1200
73
69

3600
257
730
61
1250
208

257
7.56

7
10

14.0077821

8
8

11.9672131

10

6.00961538

18.115942

3600
1942.92
1657.08

3.6824

0.7

5
6 0.83333333
2
3 0.66666667
1
10
0.1
1
4
0.25

Variable
Basica
Z
U1
U2
U3
U4

Variable
Basica
Z
U1
U2
U3
U4

Variable
Basica
Z
U1
U2
U3
U4

Z
1

X
-10

Y
-9

COEFICIENTES
U1
0

1
2
3
4

0
0
0
0

0.7
0.5
1
0.1

1
0.83
0.67
0.25

1
0
0
0

Ecuacin

Ecuacin
0

Z
1

X
0

1
2
3
4

0
0
0
0

0
0.5
1
0.1

COEFICIENTES
Y
U1
-2.33333333
0
0.53333333
0.83
0.67
0.25

1
0
0
0

Z
1

X
-10

Y
-9

COEFICIENTES
U1
0

1
2
3
4

0
0
0
0

0.7
0.5
1
0.1

1
0.83
0.67
0.25

1
0
0
0

Ecuacin

COEFICIENTES
U2
0

U3
0

U4
0

Lado
Derecho
0

0
1
0
0

0
0
1
0

0
0
0
1

603
600
708
135

U2
0

U3
10

U4
0

Lado
Derecho
0

0
1
0
0

-0.7
0
1
0

0
0
0
1

603
600
708
135

COEFICIENTES

COEFICIENTES
U2
0

U3
0

U4
0

Lado
Derecho
0

0
1
0
0

0
0
1
0

0
0
0
1

603
600
708
135

861.428571
1200
708
1350

PARA EL PROBLEMA QUE SEA DE MINIMIZACIN SE TOMA EL MAS POSITIVO

P1

CIUDAD

PLANTA

PLANTA

PLANTA

1 CIUDAD
8

45

20

V1
U1

2 CIUDAD
6

3
10

30

V2

V3

10

12

13

35

U2

10

20
20

14

20
16

U3
45

20

V1

V2

V3

8
U1

35

U2

10

12

V1

10
30

V2

V3

35-a

10

a
9

12

10+a

13

10-a
14

20+a
9

U3

16

10
20

45

V1

30

V2

V3

10

12

13

14

25

U2

16

a
20

45

U1

13
20+a

U3

U2

10

20-a
14

U1

10
30

10

20

30

U3
45
V1

16

10
20
V2

30
V3

8
U1

10

12

13

14

25-a

U2

10

20+a

30-a

U3
45

V1

30

V2

V3

8
U1
U2

6
10

45

10
25

12

14

45

U3

16

10
20

13
5

10
20

16
30

CIDUAD

4
9

35
50
40

30

V4
9

35

50

40

e12=C12-U1-V2 Entonces e 12=6-0-11=5

e 12=C13-U1-V3 Entonces e13=10-0-12=-2
e14=C14-U1-V4 Entonces E14=9-0-1=8
e24=C24-U2-V4 Entonces e24=7-1-1=5
e31=C31-U3-V2 Entonces e31=14-4-8=2
e32=C32-U3-V2 Entonces e32=9-4-11=-6

30
30
PLANTEAR PARA CADA CASILLA ASIGNADA (BASICA) LA ECUACIN Ui+Cij
V4
9

35

50

40

35

50

40

35

50

40

30
30

e12=C12-U1-V2 Entonces e 12=6-0-11=5

e 12=C13-U1-V3 Entonces e13=10-0-12=-2
e14=C14-U1-V4 Entonces E14=9-0-1=8
e24=C24-U2-V4 Entonces e24=7-1-1=5
e31=C31-U3-V2 Entonces e31=14-4-8=2
e32=C32-U3-V2 Entonces e32=9-4-11=-6

V4

30
30

V4

30
30
V4

e13=C13-U1-V3 Entonces e13=10-0-12=-2

35

50

40

e14=C14-U1-V4 Entonces E14=9-0-2=7

e22=C22-U2-V2 Entonces e22=12-1-6=5
e24=C24-U2-V4 Entonces e24=7-1-2=4
e31=C31-U3-V1 Entonces e31=14-3-8=3
e33=C33-U3-V3 Entonces e33=16-3-12=1

30
30

V4

30
30

35

50

40

U1+V2=
U1+V3=
U2+V1=
U2+V3=
U3+V2=
U3+V4=

6
10
9
13
9
5

0+V2=
6
0+V3=
10
U2+V1= 9 entonces V1=9-3=6
U2+10= 13 entonces U2= 13-10=3
U3+6=
U3+V4=

ADA (BASICA) LA ECUACIN Ui+Cij