UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

METODOS DETERMINISTICOS

Tarea 1

PLE, Modelos de transportes y asignación

Presentado a:
Ing. José Gómez Silva

Presentado por:
Yaneth Pineda Murillo
Cod. 52309123
Grupo: 102016_39

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

BOGOTA D.C. COLOMBIA
Marzo 20- 2020
Situación 1
Para la distribución de un químico en polvo se dispone de cuatro tipos de cam
transportar máximo 435 toneladas a la empresa solicitante. Se disponen de 1
del tipo 1, con capacidad para 10 toneladas y con una utilidad de $730.000 p
13 camiones tipo 2 con una capacidad de 9 toneladas y una utilidad de $69
viaje, de 12 camiones tipo 3 con capacidad para 11 toneladas y una utilidad d
por viaje y de 14 camiones tipo 4 con capacidad para 10 toneladas y una u
$690.000 por viaje.
¿Qué cantidad de tanques deben usarse según cantidades continua
¿Cuál es la utilidad generada por dicha solución?

TIPO 1 (X1) TIPO 2 (X2) TIPO 3 (X3)

Camiones 11 13 12
Capacidad Tonedadas 10 9 11
Utilidad x Viaje $ 730,000 $ 695,000 $ 715,000

Funcion Objetivo Mayor numero de toneladas con el menor numero de Camiones y mayor utilidad

Funcion = (730000X1+695000X2+715000X3+690000X4)+(43.5X1 + 0X2 + 0X3 +0X4)

Función 33,591,667
Camion X1 X2
Utilidad 730000 695000
Capacidad por viaje 0 48.33

RESTRCCIONES
Camiones 11 13
Toneladas x camion 10 9

Resultado de Programacion - Variales Cont.

Cargas de Tipo 2 --> 48,5 Camiones Tipo 2

Utiidad con Cargas de Camion tipo 2 --> $ 33,591,667
 pone de cuatro tipos de camiones para
olicitante. Se disponen de 11 camiones
una utilidad de $730.000 por viaje, de
ladas y una utilidad de $695.000 por
1 toneladas y una utilidad de $715.000
d para 10 toneladas y una utilidad de
iaje.
según cantidades continuas?
por dicha solución?

TIPO 4 (X4) Máximo

14 0
10 435
$ 690,000

de Camiones y mayor utilidad

X4)+(43.5X1 + 0X2 + 0X3 +0X4)

X3 X4
715000 690000
0.0 0

12 14 628.3
11 10 435
Situación 1
Para la distribución de un químico en polvo se dispone de cuatro tipos de cam
435 toneladas a la empresa solicitante. Se disponen de 11 camiones del t
toneladas y con una utilidad de $730.000 por viaje, de 13 camiones tipo 2 con
una utilidad de $695.000 por viaje, de 12 camiones tipo 3 con capacidad par
$715.000 por viaje y de 14 camiones tipo 4 con capacidad para 10 toneladas
viaje.
¿Qué cantidad de tanques deben usarse según cantidade
¿Cuál es la utilidad generada por dicha solución

TIPO 1 (X1) TIPO 2 (X2)

Camiones 11 13
Capacidad Tonedadas 10 9
Utilidad x Viaje $ 730,000 $ 695,000

Funcion Objetivo 33,360,000

Camion X1 X2 X3
Utilidad 730000 695000 715000
Capacidad por viaje 0 48 0

RESTRCCIONES
Camiones 11 13 12
Toneladas x camion 10 9 11

Resultado de Programacion - Variales Cont.

Cargas de Tipo 2 --> 48,5 Camiones Tipo 2
Utiidad con Cargas de Camion tipo 2 --> $ 33,360,000
 de cuatro tipos de camiones para transportar máximo
n de 11 camiones del tipo 1, con capacidad para 10
13 camiones tipo 2 con una capacidad de 9 toneladas y
o 3 con capacidad para 11 toneladas y una utilidad de
dad para 10 toneladas y una utilidad de $690.000 por
je.
sarse según cantidades continuas?
rada por dicha solución?

