Simpleksa metodes iterācijas kalkulators

Ievadiet simpleksa tabulu (pēdējā rinda – mērķfunkcija, pēdējā kolonna – labā puse), lai veiktu vienu pagriezienu.

Kā lietot

  1. Ievadiet vajadzīgās vērtības laukos.
  2. Noklikšķiniet uz “Aprēķināt”, lai redzētu rezultātu.
  3. Nokopējiet vai kopīgojiet rezultātu ar pogu “Kopīgot”.

Par šo kalkulatoru

Dantzig simpleksa metode risina lineārās programmēšanas uzdevumus, ejot pa pieļaujamā apgabala politopa virsotnēm un uzlabojot mērķfunkcijas vērtību katrā solī, līdz turpmāks uzlabojums nav iespējams. Viena pagrieziena iterācija tabulā sastāv no ievadāmā mainīgā izvēles (maksimizācijas uzdevumam parasti kolonna ar visnegatīvāko koeficientu mērķa rindā) un izvadāmā mainīgā izvēles (atrod ar minimālās attiecības testu labās puses kolonnā, lai visas vērtības paliktu pieļaujamas), un pēc tam Gausa–Žordāna eliminācijas veikšanas ap šo pagrieziena elementu.

Šis kalkulators pieņem simpleksa tabulu — ar mērķfunkciju pēdējā rindā un labās puses vērtībām pēdējā kolonnā — un izpilda tieši vienu pagrieziena soli, atgriežot atjaunināto tabulu, lai varētu skaidri redzēt ievadāmā/izvadāmā mainīgā izvēli un aritmētiku. Operāciju pētījumu un lineārās programmēšanas studenti to izmanto, lai pārbaudītu vienu ar roku veiktu lielāka simpleksa uzdevuma iterāciju, nevis risinātāju, kas uzreiz pāriet uz optimālo atrisinājumu.

Was this helpful?

Varat izvēlēties līdz 3 reakcijām.

Comments

  • Be the first to comment.

Populārākie kalkulatori

Visi kalkulatori