SOLUCION DE PROBLEMAS DE TRANSPORTE Y ASIGNACION

Leidy marcela Perez Martinez

Codigo: 1058430574

UNAD
2023
 Tipos de carbon
tonelada Alta tonelada Media tonelada baja
Mina A 11 11 9
Mina B 8 7 11
Mina C 5 9 13

Funcion objetivo Max z= 1010

Restricciones
Mina A 11+11+9≤447
Mina B 8+7+11≤387
Mina C 5+9+13≤426

funcion max Z 14556

X1 X2 X3
328 337 345
7 20 16

restricciones

Restriccion 11 11 9
Restriccion 8 7 11
Restriccion 5 9 13

conclusiones
conclusion de programacion lineal(variable continua ) tenemos que de pasar de varibles continuas a variables enteras ten

Se tendran que fabricar: de la mina A: 7 Toneladas

Se tendran que fabricar: de la mina B: 20 Toneladas
Se tendran que fabricar: de la mina C: 16 Toneladas
generando una utilidad de $ 145.560.000 de acuerdo
 tonelada c/u utilidad c/u*dia uitlidad
447 328
387 337
426 345

Izquierdo Derecho

441 ≤ 447
372 ≤ 387
423 ≤ 426

s a variables enteras tenemostenemos que de pasar de varibles continuas a variables enteras tenemos que:

145.560.000 de acuerdo a las toneladas de carbon extraidas.

 Tipos de carbon
tonelada Alta
tonelada Mediatonelada baja tonelada c/u
Mina A 11 11 9 447
Mina B 8 7 11 387
Mina C 5 9 13 426

Funcion objetivo Max z= 682

Restricciones
A 11+11+9≤447
Mina B 8+7+11≤387
Mina C 5+9+13≤426

X1,X2,X3= Z+ Funcion objetivo

X1 X2 X3
328 337 345
16 6 22

Tabla para solucion con solver

Restricciones Izquierdo

Restriccion 11 11 9 440
Restriccion 8 7 11 412
Restriccion 5 9 13 420
utilidad c/u*dia uitlidad
328
337
345

14860

Derecho

≤ 447
≤ 387
≤ 426
 D1 D2 D3 D4 D5
18 22 19 17 22

Bodega 1
12 11 10 20 16

Bodega 2
22 21 20 12 18

Bodega 3
16 18 14 10 22

Bodega 4
12 11 22 18 16

Bodega 5
16 14 22 20 20

Bodega 6
Demanda 334 442 222 125 445

Diferencia
 oferta Diferencia
Ficticia
0

445
0

660
0

335
0

560
0

224
0

650
1306

Diferencia entre oferta y demanda

oferta 2874
Demanda 1568 1306
Esquina noroeste

D1 D2 D3 D4 D5 Ficticia
18 22 19 17 22 0
Bodega 1 334 111
12 11 10 20 16 0

Bodega 2 329 331

22 21 20 12 18 0

Bodega 3 335
16 18 14 10 22 0

Bodega 4 338 222

12 11 22 18 16 0

Bodega 5 99 125
16 14 22 20 20 0

Bodega 6 445 205

Demanda 334 442 222 125 445 1306

Diferencia -329 673 -99 0 0

Costos de la asignacion del envio

COSTO TOTAL DE ENVIO $ 39,208

oferta Diferencia

445 0

660 0

335 0

560 0

224 0

650 0

Diferencia entre oferta y demanda

oferta 2874
Demanda 1568 1306
Costos minimos
D1 D2 D3 D4 D5 Ficticia
48 20 36 55 60 0
Bodega 1 0 0 0 770
19 19 61 20 24 0

Bodega 2 0 0 222 162 -179 775

42 31 66 89 16 0

Bodega 3 0 0 0 0 252 0

66 18 14 10 22 0

Bodega 4 0 0 0 236 0 0

42 11 30 18 16 0

Bodega 5 0 442 0 0 482 0

16 20 22 20 20 0

Bodega 6 334 0

Demanda 334 442 222 398 555 1591

Diferencia 0 0 0 0 0 46

costo de asignacion costos minimos 36796

 oferta Diferencia

770
0

980
0

0 252
0

236
0

0 924
0

580
246

Diferencia entre oferta y demanda 246

oferta 246
Demanda 0
Costos minimos
D1 D2 D3 D4 D5 Ficticia
18 22 19 17 22 0

Bodega 1 334
12 11 10 20 16 0

Bodega 2 442
22 21 20 12 18 0