TIPO 3 (X3) TIPO 4 (X4) Máximo

12 14 0
11 10 435
$ 715,000 $ 690,000

X4
690000
0

L.IZQUIERDO L.DERECHO
14 624 ≥ 0
10 432 ≤ 435
 PROBLEMA DE TRANSPORTE- ESQUINA NOROESTE

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

200 197 200 201

BODEGA 1
980
197 200 187 197
BODEGA 2
250 780
195 197 196 196
BODEGA 3
340 610
196 196 195 196
BODEGA 4
700 420
193 196 198 195
BODEGA 5
605 445
193 192 195 196
BODEGA 6
565
DEMANDA 1230 1120 1310 1025 1010

DIFERENCIA 0 0 0 0 0

DIFERENCIE ENTRE
OFERTA Y Debemos crear una fila fiticia para poder igualarlas
DEMANDA 410

Costo total de envio $ 1,123,110.00

PROBLEMA DE COSTOS MINIMO

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

200 197 200 201

BODEGA 1
145 170 255
197 200 187 197
BODEGA 2
1030
195 197 196 196
BODEGA 3
180 770
196 196 195 196
BODEGA 4
110 1010
193 196 198 195
BODEGA 5
1050
 193 192 195 196
BODEGA 6
975
DEMANDA 1230 1120 1310 1025 1010

DIFERENCIA 0 0 0 0 0

Costo total de envio $ 1,099,690.00

PROBLEMA DE VOGEL

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

200 197 200 201

BODEGA 1
145 170 255
197 200 187 197
BODEGA 2
1030
195 197 196 196
BODEGA 3
180 770
196 196 195 196
BODEGA 4
110 1010
193 196 198 195
BODEGA 5
1050
193 192 195 196
BODEGA 6
975
DEMANDA 1230 1120 1310 1025 1010

DIFERENCIA 0 0 0 0 0

PENALIZACION1 0 4 8 1 1

PENALIZACION 2 0 4 0 1 1

PENALIZACION 3 2 0 1 1 1

PENALIZACION 4 1 1 1 0 1

PENALIZACION 5 1 1 1 0

PENALIZACION 6 1 1 0
 PENALIZACION 7 0 4 5

Costo total de envio $ 1,099,690.00

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

200 197 200 201

BODEGA 1

197 200 187 197

BODEGA 2

195 197 196 196

BODEGA 3

196 196 195 196

BODEGA 4

193 196 198 195

BODEGA 5

193 192 195 196

BODEGA 6

DEMANDA 1230 1120 1310 1025 1010

SOLVER
DESTINO 1

DESTINO 2

DESTINO 3

DESTINO 4

DESTINO 5

BODEGA 1 200 197 200 201 201

BODEGA 2 197 200 187 197 197
BODEGA 3 195 197 196 196 195
BODEGA 4 196 196 195 196 194
BODEGA 5 193 196 198 195 196
BODEGA 6 193 192 195 196 197
 DEMANDA 1230 1120 1310 1025 1010

0 570 0 0 0
0 0 1030 0 0
0 0 170 780 0
0 0 110 0 1010
805 0 0 245 0
425 550 0 0 0

SUMA 1230 1120 1310 1025 1010

= = = = =
DEMANDA 1230 1120 1310 1025 1010

