Bài tập quy hoạch tuyến tính và bài toán vận tải

Bài tập quy hoạch tuyến tính và bài toán vận tải Bài tập quy hoạch tuyến tính và bài toán vận tải Bài tập quy hoạch tuyến tính và bài toán vận tải Bài tập quy hoạch tuyến tính và bài toán vận tải Bài tập quy hoạch tuyến tính và bài toán vận tải Bài tập quy hoạch tuyến tính và bài toán vận tải Bài tập quy hoạch tuyến tính và bài toán vận tải Bài tập quy hoạch tuyến tính và bài toán vận tải Bài tập quy hoạch tuyến tính và bài toán vận tải Bài tập quy hoạch tuyến tính và bài toán vận tải Bài tập quy hoạch tuyến tính và bài toán vận tải Bài tập quy hoạch tuyến tính và bài toán vận tải

Bài tập tốn quy hoạch tuyến tính toán vận tải : Bài : Nhân dịp tết Trung Thu, xí nghiệp bánh kẹo Vinabico muốn sản xuất ba loại bánh đậu xanh, thập cẩm bánh dẽo Giả sử số đường đậu kho xí nghiệp có 500 kg 300 kg (các nguyên liệu khác không hạn chế) Mức tiêu hao đường đậu số tiền lãi bán bánh cho loại cho bảng sau : Bánh đậu xanh Bánh thập cẩm Bánh dẽo Đường 0.06 kg 0.04 kg 0.07 kg Đậu 0.08 kg kg 0.04 kg Lãi ngàn 1,7 ngàn 1.8 ngàn Hãy lập phương án sản xuất tối ưu cho xí nghiệp Bài : Một xí nghiệp dệt có ba loại sợi : Cotton, Kate Polyeste với khối lượng tương ứng ; 2,5 4,2 Các tư liệu sản xuất khác lao động có số lượng lớn Mức tiêu hao ba loại nguyên liệu để sản xuất 1m vải loại A, B C cho bảng sau : Đơn vị tính : gam A B C Cotton 200 200 100 Kate 100 200 100 Polyeste 100 100 100 Biết lợi nhuận thu bán 1m vải loại A, B, C 3.500, 4.800, 2.500 đồng Hãy xây dựng mơ hình xác định phương án sản xuất tối ưu cho xí nghiệp Bài : Một nơng trường phải định phương án phân bổ việc sử dụng 3000 đất để gieo trồng ba loại nông sản A, B C với thông số kỷ thuật sau : Loại nơng sản Chi phí sản xuất cho (1000 đ) Ước giá trị sản lượng thu Vốn Lao động (1000 đ) A 300 500 2000 B 350 400 1500 C 400 450 2500 Nơng trường chuẩn bị số tiền làm vốn cho sản xuất 1,2 tỷ thuê lao động 1,6 tỷ Ngoài để đảm bảo nhu cầu hợp đồng phải gieo trồng 600 nơng sản A Hãy tìm phương án phân bổ việc sử dụng đất tối ưu tính tổng giá trị sản lượng lớn trường hợp Bài : Để ni loại gia súc, ngày đêm cần có khối lượng tối thiểu chất đạm, đường khoáng tương ứng 80, 120 6g Tỷ lệ % chất có loại thức ăn A, B, C sau : Đạm Đường Khoáng A 10 30 B 20 40 C 25 20 Biết giá 1kg thức ăn loại A, B, C tương ứng 2.000 , 3.000 , 2.500 đồng Hãy lập mô hình xác định phương án mua thức ăn tối ưu Bài : Người ta dự tính trồng hai loại C1 , C2 hai khu đất A B có diện tích tương ứng Chi phí suất trồng loại khu đất cho bảng sau : Chỉ tiêu Khu A Khu B C1 C2 C1 C2 1-Chi phí gieo trồng (triệu đồng/ha) 100 80 120 75 2-Năng suất (tấn/ha) 30 80 30 75 Yêu cầu sản lượng loại C1 C2 tương ứng 180 240 Hãy phân phối đất trồng sau cho chi phí gieo trồng thấp Bài : Giải toán sau theo phương pháp đơn hình : 1- Max (Z = 6.x1 + 5.x2 + 20.x3) 2.x1 + 2.x2 + 7.x3 ≤ 13 2.x1 + x2 + 6.x3 ≤ x1,x2,x3 ≥ 2- Max (Z = x1 + 2.x2 + x3 + x4) 2.x1 + x2 + x3 + x4 ≤ 11 2.x2 + x3 + x4 ≤ 11 3.x1 + x2 + x3 ≤ x1,x2,x3,x4 ≥ Bài : Giải tốn sau theo phương pháp đơn hình : Min (Z = 4.x1 + 3.x2 + 4.x3) 2.x1 + 3.x2 + 4.x3 ≥ 81 x1 + 2.x2 + 2.x3 ≥ 79 3.x1 + 2.x2 + x3 ≥ 89 x1,x2,x3 ≥ Bài tập toán vận tải : Bài : Một cơng ty bách hố có ba cửa hàng B1, B2, B3 có nhu cầu loại hàng tương ứng 45, 90 110 Cơng ty đặt mua loại hàng bốn xí nghiệp A1, A2, A3, A4 với khối lượng tương ứng 40, 75, 60, 70 Cước vận chuyển (ngàn đồng/tấn) từ xí nghiệp đến cửa hàng cho bảng sau : Xí nghiệp Cửa hàng Tổng cung B1 B2 B3 A1 12 10 10 40 A2 75 A3 60 A4 8 12 70 Tổng cầu 45 90 110 245 Lập kế hoạch vận chuyển hàng từ xí nghiệp đến cửa hàng cho tổng chi phí vận chuyển thấp Bài : Một cơng ty có ba kho chứa hàng với khả cung cấp kho 15, 75 20 nguyên liệu / ngày Cơng ty có phân xưởng sản xuất với với nhu cầu nguyên liệu cho phân xưởng ; 35 ; 15 55 / ngày Tìm phương án vận chuyển tối ưu (Tổng chi phí vận chuyển bé nhất) Biết chi phí vận chuyển nguyên liệu kho phân xưởng sản xuất cho bảng sau : Kho Phân xưởng Tổng cung 10 15 11 15 12 20 75 10 14 16 20 Tổng cầu 35 15 55 110