Bài tập thường xuyên 1

Yêu cầu:
1. Ghi họ tên và Mã số sinh viên của bạn vào trang đầu tiên của bài làm.

2. Viết lại đề bài của bạn với số thứ tự của đề bài vẫn là số thứ tự của đề bài bên dưới.

3. Bài làm được viết tay.

4. Nộp bài làm bằng file PDF lên mục Bài tập tương ứng trên Elearning. Dùng Cam-
Scanner hay Adobe Scan, ...

5. Sẽ trừ điểm cho các file nộp không phải PDF.

Hướng dẫn chọn đề bài tập:

Mỗi sinh viên được yêu cầu hoàn thành 2 bài tập, trong đó

1. Giả sử MSSV của bạn là 2120884200ab. Tức là chữ số cuối cùng bên phải của
MSSV là b và chữ số liền kề với nó là a.

2. Bạn chọn hai Bài tập có số thứ tự là a và b. Nếu a = b, thì chọn bài a và bài a + 1.

1
 Bài 0. Để nuôi một loại gia súc, người ta sử dụng 3 loại thức ăn A, B, và C. Tỷ lệ (%)
các chất Protein và tinh bột có trong các loại thức ăn và giá 1kg của mỗi loại thức ăn được
cho trong bảng sau:

Loại thức ăn
A B C
Chất dinh dưỡng
Protein 30 20 20
Tinh bột 20 20 30
Giá mua 8000 6000 4000

Yêu cầu trong khẩu phần thức ăn của loại gia súc này là: Protein phải có ít nhất là 70g
và nhiều nhất là 100g, tinh bột phải có ít nhất 50g và nhiều nhất 80g. Hãy lập mô hình toán
học xác định khối lượng thức ăn mỗi loại cần trộn sao cho tổng chi phí thấp nhất và đảm
bảo chất lượng theo yêu cầu.
Bài 1. Có hai loại thức ăn I và II chứa ba loại vitamin A, B và C. Hàm lượng vitamin
trong mỗi đơn vị thức ăn và giá mua mỗi đơn vị của mỗi loại thức ăn như sau:

Vitamin
A B C Giá (ngàn
Loại thức ăn
đồng)
I 30 20 20 3
II 20 20 30 7

Mỗi khẩu phần ăn phải có tối thiểu 5 đơn vị A, 4 đơn vị B và 8 đơn vị C. Cần tìm một
khẩu phần ăn sao cho chi phí ít nhất và đủ dinh dưỡng. Hãy lập mô hình toán học của bài
toán.
Bài 2. Một xí nghiệp có kế hoạch sản xuất ba loại sản phẩm X, Y và Z từ ba loại nguyên
liệu A, B và C có trữ lượng tương ứng là 50kg, 70kg và 100kg. Định mức tiêu hao nguyên
liệu (kg/sp) và lợi nhuận (ngàn đồng/sp) khi sản xuất một sản phẩm được cho trong bảng
sau:

Sản phẩm
X Y Z
Nguyên liệu
A 0,2 0,1 0,3
B 0,1 0,2 0,1
C 0,1 0,3 0,0
Lợi nhuận 8 6 4

2
Nhà sản xuất muốn lập kế hoạch sản xuất để lợi nhuận cao nhất. Biết rằng sản phẩm Z chỉ
có thể tiêu thụ được tối đa 410 sản phẩm. Hãy lập mô hình toán học của bài toán.
Bài 3. Để nuôi một loại gia súc trong 24h cần có khối lượng tối thiểu các chất: Protein,
Glucide và khoáng tương ứng là 90, 130 và 20 gram. Tỷ lệ phần trăm theo khối lượng các
chất trên có trong các loại thức ăn A, B và C và giá mua 1kg (ngàn đồng) thức ăn mỗi loại
được cho trong bảng sau:

Loại thức ăn
A B C
Chất dinh dưỡng
Protein 10 20 40
Glucide 30 40 20
Khoáng 2 1 3
Giá mua 3 4 7

Nhà chăn nuôi muốn xác định khối lượng của mỗi loại thức ăn sao cho tổng chi phí thấp
nhất và đảm bảo chất lượng theo yêu cầu. Hã lập mô hình toán học tương ứng.
Bài 4. Một xí nghiệp có kế hoạch sản xuất ba loại sản phẩm A, B và C từ hai loại nguyên
liệu X và Y có trữ lượng tương ứng là 50kg và 70kg. Định mức tiêu hao nguyên liệu (kg/sp)
và lợi nhuận (ngàn đồng/sp) khi một sản phẩm được sản xuất được cho trong bảng sau:

Sản phẩm
A B C
Nguyên liệu
X 0,2 0,1 0,3
Y 0,1 0,3 0,2
Lãi 5 9 2

Nhà sản xuất muốn lập kế hoạch sản xuất để lợi nhuận tối đa. Biết rằng sản phẩm A
chỉ tiêu thụ được tối đa 200 sản phẩm và phải có tối thiểu 50 sản phẩm C. Hãy lập mô hình
toán học cho bài toán.
Bài 5. Giả sử có hai kho hàng chứa 50 tấn và 40 tấn hàng. Có ba cửa hàng có khả năng
tiếp nhận 25 tấn, 45 tấn và 20 tấn. Cước phí chở 1 tấn hàng từ kho đến các của hàng được
cho trong bảng sau (đơn vị tính 10 ngàn/tấn):

Của hàng
A(25) B(45) C(20)
Kho
Kho 1: 50 7 4 5
Kho 2: 40 9 2 6

3
 Muốn tìm cách chở hàng sao cho

• Ít tiền nhất;

• Giải tỏa kho.

Hãy lập mô hình toán học cho bài toán.

Bài 6. Có hai loại sản phẩm được gia công trên ba máy I, II và III. Thời gian gia công
mỗi loại sản phẩm trên mỗi máy được cho trong bảng sau:

Máy
I II III
Loại sản phẩm
A 1 5 6
B 3 4 7

Thời gian cho phép hoạt động của mỗi máy I, II và III lần lượt là 150, 300 và 90 giờ. Một
đơn vị sản phẩm A lãi 9 ngàn và B lãi 5 ngàn. Hơn nữa, cần sản xuất ít nhất 60 sản phẩm
loại B.
Nhà sản xuất muốn tìm kế hoạch sản xuất mỗi loại sản phẩm để lãi tối đa. Hãy lập mô
hình toán học cho bài toán.
Bài 7. Một công ty Bao bì cần sản xuất ba loại hộp giấy kiểu A, B và C. Để sản xuất
các loại hộp này, công ty dùng các tấm bìa có kích thước giống nhau. Mỗi tấm bìa có 5 cách
cắt khác nhau với số lượng mỗi kiểu hộp thu được như trong bảng sau:

Cách Hộp kiểu A Hộp kiểu B Hộp kiểu C

I 4 0 8
II 3 4 5
III 0 6 7
IV 9 4 0
V 1 8 2

Theo kế hoạch, số hộp A là 1300; số hộp B là 2000 và số hộp C tối thiểu là 2022. Cần
tìm phương án sao cho tổng số tấm bìa phải dùng là ít nhất. Hãy lập mô hình toán học cho
bài toán.
Bài 8. Xí nghiệp cơ khí Nguyễn Trung Trực có 30 công nhân nam và 23 công nhân nữ.
Xí nghiệp có hai loại máy: cắt và tiện. Năng suất trung bình của mỗi loại công nhân đối với
mỗi loại máy được cho trong bảng sau:

4
 Năng suất Công nhân
Nam Nữ
Máy
Cắt 30 chi tiết/giờ 28 chi tiết/giờ
Tiện 25 chi tiết/giờ 22 chi tiết/giờ

Cần tìm phương án phân công công nhân đứng máy để số sản phẩm đã được tiện trung
bình sản xuất được là lớn nhất với điều kiện trong ngày cắt được bao nhiêu phải tiện hết
bấy nhiêu. Hãy lập mô hình toán học cho bài toán.
Bài 9. Hai đại lý I và II cung cấp dưa hấu với khối lượng 180T và 300T. Ba cửa hàng
A, B và C tiêu thụ lần lượt 170T, 150T và 160T. Cước phí vận chuyển (10 ngàn/T) từ các
nơi cung cấp tới nơi tiêu thụ được cho trong bảng sau:

Cửa hàng
A B C
Đại lý
I 13 16 25
II 29 12 20

Các đại lý muốn vận chuyển dưa hấu từ các kho đến các cửa hàng với tổng cước phí nhỏ
nhất, các kho hết hàng và các cửa hàng có đủ hàng. Hãy lập mô hình toán học cho bài toán.