Bodega 3 335
16 18 14 10 22 0

Bodega 4 125
12 11 22 18 16 0

Bodega 5 224
16 14 22 20 20 0

Bodega 6 650
Demanda 334 442 222 125 445 1306

Diferencia #VALUE! 0 -113 0 221

Costos de la asignacion del envio

COSTO MINIMOS DE ENVIO $ 22,408

oferta Diferencia

445 111

660 218 442

335 0

560 435

224 0

650 0

Diferencia entre oferta y demanda

oferta 2874
Demanda 1568 1306
 Aproximacion de vogel

D1 D2 D3 D4 D5 Ficticia
18 22 19 17 22 0
Bodega 1 0 0 0 0 0 445
12 11 10 20 16 0

Bodega 2 334 442 222 0 221 -559

22 21 20 12 18 0
Bodega 3 0 0 0 125 0 210
16 18 14 10 22 0

Bodega 4 0 0 0 0 0 560

12 11 22 18 16 0
Bodega 5 0 0 0 0 224 0
16 14 22 20 20 0

Bodega 6 0 0 0 0 650

Demanda 334 442 222 125 445 1306

Diferencia 0 0 0 0 0 0

4 3 4 2 2 0

Costos de asignacion meto 19710

oferta Diferencia penalizaciones

445 0 1

660 0 1

335 0 6

560 0 4

224 0 1

650 0 2

Diferencia entre oferta y demanda

 D1 D2 D3 D4 D5 Ficticia
48 20 36 55 60 0

Bodega 1
19 19 61 20 24 0

Bodega 2
42 31 66 89 16 0

Bodega 3
66 18 14 10 22 0

Bodega 4
42 11 30 18 16 0

Bodega 5
16 20 22 20 20 0

Bodega 6
Demanda 334 442 222 398 555 1591

Diferencia 334 442 222 398 555 1591

oferta Diferencia

770 770

980 980

252 252

236 236

924 924

580 580

Diferencia entre oferta y demanda 1791

oferta 3742
Demanda 1951
Esquina noroeste

D1 D2 D3 D4 D5 Ficticia
48 20 36 55 60 0

Bodega 1 334 436 0 0 0 0

19 19 61 20 24 0

Bodega 2 334 442 0 0 0 204

42 31 66 89 16 0

Bodega 3 252 0 0
66 18 14 10 22 0

Bodega 4 236 0 0
42 11 30 18 16 0

Bodega 5 304 222 398 0

16 20 22 20 20 0

Bodega 6 0 0 25 0 555 0
Demanda 334 442 222 398 555 1591

Diferencia -334 -1228 -25 0 0 1387

asignacion esquina noreste 79824

oferta Diferencia

770 0

980 0

252 0

236 0

924 0

580 0

Diferencia entre oferta y demanda 1587

oferta 0
Demanda -1587
Aproximacion de vogel

D1 D2 D3 D4 D5 Ficticia
48 20 36 55 60 0

Bodega 1 0 0 0 0 0 770

19 19 61 20 24 0
Bodega 2 0 0 0 0 804
42 31 66 89 16 0

Bodega 3 0 0 0 0 252 0

66 18 14 10 22 0

Bodega 4 0 0 0 236 0 0

42 11 30 18 16 0
Bodega 5 0 442 0 162 303 17
16 20 22 20 20 0
Bodega 6 334 0 222 0 0 0
Demanda 334 442 222 398 555 1591

Diferencia 0 0 0 0 0 0

Diferencia 3 7 8 8 2

Aproximacion de vogel 29246

oferta Diferencia penalizacion

770 0
0

980 176
0

252 0
15

236 0
4

924 0
5

580 24
4

Diferencia entre oferta y demanda 0

oferta
Demanda 0
 D1 D2 D3 D4 D5 Ficticia
248 320 236 255 260 0
Bodega 1
319 119 261 320 224 0
Bodega 2
242 331 266 189 116 0
Bodega 3
166 218 314 110 222 0
Bodega 4
242 111 330 218 216 0
Bodega 5
316 220 222 320 120 0
Bodega 6
Demanda 734 842 322 498 559 1287

Diferencia 734 842 322 498 559 1287

oferta Diferencia

970 970

980 980

552 552

236 236

924 924

580 580

Diferencia entre oferta y demanda 1287

oferta 4242
Demanda 2955
 D1 D2 D3 D4 D5 Ficticia
248 320 236 255 260 0

Bodega 1 734 236

