You are on page 1of 66

DESTINO 1 DESTINO 2 DESTINO 3

245 245
BODEGA 1

237 241
BODEGA 2

236 235
BODEGA 3

240 241
BODEGA 4

222 225
BODEGA 5

DEMANDA 1320 1280 1410

ESQUINA NOROESTE

DESTINO 1 DESTINO 2 DESTINO 3

245 245
BODEGA 1
1100
237 241
BODEGA 2
220 930
236 235
BODEGA 3
350 930
240 241
BODEGA 4
480
222 225
BODEGA 5

DEMANDA 1320 1280 1410

DIFERENCIA 0 0 0

SUMATORIA DE LA DEMANDA
SUMATORIA DE LA OFERTA
VALOR DE ENVIO $1,440,900

COSTOS MINIMOS

DESTINO 1 DESTINO 2 DESTINO 3

245 245
BODEGA 1
50
237 241
BODEGA 2
1150
236 235
BODEGA 3
1280
240 241
BODEGA 4
0 130
222 225
BODEGA 5
1320 80

DEMANDA 1320 1280 1410

DIFERENCIA 0 0 0

SUMATORIA DE LA DEMANDA
SUMATORIA DE LA OFERTA
VALOR DE ENVIO $1,430,830

APROXIMACION DE VOGEL

DESTINO 1 DESTINO 2 DESTINO 3

245 245
BODEGA 1

237 241
BODEGA 2
50
236 235
BODEGA 3
1280
240 241
BODEGA 4
1360
222 225
BODEGA 5
1320

DEMANDA 1320 1280 1410

DIFERENCIA 0 0 0

PENALIZACION
SUMATORIA DE LA DEMANDA
SUMATORIA DE LA OFERTA
VALOR DE ENVIO $1,430,780

SOLUCION POR SOLVER

DES1 DES2 DES3 DES4 DES5


BODEGA 1 245 245 247 240 242
BODEGA 2 237 241 242 240 243
BODEGA 3 236 235 234 236 236
BODEGA 4 240 241 239 239 240
BODEGA 5 222 225 227 226 225

DES1 DES2 DES3 DES4 DES5

BODEGA 1 0 0 0 900 0
BODEGA 2 1150 0 0 0 0
BODEGA 3 0 50 1230 0 0
BODEGA 4 0 0 180 200 980
BODEGA 5 170 1230 0 0 0

SUMA 1320 1280 1410 1100 980


= = = = =
DEMANDA 1320 1280 1410 1100 980

COSTO TOTAL ENVIO $1,428,630

ASIGNACION
ORIGEN DESTINO
BODEGA 1 DESTINO 4 Y FICTICIA
BODEGA 2 DESTINO 1
BODEGA 3 DESTINO 2 Y 3
BODEGA 4 DESTINO 3, 4, 5
BODEGA 5 DESTINO 1 Y 2
PROBLEMA 1. TRANSPORTE DE MATERIA PRIMA

DESTINO 3 DESTINO 4 DESTINO 5 OFERTA


247 240 242
1100

242 240 243


1150

234 236 236


1280

239 239 240


1360

227 226 225


1400

1410 1100 980

DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA

247 240 242 0


1100 0

242 240 243 0


1150 0

234 236 236 0


1280 0
930
239 239 240 0
1360 0
480 880
227 226 225 0
1400 0
220 980 200

1410 1100 980 200

0 0 0 0

6290
6290
$1,440,900

DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA

247 240 242 0


1100 0
850 200
242 240 243 0
1150 0

234 236 236 0


1280 0
1280
239 239 240 0
1360 0
130 1100 130
227 226 225 0
1400 0

1410 1100 980 200

0 0 0 0

6290
6290
$1,430,830

DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA

247 240 242 0


1100 0
900 200
242 240 243 0
1150 0
50 1100
234 236 236 0
1280 0

239 239 240 0


1360 0
1360
227 226 225 0
1400 0
80

1410 1100 980 200

0 0 0 0
6290
6290
$1,430,780

ER

FIC
0
0
0
0
0

