Kuzalisha nguzo (Dantzig-Wolfe)
Kuzalisha nguzo, iliyoandaliwa na George B. Dantzig na Philip Wolfe mwaka 1960, ni mbinu yenye nguvu ya uboreshaji kwa ajili ya kutatua matatizo makubwa ya programu ya mstari yenye muundo maalum. Pia inajulikana kama Dantzig-Wolfe Decomposition, inagawanya tatizo katika tatizo kuu (lililozuiliwa kwa sehemu ya vigezo/nguzo) na tatizo dogo la bei (linalobainisha vigezo vipya), ikiboresha suluhisho mara kwa mara kwa kuanzisha nguzo zinazofaa tu.
Soma mbinu kamili
Ingia kwa akaunti ya bure ili kusoma sehemu hii.
Ramani ya mbinu
Jirani ya mbinu zinazohusiana — chagua nodi ili kuchunguza.
Vyanzo
- Dantzig, G. B., & Wolfe, P. (1960). Decomposition principle for linear programs. Operations Research, 8(1), 101-111. DOI: 10.1287/opre.8.1.101 ↗
- Gilmore, P. C., & Gomory, R. E. (1961). A linear programming approach to the cutting-stock problem. Operations Research, 9(6), 849-859. DOI: 10.1287/opre.9.6.849 ↗
Jinsi ya kunukuu ukurasa huu
ScholarGate. (2026, June 3). Column Generation (Dantzig-Wolfe Decomposition). ScholarGate. https://scholargate.app/sw/operations-research/column-generation
Mbinu ipi?
Weka mbinu hii kando ya jamaa zake wa karibu na uzisome bega kwa bega — maktaba huweka vitabu mezani; uamuzi ni wako.
- Njia ya Lagrangian IliyoimarishwaUtafiti wa Operesheni↔ linganisha
- Uharibifu wa BendersUtafiti wa Operesheni↔ linganisha
- Njia ya SimplexUtafiti wa Operesheni↔ linganisha
Imerejelewa na
Umeona tatizo kwenye ukurasa huu? Ripoti au pendekeza marekebisho →