Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Khoa Học Tự Nhiên
Toán học
Giáo trình tối ưu hóa - Chương 6
Đang chuẩn bị liên kết để tải về tài liệu:
Giáo trình tối ưu hóa - Chương 6
Thục Anh
112
52
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Một số vấn đề cơ sở của lý thuyết quy hoạch lồi và quy hoạch phi tuyến Xét bài toán quy hoạch phi tuyến tổng quát: Min (Max) f(x), với điều kiện x ∈ D = { x ∈ Rn: gi ( x ) ≤ 0 , i = 1,m 1 ; gi ( x ) = 0 , i = m 1 + 1,m }. Véc tơ x = (x1, xn) ∈ D được gọi là véc tơ quyết định hay phương án khả thi (hoặc phương án, nếu vắn tắt hơn), xj là các biến quyết định,∀j = 1,n . Người. | Chương VI Một số vấn đề cơ sở của lý thuyết quy hoạch lồi và quy hoạch phi tuyến Xét bài toán quy hoạch phi tuyến tổng quát Min Max f x với điều kiện x eD x eR1 g x 0 i 1 m1 gi x 0 i m1 1 m . Véc tơ x xb.xn e D được gọi là véc tơ quyết định hay phương án khả thi hoặc phương án nếu vắn tắt hơn Xj là các biến quyết định Vj 1 n . Người giải bài toán cần tìm một véc tơ X e D sao cho f x f x Vx e D cho bài toán cực tiểu hoá hoặc f x f x Vx e D cho bài toán cực đại hoá. 1. Tập hợp lồi Trong phần này chúng ta nghiên cứu các khái niệm cơ bản của giải tích lồi bao gồm các vấn đề sau liên quan đến tập hợp lồi còn gọi vắn tắt là tập lồi - Bao lồi của một tập hợp. - Bao đóng và miền trong của tập lồi. - Siêu phang tách và siêu phang tựa của tập lồi. - Nón lồi và nón đối cực. 1.1. Bao lồi Trong chương V chúng ta đã biết tập lồi là tập S c Rn có tính chất mọi đoạn thẳng nối x1 x2 e S đều nằm trong S. Nói cách khác S c Rn là tập lồi khi và chỉ khi x Àx1 1 - À x2 e S V À e 0 1 V x1 x2 e S . Xét các tập lồi S1 S2 c Rn. Lúc đó S1 n S2 lồi S1 S2 lồi và S1 - S2 cũng là tập lồi. Định nghĩa 1. Xét tập S c Rn và các điểm x1 x2 . xk e S. Điểm k k x ÀjXj với Àj 1 Àj 0 Vj 1 k được gọi là một tổ hợp lồi của các điểm x1 x2 . j i j i xk. Bao lồi Convex hull của S ký hiệu là H S gồm tất cả các điểm x e Rn được biểu diễn dưới dạng một tổ hợp lồi của một số điểm nào đó của S. Ví dụ 1. Bao lồi của 3 điểm x1 x2 và x3 không thẳng hàng trong R3 là một tam giác. Bao lồi của một hình vành trăng khuyết trong R2 là một hình khuyên. 136 Định lý 1. Bao lồi H S của một tập S c Rn là tập lồi nhỏ nhất chứa S. Nói cách khác mọi tập lồi chứa S đều chứa H S . Chứng minh Ta có H S x Rn 3 xj S Vj 1 k sao cho x ị ÀjXj với ị Àj 1 Àj 0 Vj j i j 1 1 k . Cần chứng minh với mọi tập lồi A mà S c A thì H S c A. Tức là cho xj S c A Vj 1 k và ị Àj 1 Àj 0 cần phải chứng tỏ rằng j i x ị À A. 6.1 j 1 Ta chứng minh kết luận 6.1 bằng phép quy nạp. Với k 1 6.1 hiển nhiên đúng. Giả sử 6.1 đúng với k s cần chứng minh 6.1 đúng .
TÀI LIỆU LIÊN QUAN
Giáo trình Tối ưu hóa - PGS.TS. Nguyễn Hải Thanh
Giáo trình tối ưu hoá ứng dụng
Giáo trình Tối ưu hóa - Giáo trình cho ngành Tin học và Công nghệ thông tin
Giáo trình môn học/mô đun: Tối ưu hóa cho tìm kiếm thông tin - Trường CĐN Đà Lạt
Giáo trình Phân tích hệ thống và tối ưu hóa (in lần thứ 3 có chỉnh lý, bổ sung)
Tối ưu hóa động trong phân tích kinh tế - PGS.TS. Nguyễn Khắc Minh
Giáo trình Xử lý sự cố phần mềm (Nghề: Kỹ thuật sửa chữa, lắp ráp máy tính - Cao đẳng): Phần 2 - Trường Cao đẳng Cơ điện Xây dựng Việt Xô
Ứng dụng công nghệ thông tin và nhà trường thông minh với mục tiêu tối ưu hóa quá trình dạy và học
Các kỹ thuật tối ưu hóa Website
các kỹ thuật tối ưu hóa website chuyên nghiệp
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.