Você está na página 1de 67

Situación 1

Una empresa farmacéutica produce tres tipos de Jarabes para controlar la fiebre en niños (Jarabe 1, Jarabe 2 y
componente A, 2 veces el componente B y 1 vez el componente C. El jarabe 2 está compuesto por 2 veces e
componente C y finalmente el jarabe 3 está compuesto por 1,5 veces el componente A, 2 veces el componente B
del componente A, 310 del B y 332 del C. La utilidad de los jarabes 1, 2 y 3, es respectiv

RTA=
Los valores óptimos para la empresa farmacéutica es de:

Jarabe 1 = 16
Jarabe 2 = 21
Jarabe 3= 15

Explicación pasó a paso:

Jarabe 1 = 2A+2B+1C

Jarabe 2 = 2A+1B+1C

Jarabe 3 = 1.5A+2B+3C

Tenemos un total de:

321 del componente A


310 del componente B
332 del componente C
Utilidad de los jarabes es:

Jarabe1= 17
Jarabe2= 17
Jarabe3= 23

Función Objetivo:

Umax = 17(jarabe1)+17(jarabe2)+23(jarabe3)

Formando la matriz identidad:

2Jarabe1+2Jarabe2+1.5Jarabe3+1s1+0s2+0s3= 321
2Jarabe1+Jarabe2+2Jarabe3+0s1+1s2+0s3= 310
jarabe1+jarabe2+mjarabe3+0s1+0s2+1s3= 332
niños (Jarabe 1, Jarabe 2 y Jarabe 3). El jarabe 1 está compuesto por 2 veces el
stá compuesto por 2 veces el componente A, 1 vez el componente B y 1 vez el
A, 2 veces el componente B y 3 vez el componente C. Se dispone de 321 unidades
arabes 1, 2 y 3, es respectivamente de 17, 17 y 23 dólares.
DESTINO 1

224
BODEGA 1

221
BODEGA 2

229
BODEGA 3

218
BODEGA 4

225
BODEGA 5

225
BODEGA 6

DEMANDA 1230

La matriz no se encuentra balanceada, el valor t


Por lo tanto, balancemaos la tabla

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

BODEGA 6

DEMANDA
Método esquina Noroeste

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

BODEGA 6

DEMANDA

Sumatoria

Diferencia

Método de costo Mínimo

BODEGA 1

BODEGA 2
BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

BODEGA 6

DEMANDA

Sumatoria

Diferencia

Método de Aproximación de Vogel

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

BODEGA 6
BODEGA 6

DEMANDA

Sumatoria

Diferencia

Penalizacion

RESPUESTA EL MÉTODO QUE GENER


PROBLEMA 1. TRANSPORTES PRODUCTO 1

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

221 224 225 225

227 214 221 221

231 230 218 229

218 217 218 216

228 230 227 228

224 227 218 229

1120 1310 1025 1010

Demanda = 5695

ntra balanceada, el valor total de la demanda es 5695 y el de la oferta es 6105


maos la tabla

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

224 221 224 225

221 227 214 221

229 231 230 218

218 218 217 218

225 228 230 227

225 224 227 218

1230 1120 1310 1025


Demanda = 6105
Tabla balanceada demanda = oferta

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

224 221 224 225


980
221 227 214 221
250 780
229 231 230 218
340 610
218 218 217 218
700 420
225 228 230 227
605
225 224 227 218

1230 1120 1310 1025

Demanda = 6105

1230 1120 1310 1025

0 0 0 0

Costo de envío $ 1,282,310

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

224 221 224 225


980
221 227 214 221
1030
229 231 230 218
540
218 218 217 218
110
225 228 230 227
880 170
225 224 227 218
350 140 485
1230 1120 1310 1025

Demanda = 6105

1230 1120 1310 1025

0 0 0 0

Costo de envío $ 1,249,690

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

224 221 224 225


980
221 227 214 221
1030
229 231 230 218
950
218 218 217 218
110
225 228 230 227
640
225 224 227 218
590 140 170 75
1230 1120 1310 1025

Demanda = 6105

1230 1120 1310 1025

0 0 0 0

0 4 3 7

COSTO DE ENVÍO $ 1,249,180

EL MÉTODO QUE GENERA EL MENOR COSTO DE ENVÍO ES EL MÉTODO DE APROXIMACIÓN DE VOGEL CON UN COSTO TOTAL DE $1.1249.1

ASIGNACIONES
BODEGA 1 A DESTINO 2 $ 216,580
BODEGA 2 A DESTINO 3 $ 220,420
BODEGA 3 A DESTINO 4 $ 207,100
BODEGA 4 A DESTINO 3 $ 23,870
BODEGA 4 A DESTINO 5 $ 218,160
BODEGA 5 A DESTINO 1 $ 144,000
BODEGA 6 A DESTINO 1 $ 132,750
BODEGA 6 A DESTINO 2 $ 31,360
BODEGA 6 A DESTINO 3 38590
BODEGA 6 A DESTINO 4 $ 16,350

TOTAL $ 1,249,180
RODUCTO 1

OFERTA

980

1030

950

1120
INGRESE EL NUMERO DE SU GRUPO COLABO 186
1050
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
975
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
6105

DESTINO 5 DESTINO Ficticio OFERTA

225 0
980

221 0
1030

229 0
950

216 0
1120

228 0
1050

229 0
975

Oferta
1010 410
6105
DESTINO 5 DESTINO Ficticio OFERTA Sumatoria

225 0
980 980

221 0
1030 1030

229 0
950 950

216 0
1120 1120

228 0
1050 1050
445
229 0
975 975
565 410
Oferta
1010 410
6105

1010 410

0 0

DESTINO 5 DESTINO Ficticio OFERTA Sumatoria

225 0
980 980

221 0
1030 1030
1030 1030

229 0
950 950
410
216 0
1120 1120
1010
228 0
1050 1050

229 0
975 975

Oferta
1010 410
6105

1010 410

0 0

DESTINO 5 DESTINO Ficticio OFERTA Sumatoria

225 0
980 980

221 0
1030 1030

229 0
950 950

216 0
1120 1120
1010
228 0
1050 1050
410
229 0
975 975
975 975

Oferta
1010 410
6105

1010 410

0 0

9 0

ON UN COSTO TOTAL DE $1.1249.180


PO DE TRABAJO
CALCULADA.
Sumatoria Diferencia

980 0

1030 0

950 0

1120 0

1050 0

975 0

Sumatoria Diferencia

980 0

1030 0
1030 0

950 0

1120 0

1050 0

975 0

Sumatoria Diferencia Penalizacion

980 0 3

1030 0 7

950 0 11

1120 0 1

1050 0 5

975 0 2
975 0 2
BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

DEMANDA

MATRIZ BALANCEADA

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

DEMANDA

Metodo Esquina Noroeste


BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

DEMANDA

SUMATORIA

DIFERENCIA

MÉTODO DE COSTO MÍNIMO

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5
BODEGA 5

DEMANDA

SUMATORIA

DIFERENCIA

MÉTODO DE APROXIMACIÓN DE VOGEL

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

DEMANDA

SUMATORIA

DIFERENCIA
PENALIZACIÓN

El método que genera el costo mínimo de envío es el de apro


PROBLEMA 2. TRANSPORTE PRODUCTO 2

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

219 220 218

217 216 219

227 225 227

215 212 211

224 222 224

1980 1765 1985 2150

Demanda

MATRIZ BALANCEADA

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

219 220 218

217 216 219

227 225 227

215 212 211

224 222 224

1980 1765 1985 2150

Demanda
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

219 220 218


1980 120
217 216 219
1645 325
227 225 227
1660 190
215 212 211
1960
224 222 224

1980 1765 1985 2150

1980 1765 1985 2150

0 0 0 0

COSTO DE ENVÍO $ 2,131,450

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

219 220 218


2100
217 216 219

160
227 225 227

1725 10
215 212 211

1975 50
224 222 224
255 1605
1980 1765 1985 2150

1980 1765 1985 2150

0 0 0 0

COSTO DE ENVÍO $ 2,095,300

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

219 220 218

2100
217 216 219

110 50
227 225 227

1735
215 212 211

40 1985
224 222 224

135 1725
1980 1765 1985 2150

1980 1765 1985 2150

0 0 0 0
3 3 7 8

COSTO DE ENVÍO $ 2,095,210

sto mínimo de envío es el de aproximación de Vogel con un costo de $2.095.210

ASIGANCIONES

BODEGA 1 A DESTINO 4 $ 438,900


BODEGA 2 A DESTINO 1 $ 23,870
BODEGA 2 A DESTINO 4 $ 10,750
BODEGA 2 A DESTINO 5 $ 387,340
BODEGA 3 A DESTINO 1 $ 393,845
BODEGA 4 A DESTINO 2 $ 8,480
BODEGA 4 A DESTINO 3 $ 418,835
BODEGA 5 A DESTINO 1 $ 30,240
BODEGA 5 A DESTINO 2 $ 382,950

$ 2,095,210
UCTO 2

DESTINO 4 DESTINO 5 OFERTA

209 211
2100
INGRESE EL NUMERO
215 214
1970
INGRESE EN LA COLUMNA IZQUIERD
227 237 PARTICIPANTES E IDENTIFIQUE SU G
1850
NOTA: SI NO SE IDENTIFICA CORREC
210 212 LA GENERACIÓN DE DATOS ALEATO
2025

223 229
1860

Oferta
2150 1810
9805
9690

DESTINO 4 DESTINO 5 DESTINO Ficticio 6 OFERTA

209 211 0
2100

215 214 0
1970

227 237 0
1850

210 212 0
2025

223 229 0
1860

Oferta
2150 1810 115
###
9805
DESTINO 4 DESTINO 5 DESTINO Ficticio 6 OFERTA SUMATORIA

209 211 0
2100 2100

215 214 0
1970 1970

227 237 0
1850 1850
190
210 212 0
2025 2025
1960 65
223 229 0
1860 1860
1745 115
2150 1810 115

2150 1810 115

0 0 0

DESTINO 4 DESTINO 5 DESTINO Ficticio 6 OFERTA SUMATORIA

209 211 0
2100 2100
2100
215 214 0
1970 1970
1810
227 237 0
1850 1850
115
210 212 0
2025 2025
50
223 229 0
1860 1860
1860 1860

2150 1810 115

2150 1810 115

0 0 0

DESTINO 4 DESTINO 5 DESTINO Ficticio 6 OFERTA SUMATORIA

209 211 0
2100 2100
2100
215 214 0
1970 1970
50 1810
227 237 0
1850 1850
115
210 212 0
2025 2025

223 229 0
1860 1860

2150 1810 115

2150 1810 115

0 0 0
8 15 0
186
EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
ANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
RACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
DIFERENCIA

DIFERENCIA

0
0

DIFERENCIA PENALIZACIÓN

0 2

0 1

0 2

0 2

0 2
DESTINO 1

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

DEMANDA 1420

MÉTODO DE ESQUINA NOROESTE CON MATRIZ BALANCEADA

DESTINO 1

BODEGA 1
1420
BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

BODEGA FICTICIA

DEMANDA 1420

SUMATORIA 1420
DIFERENCIA 0

COSTO DE ENVÍO

MÉTODO DE COSTO MÍNIMO

DESTINO 1

BODEGA 1
800
BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

BODEGA FICTICIA
620

DEMANDA 1420

SUMATORIA 1420

DIFERENCIA 0

COSTO DE ENVÍO

MÉTODO DE APROXIMACIÓN DE VOGEL

DESTINO 1

BODEGA 1
200
BODEGA 2
BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5
1220
BODEGA FICTICIA

DEMANDA 1420

SUMATORIA 1420

DIFERENCIA 0

PENALIZACIÓN 1

COSTO DE ENVÍO

SOLUCIÓN: El método que genera el costo mínimo es el método de aproxi


PROBLEMA 3. TRANSPORTE PRODUCTO 3

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

228 224 225 229

218 225 214 212

219 218 221 218

211 212 211 212

214 225 218 213

1420 1280 1220 1100 1260

N MATRIZ BALANCEADA

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

228 224 225 229


1420 230
218 225 214 212
1050 300
219 218 221 218
920 340
211 212 211 212
760 400
214 225 218 213
860
0 0 0 0

1420 1280 1220 1100 1260

1420 1280 1220 1100 1260


0 0 0 0 0

$ 1,459,030

MÍNIMO

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

228 224 225 229


800 20 830
218 225 214 212
210 1100 40
219 218 221 218
1260
211 212 211 212
180
214 225 218 213
1220
0 0 0 0
620

1420 1280 1220 1100 1260

1420 1280 1220 1100 1260

0 0 0 0 0

$ 1,433,570

ÓN DE VOGEL

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

228 224 225 229


200 190 1260
218 225 214 212
1220 130
219 218 221 218
480 780
211 212 211 212
180
214 225 218 213
1220
0 0 0 0
620

1420 1280 1220 1100 1260

1420 1280 1220 1100 1260

0 0 0 0 0

1 6 7 6 0

$ 1,432,150

o mínimo es el método de aproximación de vogel con un costo de $1.432.150

ASIGNACIONES

BODEGA 1 A DESTINO 1 $ 45,600


BODEGA 1 A DESTINO 4 $ 43,510
BODEGA 1 A DESTINO 5 $ 274,680
BODEGA 2 A DESTINO 3 $ 261,080
BODEGA 2 A DESTINO 4 $ 27,560
BODEGA 3 A DESTINO 2 $ 104,640
BODEGA 3 A DESTINO 4 $ 170,040
BODEGA 4 A DESTINO 2 $ 38,160
BODEGA 4 A DESTINO 6 $ 205,800
BODEGA 5 A DESTINO 1 $ 261,080
$ 1,432,150
TO 3

DESTINO 5 DESTINO 6 OFERTA

218 226
1650
INGRESE EL NUMERO DE SU GRU
209 218
1350
INGRESE EN LA COLUMNA IZQUIERDA DEL CU
225 222 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE
1260
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE
210 210 LA GENERACIÓN DE DATOS ALEATORIA QUEDA
1160

209 225
1220

1260 980

DESTINO 5 DESTINO 6 OFERTA SUMATORIA DIFERENCIA

218 226
1650 1650 0

209 218
1350 1350 0

225 222
1260 1260 0

210 210
1160 1160 0
400
209 225
1220 1220 0
860 360
0 0
620 620 0
620

1260 980

1260 980
0 0

DESTINO 5 DESTINO 6 OFERTA SUMATORIA DIFERENCIA

218 226
1650 1650 0

209 218
1350 1350 0
40
225 222
1260 1260 0

210 210
1160 1160 0
980
209 225
1220 1220 0
1220
0 0
620 620 0

1260 980

1260 980

0 0

DESTINO 5 DESTINO 6 OFERTA SUMATORIA DIFERENCIA

218 226
1650 1650 0
1260
209 218
1350 1350 0
1350 1350 0

225 222
1260 1260 0

210 210
1160 1160 0
980
209 225
1220 1220 0

0 0
620 620 0

1260 980

1260 980

0 0

0 8
186
MNA IZQUIERDA DEL CURSO AL LINK DE
NTIFIQUE SU GRUPO DE TRABAJO.
IFICA CORRECTAMENTE EL GRUPO DE TRABAJO
ATOS ALEATORIA QUEDARÁ MAL CALCULADA.

DIFERENCIA

0
DIFERENCIA

DIFERENCIA PENALIZACIÓN

0 1

0 6
0 6

0 1

0 1

0 1

0 0
OPERARIO 1

OPERARIO 2

OPERARIO 3

OPERARIO 4

OPERARIO 5

OPERARIO 6

PASO 1: Dividir cada fila por el número menor

OPERARIO 1

OPERARIO 2

OPERARIO 3

OPERARIO 4

OPERARIO 5

OPERARIO 6

PASO 2: Tachar los ceros

OPERARIO 1

OPERARIO 2
OPERARIO 2

OPERARIO 3

OPERARIO 4

OPERARIO 5

OPERARIO 6

Restamos 1 a los no tachados y le sumamos ese 1 a los vertices y seleccion

OPERARIO 1

OPERARIO 2

OPERARIO 3

OPERARIO 4

OPERARIO 5

OPERARIO 6

Reemplazamos en cada cero el valor de la matriz original

OPERARIO 1

OPERARIO 2

OPERARIO 3

OPERARIO 4

OPERARIO 5

OPERARIO 6
PROBLEMA 1. ASIGNACIÓN MINIMIZACIÓN ($/DIA)

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

296 296 290 298

290 284 292 284

289 294 290 285

290 285 296 298

283 296 298 294

295 289 284 286

el número menor

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

11 11 5 13

6 0 8 0

4 9 6 0

6 1 12 14

0 13 15 11

11 5 0 2

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

11 11 5 13

6 0 8 0
6 0 8 0

4 9 6 0

6 1 12 14

0 13 15 11

11 5 0 2

mos ese 1 a los vertices y seleccionamos los ceros

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

11 10 5 13

7 0 9 1

4 8 6 0

6 0 12 14

0 12 15 11

11 4 0 2

a matriz original

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

11 10 5 13

7 0 9 1

4 8 6 285

6 285 12 14

283 12 15 11

11 4 284 2
Posibilidades Maquina Costo por
RESPUESTA de asignada asignación
asignación
OPERARIO 1 m5 m5 285
OPERARIO 2 m2,m6 m6 284
OPERARIO 3 m4 m4 285
OPERARIO 4 m2,m5 m2 285
OPERARIO 5 m1 m1 283
OPERARIO 6 m3 m3 284
COSTO TOTAL $ 1,706
MIZACIÓN ($/DIA)

MAQUINA 5 MAQUINA 6

285 290
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO
293 284
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
293 296
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCU
284 289

294 296

289 294

MAQUINA 5 MAQUINA 6

0 5

9 0

8 11

0 5

11 13

5 10

MAQUINA 5 MAQUINA 6

0 5

9 0
9 0

8 11

0 5

11 13

5 10

MAQUINA 5 MAQUINA 6

0 4

10 0

8 10

0 4

11 12

5 9

MAQUINA 5 MAQUINA 6

285 4

10 284

8 10

0 4

11 12

5 9
U GRUPO COLABORATIVO 186
ZQUIERDA DEL CURSO AL LINK DE
UE SU GRUPO DE TRABAJO.
CORRECTAMENTE EL GRUPO DE TRABAJO
ALEATORIA QUEDARÁ MAL CALCULADA.
PROB

MAQUINA 1

OPERARIO 1 286

OPERARIO 2 281

OPERARIO 3 283

OPERARIO 4 283

OPERARIO 5 283

OPERARIO 6 281

OPERARIO 7 283

Matriz Balanceada

MAQUINA 1

OPERARIO 1 286

OPERARIO 2 281

OPERARIO 3 283

OPERARIO 4 283

OPERARIO 5 283

OPERARIO 6 281

OPERARIO 7 283

Una vez identificado el número mayor de la matriz de lo resta


OPERARIO 1

OPERARIO 2

OPERARIO 3

OPERARIO 4

OPERARIO 5

OPERARIO 6

OPERARIO 7

Ahora seleccionamos el número menor de cada fila

OPERARIO 1

OPERARIO 2

OPERARIO 3

OPERARIO 4

OPERARIO 5

OPERARIO 6

OPERARIO 7

Se resta el numero menor en cada fila

OPERARIO 1

OPERARIO 2

OPERARIO 3
OPERARIO 4

OPERARIO 5

OPERARIO 6

OPERARIO 7

Buscamos el valor mínimo de cada columna

OPERARIO 1

OPERARIO 2

OPERARIO 3

OPERARIO 4

OPERARIO 5

OPERARIO 6

OPERARIO 7

Restamos a cada columna su valor mínimo

OPERARIO 1

OPERARIO 2

OPERARIO 3

OPERARIO 4

OPERARIO 5

OPERARIO 6

OPERARIO 7
OPERARIO 7

Tachamos el mayor número de ceros con el menor número d

OPERARIO 1

OPERARIO 2

OPERARIO 3

OPERARIO 4

OPERARIO 5

OPERARIO 6

OPERARIO 7

como el número de lineas es igual al numero del tamaño de

OPERARIO 1

OPERARIO 2

OPERARIO 3

OPERARIO 4

OPERARIO 5

OPERARIO 6

OPERARIO 7
PROBLEMA 2. ASIGNACIÓN MAXIMIZACIÓN (HABILIDAD POR MÁQ

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

286 285 283 283

281 282 281 281

283 281 281 283

283 282 282 282

283 285 282 282

281 283 285 285

283 282 282 282

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

286 285 283 283

281 282 281 281

283 281 281 283

283 282 282 282

283 285 282 282

281 283 285 285

283 282 282 282

286
ero mayor de la matriz de lo restamos a toda la matriz.
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

0 1 3 3

5 4 5 5

3 5 5 3

3 4 4 4

3 1 4 4

5 3 1 1

3 4 4 4

mero menor de cada fila

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

0 1 3 3

5 4 5 5

3 5 5 3

3 4 4 4

3 1 4 4

5 3 1 1

3 4 4 4

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

0 1 3 3

2 1 2 2

0 2 2 0
0 1 1 1

2 0 3 3

4 2 0 0

0 1 1 1

de cada columna

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

0 1 3 3

2 1 2 2

0 2 2 0

0 1 1 1

2 0 3 3

4 2 0 0

0 1 1 1

u valor mínimo

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

0 1 3 3

2 1 2 2

0 2 2 0

0 1 1 1

2 0 3 3

4 2 0 0

0 1 1 1
0 1 1 1

de ceros con el menor número de líneas

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

0 1 3 3

2 1 2 2

0 2 2 0

0 1 1 1

2 0 3 3

4 2 0 0

0 1 1 1

s igual al numero del tamaño de la matriz procedemos a escoger un cero por cada columna y fila

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

0 1 3 3

2 1 2 2

0 2 2 0

0 1 1 1

2 0 3 3

4 2 0 0

0 1 1 1

RESPUESTA
Maquina
Posibilidades de asignación Costo por
asignada asignación
OPERARIO 1 m1 m1 286
OPERARIO 2 m5,m6,m7 m5 283
OPERARIO 3 m1,m4,m7 m4 283
OPERARIO 4 m1,m5,m6,m7 m7 0
OPERARIO 5 m2 m2 285
OPERARIO 6 m3,m4 m3 285
OPERARIO 7 m1,m5,m6,m7 m6 282
Z =Costo total en asignación $ 1,704
ILIDAD POR MÁQUINA)

MAQUINA 5 MAQUINA 6

283 281
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO
283 282
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
279 281
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE
283 282

LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCU


283 282

282 281

283 282

MAQUINA 5 MAQUINA 6 MAQUINA FICTICIA

283 281 0

283 282 0

279 281 0

283 282 0

283 282 0

282 281 0

283 282 0
MAQUINA 4 MAQUINA 5 MAQUINA 6 MAQUINA FICTICIA

3 3 5 286

5 3 4 286

3 7 5 286

4 3 4 286

4 3 4 286

1 4 5 286

4 3 4 286

MAQUINA 4 MAQUINA 5 MAQUINA 6 MAQUINA FICTICIA

3 3 5 286

5 3 4 286

3 7 5 286

4 3 4 286

4 3 4 286

1 4 5 286

4 3 4 286

MAQUINA 4 MAQUINA 5 MAQUINA 6 MAQUINA FICTICIA

3 3 5 286

2 0 1 283

0 4 2 283
1 0 1 283

3 2 3 285

0 3 4 285

1 0 1 283

MAQUINA 4 MAQUINA 5 MAQUINA 6 MAQUINA FICTICIA

3 3 5 286

2 0 1 283

0 4 2 283

1 0 1 283

3 2 3 285

0 3 4 285

1 0 1 283

MAQUINA 4 MAQUINA 5 MAQUINA 6 MAQUINA FICTICIA

3 3 4 3

2 0 0 0

0 4 1 0

1 0 0 0

3 2 2 2

0 3 3 2

1 0 0 0
1 0 0 0

MAQUINA 4 MAQUINA 5 MAQUINA 6 MAQUINA FICTICIA

3 3 4 3

2 0 0 0

0 4 1 0

1 0 0 0

3 2 2 2

0 3 3 2

1 0 0 0

MAQUINA 4 MAQUINA 5 MAQUINA 6 MAQUINA FICTICIA

3 3 4 3

2 0 0 0

0 4 1 0

1 0 0 0

3 2 2 2

0 3 3 2

1 0 0 0
U GRUPO COLABORATIVO 186
ZQUIERDA DEL CURSO AL LINK DE
UE SU GRUPO DE TRABAJO.
CORRECTAMENTE EL GRUPO DE TRABAJO

ALEATORIA QUEDARÁ MAL CALCULADA.

Você também pode gostar