En la hoja de cálculo ejercicio 1, se consignan los datos de transportes del producto 1. A estos d
Esquina Noroeste, Costos Mínimos y Aproximación de Vogel para identificar el menor costo de
Respondan:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia
El metodo que genero costo minimos fue el de Metodo de costos minimos, dando las siguiente
De la bodega 3 de deben enviar al destino 1 180 articulos a 195 pesos cada uno
De la bodega 5 de deben enviar al destino 1 1050 articulos a 193 pesos cada uno
De la bodega 1 de deben enviar al destino 2 145 articulos a 197 pesos cada uno
De la bodega 6 de deben enviar al destino 2 975 articulos a 192 pesos cada uno
De la bodega 1 de deben enviar al destino 3 170 articulos a 200 pesos cada uno
De la bodega 2 de deben enviar al destino 3 1030 articulos a 187 pesos cada uno
De la bodega 4 de deben enviar al destino 3 110 articulos a 195 pesos cada uno
De la bodega 1 de deben enviar al destino 4 255 articulos a 201 pesos cada uno
De la bodega 3 de deben enviar al destino 4 770 articulos a 196 pesos cada uno
De la bodega 4 de deben enviar al destino 5 1010 articulos a 194 pesos cada uno

Lo cual nos da un costo de envio de $1.099.690

E- ESQUINA NOROESTE

DESTINO 5 FICTICIA OFERTA DIFERENCIA

201 0
980 0

197 0
1030 0

195 0
950 0

194 0
1120 0

196 0
1050 0
445
197 0
975 0
565 410
1010 410

0 0

ia para poder igualarlas

10.00

BLEMA DE COSTOS MINIMOS

DESTINO 5 FICTICIA OFERTA DIFERENCIA

201 0
980 0
410
197 0
1030 0

195 0
950 0

194 0
1120 0
1010
196 0
1050 0
 197 0
975 0

1010 410

0 0

VOGEL

PENALIZAC
DESTINO 5 FICTICIA OFERTA DIFERENCIA
ION 1
201 0
980 0 3
410
197 0
1030 0 10

195 0
950 0 0

194 0
1120 0 1
1010
196 0
1050 0 2

197 0
975 0 1

1010 410

0 0

1 0

1 0

1 0

1 0

0
 0

DESTINO 5 FICTICIA OFERTA

201 0
980

197 0
1030

195 0
950

194 0
1120

196 0
1050

197 0
975

1010 410

SOLVER
OFERTA
FITICIA

0 980
0 1030
0 950
0 1120
0 1050
0 975
 410

OFERTA
SUMA
410 980 = 980
0 1030 = 1030
0 950 = 950
0 1120 = 1120 costo total de envio
0 1050 = 1050 $ 1,099,255.00
0 975 = 975

410
=
410

es del producto 1. A estos datos generados se deben aplicar los algoritmos de transporte,
entificar el menor costo de asignación para el producto 1 desde las bodegas hacia sus destinos.

cir desde que orígenes hacia que destinos, debe asignarse al producto 1, según dicho método?
minimos, dando las siguiente asignaciones:
os cada uno
esos cada uno
os cada uno
os cada uno
sos cada uno
esos cada uno
sos cada uno
sos cada uno
sos cada uno
esos cada uno
 PENA
PENALIZACI PENALIZA PENALIZACI PENALIZAC PENALIZACI
LIZACI
ON 2 CION 4 ON 5 ION 6 ON 6
ON 3
3 3 3 3 3 3

0 0 0 1 1 1

1 1 1 1 1

2 2

1
 PROBLEMA DE TRANSPORTE- ESQUINA NOROEST

DESTINO
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA
1
157 158 157 147 149 0
BODEGA 1
1980 120
155 154 157 153 152 0
BODEGA 2
1645 325
150 148 150 150 160 0
BODEGA 3
1660 190
153 150 149 148 150 0
BODEGA 4
1960 65
152 150 152 151 157 0
BODEGA 5
1745 115
DEMANDA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0

DIFERENCIE ENTRE
OFERTA Y Debemos crear una fila fiticia para poder igualarlas
DEMANDA 115

Costo total de envio $ 1,485,470.00

PROBLEMA DE COSTOS MINIMOS

DESTINO
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA
1
157 158 157 147 149 0
BODEGA 1
2100
155 154 157 153 152 0
BODEGA 2
35 10 1810 115
150 148 150 150 160 0
BODEGA 3
85 1765
153 150 149 148 150 0
BODEGA 4
 BODEGA 4
