Bogot Grupo 24

Metodo Esquina Noroeste

Al sumar la oferta tenemos 4360
Al sumar la demanda tenemos 3850
Por lo que generamos un destino adicional ficticio
DESTINO 1 DESTINO 2

185 182
BODEGA 1
650
182 185
BODEGA 2
170 580
180 182
BODEGA 3
210
181 181
BODEGA 4

178 181
BODEGA 5

178 177
BODEGA 6

DEMANDA 820 790

Aplicamos la frmula para encontrar el valor del COSTO TOTAL

CT = 650*(185)+170*(182)+580*(185)+210*(182)+580*(181)+23
CT = $ 701,950

Segn el algoritmo de esquina noroeste se encuentra que el Costo es de 701950 UM

Mtodo Costos Mnimos

Encuentro el costo mnimo usando la funcin Mnimo
Min 172 Asigno el mximo que puedo asignar (minimo entre oferta y demanda totales)

DESTINO 1 DESTINO 2

185 182
BODEGA 1

182 185
BODEGA 2

180 182
BODEGA 3

181 181
BODEGA 4

178 181
BODEGA 5

178 177
BODEGA 6
 BODEGA 6

DEMANDA 820 790

Encuentro el siguiente costo mnimo

Min 177 Asigno el valor para completar la demanda

DESTINO 1 DESTINO 2

185 182
BODEGA 1

182 185
BODEGA 2

180 182
BODEGA 3

181 181
BODEGA 4

178 181
BODEGA 5

178 177
BODEGA 6
680
DEMANDA 820 790

Queda en 110
Busco el siguiente mnimo
Min 178

DESTINO 1 DESTINO 2

185 182
BODEGA 1

182 185
BODEGA 2

180 182
BODEGA 3

181 181
BODEGA 4

178 181
BODEGA 5
670
178 177
BODEGA 6
680
DEMANDA 820 790

Queda en 150 Queda en 110

Busco el siguiente mnimo

Min 179

DESTINO 1 DESTINO 2

185 182
BODEGA 1

182 185
BODEGA 2

180 182
BODEGA 3

181 181
BODEGA 4

178 181
BODEGA 5
670
178 177
BODEGA 6
680
DEMANDA 820 790

Queda en 150 Queda en 110

Busco el siguiente mnimo

Min 180

DESTINO 1 DESTINO 2

185 182
BODEGA 1

182 185
BODEGA 2

180 182
BODEGA 3
150
181 181
BODEGA 4

178 181
BODEGA 5
670
178 177
BODEGA 6
680
DEMANDA 820 790

Queda en cero Queda en 110

Busco el siguiente mnimo

Min 180

DESTINO 1 DESTINO 2

185 182
BODEGA 1
 182 185
BODEGA 2

180 182
BODEGA 3
150
181 181
BODEGA 4

178 181
BODEGA 5
670
178 177
BODEGA 6
680
DEMANDA 820 790

Queda en cero Queda en 110

Busco el siguiente mnimo

Min 181

DESTINO 1 DESTINO 2

185 182
BODEGA 1

182 185
BODEGA 2

180 182
BODEGA 3
150
181 181
BODEGA 4
60
178 181
BODEGA 5
670
178 177
BODEGA 6
680
DEMANDA 820 790

Queda en cero Queda en 50

Busco el siguiente mnimo

Min 181

DESTINO 1 DESTINO 2

185 182
BODEGA 1

182 185
BODEGA 2

180 182
BODEGA 3
150
181 181
BODEGA 4
 BODEGA 4
60
178 181
BODEGA 5
670
178 177
BODEGA 6
680
DEMANDA 820 790

Queda en cero Queda en 50

Busco el siguiente mnimo

Min 182

DESTINO 1 DESTINO 2

185 182
BODEGA 1
50
182 185
BODEGA 2

180 182
BODEGA 3
150
181 181
BODEGA 4
60
178 181
BODEGA 5
670
178 177
BODEGA 6
680
DEMANDA 820 790

Queda en cero Queda en cero

Busco el siguiente mnimo

Min 186

DESTINO 1 DESTINO 2

185 182
BODEGA 1
50
182 185
BODEGA 2

180 182
BODEGA 3
150
181 181
BODEGA 4
60
178 181
BODEGA 5
670
178 177
BODEGA 6
680
 DEMANDA 820 790

Queda en cero Queda en cero

Realizo la suma de los productos de los que estn en rojo

CT = 50*(182)+90*(186)+510*(0)+750*(172)+150*(180)+640*
CT = $ 684,260

Segn el algoritmo de costo mnimo se encuentra que el Costo es de 684260 UM

Mtodo de Aproximacin de Vogel

Escojo la mayor penalizacin que es 10

DESTINO 1 DESTINO 2

185 182
BODEGA 1

182 185
BODEGA 2

180 182
BODEGA 3

181 181
BODEGA 4

178 181
BODEGA 5

178 177
BODEGA 6

DEMANDA 820 790

Penalizacin 0 4

Re calculo las penalizaciones y escojo la mayor que es 4

DESTINO 1 DESTINO 2

185 182
BODEGA 1

182 185
BODEGA 2

180 182
BODEGA 3

181 181
BODEGA 4

178 181
BODEGA 5
 BODEGA 5

178 177
BODEGA 6
680
DEMANDA 820 790

Penalizacin 0 4

Re calculo las penalizaciones y escojo la mayor que es 3

DESTINO 1 DESTINO 2

185 182
BODEGA 1
110
182 185
BODEGA 2

180 182
BODEGA 3

181 181
BODEGA 4

178 181
BODEGA 5

178 177
BODEGA 6
680
DEMANDA 820 790

Penalizacin 2 0

Re calculo las penalizaciones y escojo la mayor que es 2

DESTINO 1 DESTINO 2

185 182
BODEGA 1
110
182 185
BODEGA 2

180 182
BODEGA 3

181 181
BODEGA 4

178 181
BODEGA 5
670
178 177
BODEGA 6
680
DEMANDA 820 790
 Penalizacin 2 0

Re calculo las penalizaciones y escojo la mayor que es 1

DESTINO 1 DESTINO 2

185 182
BODEGA 1
110
182 185
BODEGA 2

180 182
BODEGA 3

181 181
BODEGA 4

178 181
BODEGA 5
670
178 177
BODEGA 6
680
DEMANDA 820 790

Penalizacin 1 0

Re calculo las penalizaciones y escojo la mayor que es 1

DESTINO 1 DESTINO 2

185 182
BODEGA 1
110
182 185
BODEGA 2

180 182
BODEGA 3

181 181
BODEGA 4

