BÀI TẬP

Bài 1. Một công ty sản xuất 2 loại xi măng, loại 1, loại 2. Tổng sản lượng không thể vượt
hơn 3600 bao mỗi đo hạn chế phương tiện vận chuyển xí măng ra khỏi nhà máy. Hợp
đồng cung cấp xi măng giữa công ty và đại lý thỏa thuận lượng xi măng loại 2 và loại 1
được cung cấp tối thiểu lần lượt là 500 bao/ngày và 300 bao/ngày. Để sản xuất mỗi bao xi
măng loại 1 cần thời gian gấp 1.5 lần sản xuất bao xi măng loại 2. Để sản xuất một bao xi
măng loại 1 cần 0.24 phút, thời lượng hoạt động của nhà máy là 8 giờ/ngày. Lợi nhuận
thu được của nhà máy là 4 đô la/bao xi măng loại 1, 3 đô la/bao xi măng loại 2. Xác định
lượng xi măng cần sản xuất mỗi ngày để tối đa lợi nhuận.
a) Hãy thành lập lượng mô hình quyết định lượng xi măng cần sản xuất mỗi ngày.
b) Giải bài toán trên để tìm nghiệm tối ưu bằng phương pháp đồ thị.
c) Giải bài toán trên để tìm nghiệm tối ưu bằng phương pháp đơn hình.
Bài tập 2: Một kỹ thuật viên làm thí nghiệm theo dõi chế độ dinh dưỡng của thỏ để đảm
bảo sức khỏe cho thỏ một cách tốt nhất, anh ta cần cho thỏ chế độ ăn mỗi ngày bao gồm
tối thiểu 24 gram mỡ 36 gram carbohydrates và 4 gram đạm . Hơn nữa , thỏ không được
ăn nhiều hơn 150 gram thức ăn mỗi ngày. Thay vì đặt mua một loại thức ăn chuyên cho
thỏ, người làm thí nghiệm chọn giải pháp rẽ hơn là chọn các loại thức ăncó sẵn là X vàY
và trộn chúng lại để được một hỗn hợp tối ưu. Trong 100 gram thức ăn X chứa 25 gram
mỡ, 37 gram carbohydrates và 7 gram đạm, chi phí là 6 $ trên 1 kilogram .Trong 100
gram thức ăn Y chứa 36 gram mỡ và 36 gram cacbohydrates và 3 gram đạm, chi phí là 3$
trên một kilogram. Hỏi tỉ lệ phối trộn là bao nhiêu để tối thiểu chi phí mà vẫn đảm bảo
khẩu phần cho thỏ?
a) Hãy thành lập lượng mô hình quyết định lượng xi măng cần sản xuất mỗi ngày.
b) Giải bài toán trên để tìm nghiệm tối ưu bằng phương pháp đồ thị.
c) Giải bài toán trên để tìm nghiệm tối ưu bằng phương pháp đơn hình.
Bài 3: Một công ty đồ gỗ sản xuất 3 loại sản phẩm là tủ , bàn và ghế . Quá trình sản xuất
đòi hỏi nguyên liệu gỗ và nhân công trong hai công đoạn đánh bóng và chạm trổ cho mỗi
đơn vị sản phẩm như trong bảng dưới đây :
Nguồn tài nguyên Tủ Bàn Ghế

Gỗ (dm3/sản phẩm ) 8 6 1

Công đánh bóng ( giờ / sản phẩm ) 4 2 1.5

Công chạm trổ ( giờ / sản phẩm ) 2 1.5 0.5

Giả sử công có 48 dm3 gỗ, 20 giờ công đánh bóng và 8 giờ công chạm trổ. Giá bán

1
mỗi sản phẩm là :
Sản phẩm Tủ Bàn Ghế

Giá bán ($/cái) 60 30 20

a. Hãy lập mô hình tuyến tính để tối đa doanh thu của công ty ?
b. Giải mô hình bài toán trong câu a bằng phương pháp đơn hình ?
c. Xây dựng mô hình bài toán tổng quát.
Bài 4: Một chủ nông trại hoa trong nhà kín lập kế hoạch cung cấp hoa cho thành phố .
Theo hợp đồng ông ta sẽ sử dụng 3 loại hoa tu líp , thủy tiên và hoa hồng để kết thành
tràng để bán .Có 3 loại tràng tràng loại một gồm 30 tulip, 20 hoa thủy tiên và 4 hoa hồng;
tràng loại 2 gồm 10 hoa tulip , 40 hoa thủy tiên và 3 hoa hồng ; tràng loại 3 gồm 20 hoa
tulip, 50 hoa thủy tiên và 2 hoa hồng .Lợi nhuận thu được từ mỗi tràng hoa như sau : loại
1 là 50$/tràng; loại 2 là 30$/tràng và loại ba là 60$/tràng. Nhà kín của ông có 900 hoa
tulip, 750 hoa thủy tiên và 110 hoa hồng .
a-Lập mô hình toán để tối đa lợi nhuận ?
b-giải bài toán bằng phương pháp đơn hình ?
c-Giả sử số hoa trong nhà kín thay đổi như sau : hoa tulip là 1000 , hoa thủy tiên 820 và
hoa hồng là 100 > giả thuyết sự thay đổi này nằm trong phạm vi cho phép sao cho biến
cơ bản vẫn duy trì cơ bản . Hỏi giá trị cực đại của hàm mục tiêu trong trường hợp này là
bao nhiêu ?
d. Xây dựng mô hình bài toán tổng quát.