1975 50
152 150 152 151 157 0
BODEGA 5
1860
DEMANDA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0

Costo total de envio $ 1,449,180.00

PROBLEMA DE VOGEL

DESTINO
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA
1
157 158 157 147 149 0
BODEGA 1
2100
155 154 157 153 152 0
BODEGA 2
45 1810 115
150 148 150 150 160 0
BODEGA 3
75 1765 10
153 150 149 148 150 0
BODEGA 4
1975 50
152 150 152 151 157 0
BODEGA 5
1860
DEMANDA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0

PENALIZACION 1 2 2 1 1 1 0
PENALIZACION 2 2 2 1 2 2 0
PENALIZACION 3 2 1 2 2 0
PENALIZACION 4 2 1 2 0
PENALIZACION 5 3 1 2 0
PENALIZACION 6 3 1 0
PENALIZACION 7 5 7 0

Costo total de envio $ 1,449,160.00

 SOLVER

DESTINO 1

DESTINO 2

DESTINO 3

DESTINO 4

DESTINO 5

OFERTA
FITICIA
BODEGA 1 157 158 157 147 149 0 2100
BODEGA 2 155 154 157 153 152 0 1970
BODEGA 3 150 148 150 150 160 0 1850
BODEGA 4 153 150 149 148 150 0 2025
BODEGA 5 152 150 152 151 157 0 1860

DEMANDA 1980 1765 1985 2150 1810 115

SUMA
0 0 0 2100 0 0 2100
35 0 0 10 1810 115 1970
1850 0 0 0 0 0 1850
0 0 1985 40 0 0 2025
95 1765 0 0 0 0 1860

SUMA 1980 1765 1985 2150 1810 115

= = = = = =
DEMANDA 1980 1765 1985 2150 1810 115
TE- ESQUINA NOROESTE

OFERTA DIFERENCIA

2100 0

1970 0

1850 0
COMENZAR CON LA
2025 0 ESQUINA Y LUEGO CON
DEMANDA O OFERTA
1860 0 MAS BAJA Y ASI CON
TODOS

OSTOS MINIMOS

OFERTA DIFERENCIA

2100 0 COMENZAR CON EL PESO

MAS BAJO EN ESTE CASO
147, Y COLOCAR
1970 0 DEMANDA O OFERTA
BAJA, LUEGO SEGUIR CON
1850 0 EL OTRO MAS MENOR Y
LO MISMO, EN CASO QUE
SE REPITA, ESCOGER EL
2025 0 MAYOR QUE DE OFERTA Y
DEMANDA SALGA, CLARO
DEBEN SE ESOS MENORES
 DEMANDA O OFERTA
BAJA, LUEGO SEGUIR CON
EL OTRO MAS MENOR Y
LO MISMO, EN CASO QUE
SE REPITA, ESCOGER EL
2025 0 MAYOR QUE DE OFERTA Y
DEMANDA SALGA, CLARO
DEBEN SE ESOS MENORES
1860 0

A DE VOGEL

OFERTA DIFERENCIA PENALIZACI PENALIZACI

ON 1 ON 2
2100 0
2
1970 0
1 1
1850 0
2 2
2025 0
1 1
1860 0
1 1

COMIENZA CON LA PRIMERA FILA RESTAR LOS

DOS VALORES MAS BAJOS SI SE REPITE ES 0, Y
COLOCAR ES VALOR EN LA PENALIZACION,
TANTO EN DEMANDA COMO EN OFERTA, DE HAY
ESCOJO EL LOS MAS ALTOS Y BUSCO CUAL ES EL
PESO MAS BAJO Y CON ESE HAGO LA OFERTA Y
DEMANDA MAS BAJA, SI SE REPITE BUSCO CUAL
ES EL MAYOR DE OFERTA Y DEMANDA CLARO
DEBEN SER LOS MENORES
 OFERTA