178 181
BODEGA 5
670
178 177
BODEGA 6
680
DEMANDA 820 790

Penalizacin 1 0

Re calculo las penalizaciones y escojo la mayor que es 1

DESTINO 1 DESTINO 2
 DESTINO 1 DESTINO 2

185 182
BODEGA 1
110
182 185
BODEGA 2

180 182
BODEGA 3
150
181 181
BODEGA 4

178 181
BODEGA 5
670
178 177
BODEGA 6
680
DEMANDA 820 790

Penalizacin 1 0

Pongo lo que queda

DESTINO 1 DESTINO 2

185 182
BODEGA 1
110
182 185
BODEGA 2

180 182
BODEGA 3
150
181 181
BODEGA 4

178 181
BODEGA 5
670
178 177
BODEGA 6
680
DEMANDA 820 790

Penalizacin 1 0

Realizo el clculo
CT = 110*(182)+30*(186)+750*(172)+150*(180)+640*(18
CT = $ 684,020

Segn el algoritmo de costo mnimo se encuentra que el Costo es de 684020 UM

 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Ficticio OFERTA

185 186 186 0

650

172 182 182 0

750

181 181 180 0

790
580
180 181 179 0
820
230 590
183 180 181 0
670
140 530
180 181 182 0
680
170 510
Total Oferta
810 730 700 510
Total Demanda

*(185)+210*(182)+580*(181)+230*(180)+590*(181)+140*(180)+530*(181)+170*(182)+510*(0)

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Ficticio OFERTA

185 186 186 0

650

172 182 182 0

750
750
181 181 180 0
790

180 181 179 0

820

183 180 181 0

670

180 181 182 0

680
 680

Total Oferta
810 730 700 510
Total Demanda
Queda en 60

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Ficticio OFERTA

185 186 186 0

650

172 182 182 0

750
750
181 181 180 0
790

180 181 179 0

820

183 180 181 0

670

180 181 182 0

680

Total Oferta
810 730 700 510
Total Demanda
Queda en 60

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Ficticio OFERTA

185 186 186 0

650

172 182 182 0

750
750
181 181 180 0
790

180 181 179 0

820

183 180 181 0

670

180 181 182 0

680

Total Oferta
810 730 700 510
Total Demanda
Queda en 60
 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Ficticio OFERTA

185 186 186 0

650

172 182 182 0

750
750
181 181 180 0
790

180 181 179 0

820
700
183 180 181 0
670

180 181 182 0

680

Total Oferta
810 730 700 510
Total Demanda
Queda en 60

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Ficticio OFERTA

185 186 186 0

650

172 182 182 0

750
750
181 181 180 0
790

180 181 179 0

820
700
183 180 181 0
670

180 181 182 0

680

Total Oferta
810 730 700 510
Total Demanda
Queda en 60

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Ficticio OFERTA

185 186 186 0

650
 172 182 182 0
750
750
181 181 180 0
790

180 181 179 0

820
60 700
183 180 181 0
670

180 181 182 0

680

Total Oferta
810 730 700 510
Total Demanda
Queda en cero

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Ficticio OFERTA

185 186 186 0

650

172 182 182 0

750
750
181 181 180 0
790

180 181 179 0

820
60 700
183 180 181 0
670

180 181 182 0

680

Total Oferta
810 730 700 510
Total Demanda
Queda en cero

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Ficticio OFERTA

185 186 186 0

650

172 182 182 0

750
750
181 181 180 0
790
640
180 181 179 0
820
 820
60 700
183 180 181 0
670

180 181 182 0

680

Total Oferta
810 730 700 510
Total Demanda
Queda en cero Queda en 90

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Ficticio OFERTA

185 186 186 0

650

172 182 182 0

750
750
181 181 180 0
790
640
180 181 179 0
820
60 700
183 180 181 0
670

180 181 182 0

680

Total Oferta
810 730 700 510
Total Demanda
Queda en cero Queda en 90

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Ficticio OFERTA

185 186 186 0

650
90 510
172 182 182 0
750
750
181 181 180 0
790
640
180 181 179 0
820
60 700
183 180 181 0
670

180 181 182 0

680
 Total Oferta
810 730 700 510
Total Demanda
Queda en cero Queda en cero

*(0)+750*(172)+150*(180)+640*(181)+60*(181)+60*(180)+700*(179)+670*(178)+680*(177)

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Ficticio OFERTA

185 186 186 0

650

172 182 182 0

750
750
181 181 180 0
790

180 181 179 0

820

183 180 181 0

670

180 181 182 0

680

Total Oferta
810 730 700 510
Total Demanda
8 1 1 0

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Ficticio OFERTA

185 186 186 0

650

172 182 182 0

750
750
181 181 180 0
790

180 181 179 0

820

183 180 181 0

670
 670

180 181 182 0

680

Total Oferta
810 730 700 510
Total Demanda
0 1 1 0

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Ficticio OFERTA

185 186 186 0

650

172 182 182 0

750
750
181 181 180 0
790

180 181 179 0

820

183 180 181 0

670

180 181 182 0

680

Total Oferta
810 730 700 510
Total Demanda
1 1 1 0

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Ficticio OFERTA

185 186 186 0

650

172 182 182 0

750
750
181 181 180 0
790

180 181 179 0

820

183 180 181 0

670

180 181 182 0

680

Total Oferta
810 730 700 510
Total Demanda
 1 1 1 0

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Ficticio OFERTA

185 186 186 0

650

172 182 182 0

750
750
181 181 180 0
790

180 181 179 0

820
700
183 180 181 0
670

180 181 182 0

680

Total Oferta
810 730 700 510
Total Demanda
1 0 1 0

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Ficticio OFERTA

185 186 186 0

650

172 182 182 0

750
750
181 181 180 0
790

180 181 179 0

820
60 700
183 180 181 0
670

180 181 182 0

680

Total Oferta
810 730 700 510
Total Demanda
1 0 1 0

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Ficticio OFERTA

 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Ficticio OFERTA

185 186 186 0

650

172 182 182 0

750
750
181 181 180 0
790

180 181 179 0

820
60 700
183 180 181 0
670

180 181 182 0

680

Total Oferta
810 730 700 510
Total Demanda
1 0 1 0

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Ficticio OFERTA

185 186 186 0

650
30
172 182 182 0
750
750
181 181 180 0
790
640
180 181 179 0
820
60 60 700
183 180 181 0
670

180 181 182 0

680

Total Oferta
810 730 700 510
Total Demanda
1 0 1 0

+750*(172)+150*(180)+640*(181)+60*(180)+60*(181)+700*(179)+670*(178)+680*(177)
OFERTA

650

750

790

820

670

680

4360
3850

OFERTA

650

Queda en cero
750

790

820

670

680
 680

4360
3850

OFERTA

650

Queda en cero
750

790

820

670

Queda en cero
680

4360
3850

OFERTA

650

Queda en cero
750

790

820

Queda en cero
670

Queda en cero
680

4360
3850
OFERTA

650

Queda en cero
750

790

Queda en 120
820

Queda en cero
670

Queda en cero
680

4360
3850

OFERTA

650

Queda en cero
750

Queda en 640
790

Queda en 120
820

Queda en cero
670

Queda en cero
680

4360
3850

OFERTA

650
 Queda en cero
750

Queda en 640
790

Queda en 60
820

Queda en cero
670

Queda en cero
680

4360
3850

OFERTA

650

Queda en cero
750

Queda en 640
790

Queda en cero
820

Queda en cero
670

Queda en cero
680

4360
3850

OFERTA

650

Queda en cero
750

Queda en cero
790

Queda en cero
820
 820

Queda en cero
670

Queda en cero
680

4360
3850

OFERTA

650

Queda en cero
750

Queda en cero
790

Queda en cero
820

Queda en cero
670

Queda en cero
680

4360
3850

OFERTA

Queda en cero
650

Queda en cero
750

Queda en cero
790

Queda en cero
820

Queda en cero
670

Queda en cero
680
 4360
3850

OFERTA Penalizacin

650 3

750 10

790 0

820 1

670 2

680 1

4360
3850

OFERTA Penalizacin

650 3

750 10

790 0

820 1

670 2
 670 2

680 1

4360
3850

OFERTA Penalizacin

650 3

750 10

790 0

820 1

670 2

680 1

4360
3850

OFERTA Penalizacin

650 0

750 10

790 0

820 1

670 2

680 1

4360
3850
 Re calculo las penalizaciones y escojo la mayor

OFERTA Penalizacin

650 0 BODEGA 1

750 10 BODEGA 2

790 0 BODEGA 3

820 1 BODEGA 4

670 2 BODEGA 5

680 1 BODEGA 6

4360
DEMANDA
3850
Penalizacin

Re calculo las penalizaciones y escojo la mayor

OFERTA Penalizacin

650 0 BODEGA 1

750 10 BODEGA 2

790 1 BODEGA 3

820 1 BODEGA 4

670 2 BODEGA 5

680 1 BODEGA 6

4360
DEMANDA
3850
Penalizacin

Re calculo las penalizaciones y escojo la mayor

OFERTA Penalizacin
OFERTA Penalizacin

650 1 BODEGA 1

750 10 BODEGA 2

790 1 BODEGA 3

820 0 BODEGA 4

670 2 BODEGA 5

680 1 BODEGA 6

4360
DEMANDA
3850
Penalizacin

Re calculo las penalizaciones y escojo la mayor

OFERTA Penalizacin

650 0 BODEGA 1

750 10 BODEGA 2

790 0 BODEGA 3

820 0 BODEGA 4

670 2 BODEGA 5

680 1 BODEGA 6

4360
DEMANDA
3850
Penalizacin

Realizo el clculo

Segn el algoritmo de costo mnimo

ciones y escojo la mayor que es 1

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

185 182 185

BODEGA 1
110
182 185 172
BODEGA 2
750
180 182 181
BODEGA 3
150
181 181 180
BODEGA 4

178 181 183

BODEGA 5
670
178 177 180
BODEGA 6
680
DEMANDA 820 790 810 730

Penalizacin 1 0 1 0

ciones y escojo la mayor que es 1

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

185 182 185

BODEGA 1
110 60
182 185 172
BODEGA 2
750
180 182 181
BODEGA 3
150
181 181 180
BODEGA 4

178 181 183

BODEGA 5
670
178 177 180
BODEGA 6
680
DEMANDA 820 790 810 730

Penalizacin 1 0 1 0

ciones y escojo la mayor que es 1

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

185 182 185

BODEGA 1
110 60
182 185 172
BODEGA 2
750
180 182 181
BODEGA 3
150
181 181 180
BODEGA 4

178 181 183

BODEGA 5
670
178 177 180
BODEGA 6
680
DEMANDA 820 790 810 730

Penalizacin 1 0 1 0

ciones y escojo la mayor que es 5

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

185 182 185

BODEGA 1
110 60
182 185 172
BODEGA 2
750
180 182 181
BODEGA 3
150
181 181 180
BODEGA 4
730
178 181 183
BODEGA 5
670
178 177 180
BODEGA 6
680
DEMANDA 820 790 810 730

Penalizacin 1 0 1 5

CT = 110*(182)+60*(185)+750*(172)+150*(180)+640*(180)+730*(181)+60*(179)+670
CT = $ 684,810

goritmo de costo mnimo se encuentra que el Costo es de 684810 UM

DESTINO 4 DESTINO 5 DESTINO 6 Ficticio OFERTA Penalizacin

186 186 0
650 0

182 182 0
750 10

181 180 0
790 0

181 179 0
820 1

180 181 0
670 2

181 182 0
680 1

Total Oferta 4360

730 700 510
Total Dema 3850
0 1 0

DESTINO 4 DESTINO 5 DESTINO 6 Ficticio OFERTA Penalizacin

186 186 0
650 1

182 182 0
750 10

181 180 0
790 1

181 179 0
820 1

180 181 0
670 2

181 182 0
680 1

Total Oferta 4360

730 700 510
Total Dema 3850
0 1 0

DESTINO 4 DESTINO 5 DESTINO 6 Ficticio OFERTA Penalizacin

 DESTINO 4 DESTINO 5 DESTINO 6 Ficticio OFERTA Penalizacin

186 186 0
650 0

182 182 0
750 10

181 180 0
790 1
640
181 179 0
820 1

180 181 0
670 2

181 182 0
680 1

Total Oferta 4360

730 700 510
Total Dema 3850
0 1 0

DESTINO 4 DESTINO 5 DESTINO 6 Ficticio OFERTA Penalizacin

186 186 0
650 0

182 182 0
750 10

181 180 0
790 1
640
181 179 0
820 1
730 60
180 181 0
670 2

181 182 0
680 1

Total Oferta 4360

730 700 510
Total Dema 3850
5 7 0

0*(180)+730*(181)+60*(179)+670*178+680*(177)
Penalizacin

10

Penalizacin

10

Penalizacin
Penalizacin

10

Penalizacin

10

1
Cali Grupo 24
Metodo Esquina Noroeste
Al sumar la oferta tenemos 3280
Al sumar la demanda tenemos 3430
Por lo que generamos una bodega adicional ficticia
DESTINO 1 DESTINO 2

142 143
BODEGA 1
720
140 139
BODEGA 2
100 530
135 133
BODEGA 3
150
138 135
BODEGA 4

137 135
BODEGA 5

0 0
BODEGA 6 Ficticia

DEMANDA 820 680

Aplicamos la frmula para encontrar el valor del COSTO TOTAL

CT = 720*(142)+100*(140)+530*(139)+150*(133)+570*
CT = $ 452,490

Segn el algoritmo de esquina noroeste se encuentra que el Costo es de 452490 UM

Mtodo Costos Mnimos

Encuentro el Costo mnimo
Min 132

DESTINO 1 DESTINO 2

142 143
BODEGA 1

140 139
BODEGA 2

135 133
BODEGA 3

138 135
BODEGA 4

137 135
BODEGA 5

0 0
BODEGA 6 Ficticia
 BODEGA 6 Ficticia

DEMANDA 820 680

Busco el siguiente Mnimo

Min 133

DESTINO 1 DESTINO 2

142 143
BODEGA 1

140 139
BODEGA 2

135 133
BODEGA 3
680
138 135
BODEGA 4

137 135
BODEGA 5

0 0
BODEGA 6 Ficticia

DEMANDA 820 680

Busco el siguiente Mnimo

Min 134

DESTINO 1 DESTINO 2

142 143
BODEGA 1

140 139
BODEGA 2

135 133
BODEGA 3
680
138 135
BODEGA 4

137 135
BODEGA 5

0 0
BODEGA 6 Ficticia

DEMANDA 820 680

Busco el siguiente Mnimo

Min 134
 DESTINO 1 DESTINO 2

142 143
BODEGA 1

140 139
BODEGA 2

135 133
BODEGA 3
680
138 135
BODEGA 4

137 135
BODEGA 5

0 0
BODEGA 6 Ficticia

DEMANDA 820 680

Busco el siguiente Mnimo

Min 135

DESTINO 1 DESTINO 2

142 143
BODEGA 1

140 139
BODEGA 2

135 133
BODEGA 3
680
138 135
BODEGA 4

137 135
BODEGA 5

0 0
BODEGA 6 Ficticia

DEMANDA 820 680

Busco el siguiente Mnimo

Min 137

DESTINO 1 DESTINO 2

142 143
BODEGA 1

140 139
BODEGA 2
 BODEGA 2

135 133
BODEGA 3
680
138 135
BODEGA 4

137 135
BODEGA 5
530
0 0
BODEGA 6 Ficticia

DEMANDA 820 680

Queda en 290

Busco el siguiente Mnimo

Min 137

DESTINO 1 DESTINO 2

142 143
BODEGA 1

140 139
BODEGA 2

135 133
BODEGA 3
680
138 135
BODEGA 4

137 135
BODEGA 5
530
0 0
BODEGA 6 Ficticia

DEMANDA 820 680

Queda en 290

Busco el siguiente Mnimo

Min 140

DESTINO 1 DESTINO 2

142 143
BODEGA 1

140 139
BODEGA 2
150
135 133
BODEGA 3
680
138 135
BODEGA 4
 137 135
BODEGA 5
530
0 0
BODEGA 6 Ficticia
140
DEMANDA 820 680

Realizo la suma de los productos de los que estn en rojo

CT = 550*(132)+170*(134)+150*(140)+480*(137)+68
CT = $ 441,710

Segn el algoritmo de costo mnimo se encuentra que el Costo es de 441710 UM

Mtodo de Aproximacin de Vogel

Tomo la penalizacin mayor que es 2

DESTINO 1 DESTINO 2

142 143
BODEGA 1

140 139
BODEGA 2

135 133
BODEGA 3

138 135
BODEGA 4
680
137 135
BODEGA 5

0 0
BODEGA 6 Ficticia

DEMANDA 820 680

Penalizacin 2 2

Re calculo la penalizacin y tomo la penalizacin mayor que es 3

DESTINO 1 DESTINO 2

142 143
BODEGA 1

140 139
BODEGA 2

135 133
BODEGA 3
 BODEGA 3

138 135
BODEGA 4
680
137 135
BODEGA 5

0 0
BODEGA 6 Ficticia

DEMANDA 820 680

Penalizacin 2 2

Re calculo la penalizacin y tomo la penalizacin mayor que es 10

DESTINO 1 DESTINO 2

142 143
BODEGA 1

140 139
BODEGA 2

135 133
BODEGA 3

138 135
BODEGA 4
680
137 135
BODEGA 5

0 0
BODEGA 6 Ficticia

DEMANDA 820 680

Penalizacin 2 2

Re calculo la penalizacin y tomo la penalizacin mayor que es 2

DESTINO 1 DESTINO 2

142 143
BODEGA 1

140 139
BODEGA 2

135 133
BODEGA 3
720
138 135
BODEGA 4
680
137 135
BODEGA 5
 0 0
BODEGA 6 Ficticia

DEMANDA 820 680

Penalizacin 2 2

Re calculo la penalizacin y tomo la penalizacin mayor que es 5

DESTINO 1 DESTINO 2

142 143
BODEGA 1

140 139
BODEGA 2
100
135 133
BODEGA 3
720
138 135
BODEGA 4
680
137 135
BODEGA 5

0 0
BODEGA 6 Ficticia

DEMANDA 820 680

Penalizacin 3 2

Realizo el clculo
CT = 70*(132)+650*(134)+100*(140)+50*(14
CT = $ 445,290

Segn el algoritmo de costo mnimo se encuentra que el Costo es de 445290 UM

 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

142 132 134

720

142 138 137

630

135 135 145

720
570
134 133 135
680
160 520
137 136 142
530
30 500
0 0 0
150
150
Total Oferta 3280
730 550 650
Total Demanda 3430

(140)+530*(139)+150*(133)+570*(135)+160*(134)+520*(133)+30*(136)+500*(142)+150*(0)

DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

142 132 134

720
550
142 138 137
630

135 135 145

720

134 133 135

680

137 136 142

530

0 0 0
150
 150

Total Oferta 3280

730 550 650
Total Demanda 3430

DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

142 132 134

720
550
142 138 137
630

135 135 145

720

134 133 135

680

137 136 142

530

0 0 0
150

Total Oferta 3280

730 550 650
Total Demanda 3430

DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

142 132 134

720
550
142 138 137
630

135 135 145

720

134 133 135

680
680
137 136 142
530

0 0 0
150

Total Oferta 3280

730 550 650
Total Demanda 3430
Queda en 50
 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

142 132 134

720
550 170
142 138 137
630

135 135 145

720

134 133 135

680
680
137 136 142
530

0 0 0
150

Total Oferta 3280

730 550 650
Total Demanda 3430
Queda en 50 Queda en 480

DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

142 132 134

720
550 170
142 138 137
630

135 135 145

720
40
134 133 135
680
680
137 136 142
530

0 0 0
150

Total Oferta 3280

730 550 650
Total Demanda 3430
Queda en 10 Queda en 480

DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

142 132 134

720
550 170
142 138 137
630
 630

135 135 145

720
40
134 133 135
680
680
137 136 142
530

0 0 0
150

Total Oferta 3280

730 550 650
Total Demanda 3430
Queda en 10 Queda en 480

DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

142 132 134

720
550 170
142 138 137
630
480
135 135 145
720
40
134 133 135
680
680
137 136 142
530

0 0 0
150

Total Oferta 3280

730 550 650
Total Demanda 3430
Queda en 10

DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

142 132 134

720
550 170
142 138 137
630
480
135 135 145
720
40
134 133 135
680
680
 137 136 142
530

0 0 0
150
10
Total Oferta 3280
730 550 650
Total Demanda 3430

0*(134)+150*(140)+480*(137)+680*(133)+40*(135)+680*(134)+530*(137)+140*(0)+10*(0)

DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

142 132 134

720

142 138 137

630

135 135 145

720

134 133 135

680

137 136 142

530

0 0 0
150

Total Oferta 3280

730 550 650
Total Demanda 3430
1 1 1

DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

142 132 134

720
650
142 138 137
630

135 135 145

720
 720

134 133 135

680

137 136 142

530

0 0 0
150

Total Oferta 3280

730 550 650
Total Demanda 3430
2 2 3

DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

142 132 134

720
70 650
142 138 137
630

135 135 145

720

134 133 135

680

137 136 142

530

0 0 0
150

Total Oferta 3280

730 550 650
Total Demanda 3430
2 2 3

DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

142 132 134

720
70 650
142 138 137
630

135 135 145

720

134 133 135

680

137 136 142

530
 0 0 0
150

Total Oferta 3280

730 550 650
Total Demanda 3430
2 1 3

DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

142 132 134

720
70 650
142 138 137
630
50 480
135 135 145
720

134 133 135

680

137 136 142

530
530
0 0 0
150

Total Oferta 3280

730 550 650
Total Demanda 3430
5 2 3

32)+650*(134)+100*(140)+50*(142)+480*(138)+720*(135)+680*(135)+530*(137)
Queda en 170
Queda en 170

Queda en 40

Queda en 170

Queda en 40
Queda en 40
Queda en 150
 Tomo la penalizacin mayor que es 2

Penalizacn DESTINO 1

2 BODEGA 1

1 BODEGA 2

2 BODEGA 3

1 BODEGA 4

1 BODEGA 5

BODEGA 6 Ficticia

DEMANDA 820

Penalizacin 2

Re calculo la penalizacin y tomo la penalizacin mayor que es 8

Penalizacn DESTINO 1

2 BODEGA 1

1 BODEGA 2

0 BODEGA 3
 0 BODEGA 3

1 BODEGA 4

1 BODEGA 5

BODEGA 6 Ficticia

DEMANDA 820

Penalizacin 2

Re calculo la penalizacin y tomo la penalizacin mayor que es 2

Penalizacn DESTINO 1

10 BODEGA 1

2 BODEGA 2

0 BODEGA 3

1 BODEGA 4

1 BODEGA 5

BODEGA 6 Ficticia

DEMANDA 820

Penalizacin 2

Re calculo la penalizacin y tomo la penalizacin mayor que es 3

Penalizacn DESTINO 1

10 BODEGA 1

2 BODEGA 2

0 BODEGA 3

1 BODEGA 4

1 BODEGA 5
 BODEGA 6 Ficticia

DEMANDA 820

Penalizacin 2

Re calculo la penalizacin y tomo la penalizacin mayor que es 4

Penalizacn DESTINO 1

10 BODEGA 1

2 BODEGA 2

0 BODEGA 3

1 BODEGA 4

1 BODEGA 5

BODEGA 6 Ficticia

DEMANDA 820

Penalizacin 2

Re calculo la penalizacin y tomo la penalizacin mayor que es 5

DESTINO 1

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

BODEGA 6 Ficticia

DEMANDA 820

Penalizacin 2
 Penalizacin 2

Re calculo la penalizacin y tomo la penalizacin mayor que es 5

DESTINO 1

BODEGA 1

BODEGA 2
150
BODEGA 3

BODEGA 4

BODEGA 5
520
BODEGA 6 Ficticia

DEMANDA 820

Penalizacin 2

Realizo el clculo
CT = 55

Segn el algoritmo de costo mnimo se encuentra que el Costo es de

 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

142 143 142 132 134

550
140 139 142 138 137

135 133 135 135 145

138 135 134 133 135

137 135 137 136 142

0 0 0 0 0

820 680 730 550 650

2 2 1 1 1

cin mayor que es 8

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

142 143 142 132 134

550 170
140 139 142 138 137

135 133 135 135 145

 138 135 134 133 135

137 135 137 136 142

0 0 0 0 0

820 680 730 550 650

2 2 1 1 1

cin mayor que es 2

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

142 143 142 132 134

550 170
140 139 142 138 137

135 133 135 135 145

680
138 135 134 133 135

137 135 137 136 142

0 0 0 0 0

820 680 730 550 650

2 2 1 1 2

cin mayor que es 3

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

142 143 142 132 134

550 170
140 139 142 138 137
480
135 133 135 135 145
680
138 135 134 133 135

137 135 137 136 142

 0 0 0 0 0

820 680 730 550 650

2 2 1 1 2

cin mayor que es 4

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

142 143 142 132 134

550 170
140 139 142 138 137
480
135 133 135 135 145
680
138 135 134 133 135
680
137 135 137 136 142

0 0 0 0 0

820 680 730 550 650

2 2 1 1 2

cin mayor que es 5

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

142 143 142 132 134

550 170
140 139 142 138 137
480
135 133 135 135 145
680 40
138 135 134 133 135
680
137 135 137 136 142

0 0 0 0 0

820 680 730 550 650

2 2 5 1 2
 2 2 5 1 2

cin mayor que es 5

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

142 143 142 132 134

550 170
140 139 142 138 137
150 480
135 133 135 135 145
680 40
138 135 134 133 135
680
137 135 137 136 142
520 10
0 0 0 0 0

820 680 730 550 650

2 2 5 1 2

CT = 550*(132)+170*(140)+150*(140)+480*(137)+680*(133)+40*(135)+680*(134)+520*(137)+10*(137)
CT = $ 441,710

entra que el Costo es de 441710 UM

 OFERTA Penalizacn

720 2

630 1

720 2

680 1

530 1

150

Total Oferta 3280

Total Dema 3430

OFERTA Penalizacn

720 8

630 2

720 2
 720 2

680 1

530 2

150

Total Oferta 3280

Total Dema 3430

OFERTA Penalizacn

720 8

630 2

720 2

680 1

530 2

150

Total Oferta 3280

Total Dema 3430

OFERTA Penalizacn

720 8

630 3

720 0

680 1

530 0
 150

Total Oferta 3280

Total Dema 3430

OFERTA Penalizacn

720 8

630 2

720 0

680 4

530 0

150

Total Oferta 3280

Total Dema 3430

OFERTA Penalizacn

720 8

630 2

720 0

680 4

530 0

150

Total Oferta 3280

Total Dema 3430
 OFERTA Penalizacn

720 8

630 2

720 0

680 4

530 0

150

Total Oferta 3280

Total Dema 3430

0*(137)+10*(137)
Medelln Grupo 24
Metodo Esquina Noroeste
Al sumar la oferta tenemos 3430
Al sumar la demanda tenemos 3520
Por lo que generamos una bodega adicional ficticia
DESTINO 1 DESTINO 2

243 239
BODEGA 1
610 90
233 240
BODEGA 2
490
235 233
BODEGA 3

242 243
BODEGA 4

235 240
BODEGA 5

0 0
BODEGA 6 Ficticia

DEMANDA 610 580

Aplicamos la frmula para encontrar el valor del COSTO TOTAL

CT = 610*(243)+90*(239)+490*(240)+120*(245)+450*(237)+14
CT = $ 823,280

Segn el algoritmo de esquina noroeste se encuentra que el Costo es de 823280 UM

Mtodo Costos Mnimos

Busco el primer mnimo
Min 230

DESTINO 1 DESTINO 2

243 239
BODEGA 1

233 240
BODEGA 2

235 233
BODEGA 3

242 243
BODEGA 4

235 240
BODEGA 5

0 0
BODEGA 6 Ficticia
 BODEGA 6 Ficticia

DEMANDA 610 580

Busco el siguiente mnimo

Min 233

DESTINO 1 DESTINO 2

243 239
BODEGA 1

233 240
BODEGA 2

235 233
BODEGA 3

242 243
BODEGA 4

235 240
BODEGA 5

0 0
BODEGA 6 Ficticia

DEMANDA 610 580

Busco el siguiente mnimo

Min 233

DESTINO 1 DESTINO 2

243 239
BODEGA 1

233 240
BODEGA 2
610
235 233
BODEGA 3

242 243
BODEGA 4

235 240
BODEGA 5

0 0
BODEGA 6 Ficticia

DEMANDA 610 580

Busco el siguiente mnimo

Min 233

DESTINO 1 DESTINO 2
 DESTINO 1 DESTINO 2

243 239
BODEGA 1

233 240
BODEGA 2
610
235 233
BODEGA 3
580
242 243
BODEGA 4

235 240
BODEGA 5

0 0
BODEGA 6 Ficticia

DEMANDA 610 580

Busco el siguiente mnimo

Min 234

DESTINO 1 DESTINO 2

243 239
BODEGA 1

233 240
BODEGA 2
610
235 233
BODEGA 3
580
242 243
BODEGA 4

235 240
BODEGA 5

0 0
BODEGA 6 Ficticia

DEMANDA 610 580

Busco el siguiente mnimo

Min 240

DESTINO 1 DESTINO 2

243 239
BODEGA 1

233 240
BODEGA 2
610
235 233
BODEGA 3
 BODEGA 3
580
242 243
BODEGA 4

235 240
BODEGA 5

0 0
BODEGA 6 Ficticia

DEMANDA 610 580

Busco el siguiente mnimo

Min 241

DESTINO 1 DESTINO 2

243 239
BODEGA 1

233 240
BODEGA 2
610
235 233
BODEGA 3
580
242 243
BODEGA 4

235 240
BODEGA 5

0 0
BODEGA 6 Ficticia

DEMANDA 610 580

Busco el siguiente mnimo

Min 243

DESTINO 1 DESTINO 2

243 239
BODEGA 1

233 240
BODEGA 2
610
235 233
BODEGA 3
580
242 243
BODEGA 4

235 240
BODEGA 5
 0 0
BODEGA 6 Ficticia

DEMANDA 610 580

Busco el siguiente mnimo

Min 243

DESTINO 1 DESTINO 2

243 239
BODEGA 1

233 240
BODEGA 2
610
235 233
BODEGA 3
580
242 243
BODEGA 4

235 240
BODEGA 5

0 0
BODEGA 6 Ficticia

DEMANDA 610 580

Realizo la suma de los productos de los que estn en rojo

CT = 380*(240)+320*(244)+610*(233)+580*(233)+10*(23
CT = $ 810,630

Segn el algoritmo de costo mnimo se encuentra que el Costo es de 810630 UM

Mtodo de Aproximacin de Vogel

Tomo la penalizacin mayor que es 6

DESTINO 1 DESTINO 2

243 239
BODEGA 1

233 240
BODEGA 2

235 233
BODEGA 3
580
242 243
BODEGA 4

235 240
BODEGA 5
 BODEGA 5

0 0
BODEGA 6 Ficticia

DEMANDA 610 580

Penalizacin 2 6

Re calculo la penalizacin y tomo la penalizacin mayor que es 7

DESTINO 1 DESTINO 2

243 239
BODEGA 1

233 240
BODEGA 2

235 233
BODEGA 3
580
242 243
BODEGA 4

235 240
BODEGA 5

0 0
BODEGA 6 Ficticia

DEMANDA 610 580

Penalizacin 2 6

Re calculo la penalizacin y tomo la penalizacin mayor que es 5

DESTINO 1 DESTINO 2

243 239
BODEGA 1

233 240
BODEGA 2

235 233
BODEGA 3
580
242 243
BODEGA 4

235 240
BODEGA 5

0 0
BODEGA 6 Ficticia

DEMANDA 610 580

 Penalizacin 2 6

Re calculo la penalizacin y tomo la penalizacin mayor que es 4

DESTINO 1 DESTINO 2

243 239
BODEGA 1

233 240
BODEGA 2

235 233
BODEGA 3
580
242 243
BODEGA 4

235 240
BODEGA 5

0 0
BODEGA 6 Ficticia

DEMANDA 610 580

Penalizacin 2 6

Re calculo la penalizacin y tomo la penalizacin mayor que es 2

DESTINO 1 DESTINO 2

243 239
BODEGA 1

233 240
BODEGA 2

235 233
BODEGA 3
10 580
242 243
BODEGA 4

235 240
BODEGA 5

0 0
BODEGA 6 Ficticia

DEMANDA 610 580

Penalizacin 2 6

Re calculo la penalizacin y tomo la penalizacin mayor que es 7

DESTINO 1 DESTINO 2
 DESTINO 1 DESTINO 2

243 239
BODEGA 1

233 240
BODEGA 2

235 233
BODEGA 3
10 580
242 243
BODEGA 4

235 240
BODEGA 5
150
0 0
BODEGA 6 Ficticia

DEMANDA 610 580

Penalizacin 7 6

Re calculo la penalizacin y tomo la penalizacin mayor que es 2

DESTINO 1 DESTINO 2

243 239
BODEGA 1

233 240
BODEGA 2

235 233
BODEGA 3
10 580
242 243
BODEGA 4

235 240
BODEGA 5
150
0 0
BODEGA 6 Ficticia

DEMANDA 610 580

Penalizacin 1 6

Re calculo la penalizacin y tomo la penalizacin mayor que es 1

DESTINO 1 DESTINO 2

243 239
BODEGA 1

233 240
BODEGA 2
 235 233
BODEGA 3
10 580
242 243
BODEGA 4
450
235 240
BODEGA 5
150
0 0
BODEGA 6 Ficticia

DEMANDA 610 580

Penalizacin 1 6

Realizo el clculo
CT = 150*(244)+530*(233)+20*(241)+610*(233)+10*(235)+
CT = $ 808,970

Segn el algoritmo de costo mnimo se encuentra que el Costo es de 808970 UM

 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

240 244 233 241

700

245 243 240 233

610
120
237 234 240 238
590
450 140
242 243 241 241
810
460 350
233 234 230 240
720
180 540
0 0 0 0
90
90
Total Oferta
570 600 530 630
Total Demanda

0*(240)+120*(245)+450*(237)+140*(234)+460*(243)+350*(241)+180*(230)+540*(240)+90*(0)

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

240 244 233 241

700

245 243 240 233

610

237 234 240 238

590

242 243 241 241

810

233 234 230 240

720
530
0 0 0 0
90
 90

Total Oferta
570 600 530 630
Total Demanda

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

240 244 233 241

700

245 243 240 233

610

237 234 240 238

590

242 243 241 241

810

233 234 230 240

720
190 530
0 0 0 0
90

Total Oferta
570 600 530 630
Total Demanda
Queda en 380

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

240 244 233 241

700

245 243 240 233

610

237 234 240 238

590

242 243 241 241

810

233 234 230 240

720
190 530
0 0 0 0
90

Total Oferta
570 600 530 630
Total Demanda
Queda en 380

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

240 244 233 241

700

245 243 240 233

610

237 234 240 238

590

242 243 241 241

810

233 234 230 240

720
190 530
0 0 0 0
90

Total Oferta
570 600 530 630
Total Demanda
Queda en 380

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

240 244 233 241

700

245 243 240 233

610

237 234 240 238

590
10
242 243 241 241
810

233 234 230 240

720
190 530
0 0 0 0
90

Total Oferta
570 600 530 630
Total Demanda
Queda en 380 Queda en 590

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

240 244 233 241

700
380
245 243 240 233
610

237 234 240 238

590
 590
10
242 243 241 241
810

233 234 230 240

720
190 530
0 0 0 0
90

Total Oferta
570 600 530 630
Total Demanda
Queda en 590

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

240 244 233 241

700
380
245 243 240 233
610

237 234 240 238

590
10
242 243 241 241
810
630
233 234 230 240
720
190 530
0 0 0 0
90

Total Oferta
570 600 530 630
Total Demanda
Queda en 590

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

240 244 233 241

700
380
245 243 240 233
610

237 234 240 238

590
10
242 243 241 241
810
180 630
233 234 230 240
720
190 530
 0 0 0 0
90

Total Oferta
570 600 530 630
Total Demanda
Queda en 410

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

240 244 233 241

700
380 320
245 243 240 233
610

237 234 240 238

590
10
242 243 241 241
810
180 630
233 234 230 240
720
190 530
0 0 0 0
90
90
Total Oferta
570 600 530 630
Total Demanda

44)+610*(233)+580*(233)+10*(234)+180*(243)+630*(241)+190*(233)+530*(230)+90*(0)

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

240 244 233 241

700

245 243 240 233

610

237 234 240 238

590

242 243 241 241

810

233 234 230 240

720
 720

0 0 0 0
90

Total Oferta
570 600 530 630
Total Demanda
4 0 3 5

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

240 244 233 241

700
530
245 243 240 233
610

237 234 240 238

590

242 243 241 241

810

233 234 230 240

720

0 0 0 0
90

Total Oferta
570 600 530 630
Total Demanda
4 0 3 5

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

240 244 233 241

700
530
245 243 240 233
610
610
237 234 240 238
590

242 243 241 241

810

233 234 230 240

720

0 0 0 0
90

Total Oferta
570 600 530 630
Total Demanda
 4 0 3 5

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

240 244 233 241

700
530
245 243 240 233
610
610
237 234 240 238
590

242 243 241 241

810

233 234 230 240

720
570
0 0 0 0
90

Total Oferta
570 600 530 630
Total Demanda
4 0 3 2

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

240 244 233 241

700
530
245 243 240 233
610
610
237 234 240 238
590

242 243 241 241

810

233 234 230 240

720
570
0 0 0 0
90

Total Oferta
570 600 530 630
Total Demanda
4 0 3 2

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

240 244 233 241

700
530
245 243 240 233
610
610
237 234 240 238
590

242 243 241 241

810

233 234 230 240

720
570
0 0 0 0
90

Total Oferta
570 600 530 630
Total Demanda
4 9 3 1

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

240 244 233 241

700
530 20
245 243 240 233
610
610
237 234 240 238
590

242 243 241 241

810

233 234 230 240

720
570
0 0 0 0
90

Total Oferta
570 600 530 630
Total Demanda
4 1 3 0

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

240 244 233 241

700
150 530 20
245 243 240 233
610
610
 237 234 240 238
590

242 243 241 241

810
360
233 234 230 240
720
570
0 0 0 0
90

Total Oferta
570 600 530 630
Total Demanda
4 1 3 0

3)+20*(241)+610*(233)+10*(235)+580*(233)+450*(242)+360*(243)+150*(235)+570*(233)
OFERTA

