Está en la página 1de 47

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

BODEGA 6

DEMANDA

Equilibramos la oferta y la demanda

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

BODEGA 6

DEMANDA
BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

BODEGA 6

DEMANDA

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

BODEGA 6

DEMANDA

BODEGA 1

BODEGA 2

BODEGA 3
BODEGA 3

BODEGA 4

BODEGA 5

BODEGA 6

DEMANDA

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

BODEGA 6

DEMANDA

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

BODEGA 6
BODEGA 6

DEMANDA

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

BODEGA 6

DEMANDA

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

BODEGA 6

DEMANDA
BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

BODEGA 6

DEMANDA

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

BODEGA 6

DEMANDA
¿Qué método genera el costo mínimo y cuales as

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

BODEGA 6

El costo por este metodo de aproximación costo minimo es:


DESTINO 1 DESTINO 2 DESTINO 3

212 209 201


A1

199 203 204


A2

212 197 196


A3

202 203 201


A4

184 187 212


A5

197 212 199


A6

DA 1825 2025 1725

DESTINO 1 DESTINO 2 DESTINO 3

212 209 201


A1

199 203 204


A2

212 197 196


A3

202 203 201


A4

184 187 212


A5

197 212 199


A6

DA 1825 2025 1725

DESTINO 1 DESTINO 2 DESTINO 3


DESTINO 1 DESTINO 2 DESTINO 3

212 209 201


A1

199 203 204


A2

212 197 196


A3

202 203 201


A4

184 187 212


A5
1825
197 212 199
A6

DA 0 2025 1725

DESTINO 1 DESTINO 2 DESTINO 3

212 209 201


A1

199 203 204


A2

212 197 196


A3

202 203 201


A4

184 187 212


A5
1825 50
197 212 199
A6

DA 0 1975 1725

DESTINO 1 DESTINO 2 DESTINO 3

212 209 201


A1

199 203 204


A2

212 197 196


A3
A3

202 203 201


A4

184 187 212


A5
1825 50
197 212 199
A6

DA 0 1975 1725

DESTINO 1 DESTINO 2 DESTINO 3

212 209 201


A1

199 203 204


A2

212 197 196


A3
500
202 203 201
A4

184 187 212


A5
1825 50
197 212 199
A6

DA 0 1975 1225

DESTINO 1 DESTINO 2 DESTINO 3

212 209 201


A1
1225
199 203 204
A2

212 197 196


A3
500
202 203 201
A4

184 187 212


A5
1825 50
197 212 199
A6
A6

DA 0 1975 0

DESTINO 1 DESTINO 2 DESTINO 3

212 209 201


A1
1225
199 203 204
A2

212 197 196


A3
500
202 203 201
A4

184 187 212


A5
1825 50
197 212 199
A6

DA 0 1975 0

DESTINO 1 DESTINO 2 DESTINO 3

212 209 201


A1
1225
199 203 204
A2

212 197 196


A3
500
202 203 201
A4

184 187 212


A5
1825 50
197 212 199
A6

DA 0 1975 0

DESTINO 1 DESTINO 2 DESTINO 3


DESTINO 1 DESTINO 2 DESTINO 3

212 209 201


A1
1225
199 203 204
A2
1825
212 197 196
A3
500
202 203 201
A4

184 187 212


A5
1825 50
197 212 199
A6

DA 0 150 0

DESTINO 1 DESTINO 2 DESTINO 3

212 209 201


A1
150 1225
199 203 204
A2
1825
212 197 196
A3
500
202 203 201
A4

184 187 212


A5
1825 50
197 212 199
A6

DA 0 0 0
enera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que destinos, debe asignarse al producto 1, seg

