Bài tập ôn tập cuối kỳ phân 3 - Tài liệu tham khảo | Đại học Hoa Sen
Bài tập ôn tập cuối kỳ phân 3 - Tài liệu tham khảo | Đại học Hoa Sen và thông tin bổ ích giúp sinh viên tham khảo, ôn luyện và phục vụ nhu cầu học tập của mình cụ thể là có định hướng, ôn tập, nắm vững kiến thức môn học và làm bài tốt trong những bài kiểm tra, bài tiểu luận, bài tập kết thúc học phần, từ đó học tập tốt và có kết quả
Preview text:
BÀI T P LẦẦN 3 Ậ 11. Cho bài toán QHTT Hàm mục tiêu: D Các ràng buộc E
Dựa vào đồ thị bên cạnh, hãy: C
a) Chỉ ra miền xác định của bài toán, giải thích?
b) Tìm tọa độ các điểm cực biên B của miền xác định? A
c) Tìm nghiệm tối ưu và giá trị tối ưu của bài toán?
12. Công ty Hartman sản xuất 2 sản phẩm nguyên khối, Ban quản lý công ty muốn xác
định số lượng từng loại sản phẩm sẽ sản xuất trong giai đoạn sắp tới. Các thông tin sau
đây liên quan đến tính sẵn có của lao động, sử dụng lao động và lợi nhuận của sản phẩm:
Phát triển một mô hình quy hoạch tuyến tính cho bài toán của công ty Hartman với mục
tiêu là tối đa hóa lợi nhuận. Giải mô hình để xác định số lượng sản xuất tối ưu của sản
phẩm 1 và 2. Tìm mức lợi nhuận tối đa dự kiến.
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.
a) 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ì?
b) Dựa vào bảng phân tích độ nhạy bên dưới, hãy giải thích ý nghĩa của các giá trị trong
hai cột “Allowable Increase” và “Allowable Decrease” Variable Cells Final Reduced Objective Allowable Allowable Cell Name Value Cost Coefficient Increase Decrease $C$12 Sốố tềền đầều t A ư 20000 0 0,073 0,03 0,055 $D$12 Sốố tềền đầều t P ư 30000 0 0,103 1E+30 0,03 $E$12 Sốố tềền đầều t M ư 0 -0,011 0,064 0,011 1E+30 $F$12 Sốố tềền đầều t H ư 40000 0 0,075 0,0275 0,011 $G$1 2 Sốố tềền đầều t G ư 10000 0 0,045 0,03 1E+30
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ý.