FIC
SUMA OFERT
200 1100 = 1100
0 1150 = 1150
0 1280 = 1280
0 1360 = 1360
0 1400 = 1400

200
=
200
A PRIMA

INGRESE EL NUMERO DE SU GRUPO COLABORATIVO

INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE


PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.

NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO


LA GENERACIN DE DATOS ALEATORIA QUEDAR MAL CALCULADA.
PENALIZACION
79

AL LINK DE

GRUPO DE TRABAJO
MAL CALCULADA.
PROBLEMA 2. TRAN

DESTINO 1 DESTINO 2 DESTINO 3


213 207 207
BODEGA 1

205 200 194


BODEGA 2

207 192 193


BODEGA 3

200 196 194


BODEGA 4

192 200 196


BODEGA 5

DEMANDA 2710 2800 2650

ESQUINA NOROESTE

DESTINO 1 DESTINO 2 DESTINO 3

213 207 207


BODEGA 1
2500
205 200 194
BODEGA 2
210 2570
207 192 193
BODEGA 3
230 2410
200 196 194
BODEGA 4
240
192 200 196
BODEGA 5

0 0 0
FICTICIA

DEMANDA 2710 2800 2650


DIFERENCIA 0 0 0

SUMATORIA DE LA DEMANDA
SUMATORIA DE LA OFERTA
VALOR DE ENVIO $2,628,750

COSTOS MINIMOS

DESTINO 1 DESTINO 2 DESTINO 3

213 207 207


BODEGA 1
160 2030
205 200 194
BODEGA 2

207 192 193


BODEGA 3
2640
200 196 194
BODEGA 4

192 200 196


BODEGA 5
2500
0 0 0
FICTICIA
210 620

DEMANDA 2710 2800 2650

DIFERENCIA 0 0 0

SUMATORIA DE LA DEMANDA
SUMATORIA DE LA OFERTA
VALOR DE ENVIO $2,580,470

APROXIMACION DE VOGEL

DESTINO 1 DESTINO 2 DESTINO 3

213 207 207


BODEGA 1
2500
205 200 194
BODEGA 2

207 192 193


BODEGA 3
2640
200 196 194
BODEGA 4
BODEGA 4
210 160 150
192 200 196
BODEGA 5
2500
0 0 0
FICTICIA

DEMANDA 2710 2800 2650

DIFERENCIA 0 0 0

PENALIZACION

SUMATORIA DE LA DEMANDA
SUMATORIA DE LA OFERTA
VALOR DE ENVIO $2,582,590

SOLUCION POR SOLVER

DES1 DES2 DES3 DES4 DES5

BODEGA 1 213 207 207 212 207


BODEGA 2 205 200 194 192 194
BODEGA 3 207 192 193 207 193
BODEGA 4 200 196 194 194 193
BODEGA 5 192 200 196 193 194
FICTICIA 0 0 0 0 0

DES1 DES2 DES3 DES4 DES5

BODEGA 1 0 0 2500 0 0
BODEGA 2 0 0 0 2780 0
BODEGA 3 0 2640 0 0 0
BODEGA 4 0 0 0 0 2810
BODEGA 5 2500 0 0 0 0
FICTICIA 210 160 150 20 310

SUMA 2710 2800 2650 2800 3120


= = = = =
DEMANDA 2710 2800 2650 2800 3120

COSTO TOTAL ENVIO $2,580,470

ASIGNACION
ORIGEN DESTINO
BODEGA 1 DESTINO 3
BODEGA 2 DESTINO 4
BODEGA 3 DESTINO 2
BODEGA 4 DESTINO 5
BODEGA 5 DESTINO 1
FICTICIA DESTINO 1,2,3,4,5
ROBLEMA 2. TRANSPORTE DE MATERIAL PARA EMBALAJE

DESTINO 4 DESTINO 5 OFERTA


212 207
2500
INGRESE EL NUMERO DE SU
192 194
2780
INGRESE EN LA COLUMNA IZQUI
207 193 PARTICIPANTES E IDENTIFIQUE S
2640
NOTA: SI NO SE IDENTIFICA COR
194 193 LA GENERACIN DE DATOS ALEA
2810

