Bài giảng Các phương pháp nghiên cứu trong quy hoạch sử dụng đất: Các tài toán tối ưu hóa – Võ Thành Phong

Phương pháp tính toán hiệu quả
sử dụng đất

Các tài toán tối ưu hóa
Võ Thanh Phong

 

 


Bài toán giới thiệu 1:
Tiết kiệm thời gian cho người mua xăng



 

:2 phút

Hai người mua xăng




5 + (5+2) = 12
2 + (2+5) = 9

    :5 phút
Ba người mua xăng





5 + (5+2) + (5+2+2) = 21
2 + (2+5) + (2+5+2) = 18
2 + (2+2) + (2+2+5) = 15


Các bài toán
quy hoạch và thống kê toán học


Bài toán quy hoạch:






tuyến tính có một chỉ số (hệ phương trình)
tuyến tính có hai chỉ số (bài toán vận chuyển)
phi tuyến tính

Bài toán thống kê




Hồi quy tuyến tính đơn

Hồi quy tuyến tính bội
Hồi quy mũ


Các bài toán quy hoạch


Giai các hê ph
̉
̣ ương trình sau:

Phương trình 1

Phương trình 2

Phương trình 3


Các bài toán quy hoạch


Bài toán cái túi


Các bài toán quy hoạch


Bài toán QH SDĐ hê ph
̣ ương trình:

Hàm mục tiêu:


Các ràng buộc:


Bài toán giới thiệu 2:
Chọn đường đi ngắn nhất


Bài toán giới thiệu 2:
Chọn đường đi ngắn nhất

Sử dụng nguyên tắc tối ưu Bellman


Bài toán giới thiệu 2:
Chọn đường đi ngắn nhất
Stop
Stop

Stop
Stop

Stop


Bài toán quy hoạch


Bài toán vận chuyển 1

Vấn đề làm giảm thiểu chi phí vận chuyển.
Hàng hoá có thể được vận chuyển bất kỳ, trong khi không được vượt quá
các nguồn cung cấp của nhà máy và mỗi khu vực được nhận số hàng bằng
nhu cầu tiêu thụ.

Bảng: Chi phí vận chuyển hàng từ các nhà máy đến khu vực


Bài toán quy hoạch


Bài toán vận chuyển 2

Lập phương án vận chuyển: tổng chi phí nhỏ nhất
Xăng được vận chuyển bất kỳ từ kho đến trạm: lượng xăng từ kho nhỏ sức
chứa của nó và mỗi trạm nhận lượng xăng bằng nhu cầu tiêu thụ.

Bảng: Chi phí vận chuyển xăng từ các kho đến trạm


Bài toán quy hoạch


Bài toán vận chuyển

Phân bổ loại đất để tối ưu hóa tổng thu cho từng LUT
Bảng: Tổng thu của các LUT/ha theo từng loại đất

Bài toán quy hoạch phi tuyến tính
Giải bài toán quy hoạch toàn phương:


Các bài toán thống kê hồi quy


Hồi quy tuyến tính đơn


Các bài toán thống kê hồi quy


Hồi quy tuyến tính bội



Các bài toán thống kê hồi quy


Hồi quy mũ