TABLA DE CONTENIDO

HOJA
EJERCIO PROGRAMACION
1 1
LINEAL
EJERCIO PROGRAMACION
2 2
LINEAL ENTERA
3 PROBLEMA DE TRANSPORTE 3
4 PROBLEMA DE TRANSPORTE 4
5 PROBLEMA DE TRANSPORTE 5
6 PROBLEMA DE ASIGNACION 6
7 PROBLEMA DE ASIGNACION 7
 DATOS
COMPONENTE A B C D COSTO
Quimico 1 X1 19 12 15 14 $ 5,780
Quimico 2 X2 17 15 12 17 $ 5,350
Quimico 3 X3 21 19 19 11 $ 5,560
Pro Minima Rquer 278 245 336 275

MEZCLA QUIMICOS
VARIABLE QUIMICO 1 QUIMICO 2 QUIMICO 3
X1 X2 X3
VALOR COSTO 5780 5350 5560
CONSTANTE C1 C2 C3

MAX. Z Z=5780x1+5350x2+5560x3 C1*X1 + C2*X2 + C3*X3

FUNCION OBJETIVO $ 114,870

X1 X2 X3
5780 5350 5560

0 9 12
RESTRICCIONES LADO IZQ LADO DERE

RESTRICCION 1 19 17 21 405 ≥ 278

RESTRICCION 2 12 15 19 363 ≥ 245
RESTRICCION 3 15 12 19 336 ≥ 336
RESTRICCION 4 14 17 11 285 ≥ 275

CONCLUSION PROGRAMACION LINEAL CONCLUSION

La cantidad de cada componente químico debe fabricarse según
Quimico 1 0 cantidades continuas son: Quimico 1 = 0 ; Quimico 2 = 9 ;
Quimico 3= 12
Quimico 2 9
Quimico 3 12
El costo máximo generado por dicha solución es de 114,870
pesos

utilidad de $ 114,870
 DATOS
COMPONENTE A B C D COSTO
Quimico 1 X1 19 12 15 14 $ 5,780
Quimico 2 X2 17 15 12 17 $ 5,350
Quimico 3 X3 21 19 19 11 $ 5,560
Pro Minima Rqu 278 245 336 275

MEZCLA QUIMICOS
VARIABLE QUIMICO 1 QUIMICO 2 QUIMICO 3
X1 X2 X3
VALOR COSTO 5780 5350 5560
CONSTANTE C1 C2 C3

MAX. Z Z=5780x1+5350x2+5560x3 C1*X1 + C2*X2 + C3*X3

FUNCION OBJETIVO $ 114,870

X1 X2 X3
5780 5350 5560

0 9 12
RESTRICCIONES LADO IZQ LADO DERE

RESTRICCION 1 19 17 21 405 ≥ 278

RESTRICCION 2 12 15 19 363 ≥ 245
RESTRICCION 3 15 12 19 336 ≥ 336
RESTRICCION 4 14 17 11 285 ≥ 275

CONCLUSION PROGRAMACION (VARIABLES CONTINUAS) CONLCUSUON

Quimico 1 0
Quimico 2 8.005 Podemos visulizar que tenemos el
primer quimico en 0 el quimico 2= en
Quimico 3 12.62 8,00523 ; el quimico 3 12,6282 el cual
nos da una utilidad de 113 041,204

utilidad de $ 113,041
 METODO ESQUINA NOROESTE

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA

361 358 361 362 362 0

BODEGA 1 980 0
980 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 323
358 364 351 358 358 0
BODEGA 2 1030 0
250 780 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
366 368 367 355 366 0 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
BODEGA 3 950 0
340 610 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
ORIGENES 355 355 354 355 353 0 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
BODEGA 4 1120 0
700 420
362 365 367 364 365 0
BODEGA 5 1050 0
605 445
362 361 364 355 366 0
BODEGA 6 975 0
565 410
DEMANDA 1230 1120 1310 1025 1010 410

DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL DE ASIGNACIO O ENVIO

COSTO TOTAL ENVIO $ 2,062,525.00

