TAILIEUCHUNG - PHƯƠNG PHÁP ĐƠN HÌNH

Có một số phương pháp khác nhau để giải bài toán Qui hoạch tuyến tính : phương pháp hình học , phương pháp phân tích sự biến động của hàm mục tiêu và phương pháp đơn hình . | CHƯƠNG 1 BÀI TOÁN QUI HOẠCH TUYẾN TÍNH VÀ PHƯƠNG PHÁP ĐƠN HÌNH BÀI 3 PHƯƠNG PHÁP ĐƠN HÌNH I. XÂY DỰNG PHƯƠNG ÁN CỰC BIÊN II. ĐÁNH GIÁ PHƯƠNG ÁN CỰC BIÊN III. XÂY DỰNG PHƯƠNG ÁN CỰC biên mới BÀI 3 PHƯƠNG PHÁP ĐƠN HÌNH Có một số phương pháp khác nhau để giải bài toán Qui hoạch tuyến tính phương pháp hình học phương pháp phân tích sự biến động của hàm mục tiêu và phương pháp đơn hình . Phương pháp hình học đã được đề cập tới ở mục III 2 xem hình 2-11 2-12 và 2-14 . Như đã phân tích phương pháp hình học chỉ giải được các bài toán có ít ẩn số và dựa trên nhận định trực quan . Phương pháp này không áp dụng được cho các bài toán giải quyết các vấn đề thực tế thường có số ẩn số rất lớn . Trong một số trường hợp dựa vào sự phân tích các hệ số của hàm mục tiêu f có thể chỉ ra được sự tăng lên hoặc giảm xuống của một số ẩn số theo hướng có lợi cho hàm mục tiêu từ đó suy ra phương tối ưu . Tất nhiên phương pháp này không phải khi nào cũng sử dụng hiệu quả . Ở thời điểm hiện nay máy tính cá nhân được sử dụng phổ biến cũng như có nhiều chương trình hoặc phần mềm lập cho máy tính để giải bài toán Qui hoạch tuyến tính nên việc xây dựng một phương pháp vạn năng cho tất cả các bài toán Qui hoạch tuyến tính cần thiết . Đó chính là phương pháp đơn hình và phương pháp đơn hình mở rộng được trình bày ở mục sau . Sử dụng phương pháp đơn hình độc giả có thể tự thiết kế viết chương trình theo ý mình để giải bài toán Qui hoạch tuyến tính trên máy tính . Các chương trình giải bài toán Qui hoạch tuyến tính trên máy tính hiện có đều sử dụng phương pháp này xem 3 và 5 . Có nhiều hình thức trình bày cơ sở lý thuyết cho phương pháp đơn hình ma trận xem 2 và 3 cơ sở của không gian vectơ và tọa độ vectơ xem 1 hoặc phép khử xem 4 . Mặc dù vậy phần tính toán thực hành đều giống nhau . Phần trình bày sau đây kết hợp gữa phương pháp tọa độ vectơ để chặt chẽ về mặt lý thuyết và phép quay phép khử để thuận tiện về tính toán thực hành. Định lí 1 cho thấy rằng chỉ cần xây dựng thuật toán giải cho bài toán

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.