Chương 1 BÀI TOÁN QUY HOẠCH TUYẾN TÍNH
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Chương 1 BÀI TOÁN QUY HOẠCH TUYẾN TÍNH
Chương 1 BÀI TOÁN QUY HOẠCH TUYẾN TÍNH
1Chương 1BÀI TOÁN QUY HOẠCH TUYẾN TÍNH1.1MỌT SÓ VÍ DỤ VÉ BÀI TOÁN QUY HOẠCH TUYẾN TÍNHVí dụ 1. Một xí nghiệp cằn sản xuất 3 loại bánh: bánh đậu xanh, Chương 1 BÀI TOÁN QUY HOẠCH TUYẾN TÍNH bánh thập câm và bánh deo. Lương nguyên liêu đường, đậu cho một bánh mồi loại, lượng dư trừ nguyên liệu, tiền Lài cho một bánh mồi loại được cho trong bàng sau:Nguyên liệuBánh đậu xanhBánh thập cẩmBánh dèoLượng dự trừĐường0.04kg0.06kg0.05kg500kgĐậu0,07kgOkg0,02kg300kgLài300020002500Hãy lập mỏ hình Chương 1 BÀI TOÁN QUY HOẠCH TUYẾN TÍNH bài toán tìm số lượng mỗi loại bánh cần sân xuất sao cho không bị động về nguyên liệu mà lài đạt được cao nhấtGiàiGọi A-pA-,,A-j lan lượt là số bánh đChương 1 BÀI TOÁN QUY HOẠCH TUYẾN TÍNH
ậu xanh, bánh thập cẩm, bánh dêo cần phải sân xuất. Điều kiện: A-, > 0. j = 1,2,3. Khi đó1)Tiền lãi thu được lả: /'(a) = /(a-j,a*,,.v.) = 3.V. + 2a*, 1Chương 1BÀI TOÁN QUY HOẠCH TUYẾN TÍNH1.1MỌT SÓ VÍ DỤ VÉ BÀI TOÁN QUY HOẠCH TUYẾN TÍNHVí dụ 1. Một xí nghiệp cằn sản xuất 3 loại bánh: bánh đậu xanh, Chương 1 BÀI TOÁN QUY HOẠCH TUYẾN TÍNH .3)Lượng đậu được sử dụng là: 0.07a; + 0.02 a-. (kg)Để không bị động về nguyên liệu thì: 0,07 a-] + 0,02 a*. 300.Vậy ta có mô hình bài toán-1/(-v) = /(A-,, A',, A*J) = 3.V, + 2.V. + 2,5.V, —> wax-20,04a, +0.06.V] + 0,05a- ắ 5000,07^+0,02^5 300-3^0. j = 1,2,3.Ta nói đây Là bài toán quy hoạch tuyên ti Chương 1 BÀI TOÁN QUY HOẠCH TUYẾN TÍNH nh 3 ân tìm max cúa hàm mục tiêu.Ví dụ 2. Giã sir yêu cầu tối thiêu mỏi ngày về các chất dinh dường đạm. dường, khoáng cho một loại gia súc tương ứngChương 1 BÀI TOÁN QUY HOẠCH TUYẾN TÍNH
là 90g, 130g, 10g. Cho biết hàm lượng các chất dinh dường trên có trong Ig thức ăn A. B. c và giá mua Ikg thức ăn mồi loại được cho trong bang sau:Chấ1Chương 1BÀI TOÁN QUY HOẠCH TUYẾN TÍNH1.1MỌT SÓ VÍ DỤ VÉ BÀI TOÁN QUY HOẠCH TUYẾN TÍNHVí dụ 1. Một xí nghiệp cằn sản xuất 3 loại bánh: bánh đậu xanh, Chương 1 BÀI TOÁN QUY HOẠCH TUYẾN TÍNH c ăn mỏi loại phải mua đê tông số tiền chi cho mua thức ãn ít nhất nhưng đáp ứng đươc nhu cầu dinh dường mồi ngày.GiãiGọi .Vp.v,,.Vj lan lượt là khối lượng (g) thức ăn A, B. c can mua.Điều kiện: .V, £ 0, j = 1,2,3. Khi đóTòng khối lượng các chất dinh dường có trong thức ăn cần mua làĐạm: 0, Ly, + 0, Chương 1 BÀI TOÁN QUY HOẠCH TUYẾN TÍNH 2.v, + 0,3Xj (g)Đường: 0,3*1 +0.4.V. + 0,2.Yj (g)1Chương 1BÀI TOÁN QUY HOẠCH TUYẾN TÍNH1.1MỌT SÓ VÍ DỤ VÉ BÀI TOÁN QUY HOẠCH TUYẾN TÍNHVí dụ 1. Một xí nghiệp cằn sản xuất 3 loại bánh: bánh đậu xanh, 1Chương 1BÀI TOÁN QUY HOẠCH TUYẾN TÍNH1.1MỌT SÓ VÍ DỤ VÉ BÀI TOÁN QUY HOẠCH TUYẾN TÍNHVí dụ 1. Một xí nghiệp cằn sản xuất 3 loại bánh: bánh đậu xanh,Gọi ngay
Chat zalo
Facebook