700

610

590

810

720

90

3430
3520

OFERTA

700

610

590

810

Queda en 190
720

90
 90

3430
3520

OFERTA

700

610

590

810

720

90

3430
3520

OFERTA

700

610

590

810

720

90

3430
3520

OFERTA
OFERTA

700

610

Queda en 10
590

810

720

90

3430
3520

OFERTA

700

610

590

810

720

90

3430
3520

OFERTA

Queda en 320
700

610

590
 590

810

720

90

3430
3520

OFERTA

Queda en 320
700

610

590

Queda en 180
810

720

90

3430
3520

OFERTA

Queda en 320
700

610

590

810

720
 90

3430
3520

OFERTA

700

610

590

810

720

90

3430
3520

Tomo la penalizacin mayor que es 6

OFERTA Penalizacin

700 6 BODEGA 1

610 0 BODEGA 2

590 1 BODEGA 3

810 0 BODEGA 4

720 3 BODEGA 5
 720 3 BODEGA 5

90 BODEGA 6 Ficticia

3430
DEMANDA
3520
Penalizacin

Re calculo la penalizacin y tomo la penalizaci

OFERTA Penalizacin

700 7 BODEGA 1

610 0 BODEGA 2

590 1 BODEGA 3

810 0 BODEGA 4

720 3 BODEGA 5

