CHƯƠNG 3

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

1.ĐƯỜNG LỐI CHUNG VÀ CÁC CƠ SỞ CỦA PHƯƠNG PHÁP
ĐƠN HÌNH
Thuật toán gồm 2 giai đoạn
Giai đoạn 1 :trước hết tìm một phương án cực biên
Giai đoạn 2 :kiểm tra điều kiện với phương pháp tối ưu đó
2.THUẬT TOÁN ĐƠN HÌNH DẠNG BẢNG
1 Chia mỗi phần tử ở dông xoay cho phần tử trục, thu được kết quả
là dong chính
2 lấy mỗi dòng khác trừ đi tích của dòng chính nhân với phần tử xoay
tương ứng
3 dòng mới = dòng cũ – dong chinh x phần tử xoay
3.TÍNH HỮU HẠN CỦA THUẬT TOÁN ĐƠN HÌNH
3.1.Tính hữu hạn của toan đơn hình
Đn3.1: thuật toán giải bài toán tối ưu hóa được gọi là hữu hạn nếu
như nó cho phép sau một số hữu hạn phép tinh tìm được phương án
tối ưu của bài toán
Dn3.2: bài toán tối ưu tuyến tính được gọi lá không thoai hóa nếu
như tất cả các phương án cơ sở chấp nhận được của nó là không
thoái hóa, trong trường hợp ngược lại bài toan được gọi là thoát
hóa.
3.2.Hiện tượng vòng xoay
3.3.các biện pháp chống xoay vòng
3.3.1.phương pháp từ vựng
3.3.2.Quy tắc Bland
4.THUẬT TOÁN ĐƠN HÌNH HAI PHA
4.1.mô tả thuật toán
5.THUẬT TOÁN MÔ HÌNH HAI PHA CẢI BIÊN
5.1.mô tả thuật toán
6.PHƯƠNG PHÁP ĐÁNH THUẾ (M-PHƯƠNG PHÁP)
6.1.mô tả thuật toan