PRACTICA DE LABORATORIO

Un fabricante desea despachar varias unidades de un artculo a diez

tiendas T1, T2, y T10. Dispone de diez almacenes desde donde realizar
el envo, A1, A2, y A10. En el primero dispone de 125 unidades de este
artculo, en el segundo 222 y as sucesivamente segn se muestra en la
tabla. La demanda de cada tienda es de 250, 260, 269 unidades
respectivamente. Los gastos de transporte de un artculo desde cada
almacn a cada tienda estn expresados en la tabla:
A1
A2
A3
A4
A5
A6
A7
A8
A9
A10
Demanda

T1
15
19
29
14
20
29
41
61
71
81
250

T2
16
22
28
15
11
28
15
65
74
85
260

T3
17
30
26
19
22
27
45
66
75
99
320

T4
18
33
25
21
20
26
54
64
76
96
412

T5
19
35
24
22
23
22
53
67
97
41
159

T6
20
39
22
29
29
25
52
68
48
15
148

T7
21
38
20
41
24
27
59
69
76
19
258

T8
22
41
19
10
33
32
58
70
72
79
354

T9
14
40
19
19
36
31
57
72
73
88
224

T10
23
37
28
17
39
38
56
59
70
89
269

Oferta
125
222
200
300
154
123
159
140
154
150

MODELO MATEMATICO
VARIABLES DE DECISION:
Se determinan las variables de decisin, en este caso:

Xij: nmero de unidades transportadas desde cada almacn a cada tienda

X1: nmero de unidades transportadas desde el almacn A1 hasta la tienda T1

X2: nmero de unidades transportadas desde el almacn A1 hasta la tienda T2
X3: nmero de unidades transportadas desde el almacn A1 hasta la tienda T3
X4: nmero de unidades transportadas desde el almacn A1 hasta la tienda T4
X5: nmero de unidades transportadas desde el almacn A1 hasta la tienda T5
X6: nmero de unidades transportadas desde el almacn A1 hasta la tienda T6
sucesivamente..

FO: Minimizar gastos de Transporte

MIN Z:
15x11+16x12+17x13+18x14+19x15+20x16+21x17+22x18+14x19+23x10+
19x21+22x22+30x23+33x24+35x25+39x26+38x27+41x28+40x29+37x210+
29x31+28x32+26x33+25x34+24x35+22x36+20x37+19x38+19x39+28x310+
14x41+15x42+19x43+21x44+22x45+29x46+41x47+10x48+19x49+17 x410+
20x51+11x52+22x53+20x54+23x55+29x56+24x57+33x58+36x59+39x510

29x61+28x62+27x63+26x64+22x65+25x66+27x67+32x68+31x69+38x610+
41x71+15x72+45x73+54x74+53x75+52x76+59x77+58x78+57x79+56x710+
61x81+65x82+66x83+64x84+67x85+68x86+69x87+70x88+72x89+59x810+
71x91+74x92+75x93+76x94+97x95+48x96+76x97+72x98+73x99+70x910+
81x101+85x102+99x103+96x104+41x105+15x106+19x107+79x108+88x109+89x1010
Restricciones
Se determinan las restricciones y se expresan como ecuaciones o inecuaciones de
las variables de decisin. Dichas restricciones se deducen de la disponibilidad de
unidades que hay en cada almacn as como de la demanda de cada tienda:
DISPONIBILIDAD EN EL ALMACEN:
A1: x11+x12+x13+x14+x15+x16+x17+x18+x19+x110
A2: x21+x22+x23+x24+x25+x26+x27+x28+x29+x210
A3: x31+x32+x33+x34+x35+x36+x37+x38+x39+x310
A4: x41+x42+x43+x44+x45+x46+x47+x48+x49+x410
A5: x51+x52+x53+x54+x55+x56+x57+x58+x59+x510
A6: x61+x62+x63+x64+x65+x66+x67+x68+x69+x610
A7: x71+x72+x73+x74+x75+x76+x77+x78+x79+x710
A8: x81+x82+x83+x84+x85+x86+x87+x88+x89+x810
A9: x91+x92+x93+x94+x95+x96+x97+x98+x99+x910
A10: x101+x102+x103+x104+x105+x106+x107+x108+x109+x1010

=125
=222
=200
=300
=154
=123
=159
=140
=154
=150

DEMANDA DE LA TIENDA:
T1: x11+x21+x31+x41+x51+x61+x71+x81+x91+x101
T2: x12+x22+x32+x42+x52+x62+x72+x82+x92+x102
T3: x13+x23+x33+x43+x53+x63+x73+x83+x93+x103
T4: x14+x24+x34+x44+x54+x64+x74+x84+x94+x104
T5: x15+x25+x35+x45+x55+x65+x75+x85+x95+x105
T6: x16+x26+x36+x46+x56+x66+x76+x86+x96+x106
T7: x17+x27+x37+x47+x57+x67+x77+x87+x97+x107
T8: x18+x28+x38+x48+x58+x68+x78+x88+x98+x108
T9: x19+x29+x39+x49+x59+x69+x79+x89+x99+x109
T10: x110+x210+x310+x410+x510+x610+x710+x810+x910+x1010

=250
=260
=320
=412
=159
=148
=258
=354
=224
=269

APLICANDO ALGORITMO:
T1

T2

T3

T4

T5

T6

T7

T8

T9

T10

Oferta

A1

15
28

16

17

18

19

20

21

22

14
97

23

125

A2

19
222

22

30

33

35

39

38

41

40

37

222

A3

29

28

26

25

24

22

20
19

19
54

19
127

28

200

A4

14

15

19

21

22

29

41

10
300

19

17

300

A5

20

11
101

22

20
53

23

29

24

33

36

39

154

A6

29

28

27

26

22
123

25

27

32

31

38

123

A7

41

15
159

45

54

53

52

59

58

57

56

159

A8

61

65

66

64

67

68

69

70

72

59
140

140

A9

71

74

75

76

97

48
148

76

72

73

70
6

154

A10

81

85

99

96

41

15

19
150

79

88

89

150

Demanda 250

260

320

412
359

159
36

148

258
89

354

224

269
123

15(28)+14(97)+19(222)+20(19)+19(54)+19(127)+10(300)+11(101)+20(53)+22(
123)+15(159)+59(140)+48(148)+70(6)+19(150)=38711
El costo total para transportar las unidades desde cada almacen hacia las
tiendas sera de 38711..

VERIFICACION EN EL SOFTWARE INVOP

DESARROLADO EN EL WINQSB