1. Trang chủ
  2. » Giáo án - Bài giảng

Giáo trình quy hoạch tuyến tính(1)

131 25 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Cấu trúc

  • Thông tin về tác giả

  • Giới thiệu bài toán quy hoạch tuyến tính

  • Quy hoạch tuyến tính tổng quát và chính tắc

  • Đặc điểm của các tập hợp các phương án

  • Lý thuyết cơ bản về quy hoạch tuyến tính-Một số ví dụ mở đầu

  • Dấu hiệu tối ưu

  • Giải thuật đơn hình cơ bản

  • Phương pháp biến giả cải biên

  • Quy hoạch tuyến tính suy biến

  • Khái niệm về đối ngẫu

  • Giải thuật đối ngẫu

  • Ứng dụng quy hoạch tuyến tính-Mở đầu

  • Bài toán vận tải

    • Giai đoạn 1 : Quy 0 cước phí các ô chọn

    • Giai đoạn 2 : Kiểm tra tính tối ưu

    • Giai đoạn 3 : Xây dựng phương án mới tốt hơn

    • Giai đoạn 1 : Quy 0 cước phí ô chọn

    • Giai đoạn 2 : Kiểm tra tính tối ưu

  • Bài toán dòng trên mạng

  • Quy hoạch tuyến tính

  • Đề cương

  • Bài tập tổng hợp

  • Tham gia đóng góp

Nội dung

Ngày đăng: 24/07/2021, 08:48

HÌNH ẢNH LIÊN QUAN