193 194
2500

2800 3120

DESTINO 4 DESTINO 5 OFERTA DIFERENCIA

212 207
2500 0

192 194
2780 0

207 193
2640 0

194 193
2810 0
2570
193 194
2500 0
230 2270
0 0
850 0
850

2800 3120
0 0

14080
14080

DESTINO 4 DESTINO 5 OFERTA DIFERENCIA

212 207
2500 0
310
192 194
2780 0
2780
207 193
2640 0

194 193
2810 0
2810
193 194
2500 0

0 0
850 0
20

2800 3120

0 0

14080
14080

PENALIZACIO
DESTINO 4 DESTINO 5 OFERTA DIFERENCIA
N
212 207
2500 0

192 194
2780 0
2780
207 193
2640 0

194 193
2810 0
2810 0
20 2270
193 194
2500 0

0 0
850 0
850

2800 3120

0 0

14080
14080

SUMA OFERT
2500 = 2500
2780 = 2780
2640 = 2640
2810 = 2810
2500 = 2500
850 850
RESE EL NUMERO DE SU GRUPO COLABORATIVO 79

RESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE


TICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.

TA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO


GENERACIN DE DATOS ALEATORIA QUEDAR MAL CALCULADA.
PROBLEMA 3. ASIGNAC

paso 1 Verificar que la tabla sea mxm (matriz cuadrada)


MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 192 193 195
CARLOS 189 184 190
PEDRO 185 182 186
ANTONIO 184 190 182
PABLO 192 185 187
FRANCISCO 185 188 188

paso 2 Identificar el costo minimo por fila y restarlo termino a termino


MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 192 193 195
CARLOS 189 184 190
PEDRO 185 182 186
ANTONIO 184 190 182
PABLO 192 185 187
FRANCISCO 185 188 188

MAQUINA 1 MAQUINA 2 MAQUINA 3


JUAN 192 193 195
CARLOS 189 184 190
PEDRO 185 182 186
ANTONIO 184 190 182
PABLO 192 185 187
FRANCISCO 185 188 188

paso 3 Identificar el costo minimo por Columna y restarlo termino a termin


MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 192 193 195
CARLOS 189 184 190
PEDRO 185 182 186
ANTONIO 184 190 182
PABLO 192 185 187
FRANCISCO 185 188 188

MINIMO 184 182 182

MAQUINA 1 MAQUINA 2 MAQUINA 3


JUAN 8 11 13
CARLOS 5 2 8
PEDRO 1 0 4
ANTONIO 0 8 0
PABLO 8 3 5
FRANCISCO 1 6 6

PASO 4. Trazar lineas horizantales y verticales para encontrar la mayor cant


MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 8 11 13
CARLOS 5 2 8
PEDRO 1 0 4
ANTONIO 0 8 0
PABLO 8 3 5
FRANCISCO 1 6 6

EL NUMERO DE LINEAS ES MAYOR O IGUAL AL NUMERO DE FILAS?


SI PROCEDER ASIGNACION
NO X CONTINUAR AL PASO 5

Paso 5. Encontrar el valor minimo y restarlo por los no cubierto con linea, lo
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 8 11 13
CARLOS 5 2 8
PEDRO 1 0 4
ANTONIO 0 8 0
PABLO 8 3 5
FRANCISCO 1 6 6

MAQUINA 1 MAQUINA 2 MAQUINA 3


JUAN 7 11 12
CARLOS 5 3 8
PEDRO 0 0 3
ANTONIO 0 9 0
PABLO 8 3 4
FRANCISCO 0 6 5

Paso 6 Trazar lineas horizantales y verticales para encontrar la mayor cant


MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 7 11 12
CARLOS 5 3 8
PEDRO 0 0 3
ANTONIO 0 9 0
PABLO 8 3 4
FRANCISCO 0 6 5

EL NUMERO DE LINEAS ES MAYOR O IGUAL AL NUMERO DE FILAS?


