You are on page 1of 7

1. Analiza el cuadro y define qu modelo utilizars para resolverlo.

Determina
la solucin ptima para el siguiente problema:

Se requiere determinar cuntos ventiladores se enviarn de cada fuente a cada


destino en el mnimo costo.

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

X 1,1 + X 1,2+ X 1,3 + X 1,4 9000

X 2,1 + X 2,2+ X 2,3 + X 2,4 5674

X 3,1 + X 3,2+ X 3,3 + X 3,4 4532

Restricciones de demanda

X 1,1 + X 2,1+ X 3,1 845

X 1,2 + X 2,2+ X 3,2 597

X 1,3 + X 2,3 + X 3,3 298

X 1,4 + X 2,4 + X 3,4 100

Ejecucin (Mtodo del costo mnimo)

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

Confirmamos que den la misma suma de la demanda con la de la oferta, en este


caso vemos que la demanda da = 1840, y la oferta da = 19206, por lo que son
distintos y se hace un cliente ficticio de 0 como podemos observar a continuacin.

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

Resultado final = Z =356038 es el costo minimo

Comprobamos con Tora software para solucin de problemas con programacin


lineal.

Ingresamos datos en Tora


Realizamos la tabla con los respectivos datos

Obtenemos el Resultado: 356038.0000


Comparamos Resultados:

Mtodo del costo mnimo = Z =356038 es el costo minimo

Tora = 356038.00

Los resultados son iguales, lo que demuestra que la ejecucin del mtodo del
costo mnimo fue la correcta.

You might also like