Tarea 2

Componentes Químicos X1 X2 X3 Producción Mín.

A 1

A 19 17 21 278

B

Poductos de Limpieza B C 12 15 15 12 19 19 245 336

C

D 14 17 11 275

Restricciones D

1 1 1 1 1 1 1

símbolo >= >= >= >= >= >= >= >=

Costo por Unidad $ 5,780 $ 5,350 $ 5,560

Valor 278 245 336 275 0 0 0 0

Calculo 278 336 336 275 278 336 336 275

$

A 278 88,273,340 $

Distribución de la Producción B C 336 336 85,764,000 $ 86,197,440

n

$

D Función Objetivo 275 64,083,250 $ 324,318,030

ESQUINA NOROESTE DESTINO 1

BODEGA 1

DESTINO 2

DESTINO 3

DESTINO 4

DESTINO 5

360

357

360

361

361

357

363

350

357

357

366

354

365

353

354

352

FICTICIA

980

BODEGA 2

250

780 365

BODEGA 3

367 340

610

354

BODEGA 4

354 700

361

BODEGA 5

364

420 366

363 605

361

BODEGA 6

360

363

364 445

354

365 565

410

DEMANDA

1230

1120

1310

1025

1010

410

Diferencia

0

0

0

0

0

0

Costo total de Envío

$

2,056,830

APROXIMACIÓN DE VOGEL DESTINO 1

360

BODEGA 1

DESTINO 4

DESTINO 5

357

360

361

361

357

363

350

357

357

365

367

366

354

365

354

352

FICTICIA

1030

BODEGA 3

950 354

BODEGA 4

BODEGA 6

DESTINO 3

980

BODEGA 2

BODEGA 5

DESTINO 2

354

353 280

361 330

366

363

140 361

900

364

840 364 170

360

363

354 75

410 365

DEMANDA

1230

1120

1310

1025

1010

410

Diferencia Penalización

0 0

0

0

0

0 1

0

Costo total de Envío

$

2,024,600

COSTOS M OFERTA

Diferencia

DESTINO 1

980

0

BODEGA 1

1030

0

BODEGA 2

950

0

BODEGA 3

1120

0

BODEGA 4

1050

0

BODEGA 5

975

0

BODEGA 6

DESTINO 2

360

357 980

357

363

365 180

367 140

354

354

361

364

361

360

1050

DEMANDA

1230

1120

Diferencia

0

0

$

2,025,910

Destino 1

Costo total de Envío

OFERTA

Diferencia

980

0

1030

0

950

0

1120

0

1050

0

975

0

Penalización

Bodega 1 Bodega 2 Bodega 3 Bodega 4 Bodega 5 Bodega 6

360 357 365 354 361 361

Demanda

1230

3 0 0

480 750 0 0 Suma Demanda

1230 = 1230

Costo total de Envío

COSTOS MÍNIMOS DESTINO 3

DESTINO 4

DESTINO 5

360

361

361

350

357

357

354

365

FICTICIA

1030 366 170

50

410

353

354

352

110

1010 366

363

364

363

354

365

975

0

0

0

0

Oferta

Ficticia

361 357 354 354 363 354

361 357 365 352 364 365

0 0 0 0 0 0

1310 1025

1010

410

0 0

0 0

980 1030 950 1120 1050 975

SUMA

1120

360 350 366 353 366 363

OFERTA

357 363 367 354 364 360

Destino 5

410

Destino 4

1010

Destino 3

1025

Destino 2

1310

0 650

930 380

50 0

980 1030

= =

980 1030

OFERTA

Diferencia

980

0

1030

0

950

0

1120

0

1050

0

975

0

470 0 0 0 1120 = 1120

sto total de Envío

0 0 0 0

0 0 0 975

0 0 1010 0

0 0 0 410

1310 1025 = = 1310 1025

1010 = 1010

410 = 410

$

2,047,780

950 750 1010 975

= = = =

950 1120 1050 975

ESQUINA NOROESTE DESTINO 1

BODEGA 1

DESTINO 2

355 1980

363

354

345

347

352

355

351

350

363

373

346

348

361

351

363

348

190 347 1960

360

BODEGA 5

FICTICIA

325 1660

BODEGA 4

DESTINO 5

356

1645

BODEGA 3

DESTINO 4

120 353

BODEGA 2

DESTINO 3

358

360

65 359

365 1745

DEMANDA

1980

1765

1985

2150

1810

DIFERENCIA

0

0

0

0

0

COSTO TOTAL DE ENVÍO

$

115

3,449,290

APROXIMACIÓN DE VOGEL DESTINO 1

355

BODEGA 1 BODEGA 2 BODEGA 3

DESTINO 3

356

DESTINO 4

354

DESTINO 5

345

FICTICIA

347

2100 353

352

355

110

351 50

363 10

350 1810

361

363

