Phương pháp điểm trong giải quy hoạch tuyến tính |Tài liệu miễn phí

Home 1-luan-an-thac-si khoa-hoc-tu-nhien-thac-si Phương pháp điểm trong giải quy hoạch tuyến tính

[giaban]0.000 VNĐ[/giaban] [kythuat]

[/kythuat]
[tomtat]

Phương pháp điểm trong giải quy hoạch tuyến tính

MỤC LỤC

LỜI NÓI ĐẦU

Chương 1: KIẾN THỨC CHUẨN BỊ

1.1. Qui hoạch tuyến tính và qui hoạch đối ngẫu

1.2. Phương pháp đơn hình và đơn hình đối ngẫu

1.3. Độ phức tạp của thuật toán

1.4. Ví dụ Klee – Minty về độ phức tạp mũ

Chương 2: PHƯƠNG PHÁP ELLIPSOID

2.1. Về hệ bất phương trình đại số tuyến tính

2.2. Kỹ thuật ellipsoid

2.3. Thuật toán Khachian

2.4. Áp dụng vào qui giải hoạch tuyến tính

Chương 3: PHƯƠNG PHÁP ĐIỂM TRONG

3.1. Tâm giải tích

3.2. Đường trung tâm

3.3. Chiến thuật giải

3.4. Vấn đề khởi sự và kết thúc thuật toán

KẾT LUẬN

TÀI LIỆU THAM KHẢO

[/tomtat]