319 119 261 320 224 0

Bodega 2 606 322 52

242 331 266 189 116 0

Bodega 3 498 54

166 218 314 110 222 0

Bodega 4 236

242 111 330 218 216 0

Bodega 5 559 365

316 220 222 320 120 0

Bodega 6 580

Demanda 734 842 322 498 559 1287

Diferencia 0 0 0 0 -342 342

Costos de envio 698878

oferta Diferencia

970 0

980 0

552 0

236 0

924 0

580 0

Diferencia entre oferta y demanda 4584

oferta 4242
Demanda -342
 D1 D2 D3 D4 D5 Ficticia
248 320 236 255 260 0
Bodega 1 596 194 180
319 119 261 320 224 0
Bodega 2 138 842
242 331 266 189 116 0
Bodega 3 552
166 218 314 110 222 0
Bodega 4 236
242 111 330 218 216 0
Bodega 5 842 82
316 220 222 320 120 0
Bodega 6 251 322 7
Demanda 734 842 322 498 559 1287

Diferencia 0 -1287 0 0 0 1287

costo total envio 684860

oferta Diferencia

970 0

980 0

552 0

236 0

924 0

580 0

Diferencia entre oferta y demanda 5529

oferta 4242
Demanda -1287
 D1 D2 D3 D4 D5 Ficticia
248 320 236 255 260 0
Bodega 1 596 322 52
319 119 261 320 224 0
Bodega 2 138 842
242 331 266 189 116 0
Bodega 3 552
166 218 314 110 222 0
Bodega 4 236
242 111 330 218 216 0
Bodega 5 924
316 220 222 320 120 0
Bodega 6 262 7 311
Demanda 734 842 322 498 559 1287

Diferencia 0 0 0 0 0 0

Penalizacion -166 8 14 79 -4

costo total envio 542692

maximo #VALUE!

D1 D2 D3 D4 D5 Ficticia
Bodega 1 248 320 236 255 260 0
Bodega 2 319 119 261 320 224 0
Bodega 3 242 331 266 189 116 0
Bodega 4 166 218 314 110 222 0
Bodega 5 242 111 330 218 216 0
Bodega 6 316 220 222 320 120 0

Suma 0 Err:522 Err:522 Err:522 Err:522 Err:522

= = = = = =
Demanda 734 842 322 498 559 1287

D1 D2 D3 D4 D5
Bodega 1 0 596 322 52 0
Bodega 2 734 246 0 0 0
Bodega 3 0 0 0 0 0
Bodega 4 0 0 0 0 0
Bodega 5 0 0 0 425 0
Bodega 6 0 0 0 21 559

Suma 734 842 322 498 559

= = = = =
Demanda 734 842 322 498 559
oferta Diferencia penalizacion

970 0 -12

980 0 105

552 0 73

236 0 56

924 0 105

580 0 100

Diferencia entre oferta y demanda 4242

oferta 4242
Demanda 0

SUMA oferta
0 = 970
Err:522 = 980
Err:522 = 552
Err:522 = 236
Err:522 = 924
Err:522 = 580

costo total de envio 709842

SUMA oferta
970 = 970
980 = 980
0 = 552
 0 = 236
425 = 924
580 = 580
 Asignacion de minimizacion

paso 1 Balanceo de tabla: numeros de filas = numero de columnas

Maquina 1 Maquina 2 Maquina 3 Maquina 4 Ficticia

Oparario 1 22 24 26 28 0
Operario 2 32 34 36 38 0
Operario 3 23 25 27 29 0
Operario 4 33 35 37 39 0
Operario 5 21 31 23 33 0

paso 2 Identifique el menor coso de la fila y restelo termino a termino

Maquina 1 Maquina 2 Maquina 3 Maquina 4 Ficticia

Oparario 1 22 24 26 28 0
Operario 2 32 34 36 38 0
Operario 3 23 25 27 29 0
Operario 4 33 35 37 39 0
Operario 5 21 31 23 33 0

paso 3 Identifique el menor valor por columna

Maquina 1 Maquina 2 Maquina 3 Maquina 4 Ficticia

Oparario 1 22 24 26 28 0
Operario 2 32 34 36 38 0
Operario 3 23 25 27 29 0
Operario 4 33 35 37 39 0
Operario 5 21 31 23 33 0

v minimo 21 24 23 28 0

Maquina 1 Maquina 2 Maquina 3 Maquina 4 Ficticia