SI PROCEDER ASIGNACION
NO X CONTINUAR AL PASO 7
Paso 7. Encontrar el valor minimo y restarlo por los no cubierto con linea, lo
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 7 11 12
CARLOS 5 3 8
PEDRO 0 0 3
ANTONIO 0 9 0
PABLO 8 3 4
FRANCISCO 0 6 5

MAQUINA 1 MAQUINA 2 MAQUINA 3


JUAN 7 10 11
CARLOS 5 2 7
PEDRO 1 0 3
ANTONIO 1 9 0
PABLO 8 2 3
FRANCISCO 0 5 4

Paso 8. Trazar lineas horizantales y verticales para encontrar la mayor cant


MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 7 10 11
CARLOS 5 2 7
PEDRO 1 0 3
ANTONIO 1 9 0
PABLO 8 2 3
FRANCISCO 0 5 4

EL NUMERO DE LINEAS ES MAYOR O IGUAL AL NUMERO DE FILAS?


SI PROCEDER ASIGNACION
NO X CONTINUAR AL PASO 9

Paso 9. Encontrar el valor minimo y restarlo por los no cubierto con linea, lo
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 7 10 11
CARLOS 5 2 7
PEDRO 1 0 3
ANTONIO 1 9 0
PABLO 8 2 3
FRANCISCO 0 5 4

MAQUINA 1 MAQUINA 2 MAQUINA 3


JUAN 6 10 10
CARLOS 5 3 7
PEDRO 0 0 2
ANTONIO 1 10 0
PABLO 7 2 2
FRANCISCO 0 6 4
Paso 10. Trazar lineas horizantales y verticales para encontrar la mayor cant
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 6 10 10
CARLOS 5 3 7
PEDRO 0 0 2
ANTONIO 1 10 0
PABLO 7 2 2
FRANCISCO 0 6 4

EL NUMERO DE LINEAS ES MAYOR O IGUAL AL NUMERO DE FILAS?


SI PROCEDER ASIGNACION
NO X CONTINUAR AL PASO 11

paso 11 Encontrar el valor minimo y restarlo por los no cubierto con linea, lo
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 6 10 10
CARLOS 5 3 7
PEDRO 0 0 2
ANTONIO 1 10 0
PABLO 7 2 2
FRANCISCO 0 6 4

MAQUINA 1 MAQUINA 2 MAQUINA 3


JUAN 6 10 10
CARLOS 6 4 8
PEDRO 0 0 2
ANTONIO 1 10 0
PABLO 7 2 2
FRANCISCO 0 6 4

paso 12 Trazar lineas horizantales y verticales para encontrar la mayor cant


MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 6 10 10
CARLOS 6 4 8
PEDRO 0 0 2
ANTONIO 1 10 0
PABLO 7 2 2
FRANCISCO 0 6 4

EL NUMERO DE LINEAS ES MAYOR O IGUAL AL NUMERO DE FILAS?


SI X PROCEDER ASIGNACION
NO CONTINUAR AL PASO 13
ASIGNACION
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN
CARLOS
PEDRO 0 0
ANTONIO 0
PABLO
FRANCISCO 0

OPERADOR MAQUINA
JUAN MAQUINA FICTICIA
CARLOS MAQUINA 5
PEDRO MAQUINA 2
ANTONIO MAQUINA 3
PABLO MAQUINA 4
FRANCISCO MAQUINA 1

SOLUCION POR SOLVER

MAQUINA 1 MAQUINA 2 MAQUINA 3


JUAN 192 193 195
CARLOS 189 184 190
PEDRO 185 182 186
ANTONIO 184 190 182
PABLO 192 185 187
FRANCISCO 185 188 188

COSTO
916
ASIGNACION
ROBLEMA 3. ASIGNACIN MINIMIZACIN (COSTOS DIARIOS $/DIA)

z cuadrada)
MAQUINA 4 MAQUINA 5 FICTICIA
188 192 0
182 182 0
187 185 0
182 190 0
185 188 0
187 190 0

estarlo termino a termino


MAQUINA 4 MAQUINA 5 FICTICIA valor Min
188 192 0 0
182 182 0 0
187 185 0 0
182 190 0 0
185 188 0 0
187 190 0 0

