際際滷

際際滷Share a Scribd company logo
TrUong D9i hqc Kinh Ti TP. HeM HQ va ten: 
.. 
Khoa Toan -Thong ke SBD : ______~____________ 
.BE THI MON TOI lJu HOA (QUY HOACH TUYEN TfNH) 
Thoi gian lam bai: 75 phut 
Khong sa dmg tai li~u 
D~l 
Cau 1. 
Mot xi nghi~p d6 g6 dt! dinh san xua't b~m, ghe va tu. Biet djnh muc tieu hao cae 
K K? K 
kh' l' I? h':> h b? 
yeu to san xuat 1 am ra san. p am c 0 trong ang sau: 
Yeu to' ? Ksan xuat 
San phffm 
Ban 
Ghe 
Tu 
Lao dong (ngaycong) 
3,5 
0,5 
6 
V6n san xua't (tri~u d6ng) 
4,2 
0,6 
5,7 
Ngoai ra biet gia ban cua 1 san phffm Ban, Ghe, Tu tuong U'ng Hi 5,4; 0,8; 7,2 (tri~u d6ng) va xi nghi~p hi~n co sO' lao dong la 350 ngay cong, sO' v6n san xua't la 320 tri~u d6ng. sO' ban va sO' ghe phai tuan theo ti l~ 1:6. Gia sa m9i san phffm lam ra d8u tieu thl,l du<jc het. 
Hay l~p mo hlnh bai toan tIm ke hO(,lch san xua't sao cho t6ng l<ji nhu~n t6i da. (Chi l~p mo hlnh, khong giai) 
Cau2. 
Cho bai toan quy hO(,lch tuyen Hnh sau day: 
f=x, + 2X2 ~min 2xr + X2 ~ 30 2Xl + 6X2 ~ 30 
XI + 4X2 ~ 16 
Xj,X2 ~o 
a) Giai bai toan tren b~ng phtidng phap ddn hinh. TIm phuong an t6i u'u khac, neu co. b) Viet bai toan d6i ngftu va tIm PATV cua bfti toan d6i ngftu b~ng cach sa dl,lng djnh ly 贈>0 l~ch bu yeu. 
Cau3. 
Giai bai toan v~n tai voi s6li~u sau day. TIm phuong an t6i u'U khac, neu co. 
(a;) =(40, 50, 80) 
(b) =(40, 60, 100) 
Chd y: Sinh vien phdi nqp l{Ji d~, kern VllO bili thi.
Truong D?i hQc Kinh T eTP. HeM HQ va 
KhDa loTDan -Thong ke 8BO:_________________________ _ 
BE THI MON TOI l1u HOA (QUY HO~CHTUYEN TfNH) 
Thai gian lam bai: 75 phut 
Kh6ng sa dl,mg tili Ii~u 
D~2 
Cilul. 
Giai bili toan sau bling phuong phap don hlnh. 'Om phuong an t6i u'u khac, ne'u co. 
[(x) = 2x] -2x2 -4x3 -4x4 -7 max rX] -2X3-X4-6 -3X3 +2X4 ~4 X2 +X3 + x4 41 xj ;::: 0, j = 1,4 
Diu 2. 
Cho bili toan (P): 
[(x) = 3x] + 2x2 + 3x3 + 5x4 -7 max 
xl +X2 + 2X3+2x4 ~ 18 
2x] +2x2 +3x3 +4x4 =24 
xl +2X2 + 2x3 +3x4;::: 20 
x j ;::: 0, j = 1,4 
L~p bili toan d6i ngau (D) vil giai bili toan (D) bling cach sa dlng d!nh 19 DQ l~ch bu yeu, bie't rling phuong an t6i u'u cua bai toan (P) lil x * = (4, 8, 0, 0). 
Cilu 3. 
Xet bai toan v~n t~H vdi cae s6li~u sau: (a/)=(45, 57, 28); (bj )=(l8, 20, 25, 30, 37) va C=(Cij)35 xac d!nh bOi: 
[~ ~ :::]. x 
4 9 9 7 8 
a) Giai bili toan v~n tai tren. 
b) Giai bili toan tren vdi dieu ki~n 6 (3, 1) Iii 6 c&m. 
Ch6 y: Sinh vien phiii nQP It,li d~, kem vao bai thi.
TrUong D~i h9C Kinh T {f TP. HeM Khoa Toan -Thong ke 
BE THI MON TOl VU HOA (QUY HOACH TUYEN TINH) Thai gian him bai: 75 phut Khong sit dl.mg tai li~u D~3 
Cau 1. 
M('>t hang v~n tai c6 2 lo~i xe 0 to ch~y tuy~n Ba:c -Nam: Xe lo~i Achd dll(jc 45 ngllai va 500 kg hang hoa, c6 chi phi moi chuy~n xe la 24 tri~u d6ng. Xe lo~i B chd dll(jC 54 ngllai va 800 kg hang hoa, c6 chi phi moi chuy~n xe Ia 28 tri~u d6ng. Yeu cffu phai v~n chuy~n 300 ngllai va 4 t:fn hang hoa tlI' Sai Gon ra Ha N(,>L 
Hay l~p mo hlnh bai toan xac dinh so 0 to c~n sit dmg sao cho tbng chi phi nh6 nh~t. (Chll~p mo hlnh, khong giai) 
Cau2. 
Cho bai toan quy ho~ch tuy~n tinh sau day: 
f= Xl + 4X2 ~max 
2xI + X2 ~ 84 XI + 2X2 ~ 42 XI + 4X2 ~ 70 
XJ,X2 ~O 
a) Giai bai toan tren bAng phu'dng phap ddn hlnh. TIm phlldng an toi u'U khac, n~u c6. b) Vi~t bai toan doi ng則 u va tim PATV cua bai toan doi ng則u bAng each sit dmg dinh 19 B('> l~ch bu yeu. 
Cau3. 
Giai bai loan v~n tai voi so li~u sau day. TIm phlldng an toi u'U khac, neu co. 
3 8 6J (aj) = (30, 70, 100) 
束Cij損 = 5 5 10 
[ (bj) =(30, 50, 80) 
8 6 10 
Chti y: Sinh vien phdi n9P i{Ii ai, kern vao bai thi.
TrUong D~i h9C Kinh Te TP. HeM HQ va ten: lCY5(H'd ~SJM~~___ _ Khoa Toan -Th6ng ke saD: 'A:A 
-~-----........---------- 
BE THI MON TOI VU HOA (QUY HOACH TUYEN TINH) ThC1i gian lam bai: 75 phut Khong sli' dvng tai li<$u 
D~4 
Ciiu 1. 
Giai bai toan sau b:tng phuong phap don hlnh. TIm phuong an tai u'u khac, neu co. 
f(x) 3x1 + 5x2 + 4x} --) min 2Xt+x2+2x3 6 4xI +2x2 +3x3 22 -3x, +2x2 -x3 ~4 
Xj20,j=1,3 
Ciiu 2. 
Cho bai toan (P): 
f(x) = -2XI + x2 + 4x3 + 4x4 ~min 
x3 +x4 =7 -x2 -3x3+2x4 ~ 6 -xI + 2x3+x4 =8 Xj20,j=1,4 
U~p bai toan d5i ng~u (D) va giai bai toan (D) b:tng each sli' dl,mg d~nh 19 DO I<$ch btl yeu, biet rhng phuong an tai u'u eua bai toan (P) la x * = (6, 0, 7, 0). 
Ciiu 3. 
Xet bai toan v~n tai voi cae s61i<$u sau: (ai )=(70, 80, 100); (bj )=(60,60, 80, 100) va C = (Ci)3x4 xac dinh bdi: 
IO 3 9 5' 
4 5 6 12J'r 6 4 7 9 
a) Giai bai toan v~n tai tren. 
b) Giai bai to an tren voi dieu ki<$n dim thu thu 3 nh~n du hang. 
Chti y: Sinh vU~n phdi nQP It;li di. kern vao bai thi.

More Related Content

De thituh k34

  • 1. TrUong D9i hqc Kinh Ti TP. HeM HQ va ten: .. Khoa Toan -Thong ke SBD : ______~____________ .BE THI MON TOI lJu HOA (QUY HOACH TUYEN TfNH) Thoi gian lam bai: 75 phut Khong sa dmg tai li~u D~l Cau 1. Mot xi nghi~p d6 g6 dt! dinh san xua't b~m, ghe va tu. Biet djnh muc tieu hao cae K K? K kh' l' I? h':> h b? yeu to san xuat 1 am ra san. p am c 0 trong ang sau: Yeu to' ? Ksan xuat San phffm Ban Ghe Tu Lao dong (ngaycong) 3,5 0,5 6 V6n san xua't (tri~u d6ng) 4,2 0,6 5,7 Ngoai ra biet gia ban cua 1 san phffm Ban, Ghe, Tu tuong U'ng Hi 5,4; 0,8; 7,2 (tri~u d6ng) va xi nghi~p hi~n co sO' lao dong la 350 ngay cong, sO' v6n san xua't la 320 tri~u d6ng. sO' ban va sO' ghe phai tuan theo ti l~ 1:6. Gia sa m9i san phffm lam ra d8u tieu thl,l du<jc het. Hay l~p mo hlnh bai toan tIm ke hO(,lch san xua't sao cho t6ng l<ji nhu~n t6i da. (Chi l~p mo hlnh, khong giai) Cau2. Cho bai toan quy hO(,lch tuyen Hnh sau day: f=x, + 2X2 ~min 2xr + X2 ~ 30 2Xl + 6X2 ~ 30 XI + 4X2 ~ 16 Xj,X2 ~o a) Giai bai toan tren b~ng phtidng phap ddn hinh. TIm phuong an t6i u'u khac, neu co. b) Viet bai toan d6i ngftu va tIm PATV cua bfti toan d6i ngftu b~ng cach sa dl,lng djnh ly 贈>0 l~ch bu yeu. Cau3. Giai bai toan v~n tai voi s6li~u sau day. TIm phuong an t6i u'U khac, neu co. (a;) =(40, 50, 80) (b) =(40, 60, 100) Chd y: Sinh vien phdi nqp l{Ji d~, kern VllO bili thi.
  • 2. Truong D?i hQc Kinh T eTP. HeM HQ va KhDa loTDan -Thong ke 8BO:_________________________ _ BE THI MON TOI l1u HOA (QUY HO~CHTUYEN TfNH) Thai gian lam bai: 75 phut Kh6ng sa dl,mg tili Ii~u D~2 Cilul. Giai bili toan sau bling phuong phap don hlnh. 'Om phuong an t6i u'u khac, ne'u co. [(x) = 2x] -2x2 -4x3 -4x4 -7 max rX] -2X3-X4-6 -3X3 +2X4 ~4 X2 +X3 + x4 41 xj ;::: 0, j = 1,4 Diu 2. Cho bili toan (P): [(x) = 3x] + 2x2 + 3x3 + 5x4 -7 max xl +X2 + 2X3+2x4 ~ 18 2x] +2x2 +3x3 +4x4 =24 xl +2X2 + 2x3 +3x4;::: 20 x j ;::: 0, j = 1,4 L~p bili toan d6i ngau (D) vil giai bili toan (D) bling cach sa dlng d!nh 19 DQ l~ch bu yeu, bie't rling phuong an t6i u'u cua bai toan (P) lil x * = (4, 8, 0, 0). Cilu 3. Xet bai toan v~n t~H vdi cae s6li~u sau: (a/)=(45, 57, 28); (bj )=(l8, 20, 25, 30, 37) va C=(Cij)35 xac d!nh bOi: [~ ~ :::]. x 4 9 9 7 8 a) Giai bili toan v~n tai tren. b) Giai bili toan tren vdi dieu ki~n 6 (3, 1) Iii 6 c&m. Ch6 y: Sinh vien phiii nQP It,li d~, kem vao bai thi.
  • 3. TrUong D~i h9C Kinh T {f TP. HeM Khoa Toan -Thong ke BE THI MON TOl VU HOA (QUY HOACH TUYEN TINH) Thai gian him bai: 75 phut Khong sit dl.mg tai li~u D~3 Cau 1. M('>t hang v~n tai c6 2 lo~i xe 0 to ch~y tuy~n Ba:c -Nam: Xe lo~i Achd dll(jc 45 ngllai va 500 kg hang hoa, c6 chi phi moi chuy~n xe la 24 tri~u d6ng. Xe lo~i B chd dll(jC 54 ngllai va 800 kg hang hoa, c6 chi phi moi chuy~n xe Ia 28 tri~u d6ng. Yeu cffu phai v~n chuy~n 300 ngllai va 4 t:fn hang hoa tlI' Sai Gon ra Ha N(,>L Hay l~p mo hlnh bai toan xac dinh so 0 to c~n sit dmg sao cho tbng chi phi nh6 nh~t. (Chll~p mo hlnh, khong giai) Cau2. Cho bai toan quy ho~ch tuy~n tinh sau day: f= Xl + 4X2 ~max 2xI + X2 ~ 84 XI + 2X2 ~ 42 XI + 4X2 ~ 70 XJ,X2 ~O a) Giai bai toan tren bAng phu'dng phap ddn hlnh. TIm phlldng an toi u'U khac, n~u c6. b) Vi~t bai toan doi ng則 u va tim PATV cua bai toan doi ng則u bAng each sit dmg dinh 19 B('> l~ch bu yeu. Cau3. Giai bai loan v~n tai voi so li~u sau day. TIm phlldng an toi u'U khac, neu co. 3 8 6J (aj) = (30, 70, 100) 束Cij損 = 5 5 10 [ (bj) =(30, 50, 80) 8 6 10 Chti y: Sinh vien phdi n9P i{Ii ai, kern vao bai thi.
  • 4. TrUong D~i h9C Kinh Te TP. HeM HQ va ten: lCY5(H'd ~SJM~~___ _ Khoa Toan -Th6ng ke saD: 'A:A -~-----........---------- BE THI MON TOI VU HOA (QUY HOACH TUYEN TINH) ThC1i gian lam bai: 75 phut Khong sli' dvng tai li<$u D~4 Ciiu 1. Giai bai toan sau b:tng phuong phap don hlnh. TIm phuong an tai u'u khac, neu co. f(x) 3x1 + 5x2 + 4x} --) min 2Xt+x2+2x3 6 4xI +2x2 +3x3 22 -3x, +2x2 -x3 ~4 Xj20,j=1,3 Ciiu 2. Cho bai toan (P): f(x) = -2XI + x2 + 4x3 + 4x4 ~min x3 +x4 =7 -x2 -3x3+2x4 ~ 6 -xI + 2x3+x4 =8 Xj20,j=1,4 U~p bai toan d5i ng~u (D) va giai bai toan (D) b:tng each sli' dl,mg d~nh 19 DO I<$ch btl yeu, biet rhng phuong an tai u'u eua bai toan (P) la x * = (6, 0, 7, 0). Ciiu 3. Xet bai toan v~n tai voi cae s61i<$u sau: (ai )=(70, 80, 100); (bj )=(60,60, 80, 100) va C = (Ci)3x4 xac dinh bdi: IO 3 9 5' 4 5 6 12J'r 6 4 7 9 a) Giai bai toan v~n tai tren. b) Giai bai to an tren voi dieu ki<$n dim thu thu 3 nh~n du hang. Chti y: Sinh vU~n phdi nQP It;li di. kern vao bai thi.