= 2100
= 1970
= 1850
= 2025 costo total de envio
= 1860 $ 1,449,150.00
PENALIZACI PENALIZACI PENALIZACI PENALIZACI PENALIZACI
ON 3 ON 4 ON 5 ON 6 ON 7

1 3 3 2 2

0 0 0 0 0

1 1 1 4

1 0
 PROBLEMA DE TRANSPORTE- ESQUINA NOR

DESTINO 1 DESTINO 2 DESTINO 3

258 254
BODEGA 1
1420 230
248 255
BODEGA 2
1050 300
250 248
BODEGA 3
920
257 258
BODEGA 4

250 255
BODEGA 5

0 0
FICTICIA

DEMANDA 1420 1280 1220

DIFERENCIA 0 0 0

DIFERENCIE ENTRE
OFERTA Y DEMANDA 620

Costo total de envio $ 1,68

PROBLEMA DE

DESTINO 1 DESTINO 2

258 254
BODEGA 1
20
248 255
BODEGA 2
1350
250 248
BODEGA 3
1260
257 258
BODEGA 4
70
250 255
BODEGA 5
 BODEGA 5

0 0
FICTICIA

DEMANDA 1420 1280

DIFERENCIA 0 0

Costo total de envio

DESTINO 1 DESTINO 2

258 254
BODEGA 1
20
248 255
BODEGA 2
1350
250 248
BODEGA 3
1260
257 258
BODEGA 4
70
250 255
BODEGA 5

0 0
FICTICIA

DEMANDA 1420 1280

DIFERENCIA 0 0

PENALIZACION 1 -2 -6
PENALIZACION 2 -2 -1
PENALIZACION 3 -2 -1
PENALIZACION 4 -9 -1
PENALIZACION 5 -1 4
PENALIZACION 6 -1
Costo total de envio $ 1,66

DESTINO 1
BODEGA 1 258
BODEGA 2 248
BODEGA 3 250
BODEGA 4 257
BODEGA 5 250
FICTICIA 0

DEMANDA 1420

0
1350
0
70
0
0

SUMA 1420
=
DEMANDA 1420
RANSPORTE- ESQUINA NOROESTE

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA DIFERENCIA

255 259 248 256

1650 0

260 258 255 248

1350 0
300
252 249 255 253
1260 0
920 340
257 258 256 256
1160 0
760 400
248 249 245 255
1220 0
860 360
0 0 0 0
620 0
620
1220 1100 1260 980

0 0 0 620

Debemos crear una fila fiticia para poder igualarlas

$ 1,688,010.00

PROBLEMA DE COSTOS MINIMOS

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA DIFERENCIA

255 259 248 256

1650 0
1220 370 40
260 258 255 248
1350 0

252 249 255 253

1260 0

257 258 256 256

1160 0
110 980
248 249 245 255
1220 0
 1220 0
1220
0 0 0 0
620 0
620
1220 1100 1260 980

0 620 0 0

$ 1,665,360.00

PROBLEMA DE VOGEL

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA DIFERENCIA

255 259 248 256

1650 0
1260 370
260 258 255 248
1350 0

252 249 255 253

1260 0

257 258 256 256

1160 0
480 610
248 249 245 255
1220 0
1220
0 0 0 0
620 0
620
1220 1100 1260 980

0 620 0 0

-4 0 -3 -5
-7 -9 -3 -7
-7 -9 -7
0 -8
-1 0
-1 0
 $ 1,660,110.00

SOLVER
DESTINO 2

DESTINO 3

DESTINO 4

DESTINO 5

DESTINO 6

OFERTA
254 255 259 248 256 1650
255 260 258 255 248 1350
248 252 249 255 253 1260
258 257 258 256 256 1160
255 248 249 245 255 1220
0 0 0 0 0 620

1280 1220 1100 1260 980

SUMA

390 0 0 1260 0 1650 = = 1650

0 0 0 0 0 1350 = = 1350
890 0 370 0 0 1260 = = 1260
0 110 0 0 980 1160 = = 1160
0 1110 110 0 0 1220 = = 1220
0 0 620 0 0 620 = = 620