90 BODEGA 6 Ficticia

3430
DEMANDA
3520
Penalizacin

Al empezar por los diferentes caminos del 6 sigo

OFERTA Penalizacin

700 1

610 0

590 1

810 1

720 1

90

3430
3520
OFERTA Penalizacin

700 1

610 0

590 1

810 1

720 1

90

3430
3520

OFERTA Penalizacin

700 2

610 0

590 1

810 1

720 1

90

3430
3520

OFERTA Penalizacin
OFERTA Penalizacin

700 2

610 0

590 1

810 1

720 1

90

3430
3520

OFERTA Penalizacin

700 2

610 0

590 1

810 1

720 1

90

3430
3520

OFERTA Penalizacin

700 1

610 0
590 1

810 1

720 1

90

3430
3520
mayor que es 6

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

243 239 240 244

BODEGA 1

233 240 245 243

BODEGA 2

235 233 237 234

BODEGA 3

242 243 242 243

BODEGA 4

235 240 233 234

BODEGA 5
 BODEGA 5

0 0 0 0
BODEGA 6 Ficticia

DEMANDA 610 580 570 600

Penalizacin 2 6 4 0

in y tomo la penalizacin mayor que es 6

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

243 239 240 244

BODEGA 1

233 240 245 243

BODEGA 2