MAQUINA 4 MAQUINA 5 FICTICIA


188 192 0
182 182 0
187 185 0
182 190 0
185 188 0
187 190 0

mna y restarlo termino a termino


MAQUINA 4 MAQUINA 5 FICTICIA
188 192 0
182 182 0
187 185 0
182 190 0
185 188 0
187 190 0

182 182 0

MAQUINA 4 MAQUINA 5 FICTICIA


6 10 0
0 0 0
5 3 0
0 8 0
3 6 0
5 8 0

s para encontrar la mayor cantidad de ceros


MAQUINA 4 MAQUINA 5 FICTICIA
6 10 0
0 0 0
5 3 0
0 8 0
3 6 0
5 8 0

GUAL AL NUMERO DE FILAS?


EDER ASIGNACION
NUAR AL PASO 5

por los no cubierto con linea, los cruces sumarlo.


MAQUINA 4 MAQUINA 5 FICTICIA
6 10 0
0 0 0
5 3 0
0 8 0
3 6 0
5 8 0

MAQUINA 4 MAQUINA 5 FICTICIA


6 9 0
1 0 1
5 2 0
1 8 1
3 5 0
5 7 0

s para encontrar la mayor cantidad de ceros


MAQUINA 4 MAQUINA 5 FICTICIA
6 9 0
1 0 1
5 2 0
1 8 1
3 5 0
5 7 0

GUAL AL NUMERO DE FILAS?


EDER ASIGNACION
NUAR AL PASO 7
por los no cubierto con linea, los cruces sumarlo.
MAQUINA 4 MAQUINA 5 FICTICIA
6 9 0
1 0 1
5 2 0
1 8 1
3 5 0
5 7 0

MAQUINA 4 MAQUINA 5 FICTICIA


5 9 0
0 0 1
5 3 1
1 9 2
2 5 0
4 7 0

s para encontrar la mayor cantidad de ceros


MAQUINA 4 MAQUINA 5 FICTICIA
5 9 0
0 0 1
5 3 1
1 9 2
2 5 0
4 7 0

GUAL AL NUMERO DE FILAS?


EDER ASIGNACION
NUAR AL PASO 9

por los no cubierto con linea, los cruces sumarlo.


MAQUINA 4 MAQUINA 5 FICTICIA
5 9 0
0 0 1
5 3 1
1 9 2
2 5 0
4 7 0

MAQUINA 4 MAQUINA 5 FICTICIA


4 8 0
0 0 2
4 2 1
1 9 3
1 4 0
4 7 1
s para encontrar la mayor cantidad de ceros
MAQUINA 4 MAQUINA 5 FICTICIA
4 8 0
0 0 2
4 2 1
1 9 3
1 4 0
4 7 1

GUAL AL NUMERO DE FILAS?


EDER ASIGNACION
NUAR AL PASO 11

por los no cubierto con linea, los cruces sumarlo.


MAQUINA 4 MAQUINA 5 FICTICIA
4 8 0
0 0 2
4 2 1
1 9 3
1 4 0
4 7 1

MAQUINA 4 MAQUINA 5 FICTICIA


3 7 0
0 0 3
3 1 1
0 8 3
0 3 0
3 6 1

s para encontrar la mayor cantidad de ceros


MAQUINA 4 MAQUINA 5 FICTICIA
3 7 0
0 0 3
3 1 1
0 8 3
0 3 0
3 6 1

GUAL AL NUMERO DE FILAS?


EDER ASIGNACION
NUAR AL PASO 13
MAQUINA 4 MAQUINA 5 FICTICIA
0
0 0

0
0 0

MAQUINA 4 MAQUINA 5 FICTICIA


188 192 0 JUAN
182 182 0 CARLOS
187 185 0 PEDRO
182 190 0 ANTONIO
185 188 0 PABLO
187 190 0 FRANCISCO

LADO IZQ
LADO DER

COSTO
ASIGNACION
RIOS $/DIA)
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA
0 0 0 0 0 1
0 0 0 0 1 0
0 1 0 0 0 0
0 0 1 0 0 0
0 0 0 1 0 0
1 0 0 0 0 0