La bodega 1 debe enviar 150 productos 1 al destino 2 a un costo de 209, 1225 productos 1
A1 al destino 3 a un costo de 201,75 productos 1 al destino 4 a un costo de 202 y 250 productos
1 al destino 5 a un costo de 204.
A2
La bodega 2 debe enviar 1825 productos 1 al destino 2 a un costo de 203.
A3 La bodega 3 debe enviar 500 productos 1 al destino 3 a un costo de 196 y 1225 prodcutos 1
sin destino.
A4
La bodega 4 debe enviar 1975 productos 1 al destino 4 a un costo de 201.
A5
La bodega 5 debe enviar 1825 productos 1 al destino 1 a un costo de 184 y 50 productos1 al destino 2 a un costo de
A6
La bodega 6 debe enviar 1700 productos 1 al destino 5 a un costo de 187.

aproximación costo minimo es: 1872225 1872225


DESTINO 4 DESTINO 5 OFERTA

202 204
1700

202 205
1825

212 198
1725

201 202
1975

212 187
1875

202 187
1700

2050 1950

DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

202 204 0
1700

202 205 0
1825

212 198 0
500
1225
201 202 0
1975

212 187 0
1875

202 187 0
1700

2050 1950 0

DESTINO 4 DESTINO 5 DESTINO 6 OFERTA


DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

202 204 0
1700

202 205 0
1825

212 198 0
500
1225
201 202 0
1975

212 187 0
50

202 187 0
1700

2050 1950 0

DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

202 204 0
1700

202 205 0
1825

212 198 0
500
1225
201 202 0
1975

212 187 0
0

202 187 0
1700

2050 1950 0

DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

202 204 0
1700

202 205 0
1825

212 198 0
500
500
1225
201 202 0
1975

212 187 0
0

202 187 0
0
1700
2050 250 0

DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

202 204 0
1700

202 205 0
1825

212 198 0
0
1225
201 202 0
1975

212 187 0
0

202 187 0
0
1700
2050 250 0

DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

202 204 0
475

202 205 0
1825

212 198 0
0
1225
201 202 0
1975

212 187 0
0

202 187 0
0
0
1700
2050 250 0

DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

202 204 0
475

202 205 0
1825

212 198 0
0
1225
201 202 0
0
1975
212 187 0
0

202 187 0
0
1700
75 250 0

DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

202 204 0
400
75
202 205 0
1825

212 198 0
0
1225
201 202 0
0
1975
212 187 0
0

202 187 0
0
1700
0 250 0

DESTINO 4 DESTINO 5 DESTINO 6 OFERTA


DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

202 204 0
400
75
202 205 0
0

212 198 0
0
1225
201 202 0
0
1975
212 187 0
0

202 187 0
0
1700
0 250 0

DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

202 204 0
0
75 250
202 205 0
0

212 198 0
0
1225
201 202 0
0
1975
212 187 0
0

202 187 0
0
1700
0 0 0
debe asignarse al producto 1, según dicho método?

209, 1225 productos 1


de 202 y 250 productos

costo de 203.
196 y 1225 prodcutos 1

costo de 201.

uctos1 al destino 2 a un costo de 187.

n costo de 187.
OFERTA

1700

1825

500

1975

1875

1700

9575 0
9575

OFERTA
OFERTA

1700

1825

500
184
1975

50

1700

7750 0
7750

OFERTA

1700

1825

500
187
1975

1700

7700 0
7700

OFERTA

1700

1825

500
500
187
1975

6000 0
6000

OFERTA

1700

1825

0
196
1975

5500 0
5500

OFERTA

475

1825

0
201
1975

0
0

4275 0
4275

OFERTA

475

1825

0
201
0

2300 0
2300

OFERTA

400

1825

0
202
0

2225 0
2225

OFERTA
OFERTA

400

0
203
0

400 0
400

OFERTA

0 0
0
BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

BODEGA 6

DEMANDA

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

BODEGA 6

Costo total por metodo esquina noroeste: 1915225


DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

212 209 201


1700
199 203 204
125 1700
212 197 196
325 1400
202 203 201
325 1650
184 187 212
400
197 212 199

0 0 0 0

