SEP OCT NOV

150 150 150

SEPT
150 150 150
OCT
150 150 150
NOV
150 150 150
DICI
150 150 150
ENERO
150 150 150
FEBRE
150 150 150
MARZ
150 150 150
ABRIL
150 150 150
MAYO

DEMANDA 350 660 430

18 asignaciones
fobjetivo

matriz de costos 0 3 6 9 12 15
$ 15 $ 18 $ 21 $ 24 $ 27 $ 30
septiembre octubre noviembre diciembre enero febrero
$ 165 $ 168 $ 171 $ 174 $ 157 $ 160
$ 165 $ 168 $ 171 $ 174 $ 157 $ 160
$ 165 $ 168 $ 171 $ 174 $ 157 $ 160
$ 165 $ 168 $ 171 $ 174 $ 157 $ 160
$ 165 $ 168 $ 171 $ 174 $ 157 $ 160
$ 165 $ 168 $ 171 $ 174 $ 157 $ 160
$ 165 $ 168 $ 171 $ 174 $ 157 $ 160
$ 165 $ 168 $ 171 $ 174 $ 157 $ 160
$ 165 $ 168 $ 171 $ 174 $ 157 $ 160

septiembre octubre noviembre diciembre enero febrero

septiembre 349 450 1 0 0 0
octubre 0 210 429 0 0 0
noviembre 0 0 0 107 0 3
diciembre 0 0 0 0 451 82
enero 0 0 0 12 0 248
febrero 0 0 0 48 1 226
marzo 0 0 0 19 0 0
abril 0 0 0 18 217 0
mayo 1 0 0 6 1 1
sumas 350 660 430 210 670 560
= = = = = =
demandas 350 660 430 210 670 560
 DIC ENE FEB MAR
150 130 130

150 130 130

150 130 130

150 130 130

150 130 130

150 130 130

150 130 130

150 130 130

150 130 130

210 670 560 400

= 11199
minimizar = $ 657,300.00

18 21 24
$ 33 $ 36 $ 39 $0
marzo abril mayo mes ficticio
$ 163 $ 166 $ 159 $0
$ 163 $ 166 $ 159 $0
$ 163 $ 166 $ 159 $0
$ 163 $ 166 $ 159 $0
$ 163 $ 166 $ 159 $0
$ 163 $ 166 $ 159 $0
$ 163 $ 166 $ 159 $0
$ 163 $ 166 $ 159 $0
$ 163 $ 166 $ 159 $0

resultados solver

marzo abril mayo mes ficticio sumas = ofertas

0 0 0 0 800 = 800
161 0 0 0 800 = 800
0 0 9 681 800 = 800
149 1 117 0 800 = 800
0 20 1 19 300 = 300
24 1 0 0 300 = 300
12 268 1 0 300 = 300
53 10 2 0 300 = 300
1 290 0 0 300 = 300
400 590 130 700
= = = =
400 590 130 700
 MAR ABR MAY MES FICTI OFERTA
130 130 159 0
1 800
130 130 120 0
800
130 130 120 0
800
130 130 120 0
800
130 130 120 0
300
130 130 120 0
300
130 130 120 0
300
130 130 120 0
300
130 130 120 0
300

400 590 130 700 4700

350
660
430
210
670
560
400
590
130

dos solver
oferta suma
4700

demandas suma
4700
 SEP OCT NOV
SEPT 165 168 171

OCT 165 168 171

NOV 165 168 171

DICI 165 168 171

ENERO 165 168 171

FEBRE 165 168 171

MARZ 165 168 171

ABRIL 165 168 171

MAYO 165 168 171

DEMANDA 350 660 430

asignacion

condicion para la aplicación del algoritmo de transporte el numero de asignaciones debe ser

v1 v2 v3

0 -3 0

SEP OCT NOV

165 168 171
SEPT -165 -171 -171
165 168 171
OCT 0 -6 -6
165 168 171
NOV 350 -3 -6
165 168 171
DICI 6 100 0
165 168 171
ENERO 0 -6 -6
165 168 171
FEBRE
 FEBRE 6 300 0
165 168 171
MARZ 6 260 40
165 168 171
ABRIL 6 0 300
165 168 171
MAYO 6 0 90
DEMANDA 0 0 0

v + u = costo
 DIC ENE FEB MAR
174 157 160 163

174 157 160 163

560 240
174 157 160 163

174 157 160 163

174 157 160 163

174 157 160 163

174 157 160 163

174 157 160 163

174 157 160 163

210 670 560 400

n numero de filas
m numero de columnas

