Tối ưu 1

Bài 1:
Giả sử ta có hàm mục tiêu và các ràng buộc của bài toán tối ưu được thiết lập như sau:
Hàm mục tiêu 𝑓(𝑥) = 2𝑥! + 8𝑥" − 5𝑥# + 15𝑥$ → Max
3𝑥! − 𝑥" + 𝑥# + 10𝑥$ = 5
𝑥! + 2𝑥" + 𝑥# + 5𝑥$ ≥ 9
Với các ràng buộc sau:
2𝑥! + 10𝑥" + 2𝑥# − 5𝑥$ ≤ 26
𝑥% ≥ 0, 𝑗 = 1 − 4
Sử dụng Solver để tìm phương án tối ưu cho bài toán trên.
Bài 2:
Một xí nghiệp cần sản xuất 3 loại bánh: bánh đậu xanh, bánh thập cẩm và bánh dẻo. Lượng
nguyên liệu đường, đậu cho một bánh mỗi loại, lượng dự trữ nguyên liệu, tiền lãi cho một bánh
mỗi loại được cho trong bảng sau:

Nguyên liệu Bánh đậu xanh Bánh thập cẩm Bánh dẻo Lượng dự trữ

Đường 0,04kg 0,06kg 0,05kg 500kg

Đậu 0,07kg 0kg 0,02kg 300kg
Lãi 3000 2000 2500

Hãy lập mô hình bài toán tìm số lượng mỗi loại bánh cần sản xuất sao cho không bị động về
nguyên liệu mà lãi đạt được cao nhất.
Bài 3:
Giả sử yêu cầu tối thiểu mỗi ngày về các chất dinh dưỡng đạm, đường, khoáng cho một loại gia
súc tương ứng là 90g, 130g, 10g. Cho biết hàm lượng các chất dinh dưỡng trên có trong 1g thức
ăn A, B, C và giá mua 1kg thức ăn mỗi loại được cho trong bảng sau:

Chất dinh dưỡng A B C

Đạm 0,1g 0,2g 0,3g
Đường 0,3g 0,4g 0,2g
Khoáng 0,02g 0,01g 0,03g
Giá mua (VNĐ) 3000 4000 5000

Hãy lập mô hình toán học của bài toán xác định khối lượng thức ăn mỗi loại phải mua để tổng
số tiền chi cho mua thức ăn ít nhất nhưng đáp ứng được nhu cầu dinh dưỡng mỗi ngày.
Bài 4:
Một cơ sở sản xuất đồ gỗ dự định sản xuất ba loại sản phẩm là bàn, ghế và tủ. Định mức sử dụng
lao động, chi phí sản xuất và giá bán mỗi sản phẩm mỗi loại ước tính trong bảng sau:
Các yếu tố Bàn Ghế Tủ
Lao động (ngày công) 2 1 3
Chi phí sản xuất (ngàn đồng) 100 40 250
 Giá bán (ngàn đồng) 260 120 600
Hãy lập mô hình toán học của bài toán xác định số sản phẩm mỗi loại cần phải sản xuất sao cho
không bị động trong sản xuất và tổng doanh thu đạt được cao nhất, biết rằng cơ sở có số lao
động tương đương với 500 ngày công, số tiền dành cho chi phí sản xuất là 40 triệu đồng và số
bàn, ghế phải theo tỉ lệ 1/6.

Bài 5:
Một công ty có chiến dịch quảng cáo một sản phẩm trong một tháng với tổng chi phí là
100 triệu đồng. Các số liệu liên quan đến quảng cáo sản phẩm được cho bởi bảng sau:
Dự kiến số người tiếp
Chi phí/lần quảng Số lần quảng cáo
Phương tiện nhận trong 1 lần
cáo (triệu) tối đa
quảng cáo

Truyền hình 1.50 60 15,000

Báo 1.00 26 30,000

Phát thanh 0.50 90 9,000

Tìm kế hoạch quảng cáo tối ưu cho công ty và kết luận kết quả của mô hình
Bài 6.
Người ta cần cắt những thanh sắt dài 20 m thành 400 đoạn dài 9m, 500 đoạn dài 8m, 150 đoạn
dài 6m để phục vụ cho sản xuất. Hãy lập mô hình bài toán tối ưu và tìm ra phương án tối ưu nhất
sao cho số sắt thừa ít nhất mà vẫn đảm bảo số lượng yêu cầu. Cho rằng số lượng các thanh sắt hiện
có rất lớn.