1280 1220 1100 1260 980 costo total de envio

= = = = = $ 1,659,000.00
1280 1220 1100 1260 980
PENALIZACI PENALIZACI PENALIZACI PENALIZACI PENALIZACI PENALIZACI
ON 1 ON 2 ON 3 ON 4 ON 5 ON 6

-6 -6 -1 -2 -2 -2

0 0 0 0

-1

0 0 -1 -1 -1 -1

-3 -3 -1

0 0 0 0 0 0
 METODO HUNGA DE MINIMIZACION

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 142 151 141 146 152

OPERARIO 2 144 150 143 150 141
OPERARIO 3 146 145 141 152 148
OPERARIO 4 144 150 141 146 150
OPERARIO 5 142 146 144 145 145
OPERARIO 6 149 148 150 151 146

PASO 1 BALANCEO DE LA TABLA, ES ESTE CASO YA LO ESTA, TRAE EL MISMO NUMERO DE

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 142 151 141 146 152

OPERARIO 2 144 150 143 150 141
OPERARIO 3 146 145 141 152 148
OPERARIO 4 144 150 141 146 150
OPERARIO 5 142 146 144 145 145
OPERARIO 6 149 148 150 151 146

PASO 2 IDENTIFICAR EL MENOR COSTO POR FILA Y RESTARLO TERMINO A T

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 40 49 39 44 50
OPERARIO 2 33 39 32 39 30
OPERARIO 3 39 38 34 45 41
OPERARIO 4 35 41 32 37 41
OPERARIO 5 30 34 32 33 33
OPERARIO 6 43 42 44 45 40

PASO 3 IDENTIFICAR EL MENOR VALOR POR COLUMNAY RESTELO TERMINO A TERMINO

 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 40 49 39 44 50
OPERARIO 2 33 39 32 39 30
OPERARIO 3 39 38 34 45 41
OPERARIO 4 35 41 32 37 41
OPERARIO 5 30 34 32 33 33
OPERARIO 6 43 42 44 45 40

VALOR MINIMO 30 34 32 33 30

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 10 15 7 11 20
OPERARIO 2 3 5 0 6 0
OPERARIO 3 9 4 2 12 11
OPERARIO 4 5 7 0 4 11
OPERARIO 5 0 0 0 0 3
OPERARIO 6 13 8 12 12 10

PASO 4 SELCCIONE O SUBRAYE LA MAYOR CANTIDAD DE CEROS CON LA MENOR CANT

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 10 15 7 11 20
OPERARIO 2 3 5 0 6 0
OPERARIO 3 9 4 2 12 11
OPERARIO 4 5 7 0 4 11
OPERARIO 5 0 0 0 0 3
OPERARIO 6 13 8 12 12 10

PASO 5 NUMERO DE LINEAS ES MAYOR O IGUAL AL NUMERO DE FILAS O CO

SI ENTONCES ASIGNAR RECURSOS LÍNEAS=4

NO X CONTINUAR CON EL ALGORITMO
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 6 11 7 7 16
OPERARIO 2 3 5 4 6 0
OPERARIO 3 5 0 2 8 7
OPERARIO 4 1 3 0 0 7
OPERARIO 5 0 0 4 0 3
OPERARIO 6 9 4 12 8 6

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 6 11 7 7 16
OPERARIO 2 3 5 4 6 0
OPERARIO 3 5 0 2 8 7
OPERARIO 4 1 3 0 0 7
OPERARIO 5 0 0 4 0 3
OPERARIO 6 9 4 12 8 6

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 2 7 3 3 12
OPERARIO 2 3 5 4 6 0
OPERARIO 3 5 0 2 8 7
OPERARIO 4 1 3 0 0 7
OPERARIO 5 0 0 4 0 3
OPERARIO 6 5 0 8 4 2

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0 7 1 1 12
OPERARIO 2 1 5 2 4 0
OPERARIO 3 3 0 0 6 7
OPERARIO 4 1 5 0 0 8
OPERARIO 5 0 2 4 0 5
OPERARIO 6 3 0 6 2 2

