1

Metodos deterministicos

Presentado Por :

Diana Camila Corzo Estepa

Codigo: 1015407661

GRUPO:100404_106

Tutor: Jose Gomez

Universidad Nacional Abierta y a Distancia - UNAD

2020

1
En la hoja de cálculo ejercicio 1, se consignan los datos de transportes del producto 1. A estos datos gen
Costos Mínimos y Aproximación de Vogel para identificar el menor costo de asignación para el product

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destin

Algoritmos de transporte y Esquina Noroeste

DESTINO 1

BODEGA 1 218
1700
BODEGA 2 205
125
ORIGENES

BODEGA 3 218

BODEGA 4 208

BODEGA 5 190

BODEGA 6 203

DEMANDA 1825
 BALANCEA

SUMATORIA 1825

DIFERENCIA 0

Costos Mínimos

DESTINO 1

BODEGA 1 218

BODEGA 2 205
ORIGENES

BODEGA 3 218

BODEGA 4 208

BODEGA 5 190

BODEGA 6 203

DEMANDA 1825
BALANCEA

SUMATORIA 0

DIFERENCIA -1825

Aproximación de Vogel
 DESTINO 1

BODEGA 1 218

BODEGA 2 205

ORIGENES
BODEGA 3 218

BODEGA 4 208

BODEGA 5 190

BODEGA 6 203

DEMANDA 1825

PENALIZACION

SUMATORIA 0

DIFERENCIA -1825
 to 1. A estos datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste,
gnación para el producto 1 desde las bodegas hacia sus destinos. Respondan:

rígenes hacia que destinos, debe asignarse al producto 1, según dicho método?

e y Esquina Noroeste

ORIGEN
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
SUPUESTO
215 207 208 210 0 1700

209 210 208 211 0 1825

1700
203 202 218 204 0 1725
325 1400
209 207 207 208 0 1975
325 1650
193 218 218 193 0 1875
400 1475
218 205 208 193 0 1700
475 1225
2025 1725 2050 1950 1225 $ 1,972,675
 BALANCEAR LA MATRIZ= 9575

2025 1725 2050 1950 1225

0 0 0 0 0

ínimos

ORIGEN
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
SUPUESTO
215 207 208 210 0 1700

209 210 208 211 0 1825

203 202 218 204 0 1725

209 207 207 208 0 1975

193 218 218 193 0 1875

218 205 208 193 0 1700

2025 1725 2050 1950 1225 $ -

BALANCEAR LA MATRIZ= 9575

0 0 0 0 0

-2025 -1725 -2050 -1950 -1225

n de Vogel
 ORIGEN
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
SUPUESTO
215 207 208 210 0 1700

209 210 208 211 0 1825

203 202 218 204 0 1725

209 207 207 208 0 1975

193 218 218 193 0 1875

218 205 208 193 0 1700

2025 1725 2050 1950 1225 $ -

0 0 0 0 0

-2025 -1725 -2050 -1950 -1225

SUMATORIA DIFERENCIA
1700 0

1825 0

1725 0

1975 0

1875 0

1700 0
SUMATORIA DIFERENCIA
0 -1825

0 -1725

0 -1975

0 -1875

0 -1700

0 0
PENALIZACION SUMATORIA DIFERENCIA
0 -1700

BALANCEAR LA MATRIZ= 10800

0 -1825

0 -1725

0 -1975

0 -1875

0 -1700
 Algoritmos de transporte

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

181 175 175

BODEGA 1
1070 160
173 168 162
BODEGA 2
920 260
175 160 161
BODEGA 3
840 230
168 164 162
BODEGA 4
500
160 168 164
BODEGA 5
520

DEMANDA 1070 1080 1100 1250

BALANCEAR LA MATRIZ= 5480

SUMATORIA 1070 1080 1100 1250

DIFERENCIA 0 0 0 0
 Costos Mín

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

181 175 175

BODEGA 1

173 168 162

BODEGA 2

175 160 161

BODEGA 3

168 164 162

BODEGA 4

160 168 164

BODEGA 5

DEMANDA 1070 1080 1100 1250

BALANCEAR LA MATRIZ= 5480

SUMATORIA 0 0 0 0

DIFERENCIA -1070 -1080 -1100 -1250

Aproximación d

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

181 175 175

BODEGA 1

173 168 162

BODEGA 2

175 160 161

BODEGA 3

168 164 162

BODEGA 4

160 168 164

BODEGA 5
 BODEGA 5

DEMANDA 1070 1080 1100 1250

PENALIZACION

SUMATORIA 0 0 0 0

DIFERENCIA -1070 -1080 -1100 -1250

 Algoritmos de transporte y Esquina Noroeste

DESTINO 4 DESTINO 5 DESTINO 6 OFERTA SUMATORIA

180 175 175 1230
1230

160 162 181 1180

1180

175 161 168 1070

1070
230
162 161 161 950
950
500 400 50
161 162 160 1020
1020
520 500

1250 980 780 $ 912,010

LA MATRIZ= 5480

1250 900 50

0 -80 -730
 Costos Mínimos

DESTINO 4 DESTINO 5 DESTINO 6 OFERTA SUMATORIA

