Metoda simpléks sarta aplikasi na

Naon tujuan solusi grafik dina programming linier nangtukeun yén (optimum) leyuran paling ditangtoskeun tina salah sahiji masalah pakait sareng ekstrim pinuh diatur titik (sudut titik atanapi spasi). gagasan ieu dumasar padika simpléks aljabar umum pikeun masalah ngarengsekeun, anu bisa ngajawab bener bener wae tugas programming.

Indit ti padika geometric pikeun ngarengsekeun masalah keur solusi nu make metoda simpléks program linier, perlu pikeun ngalakonan hiji pedaran sakabéh titik ekstrim tina rohangan, ngagunakeun métode aljabar. Nedunan transformasi ieu perlu mawa masalah programming wae dina formulir baku (disebut oge canonical).

Jang ngalampahkeun ieu, ngalakukeun léngkah di handap ieu:

• dirobah jadi equity sadayana konstrain kateusaruaan (dilaksanakeun ku bubuka variabel anyar tambahan);
• maximization masalah pikeun ngarobah pikeun ngaleutikan masalah;
• kudu ménta variabel non-négatip, ngarobah kabeh gratis.

Dicandak salaku hasil tina sagala parobahan bentuk jenis baku tina tugas baris nangtukeun solusi dasar. Mana, kahareupna jelas ngahartikeun sagala sudut titik tina rohangan. Salajengna, metoda simpléks bakal nulungan urang manggihan solusi pangalusna sadaya dadasar narima.

Hal utama anu ngalaksanakeun metoda sarupa tina ngarengsekeun tugas aljabar dina praktekna - eta teh pamutahiran konsisten tur sinambung kinerja rencana, hasilna anu mangrupa realisasi tina tujuan jeung patok efisiensi maksimum. Hal utama pikeun ngalakukeun pikeun meunangkeun hasil nu dipikahoyong - éta katuhu pikeun nerapkeun eta dina wujud matematik jeung software.

Hasil sadaya ngembangkeun kedah metoda simpléks, nu prosedur ngolah husus, dumasar kana perbaikan kontinyu unggal kaputusan saterusna. Ieu lumangsung ku ngabandingkeun pairwise sadaya titik dina pesawat, sarta manggihan optimum dina.

Ieu geus lila dibuktikeun yen sakabeh milarian solusi optimal (lamun sagala) anu réngsé di angka sakabeh na terhingga hambalan. Hijina mahiwal, nu teu tiasa ngadamel metoda simpléks - a "masalah degenerate". Kituna aya hiji disebut "loop", nu ngabalukarkeun hiji Ambalan tetep jumlah wates sarua kali tugas.

Metoda simpléks diwangun taun 1947. Na "indungna" éta saurang ahli matematika ti AS Dzhordzh Dantsig. Dina panempoan kanyataan yen metoda simpléks boga misalna sajarah panjang, dinten ieu salah sahiji anu pang diulik na pang éfisiénna neangan solusi optimal pikeun sagala masalah Nyanghareupan ku lalaki.

Metoda optimasi Stepwise greatly simplifies sakabeh kagiatan masyarakat. Ieu bisa dipaké duanana dina spheres ilmiah sarta industri. Na pamakéan nyebar bakal ngabantu sangkan solusi lumrah matematis nu bener masalah kompléks.