SI X ENTONCES ASIGNAR RECURSOS LÍNEAS=6

NO CONTINUAR CON EL ALGORITMO

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0
OPERARIO 2 0
OPERARIO 3 0 0
OPERARIO 4 0 0
OPERARIO 5 0 0
OPERARIO 6 0

OPERARIO MAQUINA COSTO DE ASIGNACION

1 1 $ 142
2 5 $ 141
3 2 $ 145
4 3 $ 141
5 4 $ 145
6 6 $ 145
$ 859

ASIGNACION PROMEDIO $ 143

 N

MAQUINA 6

102
111
107
109
112
106

TA, TRAE EL MISMO NUMERO DE FILAS Y DE COLUMNAS

MAQUINA 6

102
111
107
109
112
106

OR FILA Y RESTARLO TERMINO A TERMINO

MAQUINA 6
VALOR MINIMO
0 102
0 111
0 107
0 109
0 112
0 106

NAY RESTELO TERMINO A TERMINO EN ESA COLUMNA

 MAQUINA 6

0
0
0
0
0
0

MAQUINA 6

0
0
0
0
0
0

DE CEROS CON LA MENOR CANTIDAD DE LINEAS HORIZONTALES O VERTICALES

MAQUINA 6

0
0
0
0
0
0

GUAL AL NUMERO DE FILAS O COLUMNAS?

COLUMNAS=6
MAQUINA 6

0
4
0
0
4
0

MAQUINA 6

0
4
0
0
4
0

MAQUINA 6

0
8
4
4
8
0

MAQUINA 6

0
8
4
6
10
0

COLUMNAS=6

MAQUINA 6 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

 MAQUINA 6 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

0 OPERARIO 1 142 151 141 146

OPERARIO 2 144 150 143 150
OPERARIO 3 146 145 141 152
OPERARIO 4 144 150 141 146
OPERARIO 5 142 146 144 145
0 OPERARIO 6 149 148 150 151

DE ASIGNACION

POR DIA
MAQUINA 5 MAQUINA 6
MAQUINA 5 MAQUINA 6

152 102
141 111
148 107
150 109
145 112
146 106
 METODO HUNGA DE MAXIMIZACION

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

OPERARIO 1 139 138 136 136 136 134
OPERARIO 2 134 135 134 134 136 135
OPERARIO 3 136 134 134 136 132 134
OPERARIO 4 136 135 135 135 136 135
OPERARIO 5 136 138 135 135 136 135
OPERARIO 6 134 136 138 138 135 134
OPERARIO 7 136 135 135 135 136 135

PASO 1 BALANCEO DE LA TABLA CON UNA COLUMNA FICTICIA

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

OPERARIO 1 139 138 136 136 136 134
OPERARIO 2 134 135 134 134 136 135
OPERARIO 3 136 134 134 136 132 134
OPERARIO 4 136 135 135 135 136 135
OPERARIO 5 136 138 135 135 136 135
OPERARIO 6 134 136 138 138 135 134
OPERARIO 7 136 135 135 135 136 135

PASO 2 IDENTIFICAR EL MAYOR EL VALORN DE TODA LA TABLA Y RESTARLO TERMINO A TERMINO

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

OPERARIO 1 139 138 136 136 136 134
OPERARIO 2 134 135 134 134 136 135
OPERARIO 3 136 134 134 136 132 134
OPERARIO 4 136 135 135 135 136 135
OPERARIO 5 136 138 135 135 136 135
OPERARIO 6 134 136 138 138 135 134
OPERARIO 7 136 135 135 135 136 135

VALOR MAXIMO 139

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

OPERARIO 1 0 1 3 3 3 5
OPERARIO 2 5 4 5 5 3 4
 OPERARIO 3 3 5 5 3 7 5
