Calculator ng Simplex Method Iteration

Tungkol sa calculator na ito

Nilulutas ng simplex method ni Dantzig ang mga problema sa linear programming sa pamamagitan ng paglalakad sa mga vertex ng polytope ng feasible region, na pinapabuti ang halaga ng objective sa bawat hakbang hanggang wala nang posibleng pagpapabuti. Ang isang pivot iteration sa tableau ay binubuo ng pagpili sa entering variable (karaniwang ang column na may pinakanegatibong coefficient sa objective row, para sa maximization na problema) at sa leaving variable (nakukuha sa minimum-ratio test sa RHS column, upang manatiling feasible ang lahat ng halaga), saka pagsasagawa ng Gauss-Jordan elimination sa paligid ng pivot element na iyon.

Kinukuha ng calculator na ito ang isang simplex tableau — na nasa huling row ang objective at nasa huling column ang mga halaga sa right-hand side — at nagsasagawa ng eksaktong isang pivot step, na ibinabalik ang na-update na tableau para malinaw mong makita ang pagpili ng entering/leaving variable at ang aritmetika. Ginagamit ito ng mga estudyante ng operations research at linear programming para suriin ang isang iterasyong mano-manong ginawa ng mas malaking simplex na problema, sa halip na solver na diretsong tumatalon sa optimal na solusyon.