La bodega 1 debe enviar 1700 productos 1 al destino por un costo producto de


212.
La bodega 2 debe enviar 125 productos 1 al destino 1 por un costo producto
de 199 y 1700 productos 1 al destino 2 con un costo prodcuto de 203.
La bodega 3 debe enviar 325 productos 1 al destino 2 con un costo producto
de 197 y 1400 productos 1 al destino 3 con un costo por producto de 196.
La bodega 4 debe enviar 325 productos 1 al destino 3 por un costo producto
de 201 y 1650 productos 1 al destino 4 por un costo producto de 201.
La bodega 5 debe enviar 400 productos 1 al destino 4 con un costo producto
de 212 y 1475 productos 1 al destino 5 por un costo prodcuto de 187
La bodega 6 debe enviar 475 productos 1 al destino 5 con un costo producto
de 187, y se quedaria sin destino 1225 productos 1.

1915225
DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

202 204 0
0

202 205 0
0

212 198 0
0

201 202 0
0
1650
212 187 0
0
400 1475
202 187 0
0
475 1225
0
0 0 0
0
OFERTA

0
DESTINO 1

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

BODEGA 6

DEMANDA 1825

PENALIDADAES 13

DESTINO 1

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

BODEGA 6
1700
DEMANDA 125

PENALIDADAES 13
DESTINO 1

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

BODEGA 6
1700
DEMANDA 125

PENALIDADAES 3

DESTINO 1

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

BODEGA 6
1700
DEMANDA 125

PENALIDADAES 10

DESTINO 1

BODEGA 1
BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

BODEGA 6
1700
DEMANDA 125

PENALIDADAES 10

DESTINO 1

BODEGA 1
125
BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

BODEGA 6
1700
DEMANDA 0

PENALIDADAES 10

DESTINO 1

BODEGA 1
125
BODEGA 2

BODEGA 3
BODEGA 3

BODEGA 4

BODEGA 5

BODEGA 6
1700
DEMANDA 0

PENALIDADAES X

DESTINO 1

BODEGA 1
125
BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

BODEGA 6
1700
DEMANDA 0

PENALIDADAES X

DESTINO 1

BODEGA 1
125
BODEGA 2

BODEGA 3

BODEGA 4
BODEGA 4

BODEGA 5

BODEGA 6
1700
DEMANDA 0

PENALIDADAES X

La bodega 1 debe enviar 125 produc


BODEGA 1 de 212,150 productos 1 al destino 2
prodcutos 1 al destino 4 con un cost
destino 5 a un costo de 204 y 1225 p
BODEGA 2 La bodega 2 debe enviar 1825 produ
de 205.
BODEGA 3 La bodega 3 debe enviar 1725 produ
de 196.
BODEGA 4 La bodega 4 debe enviar 1975 produ
de 201.
BODEGA 5 La bodega 5 debe enviar 1875 produ
de 187.
BODEGA 6 La bodega 6 debe enviar 1700 produ
de 197.

Costo total metodo aproximación de

VALOR MINIMO ENCONTRADO SEGÚN LOS TRES METODOS

1872225 METODO COSTOS MINIMOS


DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

212 209 201 202

199 203 204 202

212 197 196 212

202 203 201 201

184 187 212 212

197 212 199 202

1825 2025 1725 2050

13 10 3 1

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

212 209 201 202

199 203 204 202

212 197 196 212

202 203 201 201

184 187 212 212

197 212 199 202


1700
125 2025 1725 2050

13 10 3 1
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

212 209 201 202

199 203 204 202

212 197 196 212

202 203 201 201

184 187 212 212

197 212 199 202


1700
125 2025 1725 2050

3 10 5 1

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

212 209 201 202

199 203 204 202

212 197 196 212

202 203 201 201

184 187 212 212

197 212 199 202


1700
125 2025 1725 2050

10 10 5 1

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

212 209 201 202


199 203 204 202

212 197 196 212