1 1 1 1 1 1
1 1 1 1 1 1

916
LADO IZQ LADO DER
1 1
1 1
1 1
1 1
1 1
1 1
PROBLEMA 4. ASIGNAC

PASO 0. Identificar el mayor valor de la matriz y restarlo en valor abs


termino a termino.
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 92 86 86
CARLOS 91 97 97
PEDRO 86 93 93
ANTONIO 90 91 86
FRANCISCO 92 95 97

MAQUINA 1 MAQUINA 2 MAQUINA 3


JUAN 5 11 11
CARLOS 6 0 0
PEDRO 11 4 4
ANTONIO 7 6 11
FRANCISCO 5 2 0

PASO 1 Verificar que la tabla sea mxm (matriz cuadrada) e Identifica


valor menor por fila y restarlo termino a termino.
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 5 11 11
CARLOS 6 0 0
PEDRO 11 4 4
ANTONIO 7 6 11
FRANCISCO 5 2 0

MAQUINA 1 MAQUINA 2 MAQUINA 3


JUAN 0 6 6
CARLOS 6 0 0
PEDRO 11 4 4
ANTONIO 3 2 7
FRANCISCO 5 2 0

PASO 2 Identificar el valor menor por fila y restarlo termino a termino


MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 0 6 6
CARLOS 6 0 0
PEDRO 11 4 4
ANTONIO 3 2 7
FRANCISCO 5 2 0

MINIMO 0 0 0
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 0 6 6
CARLOS 6 0 0
PEDRO 11 4 4
ANTONIO 3 2 7
FRANCISCO 5 2 0

PASO 3 Trazar lineas horizantales y verticales para encontrar la may


cantidad de ceros
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 0 6 6
CARLOS 6 0 0
PEDRO 11 4 4
ANTONIO 3 2 7
FRANCISCO 5 2 0

EL NUMERO DE LINEAS ES MAYOR O IGUAL AL NUMERO DE F


SI PROCEDER ASIGNACION
NO X CONTINUAR AL PASO 4

Paso 4. Encontrar el valor minimo y restarlo por los no cubierto con l


los cruces sumarlo.
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 0 6 6
CARLOS 6 0 0
PEDRO 11 4 4
ANTONIO 3 2 7
FRANCISCO 5 2 0

MAQUINA 1 MAQUINA 2 MAQUINA 3


JUAN 0 5 5
CARLOS 7 0 0
PEDRO 11 3 3
ANTONIO 3 1 6
FRANCISCO 6 2 0

paso 5 Trazar lineas horizantales y verticales para encontrar la may


cantidad de ceros
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 0 5 5
CARLOS 7 0 0
PEDRO 11 3 3
ANTONIO 3 1 6
FRANCISCO 6 2 0
EL NUMERO DE LINEAS ES MAYOR O IGUAL AL NUMERO DE F
SI PROCEDER ASIGNACION
NO X CONTINUAR AL PASO 6

Paso 6. Encontrar el valor minimo y restarlo por los no cubierto con l


los cruces sumarlo.
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 0 5 5
CARLOS 7 0 0
PEDRO 11 3 3
ANTONIO 3 1 6
FRANCISCO 6 2 0

MAQUINA 1 MAQUINA 2 MAQUINA 3


JUAN 0 5 5
CARLOS 7 0 0
PEDRO 10 2 2
ANTONIO 2 0 5
FRANCISCO 6 2 0

paso 7. Trazar lineas horizantales y verticales para encontrar la may


cantidad de ceros
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 0 5 5
CARLOS 7 0 0
PEDRO 10 2 2
ANTONIO 2 0 5
FRANCISCO 6 2 0

EL NUMERO DE LINEAS ES MAYOR O IGUAL AL NUMERO DE F


SI X PROCEDER ASIGNACION
NO CONTINUAR AL PASO 8

ASIGNACION
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 0
CARLOS 0 0
PEDRO
ANTONIO 0
FRANCISCO 0

