fee pdkiém tra giraki X dapan ‘Mn he: K thuat ra quyét dinb ky su. Hoc ky 2, nim hoc 2013-2014 Ngay thi: 30/03/3014. Théi gian lam bai: 65 phut (Duge tham Khéo tai ligu) Bai 1: Mot méy bay ch hang héa cé ba khoang chtia hing h6a nhu sau: khoang truéc, kdhoang trung tim va khoang sau. Gigi hen vé trong Iugng va thé tich hang héa chita 6 mai khoang durge cho 6 bang 1 nhu sau: Vitel Gidi han vé trong hugng (tdn) Gi6i han vé thé tich (m*) Khoang truée 9 Khoang trung tam 15 8000 Khoang sau 5000 8 C6 bén loai hang héa can duge xép lén may bay, trong luong, thé tich va loi nhuan van chuyén cia méi loai hang héa durgc cho & bang 2 sau: Loai hang héa Trong luong (Tan) Thé tich (m3/tn) Loi nbudn (S/tén) 1 2 460 510 2 14 680 680 2 21 570 550 4 10 380 585 Dé dim bao cén bing cho méy bay trénh trudng hop mOt khoang chtta qué nhiégu hang héa, ti 1é khdi luong hang héa chita trong méi khoang véi gidi han vé trong lung, chita duge trong bang 1 cla bén khoang la nhu nhau. Hay lép bai todn qui hoach tuyén tinh dé xc dinh khdi hrgng hang héa timg Joai 1, 2, 3, 4 duge xép trén céc khoang trudc, trung tim va sau dé cho Ii nhugn dem Igi la 16n nat. (Dat bién, xée dinh ham muc tiéu va ring bu6c) 4 d. Bai 2: Tim nghiém téi wu cho bai todn sau bing phuong phép don hinh : (2 4) Max Z= 4x; - 2xp+ 5x3 xy+xptx3=2 xitxy=1 x20 MO6t hé théng dién gdm c6 3 nha méy dién cung cdp dign cho 4 thanh phd. Cong suat cung cp cla 3 nha may lan lugt la : 20, 30, 45 MW va nhu cn eta 4 thanh phd 1: 20, 25, 15, 35 MW. Gia tién truyén tdi mOi MW tir nha may i (=1,2,3) dén thank phé j (JF1,2,3,4) durge cho 6 bang sau: (C= 12 Ca=5 C= 18 | Car = 10 Cn=9 Cyy= 14 C= 8 Cy= i Cya= 15 Xée dinh céng sudt truyén tir mdi nha may dén méi thanh phd dé cho chi phi truyén tai la nhé nhat (4 4). Duyeeent VeDip an Bail. pat bién ‘Dat xij la khéi Iuong hang héa logi 1,2,3,4 durge xép lén khoang trude , trung tim va sau. xy >=0F1,2,345 F123 OF Rang buét + Rang budt vé khdi lung timg loai hang hoa xq toa + xis <= 12 Xai + X22 + X03 <= 14 xa tx $x 21 os Xai + X4n + Xa3 <= 10 + Rang budt vé kha ning chtra cia cdc khoang (khéi Iugng) Xap bX 1X31 + XAT xn tke + Xn + Xe Xi #03 + X35 +X + Rang buét vé kha nang chtra cua céc khoang (thé tich) 480x11 + 650x21 + 580x31 + 390xe1 <= 6000 480x12 + 650x22 + 580x32 + 390x42 <= 8000 480x13 + 650X25 + 580x33 + 390x43 <= 5000 0.5 + Rang budt vé trang thai cén bing ciia may bay [xis + 21 + x51 + Xar/9 = [2 + Xz + X32 + Kaa 1S = [erg + a3 + X35 + Xa9)/B- Ham mye tieu \' maximise 510[xirt x12*X13] + 680fxa1+ xoot%25] + 550[xs+ xs2+X33] + SBS[Xart XextXa3] Bai2 + Bién og ban x3, x4 Kiém tra didu kign t6i muNghiém t6i uu: x1=x2=0;x3=2;x4=1; Max Z= 10; Bai 3 Goi xij la cng sudt truyén tir nha may thir i dén thanh phé thirj. 712,35 571.234. Cy= 12 Ci= 18 Cay = 10 Cy= 14 Cu =8 Cy = 15 Nghiém téi uu & 0 20 0 0 0 5 15 10 20 0 0 25 Cost=20* 5 +5*9 +15*7+10* 14 +20*8+25* 15= 925