METODO COSTOS MINIMOS

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA

361 358 361 362 362 0

BODEGA 1 980 0
980 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 323
358 364 351 358 358 0
BODEGA 2 1030 0
1030 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
366 368 367 355 366 0 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
BODEGA 3 950 0
950 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
ORIGENES 355 355 354 355 353 0 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
BODEGA 4 1120 0
110 1010
362 365 367 364 365 0
BODEGA 5 1050 0
330 140 170 410
362 361 364 355 366 0
BODEGA 6 975 0
900 75
DEMANDA 1230 1120 1310 1025 1010 410

DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL DE ASIGNACIO O ENVIO

COSTO TOTAL ENVIO $ 2,030,465.00

APROX VOGEL

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA PENALIZACION

361 358 361 362 362 0

BODEGA 1 980 0
980 323
358 364 351 358 358 0
BODEGA 2 1030 0
1030
366 368 367 355 366 0
BODEGA 3 950 0
950
ORIGENES 355 355 354 355 353 0
BODEGA 4 1120 0
110 1010
362 365 367 364 365 0
BODEGA 5 1050 0
330 140 170 410
362 361 364 355 366 0
BODEGA 6 975 0
900 75
DEMANDA 1230 1120 1310 1025 1010 410

DIFERENCIA 0 0 0 0 0 0

PENALIZACION

COSTO TOTAL DE ASIGNACIO O ENVIO

COSTO TOTAL ENVIO $ 2,030,468.00

CONCLUSIÓN: EL MENOR COSTO DE ASIGNACIÓN PARA EL PRODUCTO 1 DESDE LAS BODEGAS HACIA SUS DESTINOS SE ENCUENTRA POR EL MÉTODO DE COSTOS MÍNIMOS CON UN VALOR DE $ 2,030,465
 METODO ESQUINA NOROESTE

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA

356 357 355 346 348 0

BODEGA 1 2100 0
1980 120 INGRESE EL NUMERO DE SU GRUPO C 323
354 353 356 352 351 0
BODEGA 2 1970 0
1645 325
364 362 364 364 374 0
ORIGENES BODEGA 3 1850 0
1660 190
352 349 348 347 349 0
BODEGA 4 2025 0
1960 65
361 359 361 360 366 0
BODEGA 5 1860 0
1745 115
DEMANDA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL DE ASIGNACIO O ENVIO

COSTO TOTAL ENVIO $ 3,458,980.00

METODO COSTOS MINIMOS

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA

356 357 355 346 348 0

BODEGA 1 2100 0
2100 INGRESE EL NUMERO DE SU GRUPO C 323
354 353 356 352 351 0
BODEGA 2 1970 0
160 1810
364 362 364 364 374 0
ORIGENES BODEGA 3 1850 0
120 1605 10 115
352 349 348 347 349 0
BODEGA 4 2025 0
1975 50
361 359 361 360 366 0
BODEGA 5 1860 0
1860
DEMANDA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL DE ASIGNACIO O ENVIO

COSTO TOTAL ENVIO $ 3,422,830.00

APROX VOGEL

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA

356 357 355 346 348 0

BODEGA 1 2100 0
2100 INGRESE EL NUMERO DE SU GRUPO C 323
354 353 356 352 351 0
BODEGA 2 1970 0
160 1810
364 362 364 364 374 0
ORIGENES BODEGA 3 1850 0
120 1605 10 115
352 349 348 347 349 0
BODEGA 4 2025 0
1975 50
361 359 361 360 366 0
BODEGA 5 1860 0
1860
DEMANDA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL DE ASIGNACIO O ENVIO

COSTO TOTAL ENVIO $ 3,422,929.00

CONCLUSIÓN: EL MENOR COSTO DE ASIGNACIÓN PARA EL PRODUCTO 2 DESDE LAS BODEGAS HACIA SUS DESTINOS SE ENCUENTRA POR EL MÉTODO DE COSTOS MÍNIMOS CON UN VALOR DE $ 3,422,830
 METODO ESQUINA NOROESTE

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA

