método del mínimo costo
Post on 13-Apr-2018
251 Views
Preview:
TRANSCRIPT
-
7/26/2019 Mtodo Del Mnimo Costo
1/14
MTODO DEL MNIMOCOSTO
-
7/26/2019 Mtodo Del Mnimo Costo
2/14
INTRODUCCIN
El mtodo del costo mnimo o de los mnimos costos es unalgoitmo desaollado con el o!"eti#o de esol#e $o!lemade tans$ote o disti!uci%n& ao"ando me"oes esultados mtodos como el de la es'uina nooeste& dado 'ue se en(en las utas 'ue $esentan menoes costos)
El diagama de (lu"o de este algoitmo es muc*o m+s senc
'ue los anteioes dado 'ue se tata sim$lemente de laasignaci%n de la ma,o cantidad de unidades $osi!les -su"a las esticciones de o(eta ,.o demanda/ a la celda menocostosa de toda la mati0 *asta (inali0a el mtodo)
-
7/26/2019 Mtodo Del Mnimo Costo
3/14
12SOS 2 SE3UIR
12SO 45
De la mati0 se elige la uta -celda/ menos costosa-en caso de un em$ate& ste se om$ea!itaiamente/ , se le asigna la ma,o cantidad deunidades $osi!le& cantidad 'ue se #e estingida ,a
sea $o las esticciones de o(eta o de demanda) Eneste mismo $aso se $ocede a a"usta la o(eta ,demanda de la (ila , columna a(ectada& est+ndole lacantidad asignada a la celda)
-
7/26/2019 Mtodo Del Mnimo Costo
4/14
12SOS 2 SE3UIR
12SO 65
En este $aso se $ocede a elimina la (ila o destinocu,a o(eta o demanda sea 7 des$us del 81aso 48&si dado el caso am!as son ceo a!itaiamente seelige cual elimina , la estante se de"a con demanda
u o(eta ceo -7/ seg9n sea el caso)
-
7/26/2019 Mtodo Del Mnimo Costo
5/14
12SOS 2 SE3UIR
12SO :5
Una #e0 en este $aso e;isten dos $osi!ilidades& la$imea 'ue 'uede un solo engl%n o columna& sieste es el caso se *a llegado al (inal el mtodo&8detenese8)
La segunda es 'ue 'uede m+s de un engl%n ocolumna& si este es el caso inicia nue#amente el81aso 48)
-
7/26/2019 Mtodo Del Mnimo Costo
6/14
EJEMPLO
Una em$esa enegtica colom!iana dis$one de cuato $lantas de geneaci%n $aa
satis(ace la demanda diaia elctica en cuato ciudades& Cali&
-
7/26/2019 Mtodo Del Mnimo Costo
7/14
SOLUCIN PASO A PASO Se o!se#a la ta!la de costos
-
7/26/2019 Mtodo Del Mnimo Costo
8/14
Luego esa cantidad asignada se esta a la demanda de
-
7/26/2019 Mtodo Del Mnimo Costo
9/14
-
7/26/2019 Mtodo Del Mnimo Costo
10/14
-
7/26/2019 Mtodo Del Mnimo Costo
11/14
-
7/26/2019 Mtodo Del Mnimo Costo
12/14
Una #e0 (inali0ado el cuado anteio nos daemos cuenta 'ue solo 'ueda+una (ila& $o ende asignamos las unidades , se *a teminado el mtodo)
-
7/26/2019 Mtodo Del Mnimo Costo
13/14
El cuado de las asignaciones -'ue de!emos desaollalo $aalelamente/'ueda as5
-
7/26/2019 Mtodo Del Mnimo Costo
14/14
top related