Thạc Sĩ Bài toán tối ưu tuyến tính với ràng buộc hai phía

Đề tài: Bài toán tối ưu tuyến tính với ràng buộc hai phía

Luận văn dài 61 trang:
LỜI NểI ĐẦU
CHƯƠNG 1
MỘT SỐ KIẾN THỨC CHUẨN BỊ

1.1. CƠ SỞ GIẢI TÍCH LỒI
1.2. QUY HOẠCH TUYẾN TÍNH
1.2.1. Bài toỏn qui hoạch tuyến tớnh. [5], [6], [7]
1.2.2. Phương pháp đơn hình
1.3. BÀI TOÁN VẬN TẢI (BTVT)
1.3.1. Phát biểu bài toán
1.3.2 Thuật toán thế vị
CHƯƠNG 2

BÀI TOÁN QUI HOẠCH TUYẾN TÍNH

VỚI RÀNG BUỘC HAI PHÍA

2.1. ĐẶT VẤN ĐỀ
2.2. XỬ LÝ BIẾN BỊ CHẶN TRÊN
2.3. CƠ SỞ TOÁN HỌC CỦA THUẬT TOÁN
2.4. THUẬT TOÁN GIẢI ( )
2.5. TÌM PHƯƠNG ÁN CỰC BIÊN BAN ĐẦU
2.5.2. Trường hợp b-e Ï
2.6. CÁC VÍ DỤ
CHƯƠNG 3
BÀI TOÁN VẬN TẢI
VỚI RÀNG BUỘC HAI PHÍA
3.1. NỘI DUNG BÀI TOÁN
3.2. TRƯỜNG HỢP NHU CẦU TIÊU THỤ ĐÃ BIẾT: bj º bj º
3.2.1 BÀI TOÁN (Q)
3.2.2.THUẬT TOÁN GIẢI (Q)
3.3. BÀI TOÁN (P)
3.3.1 BIẾN ĐỔI BÀI TOÁN VỀ DẠNG BÀI TOÁN (P’)
3.3.2. THUẬT TOÁN GIẢI (P)
3.3. TÌM PHƯƠNG ÁN CỰC BIÊN XUẤT PHÁT CỦA BÀI TOÁN (P)
3.4. CÁC VÍ DỤ
KẾT LUẬN