de asignaciones debe ser n + m -1 = 9 + 10 -1 = 18 asignaciones

v4 v5 v6 v7

3 157 -5 -2

DIC ENE FEB MAR

174 157 160 163
-171 670 -165 -165
174 157 160 163
-6 165 560 240
174 157 160 163
-9 8 5 160
174 157 160 163
0 171 6 6
174 157 160 163
-6 165 0 0
174 157 160 163
 0 171 6 6
174 157 160 163
0 171 6 6
174 157 160 163
0 171 6 6
174 157 160 163
210 171 6 6
0 0 0 0

v = costo - u u = costo - v
ABR MAY MES FICTI OFERTA
166 159 0 800
130
166 159 0 800

166 159 0 800

166 159 0 800

166 159 0 300

166 159 0 300

166 159 0 300

166 159 0 300

166 159 0 300

590 130 700

v8 v9 v10

1 159 0

ABR MAY MES FICTI OFERTA

166 159 0
0
-165 130 0 0
166 159 0
165
0 165 0 0
166 159 0
165
290 6 165 0
166 159 0 171
6 171 700 0
166 159 0
165
300 165 165 0
166 159 0
171
0
 171
6 171 171 0
166 159 0
171
6 171 171 0
166 159 0
171
6 171 171 0
166 159 0
171
6 171 171 0
0 0 0
u1

u2

u3

u4

u5

u6
u6

u7

u8

u9
 asignando por costo minimo

asignacion basica
fila o columna comletada

condicion para la aplicación del algoritmo de transporte el numero de asignaciones debe ser

SEP OCT NOV

165 168 171
SEPT

165 168 171

OCT

165 168 171

NOV

165 168 171

DICI
350
165 168 171
ENERO
60
165 168 171
FEBRE
300
165 168 171
MARZ
300
165 168 171
ABRIL
300
165 168 171
MAYO
130

DEMANDA 0 0 0

v + u = costo

escogiendo un valor adbritrario unicial para u o v

v1 v2 v3

-3 0 3

SEP OCT NOV

0 165 0 168 0 171
SEPT

0 165 0 168 0 171

OCT

0 165 0 168 0 171

NOV
 NOV

165 0 168 0 171

DICI
350
0 165 168 0 171
ENERO
60
0 165 168 0 171
FEBRE
300
0 165 168 0 171
MARZ
300
0 165 0 168 171
ABRIL
300
0 165 0 168 171
MAYO
130

DEMANDA
350 660 430
 n numero de filas
m numero de columnas

de asignaciones debe ser n + m -1 = 9 + 10 -1 = 18 asignaciones

DIC ENE FEB MAR

174 157 160 163
100
174 157 160 163
570 100
174 157 160 163
460 340
174 157 160 163
60
174 157 160 163
40
174 157 160 163

174 157 160 163

174 157 160 163

174 157 160 163

170

0 0 0 0

v = costo - u u = costo - v

v4 v5 v6 v7

6 -11 -8 -5

DIC ENE FEB MAR

0 174 157 0 160 0 163
100
0 174 157 160 0 163
570 100
0 174 0 157 160 163
 460 340
0 174 0 157 0 160 163
60
174 0 157 0 160 0 163
40
0 174 0 157 0 160 0 163

0 174 0 157 0 160 0 163

0 174 0 157 0 160 0 163

174 0 157 0 160 0 163

170

210 670 560 400

 ABR MAY MES FICTI OFERTA
166 159 0
0
700
166 159 0
0
130
166 159 0
0

166 159 0
0
390
166 159 0
0
200
166 159 0
0

166 159 0
0

166 159 0
0

166 159 0
0

0 0 0

v8 v9 v10

-2 -9 -168

ABR MAY MES FICTI OFERTA

0 166 0 159 0
168
700 800
0 166 159 0 0
168
130 800
0 166 0 159 0 0
168
800
 168
800
166 0 159 0 0
168
390 800
166 0 159 0 0
168
200 300
0 166 0 159 0 0
168
300
0 166 0 159 0 0
168
300
0 166 0 159 0 0
168
300
0 166 0 159 0 0
168
300

590 130 700

u1

u2

u3
u3

u4

u5

u6

u7

u8

u9
 v1 v2 v3

100 0 -60

SEP OCT NOV

695 165 798 168 861 171
SEPT

225 165 328 168 391 171

OCT

-135 165 -32 168 31 171

NOV

165 -82 168 -19 171

