Đang chuẩn bị liên kết để tải về tài liệu:
vận trù học 4

Tham khảo tài liệu 'vận trù học 4', tài chính - ngân hàng, kế toán - kiểm toán phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Max z x1 4x2 0x3 0X4 với các ràng buộc 1 _ . . 1 7 2X1 X2 iX3 4 17 3 39 2 X1 - 4 X2 X4 4 1 1 3 iX1 - 43 X5 -4 k X1 X2 X3 X4 X5 0 X1 X2 X3 X4 nguyên. Lúc này chúng ta có bảng đơn hình II.6 với phương án đối ngẫu khả thi phương án đối ngẫu khả thi là phương án có thể không thỏa mãn điều kiện không âm của các biến nhưng luôn thỏa mãn các điều kiện ràng buộc còn lại của BTQHTT và điều kiện Aj 0 với mọi chỉ số j . Chúng ta sẽ sử dụng thủ tục xoay của phương pháp đơn hình đối ngẫu để tìm phương án đối ngẫu khả thi tối ưu thỏa mãn điều kiện Aj 0 với mọi chỉ số j xem bảng đơn hình bước 3 của bảng II.6 . Chú ý Thủ tục xoay trong phương pháp đơn hình đối ngẫu có năm bước bao gồm - Trước tiên chọn hàng xoay là hàng với biến xj có giá trị âm thông thường với trị tuyệt đối lớn nhất hoặc chọn ngẫu nhiên . - Sau đó chọn cột xoay theo quy tắc tỉ số âm bé nhất ứng với tỉ số bé nhất trong các tỉ số có mẫu số âm được tạo ra bằng cách lấy hàng Aj chia cho hàng xj chỉ xét các tỉ số có mẫu số âm . Nếu không tìm được cột xoay thì kết luận bài toán không có phương án khả thi. - Nếu tìm được cột xoay thì thực hiện ba bước tiếp theo của thủ tục xoay như trong phương pháp đơn hình giải BTQHTT. Bảng II.6. Các bảng đơn hình giải BTQHTT nguyên tiếp Hệ số hàm Biến cơ Phương án 1 4 0 0 0 mục tiêu sở X1 X2 X3 X4 X5 Bảng đơn hình bước 3 4 X2 7 4 1 2 1 1 4 0 0 0 X4 39 4 17 2 0 - 3 4 1 0 0 X5 - 3 4 - 1 2 0 - 1 4 0 1 Zj 7 2 4 1 0 0 Aj - 1 0 - 1 0 0 Bảng đơn hình bước 4 4 X2 1 0 1 0 0 1 0 X4 - 3 0 0 - 5 1 17 Trường Đại học Nông nghiệp Hà Nội - Giáo trình Vận trù học.30 1 Xi 3 2 1 0 1 2 0 - 2 z 11 2 1 4 1 2 0 2 A 0 0 - 1 2 0 - 2 Bảng đơn hình bước 5 4 X2 1 0 1 0 0 1 0 X3 3 5 0 0 1 - 1 5 - 17 5 1 Xi 6 5 1 0 0 1 10 - 3 10 Z 26 5 1 4 0 1 10 37 10 A 0 0 0 - 1 10 - 37 10 Ta nhận thấy phương án tối ưu chưa thỏa mãn điều kiện nguyên. Xét phương trình thứ 3 trong bảng đơn hình thứ 5 của bảng II.6 để làm cơ sở cho việc đưa vào điều kiện ràng buộc bổ sung 1 7 __ 1 X4 X5 X6 . 10 4 10 5 6 5 Sau đó tiếp tục quá .