235 233 237 234

BODEGA 3
580
242 243 242 243
BODEGA 4

235 240 233 234

BODEGA 5

0 0 0 0
BODEGA 6 Ficticia

DEMANDA 610 580 570 600

Penalizacin 2 6 4 0

erentes caminos del 6 sigo generando la misma ruta, por lo que esperara un resultado igual.
DESTINO 5 DESTINO 6 OFERTA Penalizacin

233 241
700 6
530
240 233
610 0

240 238
590 1

241 241
810 0

230 240
720 3
 720 3

0 0
90

Total Oferta 3430

530 630
Total Dema 3520
3 5

DESTINO 5 DESTINO 6 OFERTA Penalizacin

233 241
700 1
530
240 233
610 0

240 238
590 1

241 241
810 1

230 240
720 1

0 0
90

Total Oferta 3430

530 630
Total Dema 3520
3 5
 Algoritmo

Costo minimo aproximacin Vogel aproximacin Vogel

Ciudad Esquina noroeste Escenario 1 Escenario 2
Bogot $ 701,950 $ 684,260 $ 684,020 $ 684,810
Cal $ 452,490 $ 441,710 $ 445,290 $ 441,710
Medelln $ 823,280 $ 810,630 $ 808,970

Para todos los casos de las ciudades encuentro un mejor escenario cuando se utiliza la aproximacin de Vogel

