GII THIU PHN MM GII BI TON QHTT (THC & NGUYN) MATHSE L Vn Tun Trng i hc Thng mi

Phn mm gii ton online Mathse (Math Solver for Education) c xy dng1 vi mc ch l mt cng c h tr dy v hc ton bc i hc; thi im hin ti, phn mm gii c cc bi ton quy hoch tuyn tnh (QHTT) thc v nguyn.

I. M U Trn th gii c nhiu phn mm (ting Anh) c th gii cc bi ton quy hoch tuyn tnh thc & nguyn, gm c 3 loi: phn mm thng mi (CPLEX, Maple, Matlab,...), phn mm min ph (GLPK, Scilab, R, ...), phn mm online (Simplex Me, PHPSimplex,...). Vit Nam cng c phn mm gii cc bi ton quy hoch tuyn tnh (phn mm chy trn desktop v phn mm online) ca cc gio vin trng i hc Kinh t - i hc Quc gia TP. H Ch Minh (tuy nhin cc phn mm ny u cha gii cc bi ton quy hoch nguyn). Vi mong mun cung cp cho ging vin v sinh vin khi gii cc bi ton quy hoch tuyn tnh thc & nguyn mt phn mm h tr: vit bng ting Vit, giao din d dng, trin khai qua Internet - chng ti xy dng phn mm gii ton online Mathse, c th gii: - Bi ton quy hoch tuyn tnh (LP) v cc trng hp c bit l bi ton vn ti, bi ton u t vn (cn gi l bi ton vn ti dng max), bi ton lp k hoch sn xut; - Bi ton quy hoch tuyn tnh nguyn (ILP) v cc trng hp c bit l bi ton ci ti, bi ton xp hng ln tu. Phn mm ang c trin khai ti a ch: http://mathse.edu.tf/

Phn mm c xy dng bi: L Vn Tun, C Nguyn Gip, L Ngc Cng - HTM

II. TM LC K THUT XY DNG PHN MM Chng ti xy dng phn mm theo hng tip cn cng ngh da trn nn tng web, s dng m hnh client-server v s dng ngn ng Java/JSP. M hnh Client-Server

Kin trc ca JSP

Hiu mt cch n gin, phn mm gm hai phn

Server Client bi Nhp bi + Hin th kt qu p s cc bi ton B my x l

Trong , b my x l cc bi ton c xy dng theo hng s dng cc gi m ngun m ca Java: Apache commons math & Cream. Bi ton quy hoch tuyn tnh c gii bi Apache commons math; cc bi ton lp k hoch sn xut, bi ton vn ti, u t vn c a v bi ton quy hoch tuyn tnh. Thut ton c s dng gii bi ton quy hoch tuyn tnh trong Apache commons math l thut ton n hnh ca G. Dantzig. Bi ton quy hoch tuyn tnh nguyn c gii bi Cream; cc bi ton ci ti, xp hng ln tu c a v bi ton quy hoch tuyn tnh nguyn. Thut ton c s dng gii bi ton quy hoch tuyn tnh trong Apache commons math l thut ton nhnh-cn (Branch-and-Bound) (xem ti liu tham kho [10]). III. HNG DN S DNG Phn mm c trin khai ti a ch: http://mathse.edu.tf/ Theo a ch trn, ta s vo c trang ch ca phn mm (nh hnh di):

Hin ti, phn mm gii c cc bi ton nh trn hnh, bn cn gii bi ton no th click theo ng link ca bi ton (bn c th vo mc Hng dn pha di xem li nh ngha ca cc bi ton).

V d gii bi ton vn ti: Click vo Bi ton vn ti

in S trm pht: 2, S trm thu: 3, nu c iu kin ti trm thu (tng lng thu > tng lng pht) ta in t vo : C iu kin ti Pht (p)/Thu (t): t. Click vo Chp nhn

in cc d liu ca bi ton: C cm t trm pht 1 trm thu 1, in x; iu kin trm thu 1 nhn hng, ti Yu cu Thu 1 in = 2. Click vo Gii

Phn mm hin th kt qu bi ton: lng hng phn b gia cc trm thu/pht v tng chi ph t MIN. IV. KT LUN - Qua qu trnh test v trin khai s dng th phn mm qua Internet, cc tc gi nhn thy phn mm hot ng n nh, chnh xc, c th gii thiu l phn mm h tr gii cc bi ton quy hoch tuyn tnh cho cc trng i hc c ging dy ch ny. - C th xy dng phn mm tng t cho cc ch khc: Ton cao cp, Ton ri rc, Xc sut v Thng k, .... Phn mm cn gp mt s hn ch: - Khi gii cc bi ton quy hoch tuyn tnh, phn mm ch tm c mt nghim ti u ca bi ton, cha tm c tt c cc nghim ti u trong trng hp bi ton c v s nghim. Hng gii quyt c th tm gi m ngun m khc thay th gi Apache commons math hoc can thip trc tip vo m ngun m ny. - Do bi ton quy hoch tuyn tnh nguyn l NP_hard, nn phn mm cng ch cho php gii cc bi ton quy hoch nguyn trong trng hp s bin, s rng buc qu ln. Tuy nhin cng phc v mc ch hc tp. TI LIU THAM KHO [1] Nguyn Quang Dong Ng Vn Th - Hong nh Tun. Gio trnh M hnh Ton kinh t. NXB Thng k. 2006 [2] Phan Quc Khnh Trn Hu Nng. Quy hoch tuyn tnh. NXB Gio dc. 1999 [3] Nguyn Hi Thanh. Cc phng php Ton kinh t. NXB i hc S phm. 2008

[4] ng Vn Thoan. Cc phng php Ton kinh t. NXB Gio dc. 1998 [5] ng Vn Thoan. Hng dn gii bi tp Ton kinh t. NXB Thng k. 2003 Cc a ch trn Internet:
[6] http://commons.apache.org/math/ [7] http://bach.istc.kobe-u.ac.jp/cream/ [8] http://vi.wikipedia.org/wiki/JSP [9] http://vi.wikipedia.org/wiki/Quy_hoch_tuyn_tnh [10] http://wpweb2.tepper.cmu.edu/fmargot/introILP.html