356 357 355 346 348 0

BODEGA 1 2100 0
1980 120 INGRESE EL NUMERO DE SU GRUPO C 323
354 353 356 352 351 0
BODEGA 2 1970 0
1645 325
364 362 364 364 374 0
ORIGENES BODEGA 3 1850 0
1660 190
352 349 348 347 349 0
BODEGA 4 2025 0
1960 65
361 359 361 360 366 0
BODEGA 5 1860 0
1745 115
DEMANDA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL DE ASIGNACIO O ENVIO

COSTO TOTAL ENVIO $ 3,458,980.00

METODO COSTOS MINIMOS

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA

356 357 355 346 348 0

BODEGA 1 2100 0
2100 INGRESE EL NUMERO DE SU GRUPO C 323
354 353 356 352 351 0
BODEGA 2 1970 0
160 1810
364 362 364 364 374 0
ORIGENES BODEGA 3 1850 0
120 1605 10 115
352 349 348 347 349 0
BODEGA 4 2025 0
1975 50
361 359 361 360 366 0
BODEGA 5 1860 0
1860
DEMANDA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL DE ASIGNACIO O ENVIO

COSTO TOTAL ENVIO $ 3,422,830.00

APROX VOGEL

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA

356 357 355 346 348 0

BODEGA 1 2100 0
2100 INGRESE EL NUMERO DE SU GRUPO C 323
354 353 356 352 351 0
BODEGA 2 1970 0
160 1810
364 362 364 364 374 0
ORIGENES BODEGA 3 1850 0
120 1605 10 115
352 349 348 347 349 0
BODEGA 4 2025 0
1975 50
361 359 361 360 366 0
BODEGA 5 1860 0
1860
DEMANDA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL DE ASIGNACIO O ENVIO

COSTO TOTAL ENVIO $ 3,422,929.00

CONCLUSIÓN: EL MENOR COSTO DE ASIGNACIÓN PARA EL PRODUCTO 2 DESDE LAS BODEGAS HACIA SUS DESTINOS SE ENCUENTRA POR EL MÉTODO DE COSTOS MÍNIMOS CON UN VALOR DE $ 3,422,830
 VALOR COSTO
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
MINIMO EN FILA

OPERARIO 1 433 433 427 435 422 427 422

INGRESE EL NUMERO DE SU GRU 323
OPERARIO 2 427 421 429 421 430 421 421
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
OPERARIO 3 426 431 427 422 430 433 422
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
OPERARIO 4 427 422 433 435 421 426 421

OPERARIO 5 420 433 435 431 431 433 420

OPERARIO 6 432 426 421 423 426 431 421

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

VALOR COSTO MINIMO COLUMNA 0 0 0 0 0 0

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
minimo
1
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

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

OPERARIO 1 10 10 4 12 0 4

OPERARIO 2 7 0 9 1 10 0

OPERARIO 3 4 8 6 0 9 10

OPERARIO 4 6 0 12 13 0 4

OPERARIO 5 0 12 15 10 10 12

OPERARIO 6 10 4 0 1 4 9

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

OPERARIO 1 10 10 4 12 0 4 OPERARIO 1 433 433 427 435 422 427

OPERARIO 2 7 0 9 1 10 0 OPERARIO 2 427 421 429 421 430 421

OPERARIO 3 4 8 6 0 9 10 OPERARIO 3 426 431 427 422 430 433

OPERARIO 4 6 0 12 13 0 4 OPERARIO 4 427 422 433 435 421 426

OPERARIO 5 0 12 15 10 10 12 OPERARIO 5 420 433 435 431 431 433

OPERARIO 6 10 4 0 1 4 9 OPERARIO 6 432 426 421 423 426 431

conclusion
operario 1 con maquina 5 el costo total que genera la operación es
operario 2 con maquina 6 $ 2,528.00
operario 3 con maquina 4
operario 4 con maquina 2
operario 5 con maquina 1
operario 5 con maquina 3
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 423 422 420 420 420 418

INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 323
OPERARIO 2 418 419 418 418 420 419
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
OPERARIO 3 420 418 418 420 416 418
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
OPERARIO 4 420 419 419 419 420 419

LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.

OPERARIO 5 420 422 419 419 420 419

OPERARIO 6 418 420 422 422 419 418

OPERARIO 7 420 419 419 419 420 419

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

OPERARIO 1 423 422 420 420 420 418 0

GANACIA MAXIMA
OPERARIO 2 418 419 418 418 420 419 0
423
OPERARIO 3 420 418 418 420 416 418 0

OPERARIO 4 420 419 419 419 420 419 0

OPERARIO 5 420 422 419 419 420 419 0

OPERARIO 6 418 420 422 422 419 418 0

OPERARIO 7 420 419 419 419 420 419 0

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

GANANCIA MIMIMA
OPERARIO 1 0 1 3 3 3 5 423
0
OPERARIO 2 5 4 5 5 3 4 423
1
OPERARIO 3 3 5 5 3 7 5 423
1
OPERARIO 4 3 4 4 4 3 4 423
0
OPERARIO 5 3 1 4 4 3 4 423
0
OPERARIO 6 5 3 1 1 4 5 423
0
OPERARIO 7 3 4 4 4 3 4 423
0

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

OPERARIO 1 0 1 3 3 3 5 423

OPERARIO 2 4 3 4 4 2 3 422

OPERARIO 3 2 4 4 2 6 4 422

OPERARIO 4 3 4 4 4 3 4 423

OPERARIO 5 3 1 4 4 3 4 423

OPERARIO 6 5 3 1 1 4 5 423

OPERARIO 7 3 4 4 4 3 4 423

GANANCIA MINIMA X
COLUMNA 0 1 1 1 2 3 422

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

OPERARIO 1 0 0 2 2 1 2 1

OPERARIO 2 4 2 3 3 0 0 0

OPERARIO 3 2 3 3 1 4 1 0

OPERARIO 4 3 3 3 3 1 1 1

OPERARIO 5 3 0 3 3 1 1 1

OPERARIO 6 5 2 0 0 2 2 1

OPERARIO 7 3 3 3 3 1 1 1

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

OPERARIO 1 0 1 2 2 1 0 1

OPERARIO 2 4 2 2 0 1 0 0

OPERARIO 3 2 3 3 1 0 1 0

OPERARIO 4 3 3 0 3 1 1 0

OPERARIO 5 3 2 0 3 1 1 1

OPERARIO 6 0 2 1 0 2 2 1

OPERARIO 7 3 0 3 3 1 1 1

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

OPERARIO 1 0 0 2 2 1 2 1 OPERARIO 1 423 422 420 420 420 418 0

OPERARIO 2 4 2 3 3 0 0 0 OPERARIO 2 418 419 418 418 420 419 0

OPERARIO 3 2 3 3 1 4 1 0 OPERARIO 3 420 418 418 420 416 418 0

OPERARIO 4 3 3 3 3 1 1 1 OPERARIO 4 420 419 419 419 420 419 0

OPERARIO 5 3 0 3 3 1 1 1 OPERARIO 5 420 422 419 419 420 419 0

OPERARIO 6 5 2 0 0 2 2 1 OPERARIO 6 418 420 422 422 419 418 0

OPERARIO 7 3 3 3 3 1 1 1 OPERARIO 7 420 419 419 419 420 419 0

conclusion
operario 1 con maquina 6 el costo total que genera la operación es
operario 2 con maquina 4 $ 2,508.00
operario 3 con maquina 5
operario 4 con maquina 7
operario 5 con maquina 3
operario 6 con maquina 1
operario 7 con maquina 2
 BIBLIOGRAFIA

Taha, H. (2017). Investigación de operaciones (pp.15-28). Pearson Educación.

Taha, H. (2017). Investigación de operaciones (pp.177-190). Pearson Educación.

Pineda, R. (2020). El problema de asignación [OVI].

Pineda, R. (2020). Modelos de decisión determinísticos [OVA].

Taha, H. (2017). Investigación de operaciones (pp.191-200). Pearson Educación.