Para Bogot Para Cali

Origen Destino Cantidad Origen Destino
Bodega 1 Destino 2 110 Bodega 1 Destino 4
Bodega 1 Destino 4 30 Bodega 1 Destino 5
Bodega 2 Destino 3 750 Bodega 2 Destino 1
Bodega 3 Destino 1 150 Bodega 2 Destino 5
Bodega 3 Destino 4 640 Bodega 3 Destino 2
Bodega 4 Destino 3 60 Bodega 3 Destino 3
Bodega 4 Destino 4 60 Bodega 4 Destino 3
Bodega 4 Destino 5 700 Bodega 5 Destino 1
Bodega 5 Destino 1 670 Bodega 5 Destino 3
Bodega 6 Destino 2 680
ximacin de Vogel

ara Cali Para Medelln

Cantidad Origen Destino Cantidad
550 Bodega 1 Destino 4 150
170 Bodega 1 Destino 5 530
150 Bodega 1 Destino 6 20
480 Bodega 2 Destino 6 610
680 Bodega 3 Destino 1 10
40 Bodega 3 Destino 2 580
680 Bodega 4 Destino 1 450
520 Bodega 4 Destino 4 360
10 Bodega 5 Destino 1 150
Bodega 5 Destino 3 570
 X1 X2 X3 X4
