Bài tập lý thuyết quy hoạch tuyến tính năm 2024

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ị.

2. 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:

1. 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.

2. 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.

3. 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.

4. 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.

3. 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:

1. 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.

2. 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.

4. 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)