Oparario 1 1 0 3 0 0
Operario 2 11 10 0 10 0
Operario 3 2 1 4 1 0
Operario 4 12 11 14 11 0
Operario 5 0 7 0 5 0

paso 4 Seleccione la mayor cantidad de ceros con lamenor cantidad de lineas horizontales o verticales

Maquina 1 Maquina 2 Maquina 3 Maquina 4 Ficticia

Oparario 1 1 0 3 0 0
Operario 2 11 10 0 10 0
Operario 3 2 1 4 1 0
Operario 4 12 11 14 11 0
Operario 5 0 7 0 5 0
Paso 5 Numero de lineas es mayor o igual al numero de filas o columnas

Si x Entonces asignar recursos Lineas = 3

No continuar con el algoritmo

Maquina 1 Maquina 2 Maquina 3 Maquina 4 Ficticia

Oparario 1 0 0 0
Operario 2 0 0
Operario 3 0
Operario 4 0
Operario 5 0 0 0

Operario Maquina Costo de asignacion

1 2 $ 24
5 1 $ 21
4 0 $0
2 3 $ 36
3 4 $ 29
$ 110 por dia

Asignacion promedio $ 28
 Valor minimo
0
0
0
0
0

es o verticales
Columnas = 1

Maquina 1 Maquina 2 Maquina 3 Maquina 4 Ficticia

Oparario 1 22 24 26 28 0
Operario 2 32 34 36 38 0
Operario 3 23 25 27 29 0
Operario 4 33 35 37 39 0
Operario 5 21 31 23 33 0
 D1 D2 D3 D4 D5 Ficticia
Bodega 1 248 320 236 255 260 0
Bodega 2 319 119 261 320 224 0
Bodega 3 242 331 266 189 116 0
Bodega 4 166 218 314 110 222 0
Bodega 5 242 111 330 218 216 0
Bodega 6 316 220 222 320 120 0

Identifique el costo menor

D1 D2 D3 D4 D5 Ficticia
Bodega 1 248 320 236 255 260 0
Bodega 2 319 119 261 320 224 0
Bodega 3 242 331 266 189 116 0
Bodega 4 166 218 314 110 222 0
Bodega 5 242 111 330 218 216 0
Bodega 6 316 220 222 320 120 0

valor minimo por columna

D1 D2 D3 D4 D5 Ficticia
Bodega 1 248 320 236 255 260 0
Bodega 2 319 119 261 320 224 0
Bodega 3 242 331 266 189 116 0
Bodega 4 166 218 314 110 222 0
Bodega 5 242 111 330 218 216 0
Bodega 6 316 220 222 320 120 0

V minimo 166 111 222 110 116 0

D1 D2 D3 D4 D5 Ficticia
Bodega 1 82 209 14 145 144 0
Bodega 2 153 8 39 210 108 0
Bodega 3 76 220 44 79 0 0
Bodega 4 0 107 92 0 106 0
Bodega 5 76 0 108 108 100 0
Bodega 6 150 0 0 210 4 0
 Seleccione la mayor cantidad de ceros con lamenor cantidad de lineas horizontales o verticales

D1 D2 D3 D4 D5 Ficticia
Bodega 1 82 209 14 145 144 0
Bodega 2 153 8 39 210 108 0
Bodega 3 76 220 44 79 0 0
Bodega 4 0 107 92 0 106 0
Bodega 5 76 0 108 108 100 0
Bodega 6 150 0 0 210 4 0

Numero de lineas es mayor o igual al numero de filas o columnas

Si Entonces asignar recursos Lineas = 4

No continuar con el algoritmo

D1 D2 D3 D4 D5 Ficticia
Bodega 1 0
Bodega 2 0
Bodega 3 0 0
Bodega 4 0 0 0
Bodega 5 0 0
Bodega 6 0 0 0

Destino Costo de asignacion

Bodega 1 0 $0
Bodega 2 1 $ 319
Bodega 3 5 $ 116
Bodega 4 4 $ 110
Bodega 5 2 $ 111
Bodega 6 3 $ 222
$ 878 por dia

Asignacion promedio $ 146

valor minimo
0
0
0
0
0
0
es o verticales

Columnas = 1

D1 D2 D3 D4 D5 Ficticia
Bodega 1 248 320 236 255 260 0
Bodega 2 319 119 261 320 224 0
Bodega 3 242 331 266 189 116 0
Bodega 4 166 218 314 110 222 0
Bodega 5 242 111 330 218 216 0
Bodega 6 316 220 222 320 120 0