DICI
350
5 165 168 171 171
ENERO
60
-235 165 168 -69 171
FEBRE
300
-135 165 168 31 171
MARZ
300
-235 165 -132 168 171
ABRIL
300
-125 165 -22 168 171
MAYO
130

DEMANDA
350 660 430

v1 v2 v3

100 0 -60

SEP OCT NOV

695 165 798 168 861 171
SEPT
40
225 165 328 168 391 171
OCT

-135 165 -32 168 31 171

NOV

165 -82 168 -19 171

DICI
350
5 165 168 171 171
ENERO
60
 -235 165 168 -69 171
FEBRE
300
-135 165 168 31 171
MARZ
300
-235 165 -132 168 171
ABRIL
300
-125 165 -22 168 171
MAYO
90

DEMANDA
350 660 430

v1 v2 v3

180 0 660

SEP OCT NOV

605 165 788 168 171
SEPT
40
55 165 238 168 -419 171
OCT

-385 165 -202 168 -859 171

NOV

165 -2 168 -659 171

DICI
350
-75 165 168 -549 171
ENERO
60
-315 165 168 -789 171
FEBRE
300
-315 165 168 -789 171
MARZ
300
345 165 528 168 171
ABRIL
300
555 165 738 168 171
MAYO
90

DEMANDA
350 660 430
 v4 v5 v6 v7

-20 730 260 140

DIC ENE FEB MAR

824 174 157 530 160 653 163
100
354 174 157 160 183 163
570 100
-6 174 -773 157 160 163
460 340
-56 174 -823 157 -350 160 163
60
174 -633 157 -160 160 -37 163
40
-106 174 -873 157 -400 160 -277 163

-6 174 -773 157 -300 160 -177 163

-106 174 -873 157 -400 160 -277 163

174 -763 157 -290 160 -167 163

170

210 670 560 400

v4 v5 v6 v7

-20 730 260 140

DIC ENE FEB MAR

824 174 157 530 160 653 163
60
354 174 157 160 183 163
610 60
-6 174 -773 157 160 163
500 300
-56 174 -823 157 -350 160 163
100
174 -633 157 -160 160 -37 163
-106 174 -873 157 -400 160 -277 163

-6 174 -773 157 -300 160 -177 163

-106 174 -873 157 -400 160 -277 163

174 -763 157 -290 160 -167 163

210

210 670 560 400

v4 v5 v6 v7

780 680 130 -70

DIC ENE FEB MAR

14 174 157 650 160 853 163
60
-536 174 157 160 303 163
610 60
-976 174 -893 157 160 163
500 300
-776 174 -693 157 -140 160 163
100
-666 174 -583 157 -30 160 173 163

-906 174 -823 157 -270 160 -67 163

-906 174 -823 157 -270 160 -67 163

-246 174 -163 157 390 160 593 163

174 47 157 600 160 803 163

210

210 670 560 400

 v8 v9 v10

140 290 1330

ABR MAY MES FICTI OFERTA

656 166 499 159 0
-630
700 800
186 166 159 -1170 0
-160
130 800
-174 166 -331 159 -1530 0
200
800
166 -381 159 -1580 0
250
390 800
166 -191 159 -1390 0
60
200 300
-274 166 -431 159 -1630 0
300
300
-174 166 -331 159 -1530 0
200
300
-274 166 -431 159 -1630 0
300
300
-164 166 -321 159 -1520 0
190
300

590 130 700

v8 v9 v10

140 290 1330

ABR MAY MES FICTI OFERTA

656 166 499 159 0
-630
700 800
186 166 159 -1170 0
-160
130 800
-174 166 -331 159 -1530 0
200
800
166 -381 159 -1580 0
250
350 800
166 -191 159 -1390 0
60
240 300
-274 166 -431 159 -1630 0
300
300
-174 166 -331 159 -1530 0
200
300
-274 166 -431 159 -1630 0
300
300
-164 166 -321 159 -1520 0
190
300

590 130 700

v8 v9 v10

180 200

ABR MAY MES FICTI OFERTA

606 166 579 159 0
-620
700 800
56 166 159 70 0
-70
130 800
-384 166 -411 159 -370 0
370
800
166 -211 159 -170 0
170
350 800
166 -101 159 -60 0
60
240 300
-314 166 -341 159 -300 0
300
300
-314 166 -341 159 -300 0
300
300
346 166 319 159 360 0
-360
300
556 166 529 159 570 0
-570
300

590 130 700

u1

u2

u3

u4

u5

u6

u7

u8

u9

u1

u2

u3

u4

u5
u6

u7

u8

u9

u1

u2

u3

u4

u5

u6

u7

u8

u9