OPERADOR MAQUINA
JUAN MAQUINA 1
CARLOS MAQUINA 3
PEDRO MAQUINA 5
ANTONIO MAQUINA 2
FRANCISCO MAQUINA 4

SOLUCION POR SOLVER


MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 92 86 86
CARLOS 91 97 97
PEDRO 86 93 93
ANTONIO 90 91 86
FRANCISCO 92 95 97

aptitud total 474


aptitud promedi 94.8
LEMA 4. ASIGNACIN MAXIMIZACIN (HABILIDAD POR MQUINA)

y restarlo en valor absoluto,

MAQUINA 4 MAQUINA 5 MAX


91 89
95 86
92 97 97
86 93
97 89

MAQUINA 4 MAQUINA 5
6 8
2 11
5 0
11 4
0 8

z cuadrada) e Identificar el
o a termino.
MAQUINA 4 MAQUINA 5 MINIMO
6 8 5
2 11 0
5 0 0
11 4 4
0 8 0

MAQUINA 4 MAQUINA 5
1 3
2 11
5 0
7 0
0 8

starlo termino a termino.


MAQUINA 4 MAQUINA 5
1 3
2 11
5 0
7 0
0 8

0 0
MAQUINA 4 MAQUINA 5
1 3
2 11
5 0
7 0
0 8

para encontrar la mayor

MAQUINA 4 MAQUINA 5
1 3
2 11
5 0
7 0
0 8

GUAL AL NUMERO DE FILAS?


EDER ASIGNACION
NUAR AL PASO 4

or los no cubierto con linea,

MAQUINA 4 MAQUINA 5
1 3
2 11
5 0
7 0
0 8

MAQUINA 4 MAQUINA 5
0 3
2 12
4 0
6 0
0 9

para encontrar la mayor

MAQUINA 4 MAQUINA 5
0 3
2 12
4 0
6 0
0 9
GUAL AL NUMERO DE FILAS?
EDER ASIGNACION
NUAR AL PASO 6

or los no cubierto con linea,

MAQUINA 4 MAQUINA 5
0 3
2 12
4 0
6 0
0 9

MAQUINA 4 MAQUINA 5
0 4
2 13
3 0
5 0
0 10

para encontrar la mayor

MAQUINA 4 MAQUINA 5
0 4
2 13
3 0
5 0
0 10

GUAL AL NUMERO DE FILAS?


EDER ASIGNACION
NUAR AL PASO 8

MAQUINA 4 MAQUINA 5
0

0
0
0
MAQUINA 4 MAQUINA 5 MAQUINA 1 MAQUINA 2
91 89 JUAN 1 0
95 86 CARLOS 0 0
92 97 PEDRO 0 0
86 93 ANTONIO 0 1
97 89 FRANCISCO 0 0

LADO IZQ 1 1
LADO DER 1 1

SOLVER 474
)
MAQUINA 3 MAQUINA 4 MAQUINA 5 LADO IZQ LADO DER
0 0 0 1 1
1 0 0 1 1
0 0 1 1 1
0 0 0 1 1
0 1 0 1 1

1 1 1
1 1 1
PROBLEMA 5. PROYECTOS,

ACTIVIDAD

Definicin de Objetivos (A)


Definicin de Indicadores para Evaluacin de resultados
(B)
Definisicn de responsabilidades y roles del equipo de
trabajo(C)
Compra e Insyalacin de maquinaria (D)
Realizacin de pruebas piloto y medicin del impacto
(E)
Estudio de mercadeo y ventas piloto (F)
Apertura de la Fbrica (G)

Ciclo PHVA para evaluacin de resultados (H)

Seguimiento y Control del sistema (I)


LEMA 5. PROYECTOS, REDES PERT/CPM

ACTIVIDAD TIEMPO
TIEMPO PROBABLE TIEMPO PESIMISTA
PREDECESORA OPTIMISTA
------ 3 4 6
A 7 8 9

B 3 5 6
B 5 6 8
C,D 2 3 6
E 4 5 6
E 5 7 9
F,G 6 7 8
H 2 3 5

You might also like