TAILIEUCHUNG - Chương1: BÀI TOÁN QUY HOẠCH TUYẾN TÍNH

Bài toán lập kế hoạch sản xuất Một công ty sản xuất n loại sản phẩm Sj (j=1,2, ,n) sử dụng m loại nguyên liệu N i (i = 1,2, ,m). Biết: + Lượng nguyên liệu Ni cần thiết dùng để sản xuất một đơn vị sản phẩm Sj là: aij + Trữ lượng nguyên liệu loại Ni là: bi + Tiền lãi một đơn vị sản phẩm Sj là: cj Hãy xây dựng kế hoạch sản xuất cho công ty để có lợi nhuận nhiều nhất. | QUY HOẠCH TUYẾN TÍNH 02 09 2012 gi rg Chươngl BÀI TOÁN QUY HOẠCH TUYẾN TÍNH MỘT SỐ BÀI TOÁN MỞ ĐẦU Chươngl BÀI TOÁN QUY HOẠCH TUYẾN TÍNH Bài toán lập kế hoạch sản xuất Một công ty sản xuất n loại sản phẩm Sj 0 1 2 . n sử dụng m loại nguyên liệu Nj i 1 2 . m . Biết Lượng nguyên liệu Ni cần thiết dùng để sản xuất một đơn vị sản phẩm Sj là aij Trữ lượng nguyên liệu loại Ni là bi Tiền lãi một đơn vị sản phẩm Sj là Cj Hãy xây dựng kế hoạch sản xuất cho công ty để có lợi nhuận nhiều nhất. Chươngl BÀI TOÁN QUY HOẠCH TUYẾN TÍNH Minh hoạ dữ liệu bài toán Sản phẩm Nguyên liệu S1 S2 Sn Số nguyên liệu tối đa N1 a11 a12 a1n b1 N2 a21 a22 a2n b2 Nm am1 am2 a mn bm Tiền lãi đơn vị sản phẩm c1 c2 cn Chươngl BÀI TOÁN QUY HOẠCH TUYẾN TÍNH Giải Gọi Xj là lượng Sj 0 1 2 . n cần sản xuất. Xj 0. Lượng nguyên liệu N1 dùng cho sản xuất a11x1 a12x2 . a1nXn b1 Lượng nguyên liệu N2 dùng cho sản xuất a21x1 a22x2 a2nXn b2 Lượng nguyên liệu Nm dùng cho sản xuất am1x1 am2x2 amnxn bm Số tiền lãi mà công ty thu được là f f x1 x2 . xn c1x1 C2x2 . cnxn Chươngl BÀI TOÁN QUY HOẠCH TUYẾN TÍNH Mô hình toán học của bài toán Tìm x x1 x2 . xn sao cho f x c1x1 c2x2 . cnxn max với các ràng buộc - a11x1 a12x2 . a1nxn b1 a21x1 a22x2 a2nxn b2 am1x1 am2x2 . amnxn bm L x1 x2 . xn 0 Đây là một bài toán quy hoạch tuyến tính. Chươngl BÀI TOÁN QUY HOẠCH TUYẾN TÍNH B ài toán vốn đầu tư Một xí nghiệp xử lý giấy có n phân xưởng Sj 0 1 2 . n xử lý m loại giấy Ni i 1 2 . m . Biết Lượng giấy loại Ni mà cuối năm phân xưởng Sj có thể xử lý nếu cùng đầu tư một đơn vị vốn vào các phân xưởng là aij Lượng giấy Ni tối thiể u cần phải xử lý theo hợp đồng lao động là bi Lập kế hoạch đầu tư để xí nghiệp hoàn thành hợp đồng lao động với tổng vốn đầu tư là nhỏ nhất. 1 QUY HOẠCH TUYẾN TÍNH 02 09 2012 Chươngl BÀI TOÁN QUY HOẠCH TUYẾN TÍNH Minh hoạ dữ liệu bài toán Phân xưởng Loại rác thải S1 S2 Sn Lượng rác xử lý tối thiểu N1 a11 a12 a1n b1 N2 a21 a22 a2n b2 Nm am1 am2 a mn bm Chươngl BÀI TOÁN QUY HOẠCH TUYẾN .

TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
31    225    0    28-03-2024
9    210    0    28-03-2024
20    241    2    28-03-2024
42    171    1    28-03-2024
10    148    0    28-03-2024
37    146    0    28-03-2024
37    128    0    28-03-2024
Đã 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.