Yêu cầu: Nộp file Word (.docx) và in ra giấy.

 Về thời gian: Nộ p đú ng hạ n.
 Về hình thức: Tiểu luậ n cầ n đượ c soạ n thả o bằ ng má y tính, trình bà y đú ng
qui cá ch, bao gồ m cá c điểm chính :
+ Có danh sá ch nhó m (từ 8-12 ngườ i) kèm theo gồ m mã số SV, họ và tên
cá c thà nh viên củ a nhó m, họ tên nhó m trưở ng và điện thoạ i hay email liên
hệ. Sinh viên tự liên hệ lậ p nhó m hay tham gia cá c nhó m khá c (mỗ i thà nh
viên chỉ tham gia và o 1 nhó m duy nhấ t).
+ Tiểu luậ n đượ c là m trên khổ giấ y A4, kiểu chữ Times New Roman, cỡ chữ
14, số dò ng in 26-27 dò ng trên mộ t trang (dã n dò ng Single).
+ Trình bà y rõ rà ng, sá ng sủ a. Tiểu luậ n cầ n đượ c viết vớ i vă n phong giả n
dị, trong sá ng, sử dụ ng chính xá c cá c thuậ t ngữ chuyên mô n, đặ c biệt,
khô ng đượ c mắ c cá c lỗ i chính tả và ngữ phá p.
 Về nội dung:
+ Nêu cơ sở lý thuyết củ a vấ n đề (có trình bà y chứ ng minh cá c phá t biểu là
mệnh đề, định lý).
+ Là m rõ phầ n nộ i dung đượ c yêu cầ u tìm hiểu, thô ng qua cá c ví dụ minh
họ a, có xem xét đến cá c trườ ng hợ p riêng có thể xả y ra, cá c hướ ng giả i
quyết khá c có thể có .
+ Nêu tổ ng kết phầ n nộ i dung trình bà y, ý kiến, nhậ n xét củ a nhó m về vấ n
đề tìm hiểu.
Về Lý thuyết: Trình bà y phương phá p đơn hình giả i bà i toá n quy hoạ ch tuyến tính
dạ ng chính tắ c tìm max.
Về bài tập: Giả i cá c bà i tậ p sau:
Câu 1. Mộ t Xí nghiệp chă n nuô i cầ n mua mộ t lọ ai thứ c ă n tổ ng hợ p T1, T2 cho gia sú c vớ i
tỷ lệ chấ t dinh dưỡ ng như sau: 1 kg T1 chứ a 3 đơn vị dinh dưỡ ng D1, 1 đơn vị dinh
dưỡ ng D2, và 1 đơn vị dinh dưỡ ng D3; 1 kg T2 chứ a 1 đơn vị dinh dưỡ ng D1, 1 đơn vị
dinh dưỡ ng D2, và 2 đơn vị dinh dưỡ ng D3. Mỗ i bữ a ă n, gia sú c cầ n tố i thiểu 60 đơn vị
D1, 40 đơn vị D2 và 60 đơn vị D3.
Hỏ i Xí nghiệp phả i mua bao nhiêu kg T1, T2 mỗ i lọ ai cho mộ t bữ a ă n để bả o đả m tố t về
chấ t dinh dưỡ ng và tổ ng số tiền mua là nhỏ nhấ t ?
Biết rằ ng 1 kg T1 có giá là 20 ngà n đồ ng, 1 kg T2 có giá là 15 ngà n đồ ng.
Câu 2. Cho bà i toá n Quy họ ach tuyến tính

1) Phá t biểu bà i toá n đố i ngẫ u củ a bà i toá n trên .

2) Hã y giả i mộ t trong hai bà i toá n rồ i suy ra phương á n tố i ưu củ a bà i toá n cò n lạ i.
Câu 3. Mộ t xí nghiệp dự định sả n xuấ t hai loạ i sả n phẩ m A và B. Cá c sả n phẩ m nà y
đượ c chế tạ o từ ba loạ i nguyên liệu I, II và III . Số lượ ng cá c nguyên liệu I, II, và III
mà xí nghiệp có là 8, 21, 10. Số lượ ng cá c nguyên liệu cầ n để sả n xuấ t mộ t đơn vị
sả n phẩ m A, B đượ c cho ở bả ng sau đâ y.x

NL I II III
SP
A 3 0 5

B 2 6 0

