NỘP BÀI TẬP LẦN 3

11. Cho bài toán QHTT

 Hàm mục tiêu: Max {5 x+ 2 y } D

0 , 2 x + y =100

{
3 x−2 y ≤ 50
x + y ≥ 100 E
 Các ràng buộc 0 , 2 x + y ≤100
x , y≥0 C
3 x−2 y=50 x + y=100
Dựa vào đồ thị bên cạnh, hãy:
a) Chỉ ra miền xác định của
B
bài toán, giải thích? A
b) Tìm tọa độ các điểm cực biên
của miền xác định?
c) Tìm nghiệm tối ưu và giá trị tối ưu của bài toán?
12. Một công ty sản xuất sữa bột đang lưu hành trên thị trường 2 loại sản phẩm: Nguyên
kem và Ít béo. Về cơ bản, cả 2 sản phẩm được sản xuất từ 3 loại nguyên liệu sau: sữa bò
tươi nguyên chất, sữa gầy, và các chất phụ gia (thực phẩm) khác. Bảng bên dưới là tỷ lệ
phần trăm các loại nguyên liệu để làm ra một tấn sữa bột và lợi nhuận thu được trên mỗi
tấn sữa.
Loai sữa Sữa gầy Sữa bò tươi Các chất phụ gia Lợi nhuận/1 tấn sữa
(%) nguyên chất (%) khác (%) (triệu đồng)
Nguyên kem - 90 10 13
Ít béo 50 40 10 15
Ở thời điểm hiện tại, công ty có 5 tấn sữa gầy, 18 tấn sữa bò tươi nguyên chất và 2 tấn các
chất phụ gia khác. Hãy:
a) Lập mô hình quy hoạch tuyến tính của bài toán trên, với mục tiêu tối đa hóa lợi
nhuận và 2 biến là số tấn sản phẩm mỗi loại.
b) Tìm nghiệm tối ưu của bài toán bằng phương pháp đồ thị. Từ đó xác định lợi
nhuận tối ưu.
c) Dựa vào bảng thống kê độ nhạy bên dưới, hãy cho biết ý nghĩa của các giá trị nằm
trong 2 cột “Allowable Increase” và “Allowable Decrease”.
Variable Cells
 Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
Nguyên Kem Biến x 10 0 13 2 13
Ít béo Biến y 10 0 15 1E+30 2

13. Hiệp hội tín dụng nhân viên tại các trường đại học nhà nước đang lên kế hoạch phân
bổ vốn cho năm tới. Hiệp hội thực hiện bốn loại cho vay đối với các thành viên của mình.
Ngoài ra, hiệp hội còn đầu tư vào chứng khoán phi rủi ro để ổn định thu nhập. Các khoản
đầu tư doanh thu khác nhau cùng với tỷ suất lợi nhuận hàng năm như sau:

Hiệp hội có sẵn 2 triệu đô la để đầu tư trong năm tới. Luật pháp tiểu bang và chính sách
của Hiệp hội áp đặt các hạn chế sau đây đối với các khoản vay và đầu tư:
 Chứng khoán không rủi ro không được vượt quá 30% tổng số tiền.
 Khoản vay tín chấp (Signature loans) không được vượt quá 10% số tiền đầu tư vào
tất cả các khoản vay (ô tô, nội thất, các khoản vay có bảo đảm khác và tín chấp).
 Các khoản vay nội thất cộng với các khoản vay có bảo đảm khác không được vượt
quá các khoản vay ô tô.
 Các khoản vay có bảo đảm khác cộng với các khoản vay tín chấp không được vượt
quá số tiền đầu tư vào chứng khoán phi rủi ro.
Nên phân bổ 2 triệu đô la cho mỗi phương án cho vay / đầu tư như thế nào để tối đa hóa
tổng lợi nhuận hàng năm? Tổng lợi nhuận hàng năm dự kiến là gì?
14. Một công ty nhập khẩu hàng hóa tại 2 cảng ở Philadelphia và New Orleans. Hàng hóa
sau đó được vận chuyển đến 4 đại lý ở Atlanta, Dallas, Columbus và Boston. Trong kỳ kế
hoạch tiếp theo, nguồn cung cấp tại mỗi cảng, nhu cầu của các đại lý và chi phí vận
chuyển cho mỗi đơn vị hàng hóa từ mỗi cảng đến từng đại lý như sau:
 a) Hãy vẽ 1 network cho bài toán phân phối hàng hóa ở trên.
b) Xây dựng mô hình QHTT của bài toán và giải bằng excel solver, với mục tiêu
là tối thiểu tổng chi phí vận chuyển nhưng vẫn đáp ứng được nhu cầu của các
đại lý.
15. Giả sử bài toán vận chuyển có sơ đồ mạng (network) như hình bên dưới.

a) Hãy xác định tổng cung, tổng cầu, cung đường có chi phí vận chuyển thấp
nhất và cao nhất trên mỗi đơn vị sản phẩm.
b) Hãy xây dựng mô hình QHTT của bài toán và giải bằng excel solver, với mục
tiêu là tối thiểu tổng chi phí vận chuyển nhưng vẫn đáp ứng được nhu cầu của
các đại lý.