Uploaded by
Hồ Minh Dũng
0% found this document useful (0 votes)
761 views
16 pages
Copyright
© © All Rights Reserved
Available Formats
DOCX, PDF, TXT or read online from Scribd
Share this document
Did you find this document useful?
Is this content inappropriate?
0% found this document useful (0 votes)
761 views16 pages
Bài toán Quy Hoạch Tuyến Tính
Uploaded by
Hồ Minh Dũng
Jump to Page
You are on page 1of 16
Search inside document
Reward Your Curiosity
Everything you want to read.
Anytime. Anywhere. Any device.
No Commitment. Cancel anytime.
Chào mừng bạn đến với thế giới Mathtasy! Nơi đây bạn có thể mua sắm các sản phẩm của Mathtasy và tìm hiểu về thế giới toán học kỳ thú.
- 0
press Enter to search Showing all results: No products found.
Bài tập Quy hoạch tuyến tính
310.000₫ Original price was: 310.000₫.250.000₫Current price is: 250.000₫.
Quy hoạch tuyến tính là sự nghiên cứu và giải pháp tìm ra một kế hoạch hay phương án tốt nhất từ vô vàn những lựa chọn khác nhau. Hiểu một cách đơn giản, quy hoạch tuyến tính chính là chọn ra phương án tối ưu dựa trên những ràng buộc, hạn chế, điều kiện đặt ra. Cách mà quy hoạch tuyến tính giải quyết là phân bổ nguồn lực hợp lý khi nguồn tài nguyên có hạn. Nhờ vậy mà hiệu quả hoạt động được nâng cao đáng kể. Tập tài liệu này trình bày một số bài toán quy hoạch tuyến tính và cách giải. Tài liệu có bao gồm tóm tắt lý thuyết, phù hợp sinh viên ngành toán.
BÀI TẬP ÔN TẬP CHƯƠNG QUY HOẠCH TUYẾN TÍNH
1. Một nhà kinh doanh trích ra một khoảng tiền trong tổng số vốn của mình để đầu tư theo hai hướng:
trái phiếu và cổ phiếu. Biết rằng lãi suất trái phiếu là 6% và cổ phiếu là 10%. Người này muốn đầu tư ít
nhất 30% số tiền trích ra cho trái phiếu. Hơn nữa, sự phối hợp lựa chọn đầu tư phải đạt tỷ suất lợi nhuận
ít nhất 7,5%. Hãy xây dựng bài toán qui hoạch tuyến tính để xác định tỷ lệ % đầu tư cho mỗi loại và giải
bài toán bằng phương pháp đồ thị.
- Các nhà quản trị của công ty Z đang xác định số lượng sản xuất của hai loại sản phẩm trong giai đoạn
đến. Thông tin về nguồn khả dụng, định mức các nguồn và lợi nhuận của mỗi sản phẩm được cho trong
bảng sau:
Định mức các nguồn trên 1 đơn vị sản phẩm
Lao động chân tay
Lao động máy móc
Yêu cầu:
- Hãy xây dựng bài toán qui hoạch tuyến tính để tối đa hóa lợi nhuận.
- Lợi nhuận đơn vị của SP1 có thể thay đổi bao nhiêu mà phương án tối ưu không thay đổi.
- Thiết lập bài toán đối ngẫu của bài toán đã xây dựng ở yêu cầu 1.
- Tìm phương án tối ưu và tính giá trị hàm mục tiêu của bài toán đối ngẫu xây dựng được.
- Công ty C đang lựa chọn các phương án tối ưu. Các phương án đầu tư, giá trị hiện tại thuần của lợi
nhuận trong tương lai, nhu cầu vốn và khả năng cung cấp vốn trong 3 năm tới như sau (1000$):
Giá trị hiện tại thuần
của lợi nhuận
Xây dựng kho
Chiến dịch quảng cáo
Mua thiết bị mới
Yêu cầu:
- Xây dựng bài toán qui hoạch nguyên để cực đại giá trị hiện tại thuần của lợi nhuận.
- Phương án quảng cáo phải được thực hiện khi phương án mua thiết bị mới được thực hiện, hãy
chỉnh sữa lại mô hình bài toán ở yêu cầu 1.
- Một công ty sản xuất hai loại sản phẩm sử dụng 3 nguyên liệu đầu vào với các thông số như
sau:
Định mức nguyên liệu (kg/đơn vị)
Nguyên liệu khả
dụng (kg)