Các phương pháp giải bài toán quy hoạch tuyến tính
Mục tiêu: Đánh giá đặc điểm hình thái, chức năng thận trên xạ hình với 99mTc-DTPA và siêu âm của người hiến thận cùng huyết thống. Đối tượng và phương pháp: Nghiên cứu mô tả, cắt ngang trên 48 người bình thường, khỏe mạnh có cùng huyết thống với người nhận thận, được siêu âm và xạ hình với 99mTc-DTPA, từ tháng 01/2021 - 4/2022. Kết quả: Tuổi trung bình 33,79 ± 8,28 (thấp nhất 23, cao nhất 60 tuổi) tỷ lệ nam/nữ là 1,29/1. Kích thước của thận trên siêu âm (chiều rộng × dài): Thận phải 44,7 mm × 99,21 mm, thận trái 46,85 mm × 101,06 mm. Kích thước chiều rộng của thận ở nữ giới nhỏ hơn nam giới (47,15 ± 6,79 mm so với 41,82 ± 5,79, p < 0,05). Chức năng thận trên xạ hình với 99mTc-DTPA, mức lọc cầu thận trung bình ở cả hai giới 122,87 ± 10,44 mL/phút; thận phải 61,87 ± 6,39 mL/ phút, thận trái 61,0 ± 6,31 mL/phút; tỷ lệ % đóng góp của thận phải 50,81 ± 2,77%, thận trái 49,19 ± 2,77%. Không có mối tương đồng giữa mức lọc cầu thận trên xạ hình thận và công thức ước tính. Không có mối tư... Show .jpg) Nội dung Text: Các phương pháp giải bài toán qui hoạch tuyến tính
Bài toán quan hệ tuyến tính là gì?Trong toán học, quy hoạch tuyến tính (QHTT) (tiếng Anh: linear programming - LP) là bài toán tối ưu hóa, trong đó hàm mục tiêu (objective function) và các điều kiện ràng buộc đều là tuyến tính. xác định trên đa tạp đó, mục đích là tìm một điểm trên đa tạp tại đó hàm có giá trị nhỏ nhất (hoặc lớn nhất). Thuật toán quy hoạch tuyến tính là gì?Qui hoạch tuyến tính (LP) là một thuật toán nhằm tìm ra phương án tối ưu (hoặc kế hoạch tối ưu) từ vô số các phương án quyết định. Phương án tối ưu là phương án thỏa mãn được các mục tiêu đề ra của một hãng, phụ thuộc vào các hạn chế và các ràng buộc. Bài toán có dạng chính tắc là gì?Bài toán dạng chính tắc là bài toán có những đặc trưng cơ bản sau: - Các ràng buộc đều là phương trình, - Các biến số đều không âm, - Vế phải có thể nhận giá trị bất kỳ. Đâu là phương án cục Biển của bài toán?Phương Án Cực Biên: là phương án thỏa mãn chặt n ràng buộc độc lập tuyến tính. PACB thỏa mãn chặt đúng n(số nghiệm của bài toán) ràng buộc được gọi là PACB không suy biến, còn thỏa mãn chặt hơn n ràng buộc được gọi là PACB suy biến. |