21
NHÓM THỰC HIỆN: GIẢI BÀI TOÁN QHTT BẰNG PHƯƠNG PHÁP ĐỒ THỊ NGUYỄN THỊ KHÁNH MỸ NGUYÊN THANH PHONG TÔ ANH TUẤN DƯƠNG MỘNG THUÝ DUY NGÔ HUYỀN HUYNH NGUYỄN THỊ LỆ TRINH GVHD: PGS.TS.NGUYỄN THỊ VÂN HÀ

Giải Bài Toán Tối ưu hóa Bằng Phương Pháp Đồ Thị

  • Upload
    khanhmy

  • View
    154

  • Download
    41

Embed Size (px)

DESCRIPTION

#Tối ưu hóa#Phương pháp đồ thị#Xử lý số liệu thực nghiệm

Citation preview

QUY HOCH TUYN TNH BNG TH

NHM THC HIN:

GII BI TON QHTT BNG PHNG PHP THNGUYN TH KHNH MNGUYN THANH PHONGT ANH TUNDNG MNG THU DUYNG HUYN HUYNHNGUYN TH L TRINHGVHd:PGs.Ts.Nguyn TH VN H

01T VN 02BI TON MI TRNG06CC TRNG HP C BITNI DUNG TRNH BY:04CC BC GII05KT LUN03LA CHN PHNG PHP2T VN

NH MY BIA SI GNT nm 2010, Vit Nam lun nm trong top nhng nc tiu th bia nhiu nht th gii.Trong nm qua, mc tiu th bia ca Vit Nam TNG HN 15%.Nh my bia Si Gn c mu nc thi c thnh phn tnh cht nh sau:COD=2850mg/L TKN=35.7mg/LBOD5=2050mg/LTP=2.14mg/LSS=220mg/LQ=2000m3/ngyT VN Khi x l nc thi nh my bia Si Gn bng b sinh hc k kh UASB, vi nc thi u vo COD=2850 < 3000mg/l c t s:COD:N:P = 350 : 5: 1350mgCOD : 5 mgN : 1 mgP2850mgCOD : ? mgN : ? mgPT VN Pyc = 8.14 mg/l

Pbs = Pyc TP = 8.14 2.14 = 6 mg/l

Mpbs = Pbs x Q = 6 x 2000 = 12kg/ngyNyc = 40.7mg/l

Nbs = Nyc TKN = 40.7 -35.7= 5 mg/l