363

373

348

347

346

348

360

359

365

1725 351

BODEGA 4 BODEGA 5

DESTINO 2

115

40 360

1985 358

1860

DEMANDA

1980

1765

1985

2150

1810

DIFERENCIA

0

0

0

0

0

PENALIZACIÓN COSTO TOTAL DE ENVÍO

$

3,409,420

COSTO FICTICIA

115

OFERTA

DIFERENCIA

DESTINO 1

2100

0

BODEGA 1

1970

0

BODEGA 2

1850

0

BODEGA 3

2025

0

BODEGA 4

1860

0

BODEGA 5

DESTINO 2

355 353 160 363 1725 351 360 255

1605

DEMANDA

1980

1765

DIFERENCIA

0

0

115

COSTO TOTAL DE ENVÍO

FICTICIA

115

OFERTA

DIFERENCIA PENALIZACIÓN

2100

0

1970

0

1850

0

2025

0

1860

0

115

2

$

3,4

COSTOS MÍNIMOS DESTINO 2

DESTINO 3

356

DESTINO 4

354

DESTINO 5

345

347

351

350

FICTICIA

2100 352

355

160

1810 361

363

363

373

10 348

115 347

1975 358

346

348

359

365

50 360

1605 1765

1985

2150

1810

0

0

0

0

OFERTA

DIFERENCIA

2100

0

1970

0

1850

0

2025

0

1860

0

115

$

3,413,140

ESQUINA NOROESTE DESTINO 1

DESTINO 2

364

BODEGA 1

1420

355

361

365

354

361

350

348

345

354

361

348

346

354

347

357

348

340 347 760

350

BODEGA 5

DESTINO 6

300 920

BODEGA 4

DESTINO 5

360

1050

BODEGA 3

DESTINO 4

230 354

BODEGA 2

DESTINO 3

361

354

400 349

345 860

360

FICTICIA

620

DEMANDA

1420

1280

1220

1100

1260

980

DIFERENCIA

0

0

0

0

0

0

DESTINO 5

DESTINO 6

COSTO TOTAL DE ENVÍO

$

2,362,070

APROXIMACIÓN DE VOGEL DESTINO 1

BODEGA 1 BODEGA 2 BODEGA 3 BODEGA 4 BODEGA 5 FICTICIA

DESTINO 2

DESTINO 3

DESTINO 4

364

360

361

365

354

354

361

350

348

345

355

354

357

354

361

347

348

347

348

346

350

361

354

349

345

DEMANDA

1420

1280

1220

1100

1260

980

DIFERENCIA PENALIZACIÓN

1420 3

1280 6

1220 3

1100 0

1260 0

980 8

COSTO TOTAL DE ENVÍO

$

-

COSTO M DESTINO 6

362 354 358 346 361 360

OFERTA

DIFERENCIA

DESTINO 1

1650

0

BODEGA 1

1350

0

BODEGA 2

1260

0

BODEGA 3

1160

0

BODEGA 4

1220

0

BODEGA 5

DESTINO 2

364 200

20 354 355 1260 347 350

1220

FICTICIA

620 980

-620

0

DEMANDA

1420

1280

DIFERENCIA

0

0

COSTO TOTAL DE ENVÍO

DESTINO 6

362 354 358 346 361

OFERTA

DIFERENCIA PENALIZACIÓN

1650

1650

6

1350

1350

3

1260

1260

0

1160

1160

0

1220

1220

4

$

2,338,390

980

980 8

-620

COSTO MÍNIMO DESTINO 2

DESTINO 3

360 20

DESTINO 4

361 1040

361

DESTINO 5

DESTINO 6

365

354

362

348

345

354

390 350 90

1260

354

357

354

361

358

348

347

348

346

346

1260 180 361

980 354

349

345

361

OFERTA

DIFERENCIA

1650

0

1350

0

1260

0

1160

0

1220

0

620 1280

1220

1100

1260

980

0

0

0

0

0

2,338,390

-620

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

OPERARIO 1

432

432

426

434

421

426

OPERARIO 2

426

420

428

420

429

420

OPERARIO 3

425

430

426

421

429

432

OPERARIO 4

426

421

432

434

420

425

OPERARIO 5

419

432

434

430

430

432

OPERARIO 6

431

425

420

422

425

430

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

OPERARIO 1

11

11

5

13

0

5

OPERARIO 2

6

0

8

0

9

0

OPERARIO 3

4

9

5

0

8

11

OPERARIO 4

6

1

12

14

0

5

OPERARIO 5

0

13

15

11

11

13

OPERARIO 6

11

5

0

2

5

10

Si Valor de lineas es igual al numero de columnas o filas No

X

Asignar recursos continuar con el algoritmo

PASO 5

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

OPERARIO 1

0

OPERARIO 2

0

0

OPERARIO 3

0

