Bài tập Tuần 1 - Các phương pháp Tối ưu

Giảng viên giao: Phạm Thị Hoài

Xây dựng mô hình toán học cho những bài toán dưới đây.

Bài 1: Theo hợp đồng đã ký, một nhà máy sản xuất giấy sẽ phải cung cấp 240 tấn giấy loại A và
140 tấn giấy loại B. Nhà máy hiện có 3 dây chuyền sản xuất giấy. Các chi tiết về mỗi lần sử dụng
một dây chuyền sản xuất như sau:

• Dây chuyền I: Chi phí 6 triệu. Sản xuất được 1 tấn giấy loại A và 1 tấn giấy loại B, đồng
thời tạo ra 2 tấn chất thải.

• Dây chuyền II: Chi phí 12 triệu. Sản xuất được 2 tấn giấy loại A và 3 tấn giấy loại B, đồng
thời tạo ra 5 tấn chất thải.

• Dây chuyền III: Chi phí 10 triệu. Sản xuất được 4 tấn giấy loại A và 1 tấn giấy loại B, đồng
thời tạo ra 1 tấn chất thải.

Được biết, lượng chất thải trong quá trình sản xuất không được vượt quá 200 tấn. Nhà máy muốn
thực hiện hợp đồng với tổng chi phí sản xuất thấp nhất.

Bài 2: Một hộ nuôi cá cần phân bổ tiền cho chi phí thuê đất và chi phí mua cá giống. Biết rằng
giá trị sản xuất đầu ra là hàm Cobb-Douglas phụ thuộc vào hai loại chi phí trên theo công thức

f (x) = 3x10.6 x20.4 ,

trong đó

• x1 (triệu đồng) là chi phí thuê đất làm ao nuôi cá.

• x2 (triệu đồng) là chi phí mua cá giống.

Tổng số tiền tối đa để đầu tư là 100 triệu đồng. Hỏi cần phân bổ tiền như thế nào để giá trị sản
xuất đầu ra là lớn nhất?

Bài 3: Tại một nhà máy sản xuất thép xây dựng, quản lí nhà máy cần thuê nhân công thực hiện
các công việc sau: xử lí quặng và đúc thép. Quản lí nhà máy được giới thiệu công nhân thuộc hai
nhóm: nhóm A và nhóm B với năng suất lao động (tính theo lượng sản phẩm cuối cùng được làm
ra) cho từng công việc được cho như trong bảng sau:

Nhóm A Nhóm B
Xử lí quặng 3 2
Đúc thép 1 2

Biết rằng lượng công có thể thuê tối đa đối với nhóm A là 10, nhóm B là 15. Nếu bạn là quản
lí nhà máy thì hãy tìm cách thuê công nhân sao cho tổng năng suất lao động là lớn nhất?

Bài 4: Bài toán phân lớp dữ liệu (2 lớp A, B)

Giả sử X = [x1 , x2 , ..., xN ] ∈ Rd×N là ma trận chứa các điểm dữ liệu huấn luyện. Các nhãn
tương ứng với từng điểm dữ liệu được lưu trong y = [y 1 , y 2 , ..., y N ] ∈ R1×N , với
(
1, nếu xi ∈ A
yi =
−1, nếu xi ∈ B

Tìm siêu phẳng có dạng wT x + w0 = 0 phân chia hai lớp dữ liệu này sao cho số điểm bị phân lớp
lỗi là ít nhất.