Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Ebook "Toán quy hoạch: Ứng dụng trong giao thông vận tải: Phần 2"gồm nội dung chương 3, chương 4, chương 5, trình bày nội dung của bài toán phân phối và phương pháp quy hoạch động, lập trình giải một số bài toán quy hoạch. | Chương III BÀI TOÁN PHÂN PHỐI 3.1. BÀI TOÁN PHÂN PHỐI VÀ THUẬT TOÁN THẾ VỊ MỞ RỘNG 3.1.1. Bài toán dần Một xí nghiệp có nhiệm vụ trong thời gian tới sản xuất 3 loại tà vẹt bê tông cốt thép với sản lượng tương ứng với mỗi loại là 1500 thanh 3000 thanh và 2500 thanh. Ký hiệu b 1500 b2 3000 b. 2500 Xí nghiệp có hai loại thép tận dụng từ các nguồn thanh lí nhưng chất lượng còn tốt với sô lượng mỗi loại là 80 tấn và 120 tấn. Ký hiệu a 80 a 120 Hai loại thép này đều có thể dùng để chế tạo ba loại tà vẹt nói trên nhưng có hiệu suất sử dụng khác nhau nghĩa là 1 tấn thép loại i dùng chế tạo tà vẹt loại j sẽ được Pjj thanh. Mạt khác để sử dụng 1 tấn thép loại i cho việc chế tạo tà vẹt loại j phải tốn một chi phí là Cịi triệu đồng. Vấn đề đật ra là hãy phân phối số lượng thép mỗi loại để chế tạo 3 loại tà vẹt bê tông nói trên sao cho tổng chì phí là nhỏ nhất. 101 Điều này cũng có nghĩa là nếu gọi Xịj là số tấn thép loại i dùng cho tà vẹt loại j thì ta phải tìm các giá trị Xjj sao cho tổng tất cả các giá trị Q j. Xj J là nhỏ nhất. Trên bảng 3.1 sô lượng thép mỗi loại dược ghi bên cạnh sô lượng tà vẹt mỗi loại được ghi ở phía trên bảng. Trong mỗi ô của bảng Phía trên bên trái ghi giá trị chi phí Cj j Phía dưới bên phải ghi giá trị hiệu suất Pị J Ờ giữa ghi giá trị ẩn XLJ. Nếu ẩn bằng 0 thì chổ này để trống. Mục tiêu của bài toán này là tổng chi phí nhỏ nhất tức là z 3x 2X 2 5X 3 8x2 j 6x22 7x2í - Min Ngoài ra phương án sản xuất phải đảm bảo đủ sô lượng và chủng loại tà vẹt theo kế hoạch số lượng thép sử dụng không vượt quá sô lượng thép mỗi loại hiện có. Cụ thể Bảng 3.1. 1500 3000 2500 3 1 1 45 2 X1.2 30 5 xu 20 80 tấn 8 x2 1 6 X2.2 4 x2.3 120 tấn 36 30 40 102 - Số thép mỗi loại được phân phối không vượt quá số thép hiện có X1. xi.2 XL3 - 80 x2 x22 x2 3 - 120 - Phải đảm bảo thực hiện đủ sản lượng của các địa điểm 44x I 36x2 ị 1500 30xL2 30x 2 3000 20x I 40x2 3 2500 Điều dẻ nhận thấy là bài toán trên có nhiều nét tương dổng với bài toán vận tải. Ta sẽ làm rõ vấn đề này ở mục .