OPERARIO 4 OPERARIO 5 OPERARIO 6

0

0

0 0

PASO 2 MAQUINA 6

VALOR MÍNIMO

426

421

OPERARIO 1

11

11

5

13

420

420

OPERARIO 2

6

0

8

0

432

421

OPERARIO 3

4

9

5

0

425

420

OPERARIO 4

6

1

12

14

432

419

OPERARIO 5

0

13

15

11

430

420

OPERARIO 6

11

5

0

2

0

0

0

0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

VALOR MÍNIMO

PASO 4 MAQUINA 6

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

5

OPERARIO 1

11

10

5

13

0

OPERARIO 2

7

0

9

1

11

OPERARIO 3

4

8

5

0

5

OPERARIO 4

6

0

12

14

13

OPERARIO 5

0

12

15

11

10

OPERARIO 6

11

4

0

2

OPERARIO

MAQUINA

1

5

$

421

2

6

$

420

3

4

$

421

4

2

$

421

5

1

$

419

6

3

$

420

COSTO

MAQUINA 6

0

TOTAL

$ 2,522

PASO 2 MAQUINA 4 MAQUINA 5 MAQUINA 6

13

0

5

0

9

0

0

8

11

14

0

5

11

11

13

2

5

10

0

0

0

PASO 4 1 MAQUINA 4 MAQUINA 5 MAQUINA 6

13

0

4

1

10

0

0

8

10

14

0

4

11

11

12

2

5

9

MAQUINA 1

MAQUINA 2

MAQUINA 3

MAQUINA 4

MAQUINA 5

OPERARIO 1

422

421

419

419

419

OPERARIO 2

417

418

417

417

419

OPERARIO 3

419

417

417

419

415

OPERARIO 4

419

418

418

418

419

OPERARIO 5

419

421

418

418

419

OPERARIO 6

417

419

421

421

418

OPERARIO 7

419

418

418

418

419

PASO 2 MAQUINA 1

MAQUINA 2

MAQUINA 3

MAQUINA 4

MAQUINA 5

OPERARIO 1

0

1

3

3

3

OPERARIO 2

2

1

2

2

0

OPERARIO 3

0

2

2

0

4

OPERARIO 4

0

1

1

1

0

OPERARIO 5

2

0

3

3

2

OPERARIO 6

4

2

0

0

3

OPERARIO 7

0

1

1

1

0

MENOR VALOR

0

0

0

0

0

Valor de lineas es igual al numero de columnas o filas

X

Si No

Asignar recursos continuar con el algoritmo

PASO 3 MAQUINA 1

OPERARIO 1

MAQUINA 2

MAQUINA 3

MAQUINA 4

0

OPERARIO 2

0

OPERARIO 3

0

OPERARIO 4

0

OPERARIO 5

0 0 0

OPERARIO 6 OPERARIO 7

MAQUINA 5

0 0

0 0

PASO 1 MAQUINA 6

MAQUINA 1

MAQUINA 2

MAQUINA 3

417

OPERARIO 1

0

1

3

418

OPERARIO 2

5

4

5

417

OPERARIO 3

3

5

5

418

OPERARIO 4

3

4

4

418

OPERARIO 5

3

1

4

417

OPERARIO 6

5

3

1

418

OPERARIO 7

3

4

4

PASO 3 MAQUINA 6

FICTICIA

MAQUINA 1

MAQUINA 2

MAQUINA 3

5

422

OPERARIO 1

0

1

3

1

419

OPERARIO 2

2

1

2

2

419

OPERARIO 3

0

2

2

1

419

OPERARIO 4

0

1

1

3

421

OPERARIO 5

2

0

3

4

421

OPERARIO 6

4

2

0

1

419

OPERARIO 7

0

1

1

1

419

Asignar recursos continuar con el algoritmo

MAQUINA 6

0

0

0

FICTICIA

OPERARIO

MAQUINA

1

1

$

422

0

2

6

$

418

0

3

4

$

419

0

4

5

$

418

5

2

$

421

6

3

$

421

7

Ficticia

$

-

0

TOTAL

COSTO

$

2,519

PASO 1

422

MAQUINA 3

MAQUINA 4

MAQUINA 5

MAQUINA 6

FICTICIA

MENOR VALOR

3

3

3

5

422

0

5

5

3

4

422

3

5

3

7

5

422

3

4

4

3

4

422

3

4

4

3

4

422

1

1

1

4

5

422

1

4

4

3

4

422

3

MAQUINA 3

MAQUINA 4

MAQUINA 5

MAQUINA 6

FICTICIA

3

3

3

4

3

2

2

0

0

0

2

0

4

1

0

1

1

0

0

0

3

3

2

2

2

0

0

3

3

2

1

1

0

0

0

PASO 3

COSTO

$

422

$

418

$

419

$

418

$

421

$

421

$

-

$

2,519