Bài giảng Tin Ứng Dụng

Phạm Thị Thanh Hoan

Giảng viên - ĐH Mở Hà Nội
Email: hoanptt@hou.edu.vn
SDT: 0945.959.232
 Phần III: Bài toán tối ưu
(Quy hoạch tuyến tính)
Giúp cho người Quản lý kịp thời đưa ra những quyết định
lựa chọn phương án một cách kịp thời và chính xác.

04/19/24 Bài giảng Tin Ứng dụng 2

 Cài đặt Solver

04/19/24 Bài giảng Tin Ứng dụng 3

Ví dụ: Công ty tư vấn nghiên cứu & phát triển thị
trường “SJC” có nhiệm vụ lựa chọn các phương án
đầu tư cho khách sạn Melia. Công ty tư vấn giới
thiệu 9 phương án ưu tiên, khả năng sinh lời cao.
Tuy nhiên khách sạn Melia chưa đủ nguồn tài chính
để đầu tư cho cả 9 phương án. Họ yêu cầu công ty
tư vấn "SJC" lựa chọn xem nên đầu tư vào
phương án nào trong số 9 phương án để họ thu
được tổng lợi nhuận NPV cao nhất (Net Present
Value – Tổng NPV lớn nhất)

04/19/24 Bài giảng Tin Ứng dụng 4

Yêu cầu vốn đầu tư và kỳ vọng NPV của 9 dự án cho trong bảng:

04/19/24 Bài giảng Tin Ứng dụng 5

 Các bước thực hiện
Bước 1: Xác định ẩn của bài toán: là nơi chứa yêu cầu cảu đề bài
Bước 2: Xác định được mục tiêu của bài toán
Bước 3: Xác định được các ràng buộc của bài toán
Bước 4: Lập bảng hệ số của hàm mục tiêu và các ràng buộc.
Bước 5: Lập bảng nghiệm giả sử của bài toán QHTT (thường =1)
Bước 6: Tính kết quả của từng ràng buộc trong bài toán QHTT
dựa trên cơ sở của bảng hệ số và nghiệm giả sử.
Bước 7: Dùng mô hình Solver của Excel (Data/Solver) để đưa toàn
bộ kết quả của các ràng buộc trở về thành kết quả thực tế do đề
bài yêu cầu. Kết quả thu được của bài toán QHTT sẽ nằm trong
bảng nghiệm giả sử.
04/19/24 Bài giảng Tin Ứng dụng 6
BƯỚC 1:

04/19/24 Bài giảng Tin Ứng dụng 7

BƯỚC 2,3:

04/19/24 Bài giảng Tin Ứng dụng 8

04/19/24 Bài giảng Tin Ứng dụng 9
04/19/24 Bài giảng Tin Ứng dụng 10
 BƯỚC 7:
Vµo TOOLS \ SOLVER
- Set Target Cell: nhËp ®Þa chØ cña hµm môc tiªu
- Equal To: Chän Min hay Max tuú thuéc vµo ®Ò bµi
- By Changing Cells: nhËp ®Þa chØ cña nh÷ng « bÞ
¶nh h­ëng
- Option: C¸c th«ng sè vÒ gi¶i thuËt ®¬n h×nh.

04/19/24 Bài giảng Tin Ứng dụng 11

-Subject To The Constraits: nhËp c¸c rµng buéc cña bµi
to¸n. Sau khi nhËp xong mét rµng buéc, bÊm chuét vµo
nót Add
-> BÊm chän nót Solver.
Excel sÏ gi¶i bµi to¸n qui ho¹ch vµ cho kÕt qu¶ gåm mét b¸o c¸o vÒ c¸c biÕn vµ
mét ph­¬ng ¸n tèi ­u cïng kÕt qu¶ cña hµm môc tiªu.

04/19/24 Bài giảng Tin Ứng dụng 12

04/19/24 Bài giảng Tin Ứng dụng 13
04/19/24 Bài giảng Tin Ứng dụng 14
04/19/24 Bài giảng Tin Ứng dụng 15
04/19/24 Bài giảng Tin Ứng dụng 16