180 175 175 0
1230

160 162 181 0

1180

175 161 168 0

1070

162 161 161 0

950

161 162 160 0

1020

1250 980 780 $ -

LA MATRIZ= 5480

0 0 0

-1250 -980 -780

Aproximación de Vogel

DESTINO 4 DESTINO 5 DESTINO 6 OFERTA PENALIZACION

180 175 175

1230
BALANCEAR LA MATRIZ= 5450

160 162 181

1180

175 161 168

1070

162 161 161

950

161 162 160

1020
 BALANCEAR LA
1020

1250 980 780 $ -

0 0 0

-1250 -980 -780

DIFERENCIA
0

0
DIFERENCIA
-1230

-1180

-1070

-950

-1020

SUMATORIA DIFERENCIA
0 -1230

0 -1180

0 -1070

0 -950

0 -1020
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 170 170 173 166

CARLOS 167 162 168 160

PEDRO 163 160 164 165

ANTONIO 162 166 168 167

PABLO 167 162 164 162

FRANCISCO 167 160 168 160

162 160 164 160

VALOR MINIMO

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 8 10 9 6

CARLOS 5 2 4 0

PEDRO 1 0 0 5

ANTONIO 0 6 4 7

PABLO 5 2 0 2

FRANCISCO 5 0 4 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 8 10 9 6

CARLOS 5 2 4 0

PEDRO 1 0 0 5

ANTONIO 0 6 4 7

PABLO 5 2 0 2

FRANCISCO 5 0 4 0

JUAN MAQUINA 6

CARLOS MAQUINA 1

PEDRO MAQUINA 2

ANTONIO MAQUINA 3

PABLO MAQUINA 4
FRANCISCO MAQUINA 5
MAQUINA 5 MAQUINA 6 FICTICIA

170 160 0

160 160 0

163 167 0

170 162 0

168 170 0

164 164 0

160 160 0

MAQUINA 5 MAQUINA 6 FICTICIA

MAQUINA 5 MAQUINA 6 FICTICIA

10 0 0

0 0 0

3 7 0

10 2 0

8 10 0

4 4 0

MAQUINA 5 MAQUINA 6 FICTICIA MAQUINA 1

10 0 0 JUAN 170

0 0 0 CARLOS 167

3 7 0 PEDRO 163

10 2 0 ANTONIO 162

8 10 0 PABLO 167

4 4 0 FRANCISCO 167

COSTO DE ASIGNACIÓN

160

167

160

168

162
164

981 ASIGNACIÓN PROMEDIO

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

170 170 173 166 170 160 0

167 162 168 160 160 160 0

163 160 164 165 163 167 0

162 166 168 167 170 162 0

167 162 164 162 168 170 0

167 160 168 160 164 164 0

ACIÓN PROMEDIO 163.5
FICTICIA

0
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 186 133 133 138

CARLOS 138 144 144 142

PEDRO 133 140 140 139

ANTONIO 137 138 133 133

PABLO 93 91 86 91

FRANCISCO 139 142 144 144

186
VALOR MAXIMO

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 0 53 53 48

CARLOS 48 42 42 44
 PEDRO 53 46 46 47

ANTONIO 49 48 53 53

PABLO 93 95 100 95

FRANCISCO 47 44 42 42

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 0 53 53 48

CARLOS 6 0 0 2

PEDRO 11 4 4 5

ANTONIO 3 2 7 7

PABLO 0 2 7 2

FRANCISCO 5 2 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 0 53 53 48

CARLOS 6 0 0 2

PEDRO 11 4 4 5

ANTONIO 3 2 7 7

PABLO 0 2 7 2

FRANCISCO 5 2 0 0

VALOR MENOR 0 0 0 0
VALOR MENOR 0 0 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 0 53 53 48

CARLOS 6 0 0 2

PEDRO 11 4 4 5

ANTONIO 3 2 7 7

PABLO 0 2 7 2

FRANCISCO 5 2 0 0

JUAN MAQUINA 1

CARLOS MAQUINA 2

PEDRO MAQUINA 3

ANTONIO MAQUINA 4

PABLO MAQUINA 5

FRANCISCO FICTICIA
MAQUINA 5 FICTICIA

136 0

133 0

144 0

140 0

93 0

136 0

MAQUINA 5 FICTICIA

50 186

53 186
 42 186

46 186

93 186

50 186

MAQUINA 5 FICTICIA VALOR MIN

50 186 0

11 144 42

0 144 42

0 140 46

0 93 93

8 144 42

MAQUINA 5 FICTICIA

50 93

11 51

0 51

0 47

0 0

8 51

0 93
 0 93

MAQUINA 5 FICTICIA MAQUINA 1 MAQUINA 2

50 93 JUAN 186 133

11 51 CARLOS 138 144

0 51 PEDRO 133 140

0 47 ANTONIO 137 138

0 0 PABLO 93 91

8 51 FRANCISCO 139 142

COSTO DE ASIGNACIÓN

186

144

140

133

93

ASIGNACIÓN PROMEDIO
696
 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA

133 138 136 0

144 142 133 0

140 139 144 0

133 133 140 0

86 91 93 0

144 144 136 0

116