(Nghĩa là khi sả n xuấ t mộ t đơn vị sả n phẩ m loạ i A cầ n 3 đơn vị nguyên liệu I, khô ng
cầ n nguyên liệu loạ i II, cầ n 5 đơn vị nguyên liệu loạ i III. Khi sả n xuấ t mộ t đơn vị sả n
phẩ m loạ i B cầ n 2 đơn vị nguyên liệu I, 6 đơn vị nguyên liệu loạ i II, khô ng cầ n
nguyên liệu loạ i III).
Cầ n lậ p mộ t kế hoạ ch sả n xuấ t,( tứ c là tính xem nên sả n xuấ t bao nhiêu đơn vị sả n phẩ m
từ ng loạ i) để lã i thu đượ c là nhiều nhấ t. Biết sả n phẩ m A lã i 4 triệu đồ ng cho mộ t đơn vị
sả n phẩ m, sả n phẩ m B lã i 5 triệu đồ ng cho mộ t đơn vị sả n phẩ m.
Câu 4. Mộ t Xí nghiệp xử lý giấ y , có ba phâ n xưở ng I, II, III cù ng xử lý ba loạ i giấ y A, B, C.
Do ba phâ n xưở ng có nhiều sự khá c nhau, nên nếu cù ng đầ u tư 10 triệu đồ ng và o mỗ i
phâ n xưở ng thì cuố i kỳ phâ n xưở ng I xử lý đượ c 6 tạ giấ y loạ i A, 1 tạ giấ y loạ i B, 3 tạ giấ y
loạ i C. Trong khi đó phâ n xưở ng II xử lý đượ c 2 tạ giấ y loạ i A, 7 tạ giấ y loạ i B, 1 tạ giấ y
loạ i C. Phâ n xưở ng III xử lý đượ c 1 tạ giấ y loạ i A, 3 tạ giấ y loạ i B, 8 tạ giấ y loạ i C. Theo yêu
cầ u lao độ ng thì cuố i kỳ Xí nghiệp phả i xử lý ít nhấ t 2 tấ n giấ y loạ i A, 2.5 tấ n giấ y loạ i B, 3
tấ n giấ y loạ i C. Hỏ i cầ n đầ u tư và o mỗ i phâ n xưở ng bao nhiêu tiền để xí nghiệp thỏ a:
hoà n thà nh cô ng việc và giá tiền đầ u tư là nhỏ nhấ t.
Câu 5. Giả i bà i toá n sau đâ y và từ đó suy ra phương á n tố i ưu (nếu có ) củ a bà i toá n đố i
ngẫ u củ a nó

Câu 6. Giả i bà i toá n sau đâ y và từ đó suy ra phương á n tố i ưu (nếu có ) củ a bà i toá n đố i

ngẫ u củ a nó

Câu 7. Mộ t cô ng ty sả n xuấ t hai loạ i sơn nộ i thấ t và sơn ngoà i trờ i. Nguyên liệu để sả n
xuấ t gồ m hai loạ i A, B vớ i trữ lượ ng tương ứ ng là 16 tấ n và 18 tấ n . Để sả n xuấ t 1 tấ n sơn
nộ i thấ t cầ n 1 tấ n nguyên liệu A và 2 tấ n nguyên liệu B. Để sả n xuấ t 1 tấ n sơn ngoà i trờ i
cầ n 2 tấ n nguyên liệu A và 3 tấ n nguyên liệu B. Qua điều tra thị trườ ng cô ng ty biết rằ ng
nhu cầ u sơn nộ i thấ t khô ng hơn sơn ngoà i trờ i quá 1 tấ n. Giá bá n mộ t tấ n sơn nộ i thấ t là
4000 USD, giá bá n mộ t tấ n sơn ngoà i trờ i là 3000 USD. Khi sả n xuấ t 1 tấ n sơn nộ i thấ t
phả i bỏ ra mộ t chi phí là 1300 USD, khi sả n xuấ t 1 tấ n sơn ngoà i trờ i phả i bỏ ra mộ t chi
phí là 1000 USD.
Hỏ i cầ n sả n xuấ t mỗ i loạ i sơn bao nhiêu tấ n để có lợ i nhuậ n lớ n nhấ t ?
Câu 8. Giả i bà i toá n sau đâ y và từ đó suy ra phương á n tố i ưu (nếu có ) củ a bà i toá n đố i
ngẫ u củ a nó

