Báo cáo tài liệu vi phạm
Giới thiệu
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
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
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
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
0
Trang chủ
Luận Văn - Báo Cáo
Thạc sĩ - Tiến sĩ - Cao học
Luận văn Thạc sĩ Toán học: Thuật toán giải một số bài toán tối ưu phân thức tuyến tính và phi tuyến
Đang chuẩn bị liên kết để tải về tài liệu:
Luận văn Thạc sĩ Toán học: Thuật toán giải một số bài toán tối ưu phân thức tuyến tính và phi tuyến
Nhật Hùng
124
49
pdf
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuống
Luận văn nhằm tìm hiểu và trình bày một số thuật toán mới gần đây, nêu ở các tài liệu tham khảo, giải quy hoạch phân tuyến tính (nhờ đưa về quy hoạch tuyến tính) và giải quy hoạch phân thức phi tuyến (theo tiếp cận tham số). Mời các bạn tham khảo! | ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC - - LÊ ĐÌNH THẢN THUẬT TOÁN GIẢI MỘT SỐ BÀI TOÁN TỐI ƯU PHÂN THỨC TUYẾN TÍNH VÀ PHI TUYẾN LUẬN VĂN THẠC SĨ TOÁN HỌC THÁI NGUYÊN - 2018 ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC - - LÊ ĐÌNH THẢN THUẬT TOÁN GIẢI MỘT SỐ BÀI TOÁN TỐI ƯU PHÂN THỨC TUYẾN TÍNH VÀ PHI TUYẾN Chuyên ngành Toán ứng dụng Mã số 8460112 LUẬN VĂN THẠC SĨ TOÁN HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC GS.TS. Trần Vũ Thiệu THÁI NGUYÊN - 2018 iii Mục lục Danh mục các ký hiệu 1 Danh mục các hình vẽ 3 Mở đầu 4 1 KIẾN THỨC CHUẨN BỊ 7 1.1. HÀM PHÂN THỨC AFIN . . . . . . . . . . . . . . . . . . 7 1.2. BÀI TOÁN QUY HOẠCH PHÂN TUYẾN TÍNH . . . . . 9 1.3. CÁCH TIẾP CẬN CHARNES - COOPER . . . . . . . . . 11 1.4. PHƯƠNG PHÁP GIẢI CỔ ĐIỂN . . . . . . . . . . . . . . 14 2 THUẬT TOÁN CẢI TIẾN GIẢI QUY HOẠCH PHÂN TUYẾN TÍNH 18 2.1. PHƯƠNG PHÁP ĐƯA VỀ MỘT BÀI TOÁN LP . . . . 18 2.1.1. Biến đổi LFP về bài toán tuyến tính LP . . . . 18 2.1.2. Thuật toán . . . . . . . . . . . . . . . . . . . . . . 20 2.1.3. Ví dụ minh họa . . . . . . . . . . . . . . . . . . . . 20 2.2. PHƯƠNG PHÁP ĐƯA VỀ HAI BÀI TOÁN LP . . . . . 25 2.2.1. Cơ sở của phương pháp . . . . . . . . . . . . . . . . 26 2.2.2. Phương pháp hạn chế hàm mục tiêu ở mẫu số . . . 27 2.2.3. Ví dụ minh họa . . . . . . . . . . . . . . . . . . . . 28 2.2.4. Bài toán cực tiểu . . . . . . . . . . . . . . . . . . . 29 3 TIẾP CẬN THAM SỐ GIẢI QUY HOẠCH PHÂN THỨC PHI TUYẾN 32 iv 3.1. THUẬT TOÁN DINKELBACH . . . . . . . . . . . . . . . 32 3.1.1. Ký hiệu và kết quả chuẩn bị . . . . . . . . . . . . . 32 3.1.2. Sự hội tụ toàn cục của thuật toán . . . . . . . . . . 34 3.2. THUẬT TOÁN DINKELBACH RÚT GỌN . . . . . . . . 36 3.3. ÁP DỤNG GIẢI QUY HOẠCH PHÂN TUYẾN TÍNH . . 39 Kết luận 44 Tài liệu tham khảo 45 1 DANH MỤC CÁC KÝ HIỆU R Tập các số thực Rn Không gian véctơ n chiều Rn Tập các véctơ không âm trong Rn T Ký hiệu chuyển vị véctơ hay ma trận kxk Chuẩn Euclid của véctơ x Rn x Giá trị tuyệt đối của x R xk xk Dãy điểm trong Rn hx yi Tích vô .
TÀI LIỆU LIÊN QUAN
Luận văn Thạc sĩ Toán học: Một số thuật toán Runge - kutta với bước lưới thay đổi giải một lớp phương trình vi phân đại số
Luận văn Thạc sĩ Toán học: Một số thuật toán giải số bài toán tối ưu phi tuyến
Luận văn Thạc sĩ Toán học: Thuật toán giải một số bài toán tối ưu phân thức tuyến tính và phi tuyến
Luận văn Thạc sĩ Khoa học: Phát triển một số kỹ thuật so khớp ứng dụng trong quá trình phát hiện xâm nhập và giả mạo trên mạng
Luận văn thạc sĩ: Thuật toán song song giải quyết một số bài toán về lý thuyết đồ thị
Luận văn Thạc sĩ Khoa học máy tính: Cơ sở của thuật toán di truyền và ứng dụng đối với một số bài toàn lớp NP
Luận văn Thạc sĩ Toán học: Các bất biến của một lớp con các đại số lie giải được 5 chiều
Luận văn Thạc sĩ Sư phạm Toán: Vận dụng một số kĩ thuật đánh giá quá trình học tập của học sinh vào dạy học chương Đạo hàm - Đại số và Giải tích 11
Luận văn Thạc sĩ Toán học: Kỹ thuật biến phân và một số ứng dụng
Luận văn Thạc sĩ Khoa học giáo dục: Vận dụng một số kĩ thuật dạy học tích cực trong thiết kế tiến trình dạy học phát hiện và giải quyết vấn đề chương “Các định luật bảo toàn” (Vật lí 10) nhằm phát huy tính tích cực của người học
Đã 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.