Giáo trình tối ưu hoá
Giáo dục đại cương,Toán rời rạcGiáo trình tối ưu hoá dành cho sinh viên khối kĩ thuật. Gồm 5 chương : Bài toán tối ưu tổng quát và ứng dụng; Phương pháp đơn hình giải bài toán quy hoạch tuyến tính; Bài toán đối ngẫu và một số ứng dụng; Quy hoạch nguyên; Một số phương pháp quy hoạch phi
Bước 1:Tại trang tài liệu thuvienmienphi bạn muốn tải, click vào nút Download màu xanh lá cây ở phía trên.
Bước 2: Tại liên kết tải về, bạn chọn liên kết để tải File về máy tính. Tại đây sẽ có lựa chọn tải File được lưu trên thuvienmienphi
Bước 3: Một thông báo xuất hiện ở phía cuối trình duyệt, hỏi bạn muốn lưu . - Nếu click vào Save, file sẽ được lưu về máy (Quá trình tải file nhanh hay chậm phụ thuộc vào đường truyền internet, dung lượng file bạn muốn tải)
Có nhiều phần mềm hỗ trợ việc download file về máy tính với tốc độ tải file nhanh như: Internet Download Manager (IDM), Free Download Manager, ... Tùy vào sở thích của từng người mà người dùng chọn lựa phần mềm hỗ trợ download cho máy tính của mình
NỘI DUNG TÀI LIỆU
Giáo trình tối ưu hoá





PGS. TS. NGUYỄN HẢI THANH
Tối
ưu
hóa
Giáo trình cho ngành Tin học
và Công nghệ thông tin
Nhà xuất bản Bách khoa – Hà Nội
Mã số: 920 2006 / CBX / 01 130 / BKHN
2
MỤC LỤC
MỞ ĐẦU
6
CHƯƠNG I. BÀI TOÁN TỐI ƯU TỔNG QUÁT VÀ ỨNG DỤNG
7
1. BÀI TOÁN TỐI ƯU TỔNG QUÁT VÀ PHÂN LOẠI
7
1.1. Bài toán tối ưu tổng quát
7
1.2. Phân loại các bài toán tối ưu
8
2. ỨNG DỤNG BÀI TOÁN TỐI ƯU GIẢI QUYẾT CÁC VẤN ĐỀ THỰC TẾ
9
2.1. Phương pháp mô hình hóa toán học
9
2.2. Một số ứng dụng của bài toán tối ưu
10
CHƯƠNG II. PHƯƠNG PHÁP ĐƠN HÌNH GIẢI BÀI TOÁN
QUY HOẠCH TUYẾN TÍNH
16
1. MÔ HÌNH QUY HOẠCH TUYẾN TÍNH
16
1.1. Phát biểu mô hình
16
1.2. Phương pháp đồ thị
17
2. PHƯƠNG PHÁP ĐƠN HÌNH
19
2.1. Tìm hiểu quy trình tính toán
19
2.2. Khung thuật toán đơn hình
23
3. CƠ SỞ TOÁN HỌC CỦA PHƯƠNG PHÁP ĐƠN HÌNH
23
3.1. Phát biểu bài toán quy hoạch tuyến tính dạng chính tắc
23
3.2. Công thức số gia hàm mục tiêu
25
3.3. Tiêu chuẩn tối ưu
26
3.4. Thuật toán đơn hình cho bài toán quy hoạch tuyến tính dạng chính tắc
27
4. BỔ SUNG THÊM VỀ PHƯƠNG PHÁP ĐƠN HÌNH
29
4.1. Đưa bài toán quy hoạch tuyến tính về dạng chính tắc
29
4.2. Phương pháp đơn hình mở rộng
31
4.3. Phương pháp đơn hình hai pha
33
4.4. Phương pháp đơn hình cải biên
35
BÀI TẬP CHƯƠNG II
41
CHƯƠNG III. BÀI TOÁN ĐỐI NGẪU VÀ MỘT SỐ ỨNG DỤNG
44
1. PHÁT BIỂU BÀI TOÁN ĐỐI NGẪU
44
1.1. Phát biểu bài toán
44
1.2. Ý nghĩa của bài toán đối ngẫu
45
1.3. Quy tắc viết bài toán đối ngẫu
46
1.4. Các tính chất và ý nghĩa kinh tế của cặp bài toán đối ngẫu
48
2. CHỨNG MINH MỘT SỐ TÍNH CHẤT CỦA CẶP BÀI TOÁN ĐỐI NGẪU
53
2.1. Định lý đối ngẫu yếu
54
2.2. Định lý đối ngẫu mạnh
54
2.3. Định lý độ lệch bù
56
3. THUẬT TOÁN ĐƠN HÌNH ĐỐI NGẪU
57
3
Nguồn: thuvienmienphi
Bạn phải gởi bình luận/ đánh giá để thấy được link tải
BÌNH LUẬN
ĐÁNH GIÁ
0
Tài liệu rất tốt (0)
Tài liệu tốt (0)
Tài liệu rất hay (0)
Tài liệu hay (0)
Bình thường (0)