Bài tập ôn tập chương 3 - Tài liệu tham khảo | Đại học Hoa Sen
Bài tập ôn tập chương 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 Ậ 10. 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?
11. 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.
12. 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ì?
13. Sở Cảnh sát Hạt Clark sắp xếp các sĩ quan cảnh sát làm việc theo ca 8 tiếng. Thời
gian bắt đầu cho ca làm việc là: 8:00 sáng, 12:00 trưa, 4:00 chiều, 8:00 tối, nửa đêm và 4:00 sáng.
Một sĩ quan bắt đầu ca làm việc tại một trong những thời điểm này và làm việc trong 8
giờ tiếp theo. Trong các hoạt động ngày thường, số lượng sĩ quan cần thay đổi tùy thuộc
vào thời gian trong ngày. Dưới đây là yêu cầu số lượng sĩ quan tối thiểu làm nhiệm vụ
trong từng khoảng thời gian trong ngày:
Hãy xác định số lượng sĩ quan cảnh sát nên được lên lịch để bắt đầu ca làm việc 8 giờ tại
từng thời điểm (8:00 sáng, 12:00 trưa, 4:00 chiều, 8:00 tối, nửa đêm và 4:00 sáng) để tối
thiểu hóa tổng số sĩ quan cần thiết.
(Gợi ý: Hãy đặt là số lượng sĩ quan bắt đầu làm việc lúc 8:00 sáng, là số lượng sĩ quan
bắt đầu làm việc vào 12:00 trưa, v.v.)
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ý.