Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
102Activity

Table Of Contents

Giới thiệu quy hoạch tuyến tính
1.1 Một số ví dụ dẫn đến bài toán quy hoạch tuyến tính
1.2 Các dạng của bài toán quy hoạch tuyến tính
1.2.1 Bài toán quy hoạch tuyến tính dạng tổng quát
1.2.2 Bài toán quy hoạch tuyến tính dạng chuẩn
1.2.3 Bài toán quy hoạch tuyến tính dạng chính tắc
1.3 Quan hệ dạng chuẩn và chính tắc
1.3.1 Đổi chiều bất đẳng thức của các ràng buộc
1.3.2 Biến không ràng buộc
1.4 Dạng ma trận của bài toán quy hoạch
1.5 Phương án chấp nhận được
1.6 Ý nghĩa hình học của bài toán quy hoạch tuyến tính
1.6.2 Tính chất của tập phương án chấp nhận được
1.7 Điểm cực biên
1.8 Phương án cơ bản chấp nhận được
1.8.1 Nghiệm cơ bản của Ax D b
1.8.2 Thành lập phương án cực biên
1.9 Bài tập chương 1
Phương pháp đơn hình
2.1 Phươngpháp đơnhình cho bài toán quy hoạch dạng chuẩn
Phương án cực biên ban đầu là:
2.1.2 Dấu hiệu tối ưu
2.1.3 Chọn biến vào cơ sở
2.1.4 Chọn biến ra khỏi cơ sở
2.1.5 Lập bảng đơn hình mới
2.2 Thuật toán đơn hình cho bài toán min
2.3 Bài toán chính tắc không có sẵn ma trận đơn vị
2.4 Bài tập chương 2
Lý thuyết đối ngẫu
3.1 Ví dụ dẫn đến bái toán đối ngẫu
3.1.1 Bài toán đối ngẫu của bài toán max
3.1.2 Bài toán đối ngẫu của bài toán min
3.2 Các định lý về đối ngẫu
3.3 Bài tập chương 3
Bài toán vận tải
4.1 Bài toán vận tải cân bằng thu phát
4.2 Phương án cực biên của bài toán vận tải
4.3 Các phương pháp thành lập phương án cực biên
4.3.1 Phương pháp cước phí thấp nhất
4.3.2 Phương pháp góc Tây - Bắc
4.3.3 Phương pháp Vogel (Fogel)
4.4 Thuật toán thế vị giải bài toán vận tải
4.4.1 Thuật toán quy không cước phí ô chọn
4.4.2 Xây dựng phương án cực biên mới
4.5 Một số trường hợp đặc biệt của bài toán vận tải
4.5.1 Bài toán vận tải không cân bằng thu phát
4.5.2 Bài toán vận tải có ô cấm
4.6 Bài toán vận tải cực đại cước phí
Tài liệu tham khảo
0 of .
Results for:
No results containing your search query
P. 1
Linear Programming

Linear Programming

Ratings: (0)|Views: 9,942|Likes:
Published by hjrucu

More info:

Published by: hjrucu on Oct 11, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

04/08/2013

pdf

text

original

You're Reading a Free Preview
Pages 4 to 37 are not shown in this preview.
You're Reading a Free Preview
Pages 41 to 69 are not shown in this preview.
You're Reading a Free Preview
Pages 73 to 119 are not shown in this preview.

Activity (102)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Trung Pham liked this
diemthuy0402 liked this
Pham Quynh liked this
adfriend liked this
Thu Ha liked this
Trieu Bui liked this
Tiến Trần liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->