vậy theo yêu cầu của bài toán ta có mô hình sau đây : - Giáo trình quy hoạch tuyến tính(1)
v ậy theo yêu cầu của bài toán ta có mô hình sau đây : (Trang 8)
Về mặt hình học, giải thuật này được hiểu như là một quá trình duyệt qua các điểm cực biên của đa diện lồi S các phương án khả thi của bài toán. - Giáo trình quy hoạch tuyến tính(1)
m ặt hình học, giải thuật này được hiểu như là một quá trình duyệt qua các điểm cực biên của đa diện lồi S các phương án khả thi của bài toán (Trang 40)
Đây là phương pháp thuận lợi cho việc lập trình ứng dụng giải thuật đơn hình cải tiến - Giáo trình quy hoạch tuyến tính(1)
y là phương pháp thuận lợi cho việc lập trình ứng dụng giải thuật đơn hình cải tiến (Trang 54)
Tìm phương án tối ưu cho bài toán cải biên này bằng phương pháp đơn hình cải tiến Khởi tạo - Giáo trình quy hoạch tuyến tính(1)
m phương án tối ưu cho bài toán cải biên này bằng phương pháp đơn hình cải tiến Khởi tạo (Trang 60)
Do x6 =0 (vì ngoài cơ sở) nên bị loại ra khỏi bảng và ta tiếp tục tìm phương án tối ưu cho bài toán gốc đã cho có phương án cơ sở khả thi được khởi tạo như sau : - Giáo trình quy hoạch tuyến tính(1)
o x6 =0 (vì ngoài cơ sở) nên bị loại ra khỏi bảng và ta tiếp tục tìm phương án tối ưu cho bài toán gốc đã cho có phương án cơ sở khả thi được khởi tạo như sau : (Trang 61)
Đây là bảng đơn hình tối ưu. - Giáo trình quy hoạch tuyến tính(1)
y là bảng đơn hình tối ưu (Trang 65)
Đây là bảng đơn hình tối ưu Ví dụ 4 : xét quy hoạch tuyến tính - Giáo trình quy hoạch tuyến tính(1)
y là bảng đơn hình tối ưu Ví dụ 4 : xét quy hoạch tuyến tính (Trang 66)
có chứa ma trận đơn vị. Áp dụng phương pháp đơn hình cải tiến - Giáo trình quy hoạch tuyến tính(1)
c ó chứa ma trận đơn vị. Áp dụng phương pháp đơn hình cải tiến (Trang 67)
Bảng đơn hình hiện thời giống với bảng đơn hình xuất phát : đây là hiện tượng xoay vòng . - Giáo trình quy hoạch tuyến tính(1)
ng đơn hình hiện thời giống với bảng đơn hình xuất phát : đây là hiện tượng xoay vòng (Trang 68)
Khi thực hiện thuật toán đơn hình thì hiện tượng suy biến xảy ra khi có sự tình cờ khử lẫn nhau làm cho tồn tại¯b inào đó bằng 0 - Giáo trình quy hoạch tuyến tính(1)
hi thực hiện thuật toán đơn hình thì hiện tượng suy biến xảy ra khi có sự tình cờ khử lẫn nhau làm cho tồn tại¯b inào đó bằng 0 (Trang 69)
1- Trình bày cơ sở lý thuyết của thuật toán đơn hình cơ bản. 2- Định nghĩa quy hoạch tuyến chuẩn. - Giáo trình quy hoạch tuyến tính(1)
1 Trình bày cơ sở lý thuyết của thuật toán đơn hình cơ bản. 2- Định nghĩa quy hoạch tuyến chuẩn (Trang 72)
Chúng ta sẽ xét xem giải thuật đơn hình cơ bản đã biết trong chương trước được áp dụng như thế nào đối với bài toán đối ngẫu. - Giáo trình quy hoạch tuyến tính(1)
h úng ta sẽ xét xem giải thuật đơn hình cơ bản đã biết trong chương trước được áp dụng như thế nào đối với bài toán đối ngẫu (Trang 85)
Các dữ liệu của (D) được trình bày trong bảng sa u: - Giáo trình quy hoạch tuyến tính(1)
c dữ liệu của (D) được trình bày trong bảng sa u: (Trang 87)
Khi đó người ta được bảng kết quả có dạng : - Giáo trình quy hoạch tuyến tính(1)
hi đó người ta được bảng kết quả có dạng : (Trang 88)
Dạng bảng của bài toán vận tải - Giáo trình quy hoạch tuyến tính(1)
ng bảng của bài toán vận tải (Trang 100)
Giả sử rằng trong mô hình vận tải có một số điểm nguồn, tức là điểm sản xuất, cho ra - Giáo trình quy hoạch tuyến tính(1)
i ả sử rằng trong mô hình vận tải có một số điểm nguồn, tức là điểm sản xuất, cho ra (Trang 111)
Môn học được mở đầu bằng việc giới thiệu vài vấn đề thực tế dẫn đến mô hình quy hoạch tuyến tính - Giáo trình quy hoạch tuyến tính(1)
n học được mở đầu bằng việc giới thiệu vài vấn đề thực tế dẫn đến mô hình quy hoạch tuyến tính (Trang 120)
Sau khi học xong môn quy hoạch tuyến tính sinh viên phải biết cách xây dựng mô hình toán cho bài toán thực tế đơn giản, áp dụng thành thạo giải thuật đơn hình để giải lớp bài toán quy hoạch tuyến tính và lập trình được trên máy tính. - Giáo trình quy hoạch tuyến tính(1)
au khi học xong môn quy hoạch tuyến tính sinh viên phải biết cách xây dựng mô hình toán cho bài toán thực tế đơn giản, áp dụng thành thạo giải thuật đơn hình để giải lớp bài toán quy hoạch tuyến tính và lập trình được trên máy tính (Trang 120)
2. Xây dựng mô hình bài toán đối ngẫu với mô hình toán của câu 1. - Giáo trình quy hoạch tuyến tính(1)
2. Xây dựng mô hình bài toán đối ngẫu với mô hình toán của câu 1 (Trang 124)
1. Xây dựng mô hình sao cho tổng số giấy sản xuất trong năm của xí nghiệp là nhiều nhất. - Giáo trình quy hoạch tuyến tính(1)
1. Xây dựng mô hình sao cho tổng số giấy sản xuất trong năm của xí nghiệp là nhiều nhất (Trang 124)
3- Áp dụng thuật toán đơn hình cải tiến và kết quả đối ngẫu để tìm các phương án tối ưu cho cả 2 mô hình. - Giáo trình quy hoạch tuyến tính(1)
3 Áp dụng thuật toán đơn hình cải tiến và kết quả đối ngẫu để tìm các phương án tối ưu cho cả 2 mô hình (Trang 125)
1- Lập mô hình cho bài toán nêu trên. - Giáo trình quy hoạch tuyến tính(1)
1 Lập mô hình cho bài toán nêu trên (Trang 126)

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w