Método Modi
El método de distribució modificada (MODI) brinda l'oportunitat de calcular costs marginals basats en els valors de les variables de decisió del model, adicional a açò indica la cela no bàsica en la qual es deuen realisar els ajusts per a obtindre una millor solució.[1]
També és conegut com el método dels costs ficticis, consistix en afegir a la matriu de costs una fila i una columna que arrepleguen uns costs ficticis determinats arbitrariamente (els números MODI), tal que permet calcular els índexs de millora per a les celes no utilisades.[2]
Desenroll del método
[editar | editar còdic]- Determinar un índex per a cada rengló (U1 per a l'i-ésimo rengló) i un per a cada columna (V1 per a la j-ésima columna) de forma tal que:
- Ui, Vj = Cij Són els costs unitaris de les variables bàsiques. U1,V1 = C11; U1,V2 = C12; U1,V3 = C13;…; Um,Vn = Cmn
- Fer U1 O V1 (una variable qualsevol) igual a 0, a fi de poder calcular les demés equacions.
- Sempre quedarà una equació en una sola variable. Calcular tots els O, i els V1
- Determinar els costs marginals per a les celes buides (variables no bàsiques)
- Cij = Cij - (Ui,Vj)
- Si tots els costs marginals són zero o positius, determinar la solució òptima en la fòrmula:
- Z (mínim)= Doble sumatoria cijxij Si no, seleccione el cost marginal més negatiu, els empats es poden trencar arbitrariamente.
- Dissenye un circuit tancat en signes i - , partint de la cela marginal negativa seleccionada, en signe i els demés per celes plenes (este pas permet seleccionar la variable que ix i la que entra a la base).
- Seleccionar l'assignació menor dels signes negatius i sumar-la i restar-la d'acort als signes del circuit.
- Vaja al primer pas (1.)
- Els cicles poden realisar-li en taules separades. Per a aplicar este método és possible prendre el pla inicial no òptim de transport trobat per qualsevol método vist.
- Si es complix l'igualtat és una solució no degenerada
- Si no es complix l'igualtat és una solució degenerada[3]
Aplicacions
[editar | editar còdic]- Almagasenes
- Proveïdors
- Assignació
- Producció
- Transporte
- Compres[4]
Referències
[editar | editar còdic]
Referències
[editar | editar còdic]
- Este artícul conté una traducció derivada de «Método Modi» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.