FUNCION OBJETIVO 2 1 1 1
110000 130000 120000 98000

RESTRICCIONES

CORTE 3 2 5 2
ENSAMBLADO 1 3 2 4
LIJADO 3 2 2 1
PINTADO 1 2 3 1
SELLADO 1 3 1 2

PROGRAMACION LINEAL PROGRAMACION LINEAL ENTERA

x1 2 X1 2
x2 1 x2 1
x3 1 x3 1
x4 1 x4 1
x5 2 x5 2
UTILIDAD 770000 UTLIDAD 770000

LADO IZQUIERDO LADO DERECHO

17 17
11 11
15 15
12 12
14 14
 X5
2
101000
FUNCION OBJETIVO RESPUESTA
770000

1
0
2
2
3

CION LINEAL ENTERA

 problema 1 transportes productos desde bogota grupo 24
185 182 185 186 186 0 funcion objetivo
182 185 172 182 182 0
180 182 181 181 180 0
181 181 180 181 179 0
178 181 183 180 181 0
178 177 180 181 182 0

0 140 0 0 0 510
0 0 750 0 0 0
120 0 0 670 0 0
0 0 60 60 700 0
670 0 0 0 0 0
30 650 0 0 0 0

820 790 810 730 700 510

= = = = = =

820 790 810 730 700 510

grupo 24
funcion objetivo 683960

suma oferta
650 = 650
750 = 750
790 = 790
820 = 820
670 = 670
680 = 680