Professional Documents
Culture Documents
Determina
la solucin ptima para el siguiente problema:
Procedimiento de solucin
Debemos utilizar el mtodo del costo mnimo para obtener el resultado y utilizar el
programa Tora, para valorar y confirmar el resultado obteniendo una solucin
exacta.
Diagrama de Red
Funcin objetivo
Z =500 X 1,1 +234 X 1,2 +324 X 1,3 +98 X 1,4 + 753 X 2,1 +213 X 2,2 +765 X 2,3 +897 X 2,4 +145 X 3,1 +654 X 3,2 +698
Restricciones de oferta
Restricciones de demanda
1 2 3 4 Oferta
1 500 234 324 98 9000
2 753 213 765 897 5674
3 145 654 698 329 4532
Demanda 845 597 298 100
1 2 3 4 5(ficticio Oferta
)
1 500 234 324 98 0 9000
2 753 213 765 897 0 5674
3 145 654 698 329 0 4532
Demanda 845 597 298 100 0
Por lo que restamos por ende para obtener el valor ficticio de la demanda y as
obtener el resultado para nivelar la tabla, de modo que restamos 19206-1840=
17366, y equilibramos el resultado.
1 2 3 4 5(ficticio Oferta
)
1 500 234 324 98 0 9000
2 753 213 765 897 0 5674
3 145 654 698 329 0 4532
Demanda 845 597 298 100 17366 19206
Aqu ya tenemos nivelado el resultado de oferta y demanda, de la tabla buscamos
el costo mnimo, el valor ms bajo y lo encontramos.
1 2 3 4 5(ficticio Oferta
)
1 500 234 324 98 0 9000
2 753 213 765 897 0 5674
3 145 654 698 329 0 4532
Demanda 845 597 298 100 17366 19206
Agregamos el valor 100 en la casilla de X 2,4 = 98 por que el costo del valor y
restamos 9000-100=8000 y as hacemos con los siguientes valores menores.
1 2 3 4 5(ficticio Oferta
)
1 500 234 324 100 0 8000
2 753 213 765 897 0 5674
3 145 654 698 329 0 4532
Demanda 845 597 298 Anula 17366 19206
Siguiente hacemos lo mismo y vamos tachando los de la fila que ya fue utilizada.
1 2 3 4 5(ficticio Oferta
)
1 500 234 324 100 0 8000
2 753 213 765 897 x 0 5674
3 145 654 698 329 x 0 4532
Demanda 845 597 298 Anula 17366 19206
1 2 3 4 5(ficticio Oferta
)
1 500 x 234 324 100 0 8000
2 753 x 213 765 897 x 0 5674
3 845 654 698 329 x 0 3687
Demanda Anula 597 298 Anula 17366 19206
1 2 3 4 5(ficticio Oferta
)
1 500 x 234 x 324 100 0 8000
2 753 x 597 765 897 x 0 5077
3 845 654 x 698 329 x 0 3687
Demanda Anula Anula 298 Anula 17366 19206
1 2 3 4 5(ficticio Oferta
)
1 500 x 234 x 298 100 0 7702
2 753 x 597 765 x 897 x 0 5077
3 845 654 x 698 x 329 x 0 3687
Demanda Anula Anula Anula Anula 17366 19206
1 2 3 4 5(ficticio Oferta
)
1 500 x 234 x 298 100 0 7702
2 753 x 597 765 x 897 x 0 5077
3 845 654 x 698 x 329 x 3687 Anula
Demanda Anula Anula Anula Anula 13679 19206
1 2 3 4 5(ficticio Oferta
)
1 500 x 234 x 298 100 0 7702
2 753 x 597 765 x 897 x 5077 Anula
3 845 654 x 698 x 329 x 3687 Anula
Demanda Anula Anula Anula Anula 8602 19206
1 2 3 4 5(ficticio Oferta
)
1 500 x 234 x 298 100 7702 Anula
2 753 x 597 765 x 897 x 5077 Anula
3 845 654 x 698 x 329 x 3687 Anula
Demanda Anula Anula Anula Anula 900 19206
Z =145 ( 845 )+ 213 ( 597 )+ 324 ( 298 ) +98 ( 100 ) +7702 ( 0 ) +5077 ( 0 ) +3687 ( 0 )=122525+ 127161+ 96552+ 9
Tora = 356038.00
Los resultados son iguales, lo que demuestra que la ejecucin del mtodo del
costo mnimo fue la correcta.