202 203 201 201

184 187 212 212


1875
197 212 199 202
1700
125 150 1725 2050

10 10 5 1

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

212 209 201 202


125
199 203 204 202

212 197 196 212

202 203 201 201

184 187 212 212


1875
197 212 199 202
1700
0 150 1725 2050

10 6 5 1

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

212 209 201 202


125 150
199 203 204 202

212 197 196 212


202 203 201 201

184 187 212 212


1875
197 212 199 202
1700
0 0 1725 2050

X 6 5 1

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

212 209 201 202


125 150
199 203 204 202

212 197 196 212


1725
202 203 201 201

184 187 212 212


1875
197 212 199 202
1700
0 0 0 2050

X X 5 1

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

212 209 201 202


125 150 75
199 203 204 202

212 197 196 212


1725
202 203 201 201
1975
184 187 212 212
1875
197 212 199 202
1700
0 0 0 0

X X X 1

bodega 1 debe enviar 125 productos 1 al destino 1 por un costo producto


212,150 productos 1 al destino 2 con un costo producto de 209, 75
odcutos 1 al destino 4 con un costo producto de 202, 125 poducto 1 al
stino 5 a un costo de 204 y 1225 producto 1 sin destino .
bodega 2 debe enviar 1825 productos 1 al destino 5 por un costo producto
205.
bodega 3 debe enviar 1725 productos 1 al destino 3 con un costo producto
196.
bodega 4 debe enviar 1975 productos 1 al destino 4 por un costo producto
201.
bodega 5 debe enviar 1875 productos 1 al destino 2 con un costo producto
187.
bodega 6 debe enviar 1700 productos 1 al destino 1 con un costo producto
197.

sto total metodo aproximación de vogel 1893225


1893225
DESTINO 5 DESTINO 6 OFERTA

204 0
475
1225
205 0
1825

198 0
1725

202 0
1975

187 0
1875

187 0
1700

9575 0
1950 0
9575
0 0

DESTINO 5 DESTINO 6 OFERTA

204 0
475
1225
205 0
1825

198 0
1725

202 0
1975

187 0
1875

187 0
0

7875 0
1950 0
7875
0 0
DESTINO 5 DESTINO 6 OFERTA

204 0
475
1225
205 0
0
1825
198 0
1725

202 0
1975

187 0
1875

187 0
0

6050 0
125 0
6050
11 X

DESTINO 5 DESTINO 6 OFERTA

204 0
350
125 1225
205 0
0
1825
198 0
1725

202 0
1975

187 0
1875

187 0
0

5925 0
0 0
5925
11 X

DESTINO 5 DESTINO 6 OFERTA

204 0
350
350
125 1225
205 0
0
1825
198 0
1725

202 0
1975

187 0
0

187 0
0

4050 0
0 0
4050
X X

DESTINO 5 DESTINO 6 OFERTA

204 0
225
125 1225
205 0
0
1825
198 0
1725

202 0
1975

187 0
0

187 0
0

3925 0
0 0
3925
X X

DESTINO 5 DESTINO 6 OFERTA

204 0
75
125 1225
205 0
0
1825
198 0
1725
1725

202 0
1975

187 0
0

187 0
0

3775 0
0 0
3775
X X

DESTINO 5 DESTINO 6 OFERTA

204 0
75
125 1225
205 0
0
1825
198 0
0

202 0
1975

187 0
0

187 0
0

2050 0
0 0
2050
X X

DESTINO 5 DESTINO 6 OFERTA

204 0
0
125 1225
205 0
0
1825
198 0
0

202 0
0
0

187 0
0

187 0
0

0 0
0 0
0
X X
PENALIDADES

201

199

196

201

184

187

PENALIDADES

10
PENALIDADES

PENALIDADES

PENALIDADES

1
1

25

PENALIDADES

PENALIDADES

1
1

PENALIDADES

16

PENALIDADES

0
0

También podría gustarte