OPERARIO 4 3 4 4 4 3 4
OPERARIO 5 3 1 4 4 3 4
OPERARIO 6 5 3 1 1 4 5
OPERARIO 7 3 4 4 4 3 4

NUEVA TABLA DE TIPO MINIMIZAICON

PASO 3 IDENTIFICAR EL MENOR COSTO POR FILA Y RESTARLO TERMINO A TERMINO

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

OPERARIO 1 0 1 3 3 3 5
OPERARIO 2 2 1 2 2 0 1
OPERARIO 3 0 2 2 0 4 2
OPERARIO 4 0 1 1 1 0 1
OPERARIO 5 2 0 3 3 2 3
OPERARIO 6 4 2 0 0 3 4
OPERARIO 7 0 1 1 1 0 1

PASO 4 IDENTIFICAR EL MENOR VALOR POR COLUMNAY RESTELO TERMINO A TERMINO EN ESA COLU

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

OPERARIO 1 0 1 3 3 3 5
OPERARIO 2 2 1 2 2 0 1
OPERARIO 3 0 2 2 0 4 2
OPERARIO 4 0 1 1 1 0 1
OPERARIO 5 2 0 3 3 2 3
OPERARIO 6 4 2 0 0 3 4
OPERARIO 7 0 1 1 1 0 1

VALOR MINIMO 0 0 0 0 0 1

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

OPERARIO 1 0 1 3 3 3 4
OPERARIO 2 2 1 2 2 0 0
OPERARIO 3 0 2 2 0 4 1
OPERARIO 4 0 1 1 1 0 0
OPERARIO 5 2 0 3 3 2 2
OPERARIO 6 4 2 0 0 3 3
OPERARIO 7 0 1 1 1 0 0
PASO 5 SELCCIONE O SUBRAYE LA MAYOR CANTIDAD DE CEROS CON LA MENOR CANTIDAD DE LINEAS HORI

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

OPERARIO 1 0 1 3 3 3 4
OPERARIO 2 2 1 2 2 0 0
OPERARIO 3 0 2 2 0 4 1
OPERARIO 4 0 1 1 1 0 0
OPERARIO 5 2 0 3 3 2 2
OPERARIO 6 4 2 0 0 3 3
OPERARIO 7 0 1 1 1 0 0

SI X ENTONCES ASIGNAR RECURSOS LÍNEAS=7

NO CONTINUAR CON EL ALGORITMO

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

OPERARIO 1 0
OPERARIO 2 0 0
OPERARIO 3 0 0
OPERARIO 4 0 0 0
OPERARIO 5 0
OPERARIO 6 0 0
OPERARIO 7 0 0 0

OPERARIO MAQUINA habilidad

1 1 139
2 FICTICIA 0
3 4 136
4 6 135
5 2 138
6 3 138
7 5 136

habilidad PROMEDIO 117.43 822.00

ON

NA FICTICIA

FICTICIA
0
0
0
0
0
0
0

TERMINO A TERMINO

FICTICIA
0
0
0
0
0
0
0

FICTICIA
139
139
 139
139
139
139
139

TERMINO A TERMINO

FICTICIA VALOR MINIMO

139 0
136 3
136 3
136 3
138 1
138 1
136 3

NO A TERMINO EN ESA COLUMNA

FICTICIA
139
136
136
136
138
138
136 2

136

FICTICIA
3
0
0
0
2
2
0
R CANTIDAD DE LINEAS HORIZONTALES O VERTICALES

FICTICIA
3
0
0
0
2
2
0

COLUMNAS=7

FICTICIA MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 139 138 136 136 136
0 OPERARIO 2 134 135 134 134 136
0 OPERARIO 3 136 134 134 136 132
0 OPERARIO 4 136 135 135 135 136
OPERARIO 5 136 138 135 135 136
OPERARIO 6 134 136 138 138 135
0 OPERARIO 7 136 135 135 135 136

habilidad
MAQUINA 6
134
135
134
135
135
134
135