MNbs = Nbs x Q = 5x 2000 = 10kg/ngyCAC HOA CHT S DUNG B SUNG CHT DINH DNG N VA P CHO X LY SINH HOCNutrient NeededChemical CompoundCompoundFormulaNitrogenAnhydrous ammoniaAqua ammoniaAmmonlum bicarbonateAmmonlum CarbonateAmmonlum ChlorideAmmonia SulfateNH3NH4OHNH4HCO3(NH4)2CO3NH4Cl(NH4)2SO4PhosphorusTrisodlum phosphateDisodlum phosphateSodium tripolyphsphateTetrasodium pyrophosphatePhosphoric acidNa3PO4Na2HPO4Na5P3O10Na4P2O7H3PO4Nitrogen and/or phosphorusAmmonium phosphateNH4H2PO4Trch Gio trnh Cc QTSH trong KTMTPhi b sung cht dinh dng nh th no chi ph THP NHT m vn M BO nhu cudinh dngcho VSV?Nh my bia Si Gn mun s dng mt hn hp t hai loi ha cht cung cp cht dinh dng cho VSV trong qu trnh x l nc thi dng b k kh UASB sao cho ti thiu nhn c 10kgN v 12kgP mi ngy. Gi s: Hai loi ha cht s dng l:NH4Cl (Ammonium Chloride) (Loi X)NH4H2PO4 (M.A.P: Ammonium Phosphate. (Loi Y) Bit rng: 1kg loi X c gi 4.500VN cung cp 0.26kgN. 1kg loi Y c gi 24.600VN cung cp c 0.27kgP v 0.12kgN.

Xc nh phng n chi ph b sung cht dinh dng l thp nht. BI TON MI TRNGBI TON TM MINLOI XLOI YNH4Cl (Ammonium Chloride)NH4H2PO4 (M.A.P: Ammonium Phosphate)0.26kgN/1kgNH4Cl 0.27kgP/1kgM.A.P0.12kgN/1kgM.A.P4.500VN/1kgNH4Cl 24.600VN/1kgM.A.PBI TON MI TRNGXc nh phng n chn la chi ph b sung cht dinh dng l thp nhtTrong cc bi ton quy hoch tuyn tnh, phng php th thng c s dng v phng php ny c u im l trc quan, d hiu, gip hiu r bn cht vn nhng phng php ny ch dng gii nhng bi ton c hai bin quyt nh.Bi ton c chn trn c hai bin quyt nh l hai loi ha cht b sung cht dinh dng. Nn s dng phng php th l thch hp.LA CHN PHNG PHPCC BC GII: Bc 1: Xc nh bin quyt nh

Bc 2: Xc nh hm mc tiu

Bc 3: Xc nh cc rng buc

Bc 4: Gii bng phng php th

Gi x, y ln lt l lng ha cht loi X v loi Y cn b sung cho nh my trong 1 ngy.Hm mc tiu ca bi ton ny l cc tiu chi ph Min Z = 4500x + 24600y iu kin rng buc: Hm lng Nit: 0.26x + 0.12y 10 Hm lng Photpho: 0.27y 12 iu kin bin: x > 0, y>0GII BI TON BNG PHNG PHP THBc 4.1: Th hin cc rng buc min nghim ca bi ton bng th. Bc 4.2: V th ng hm mc tiu (Z): 4500x+24600y=Z vi Z l cc gi trBc 4.3: Xc nh vect php tuyn v dch chuyn song song vi ng hm mc tiu theo phng vect t Z=0 cho ti min nghim.Bc 4.4: Bi ton tm Min: Giao im u tin vi min nghim l phng n ti u.Bi ton tm Max: Giao im cui cng vi min nghim l phng n ti u

Cch 1: Dng ng ng mcGII BI TON BNG PHNG PHP THGII BI TON BNG PHNG PHP THBc 4.1: Th hin cc rng buc min nghim ca bi ton bng th. Bc 4.2: Xc nh im cc bin.Cch 2: So snh gi trBc 4.3: So snh gi tr ca hm mc tiu 4500x+24600y=Z ti cc im cc bin ca min nghim tm ra phng n ti u nht.

Z = ZA = 4500x + 24600y = 4500 18 + 24600 x 44.5= 1175700VNKT LUNVy nu dng 2 loi ha cht NH4Cl v NH4H2PO4 th mi ngy cn cung cp 18kg NH4Cl v 44.5 kg NH4H2PO4 vi chi ph thp nht 1175700VN. Phi hp 2 cht khc nhau v tip tc lp li tun t nh trn, ri so snh chi ph la ra 2 ha cht ti u nht v chi ph cho nh my bia Si Gn. 1/ Xc nh min nghim thng qua cc rng buc.

2/ Xc nh nghim ti u bng cch dng ng mc hoc so snh gi tr ca hm mc tiu ti cc cc bin ca min nghim. TNG QUT:1616CC TRNG HP C BITKhng xc nh c min nghim ti uMin nghim khng gii hnD rng buc

CC TRNG HP C BITBi ton khng c nghim ti uBi ton c nhiu nghim ti u

Bai toan tm Min:C nghim ti u trong c hai trng hp: min nghim kn, h

CC TRNG HP C BIT

Bai toan tm Max:Min nghim kn: c nghim ti uMin nghim h: khng c nghim ti u

CC TRNG HP C BIT