Simplex Hanyar da ta aikace-aikace

Duk wani graphics bayani manufofin da mikakke shirye-shirye kayyade cewa mafi dace (ganiya) bayani na wani daga cikin matsalolin da dangantaka da matsananci cikakken kafa nufi (kusurwa aya ko sarari). Wannan ra'ayin da aka tushen algebraic janar simplex hanya domin warware matsaloli, wanda za a iya warware da cikakken wani shirye-shirye da aiki.

Don tafi daga lissafi hanya domin warware matsaloli ga mafita cewa amfani da simplex Hanyar mikakke shirye-shirye, shi wajibi ne a gudanar da wani bayanin duk da matsananci maki na sarari, ta amfani algebraic hanyoyin. Don yin wannan canji wajibi ne a kawo wani shirye-shirye da matsala a misali form (wanda kuma ake kira canonical).

Don yin wannan, yi da wadannan matakai:

• tuba a cikin ãdalci duk rashin daidaito constraints (aiwatar da gabatarwar ƙarin sabon canji).
• maximization matsala don maida su rage girman matsalar.
• dole ne samu ba korau canji, tana mayar da su duka free.

Samu a sakamakon duk canje-canje da siffar da misali iri ayyuka zai ƙayyade asali bayani. Wanne, bi da bi, a fili ya kira dukkan kusurwa maki na sarari. Daga bisani, simplex Hanyar zai taimake ka ka sami mafi kyau bayani na duk samu akai.

Babban abu da aikin wani irin Hanyar warware algebraic ayyuka a yi - shi ne daidaito da kuma ci gaba da inganta yi na mãkirci, da sakamakon wanda ke ganin daga cikin manufofin da iyakar yadda ya dace hadarurruka. Babban abu ya yi don samun ake so sakamakon - shi ne dama da su aiwatar da shi a cikin nau'i na ilmin lissafi da kuma software.

A sakamakon duk ci gaban kasance da simplex hanya, wanda shi ne na musamman aiki hanya, dangane da ci gaba da inganta kowace m yanke shawara. Wannan na faruwa da pairwise kwatanta duk maki a cikin jirgin, da kuma gano da ganiya.

An dade an tabbatar da cewa duk search domin mafi kyau duka bayani (idan wani) an kammala a dukan kuma guntun yawan matakai. The kawai togiya, wanda ba zai iya rike da simplex Hanyar - wani "degenerate matsala." Kamar wancan akwai wani abin da ake kira "madauki", wadda take kaiwa zuwa wani akai maimaitawa na wannan iyaka yawan sau ayyuka.

Simplex Hanyar da aka ɓullo da a 1947. Its "iyaye" wani lissafi daga US Dzhordzh Dantsig. A ra'ayi na gaskiya cewa simplex Hanyar yana da irin wannan dogon tarihi, a yau shi ne daya daga cikin mafi karatu da kuma mafi inganci don neman mafi kyau duka mafita ga wani matsaloli da fuskantar da mutum.

Stepwise ingantawa Hanyar ƙwarai simplifies dukkan ayyukan al'umma. Ana iya amfani da biyu a cikin kimiyya da masana'antu duniyoyin. Its tartsatsi amfani za su taimaka wajen sa shifran daidai m mafita ga hadaddun matsaloli.