Câu 9. Cho bà i toá n Quy hoạ ch tuyến tính x

 1) Phá t biểu bà i toá n đố i ngẫ u củ a bà i toá n trên .
2) Hã y giả i mộ t trong hai bà i toá n rồ i suy ra phương á n tố i ưu củ a bà i toá n cò n lạ i.
Câu 10. Cho bà i toá n Quy hoạ ch tuyến tính

1) Phá t biểu bà i toá n đố i ngẫ u củ a bà i toá n trên .

2) Hã y giả i bà i toá n gố c bằ ng thuậ t toá n đơn hình và tìm phương á n tố i ưu củ a bà i
toá n đố i ngẫ u.
Câu 11. Cho bà i toá n Quy hoạ ch tuyến tính mà ta gọ i là bà i tó an (P)

Cho biết là phương á n tố i ưu củ a bà i tó an (P). Viết bà i tó an đố i ngẫ u củ a bà i tó an

(P) và tìm phương á n tố i ưu củ a bà i tó an đố i ngẫ u.
Câu 12. Cho biết là phương á n tố i ưu củ a bà i toá n Quy
hoạ ch tuyến tính gố c sau:
Câu 13. Giả i bà i toá n sau đâ y và từ đó suy ra phương á n tố i ưu (nếu có ) củ a bà i toá n đố i
ngẫ u củ a nó

Câu 14. Cho bà i toá n Quy hoạ ch tuyến tính

1) Phá t biểu bà i toá n đố i ngẫ u củ a bà i toá n trên .

2) Hã y giả i mộ t trong hai bà i toá n rồ i suy ra phương á n tố i ưu củ a bà i toá n cò n lạ i.
Câu 15. Cho bà i tó an vậ n tả i câ n bằ ng thu phá t:

46 45 76 20 52

79 10 1 5 13 8

50 5 6 10 8 13

60 3 2 8 9 6

50 13 5 7 10 13

1) Bằ ng phương phá p “min cướ c”, hã y xâ y dự ng mộ t phương á n cự c biên.

2) Hỏ i phương á n có đượ c từ câ u (1) có phả i là phương á n tố i ưu khô ng?
Câu 16. Cho bà i tó an vậ n tả i câ n bằ ng thu phá t sau:

10 30 50

25 7 6 5

10 2 1 4
 45 3 5 2

Câu 17. Giả i bà i tó an vậ n tả i câ n bằ ng thu phá t:

30 40 50 60

80 1 5 7 2

45 5 7 4 9

55 12 2 3 6

Câu 18. Giả i bà i tó an vậ n tả i câ n bằ ng thu phá t:

50 40 70

80 5 5 12

20 7 9 11

60 4 2 3

Câu 19. Giả i bà i tó an vậ n tả i câ n bằ ng thu phá t:

80 20 60

50 5 4 1

40 2 6

70 7 9
Trong đó ô (2,1) và ô (3,3) là ô cấ m, tứ c là tuyến đườ ng từ nơi phá t hà ng thứ 2 đến nơi
nhậ n hà ng thứ 1 và tuyến đườ ng từ nơi phá t hà ng thứ 3 đến nơi nhậ n hà ng thứ 3 khô ng
thể đi qua đượ c.
Câu 20. Giả i bà i tó an vậ n tả i câ n bằ ng thu phá t:

46 45 76 20 52

79 10 1 5 13 8

50 5 6 10 8 13

60 3 2 8 9 6

50 13 5 7 10 13

Câu 21. Cho bà i tó an vậ n tả i câ n bằ ng thu phá t :

95 80 65 35 95

110 7 6 14 9 13

100 10 2 9 8 10

60 5 5 9 6 12

100 14 3 12 4 18

1) Bằ ng phương phá p “min cướ c”, hã y xâ y dự ng mộ t phương á n cự c biên.

2) Xuấ t phá t từ phương á n nà y hã y xâ y dự ng mộ t phương á n mớ i tố t hơn (chỉ cầ n mộ t
phương á n mớ i tố t hơn)
Câu 22. Giả i bà i tó an vậ n tả i khô ng câ n bằ ng thu phá t:

70 55 65

70 5 8 3

90 7 1 4
 60 4 9 13

Câu 23. Giả i bà i tó an vậ n tả i câ n bằ ng thu phá t:

80 20 60

50 5 4 1

40 3 2 6

70 7 9 11