Đang tải... (xem toàn văn)
Với xu thế phát triển xã hội nhanh chóng như hiện nay thì nhu cầu sử dụng năng lượng ngày càng cao và đặc biệt là phải kể đến nhu cầu về sử dụng dầu cũng như là các sản phẩm về dầu. Vì vây bài toán lọc dầu hiệu quả đáp ứng được tốt nhất về nhu cầu của thị trường nhưng là đảm bảo mức tổng chi phí lọc dầu là nhỏ nhất luôn được đặt ra với hệ thống nhà máy. Bài tập lớn số 1 được xây dựng, mô phỏng phương thức hoạt động đơn gian của 1 nhà máy lọc dầu với các quá trình lọc dầu cụ thể và những yêu cầu về nhu cầu cũng như là chi phí sản xuất. Trình tự tiến hành giải quyết bài toán: Phần 1. Vẽ sơ đồ dòng năng lượng trong nhà máy Phần 2: Thiết lập bài toán xây dựng kế hoạch sản xuất tối ưu cho nhà máy Phần 3: Đánh giá kết quả bài toán.
TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG VIỆN KINH TẾ VÀ QUẢN LÝ TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI Báo cáo tập lớn số Quy hoạch phát triển hệ thống lượng huy_ctn Báo cáo tập lớn số 1 SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG Mục Lục Phần I Vẽ sơ đồ dòng lượng nhà máy 1.1 Quá trình chưng cất dầu thô Sau kết thúc hoàn toàn trình chưng cất dầu thô ta thu loại sản phẩm: Khí, Naphta, DO, Dầu cặn Ta tóm lược lại trình theo sơ đồ sau Kết thúc trình chưng cất: Toàn lượng Naphta tiếp tục tái chế Do dầu cặn trộn theo tỷ lệ định tạo FO Khí việc thỏa mãn nhu cầu khí Khí sản xuất với lượng dầu cặn tự dùng nhà máy Báo cáo tập lớn số SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG 1.2 Quá trình tái chế Naphta Toàn lượng Naphata thu sau trình chưng cất đem tái chế phân xưởng, phân xưởng hoạt động với chế độ khác cho tỷ lệ sản phẩm Khí Xăng khác Lượng Xăng thu sauu trình tái chế Naphta sử dụng hoàn toàn để thỏa mãn nhu cầu xăng, lượng khí sản xuất sau kết thúc trình tái chế việc thỏa mãn nhu cầu xăng sử phân xưởng tự dùng Ta tóm lược lại trình theo sơ đồ sau: Báo cáo tập lớn số SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG 1.3 Quá trình Craking Toàn lượng dầu DO thu sau trình chưng cất việc thỏa mãn nhu cầu dầu DO trộn với lượng Dầu định tạo dầu FO Và lượng dầu cặn lại sau trình trộn tạo FO tiếp tực đưa vào trình Craking để thu sản phẩm : Khí, Xăng, DO, FO Đồng thời trình có tự dùng phần khí là dầu cặn với tỷ lệ phụ thuộc vào khối lượng đầu vào với số liệu cụ thể tương ứng 4,3% 4% Ta tóm lược trình sơ đồ sau: Báo cáo tập lớn số SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ Báo cáo tập lớn số QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG Vậy sau trình ta tổng hợp lại cho sơ đồ sản xuất nhà máy lọc dầu loại dầu là: Tươngng tự ta thu trình biến đổi loại dầu thông nhà máy lọc dầu: Báo cáo tập lớn số SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG Phần II Thiết lập toán xây dựng kế hoạch sản xuất tối ưu cho nhà máy Như giới thiệu toán lọc dầu phần ta nhận thấy trình lọc dầu diễn với trình lớn: chưng cất, tái chế, craking Gọi lượng tổng toàn lượng dầu thô loại dầu thô tham gia vào sản xuất là: B1, B2, B3, B4, B5, B6 Trong trình chưng cất dầu thô nhà máy có sử dụng đồng thời phân xương phân xưởng I ( PX I) phân xưởng II ( PX II) với tỷ lệ sản phẩm sau kết thúc trình Vậy ta tiến hành gọi tên biến sau: Lượng dầu thô mà loại tham gia vào trình lọc dầu PX I PX II là: Lượng dầu thô mà loại tham gia vào trình lọc dầu PX I PX II là: Lượng dầu thô mà loại tham gia vào trình lọc dầu PX I PX II là: Lượng dầu thô mà loại tham gia vào trình lọc dầu PX I PX II là: Lượng dầu thô mà loại tham gia vào trình lọc dầu PX I PX II là: Lượng dầu thô mà loại tham gia vào trình lọc dầu PX I PX II là: Và ta có : B1 = B2 = B3 = B4 = Báo cáo tập lớn số SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG B5 = B6 = 2.1 Điều kiện hàm lượng lưu huỳnh dầu thô Hàm lượng lưu huỳnh loại dầu thô tương ứng cho bảng sau : Hàm lượng lưu huỳnh dầu thô Dầu thô loại Hàm lượng lưu huỳnh (%) 1,2 1,2 0,9 2,0 1,7 2,1 Người ta muốn hàm lượng lưu huỳnh hỗn hợp dầu thô đưa vào chưng cất không vượt 2% Vậy ta có điều kiện ràng buộc sau: 0,012B1 + 0,012B2 + 0,009B3 + 0,02B4 + 0,017B5 + 0,021B6 = 0,008() + 0,008( + 0,011( + 0,003( – 0,001( >= 2.2 trình chưng cất Kết thúc trình chưng cất tổng khối lượng sản phẩm thu là: Khí = 0,28( + 0,22(+ 0,23( + 0,3( + 0,2( + 0,19( Naphta = 0,32 + 0,27( + 0,4( + 0,25( + 0,2( + 0,17( DO = 0,2( + 0,25( + 0,2() + 0,23( + 0,2( + 0,45( Dầu cặn = 0,2( + 0,26( + 0,17() + 0,22( + 0,4( + 0,19( Báo cáo tập lớn số SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG 2.3 Quá trình tái chế Naphta Toàn lượng Naphta thu sau trình chưng cất đem tái chế hoàn toàn Việc tái chế diễn phân xưởng , phân xưởng có chế độ việc khác chế độ chế độ với tỷ lệ sản xuất tường loại sản phẩm khác Trường hợp 1: Toàn lượng Naphta thu sau trình chưng cất tái chế hoàn toàn phân xưởng với chế độ làm việc Gọi lượng Naphta tái chế phân xưởng với chế độ Đồng thời = 0,32 + 0,27( + 0,4( + 0,25( + 0,2( + 0,17( Lúc hiệu suất trình tái chế phân xưởng là: Phân xưởng Chế độ làm việc Khí 65% Khí 69% Xăng 35% Xăng 31% Vậy tổng lượng khí thu sau kết thúc trình tái chế là: 0,65+ 0,69 Tổng lượng xăng thu sau kết thúc trình tái chế : 0,35+ 0,31 Trường hợp 2: Toàn lượng Naphta thu sau trình chưng cất tái chế hoàn toàn phân xưởng với chế độ làm việc Gọi lượng Naphta tái chế phân xưởng với chế độ Đồng thời = 0,32 + 0,27( + 0,4( + 0,25( + 0,2( + 0,17( Lúc hiệu suất trình tái chế phân xưởng là: Phân xưởng Chế độ làm việc Báo cáo tập lớn số SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG Khí 67% Xăng 33% Khí 68% Xăng 32% Vậy tổng lượng khí thu sau kế thúc trình tái chế là: 0,67+ 0,68 Tổng lượng xăng thu sau kết thúc trình tái chế : 0,33+ 0,32 Trường hợp 3: toàn lượng Naphta thu sau trình chưng cất tái chế hoàn toàn phân xưởng với chế độ làm việc Gọi lượng Naphta tái chế phân xưởng với chế độ Đồng thời = 0,32 + 0,27( + 0,4( + 0,25( + 0,2( + 0,17( Lúc hiệu suất trình tái chế phân xưởng là: Phân xưởng Chế độ làm việc Khí 66% Khí 71% Xăng 34% Xăng 29% Vậy tổng lượng khí thu sau kế thúc trình tái chế là: 0,66+ 0,71 Tổng lượng xăng thu sau kết thúc trình tái chế : 0,34+ 0,29 2.4 Quá trình Craking dầu cặn trộn tạo FO Toàn lượng dầu DO thu sau trình trưng cất tiếp tục tham gia trình sau: Trộn tạo dầu FO với dầu cặn : gọi lượng tham gia trộn tạo Thỏa mãn nhu cầu dầu DO: gọi lượng dầu DO Với điều kiện: = 0,2( + 0,25( + 0,2() + 0,23( + 0,2( + 0,45( Toàn lượng dầu cặn thu sau trình chưng cất dầu thô tiếp tục tham gia trình sau: Báo cáo tập lớn số 10 SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG Ta thu kết quả: LP OPTIMUM FOUND AT STEP 17 OBJECTIVE FUNCTION VALUE 1) 0.1837547E+09 VARIABLE VALUE REDUCED COST B11 0.000000 36.845829 B12 0.000000 40.845829 B21 0.000000 3.844551 B22 0.000000 9.844550 B31 0.000000 34.057922 B32 0.000000 26.057924 B41 0.000000 7.844550 B42 0.000000 7.844550 B51 613347.812500 0.000000 B52 0.000000 3.999997 B61 142816.718750 0.000000 B62 0.000000 4.000003 B11TC 146948.406250 0.000000 B12TC 0.000000 48.051201 B21TC 0.000000 35.025589 B22TC 0.000000 40.538410 B31TC 0.000000 15.512797 B32TC 0.000000 59.076813 BDCCK1 272474.281250 0.000000 BDCCK2 0.000000 21.467489 BKTD 52970.585938 0.000000 BDOFO 117330.914062 0.000000 BDCFO 0.000000 71.741913 BDCTD 0.000000 277.597961 Báo cáo tập lớn số 18 SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ ROW SLACK OR SURPLUS 2) 63193.925781 3) 0.000000 4) 0.000000 5) 0.000000 6) 0.000000 7) 169722.671875 8) 0.000000 9) 0.000000 10) 1543835.500000 11) 2100000.000000 12) 1353051.625000 13) 1600000.000000 14) 1400000.000000 15) 1177525.750000 16) 1300000.000000 17) 469323.656250 NO ITERATIONS= QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG DUAL PRICES 0.000000 -951.280090 -205.856049 -205.856049 -277.597961 0.000000 238.948029 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 17 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE B11 B12 B21 B22 B31 B32 B41 B42 B51 B52 B61 B62 B11TC B12TC B21TC B22TC B31TC B32TC BDCCK1 BDCCK2 CURRENT COEF 210.000000 214.000000 192.000000 198.000000 218.000000 210.000000 176.000000 176.000000 200.000000 204.000000 186.000000 190.000000 94.000000 104.000000 110.000000 106.000000 100.000000 96.000000 76.000000 84.000000 Báo cáo tập lớn số ALLOWABLE ALLOWABLE INCREASE DECREASE INFINITY 36.845829 INFINITY 40.845829 INFINITY 3.844550 INFINITY 9.844550 INFINITY 34.057922 INFINITY 26.057922 INFINITY 7.844550 INFINITY 7.844550 4.000006 18.610029 INFINITY 3.999997 4.000009 61.299999 INFINITY 4.000003 15.636398 46.360092 INFINITY 48.051197 INFINITY 35.025585 INFINITY 40.538406 INFINITY 15.512794 INFINITY 59.076809 22.811760 355.088745 INFINITY 21.467484 19 SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ BKTD BDOFO BDCFO BDCTD 0.000000 0.000000 0.000000 0.000000 294.290100 74.691231 INFINITY INFINITY QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG 745.069092 155.493454 71.741913 277.597961 RIGHTHAND SIDE RANGES ROW 10 11 12 13 14 15 16 17 CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 200000.000000 63193.925781 INFINITY 125000.000000 19510.310547 39331.378906 135000.000000 176256.859375 42528.089844 180000.000000 176256.859375 42528.089844 0.000000 358767.781250 203950.609375 0.000000 169722.671875 INFINITY 0.000000 128138.429688 55743.742188 0.000000 63193.925781 52970.585938 2300000.000000 INFINITY 1543835.500000 2100000.000000 INFINITY 2100000.000000 1500000.000000 INFINITY 1353051.625000 1600000.000000 INFINITY 1600000.000000 1400000.000000 INFINITY 1400000.000000 1450000.000000 INFINITY 1177525.750000 1300000.000000 INFINITY 1300000.000000 0.000000 469323.656250 INFINITY Báo cáo tập lớn số 20 SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG 3.2 Đánh giá kết toán Từ kết toán sau chạy chương trình ta kết luận chi phí tối ưu nhà máy : 0.1837547E+09 183,754,700 nghìn USD .2.2 Nhận xét kết Nghiệm tối ưu toán: X (0, 0, 0, 0, 0, 0, 0, 0, 613347.812500, 0,142816.718750, 0, 146948.406250, 0, 0, 0, 0, 272474.281250, 0, 0, 52970.585938, 0, 117330.914062, 0, 0, 0) 3.2.2.1 Thay đổi giá trị bên phải ràng buộc Kết ban đầu toán: RIGHTHAND SIDE RANGES ROW 10 11 12 13 14 15 16 17 CURRENT ALLOWABLE RHS INCREASE 200000.000000 63193.925781 125000.000000 19510.310547 135000.000000 176256.859375 180000.000000 176256.859375 0.000000 358767.781250 0.000000 169722.671875 0.000000 128138.429688 0.000000 63193.925781 2300000.000000 INFINITY 2100000.000000 INFINITY 1500000.000000 INFINITY 1600000.000000 INFINITY 1400000.000000 INFINITY 1450000.000000 INFINITY 1300000.000000 INFINITY 0.000000 469323.656250 ALLOWABLE DECREASE INFINITY 39331.378906 42528.089844 42528.089844 203950.609375 INFINITY 55743.742188 52970.585938 1543835.500000 2100000.000000 1353051.625000 1600000.000000 1400000.000000 1177525.750000 1300000.000000 INFINITY Nếu giá trị bên phải ràng buộc thay đôi phạm vi ALLOWABLE INCREASE ALLOWABLE DECREASE ẩn phương án tối ưu ban đầu toán không thay đổi Ví dụ: Ở ràng buộc nhu cầu khí lượng khí đáp ứng nhu cầu khí cuối thay đổi để nghiệm tối ưu ban đầu không thay đổi lượng khí lớn nhát đạt 263193.925781 (tấn) nhỏ đạt 200000 (tấn) có nghĩa với giá trị ban đầu nhu cầu cuối khí toán tăng them lượng 63193.925781 Còn lượng biến đổi thêm vượt khoảng giá trị RIGHTHAND SIDE RANGES toán có giá trị tối ưu Báo cáo tập lớn số 21 SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG Ta xem lại kết lúc giá trị bên phải ràng buộc ( nhu cầu cuối khí ) thay đổi khỏi giá trị ban đầu toán TH1: Lượng thay đổi nhu cầu khí cuối nằm phạm vị ALLOWABLE INCREASE ALLOWABLE DECREASE Giả sử lượng khí thỏa mãn nhu cầu cuối lúc 250000 (tấn) kế thu nghiệm tối ưu toán không thay đổi: LP OPTIMUM FOUND AT STEP OBJECTIVE FUNCTION VALUE 1) 0.1837547E+09 VARIABLE VALUE REDUCED COST B11 0.000000 36.845829 B12 0.000000 40.845829 B21 0.000000 3.844551 B22 0.000000 9.844550 B31 0.000000 34.057922 B32 0.000000 26.057924 B41 0.000000 7.844550 B42 0.000000 7.844550 B51 613347.812500 0.000000 B52 0.000000 3.999997 B61 142816.718750 0.000000 B62 0.000000 4.000003 B11TC 146948.406250 0.000000 B12TC 0.000000 48.051201 B21TC 0.000000 35.025589 B22TC 0.000000 40.538410 B31TC 0.000000 15.512797 B32TC 0.000000 59.076813 BDCCK1 272474.281250 0.000000 BDCCK2 0.000000 21.467489 BKTD 52970.585938 0.000000 BDOFO 117330.914062 0.000000 BDCFO 0.000000 71.741913 BDCTD 0.000000 277.597961 TH2: Lượng thay đổi nhu cầu khí cuối không nằm phạm vị ALLOWABLE INCREASE ALLOWABLE DECREASE Báo cáo tập lớn số 22 SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG Giả sử lượng khí thỏa mãn nhu cầu cuối lúc 350000 (tấn) kết nghiệm tối ưu toán thu đươc thay đổi so với ban đầu LP OPTIMUM FOUND AT STEP OBJECTIVE FUNCTION VALUE 1) 0.1882504E+09 VARIABLE VALUE REDUCED COST B11 0.000000 29.476646 B12 0.000000 33.321274 B21 0.000000 0.935638 B22 0.000000 6.832057 B31 0.000000 28.423323 B32 0.000000 20.630486 B41 573102.750000 0.000000 B42 0.000000 0.207161 B51 156179.828125 0.000000 B52 0.000000 4.207159 B61 117429.578125 0.000000 B62 0.000000 4.051793 B11TC 194474.687500 0.000000 B12TC 0.000000 42.340351 B21TC 0.000000 32.066582 B22TC 0.000000 36.332958 B31TC 0.000000 14.059189 B32TC 0.000000 50.873074 BDCCK1 210866.156250 0.000000 BDCCK2 0.000000 20.287218 BKTD 56712.152344 0.000000 BDOFO 131500.781250 0.000000 BDCFO 0.000000 65.946846 BDCTD 0.000000 209.760162 3.2.2.2 Tính chặt lỏng ràng buộc ROW 2) 3) 4) 5) 6) 7) 8) SLACK OR SURPLUS 63193.925781 0.000000 0.000000 0.000000 0.000000 169722.671875 0.000000 Báo cáo tập lớn số DUAL PRICES 0.000000 -951.280090 -205.856049 -205.856049 -277.597961 0.000000 238.948029 23 SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ 9) 10) 11) 12) 13) 14) 15) 16) 17) 0.000000 1543835.500000 2100000.000000 1353051.625000 1600000.000000 1400000.000000 1177525.750000 1300000.000000 469323.656250 QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 Cột “SLACK OR SURPLUS” cho biết ràng buộc chặt ràng buộc lỏng Nếu ràng buộc chặt giá trị “SLACK OR SURPLUS” có giá trị 0, ràng buộc lỏng giá trị “SLACK OR SURPLUS” có giá trị khác 3.2.2.3 Thay đổi biến số ẩn ràng buộc Kết ban đầu thu toán: RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE B11 B12 B21 B22 B31 B32 B41 B42 B51 B52 B61 B62 B11TC B12TC B21TC B22TC B31TC B32TC BDCCK1 BDCCK2 BKTD BDOFO BDCFO CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE 210.000000 INFINITY 36.845829 214.000000 INFINITY 40.845829 192.000000 INFINITY 3.844550 198.000000 INFINITY 9.844550 218.000000 INFINITY 34.057922 210.000000 INFINITY 26.057922 176.000000 INFINITY 7.844550 176.000000 INFINITY 7.844550 200.000000 4.000006 18.610029 204.000000 INFINITY 3.999997 186.000000 4.000009 61.299999 190.000000 INFINITY 4.000003 94.000000 15.636398 46.360092 104.000000 INFINITY 48.051197 110.000000 INFINITY 35.025585 106.000000 INFINITY 40.538406 100.000000 INFINITY 15.512794 96.000000 INFINITY 59.076809 76.000000 22.811760 355.088745 84.000000 INFINITY 21.467484 0.000000 294.290100 745.069092 0.000000 74.691231 155.493454 0.000000 INFINITY 71.741913 Báo cáo tập lớn số 24 SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ BDCTD 0.000000 INFINITY QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG 277.597961 Các ẩn số kèm theo biến số ràng buộc biến đổi phạm vi ALLOWABLE INCREASE ALLOWABLE DECREASE nghiệm tối ưu ban đầu toán không thay đổi Ví dụ: VARIABLE B11 CURRENT COEF 210.000000 ALLOWABLE INCREASE INFINITY ALLOWABLE DECREASE 36.845829 Có nghĩa chi phí chưng cất dầu thô loại phân xưởng giảm thêm 36.845829 nghìn $ không tăng thêm giá trị tối ưu ban đầu toán không thay đổi Còn lượng giảm tăng vượt khỏi phạm vi RIGHTHAND SIDE RANGES toán có giá trị tối ưu Ta xem lại kết lúc giá trị biến số ẩn ràng buộc (chi phí chưng cất dầu thô loại phân xưởng chưng cất 1) thay đổi khỏi giá trị ban đầu toán TH1: Lượng thay đổi nằm phạm vi ALLOWABLE INCREASE ALLOWABLE DECREASE Giả sử chi phí chưng cất dầu thô loại phân xưởng lúc 200 nghìn $ Kết thu là: LP OPTIMUM FOUND AT STEP OBJECTIVE FUNCTION VALUE 1) 0.1837547E+09 VARIABLE VALUE REDUCED COST B11 0.000000 26.845829 B12 0.000000 40.845829 B21 0.000000 3.844551 B22 0.000000 9.844550 B31 0.000000 34.057922 B32 0.000000 26.057924 B41 0.000000 7.844550 B42 0.000000 7.844550 B51 613347.812500 0.000000 B52 0.000000 3.999997 B61 142816.718750 0.000000 B62 0.000000 4.000003 B11TC 146948.406250 0.000000 B12TC 0.000000 48.051201 B21TC 0.000000 35.025589 Báo cáo tập lớn số 25 SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG B22TC 0.000000 40.538410 B31TC 0.000000 15.512797 B32TC 0.000000 59.076813 BDCCK1 272474.281250 0.000000 BDCCK2 0.000000 21.467489 BKTD 52970.585938 0.000000 BDOFO 117330.914062 0.000000 BDCFO 0.000000 71.741913 BDCTD 0.000000 277.597961 ROW SLACK OR SURPLUS DUAL PRICES 2) 63193.925781 0.000000 3) 0.000000 -951.280090 4) 0.000000 -205.856049 5) 0.000000 -205.856049 6) 0.000000 -277.597961 7) 169722.671875 0.000000 8) 0.000000 238.948029 9) 0.000000 0.000000 10) 1543835.500000 0.000000 11) 2100000.000000 0.000000 12) 1353051.625000 0.000000 13) 1600000.000000 0.000000 14) 1400000.000000 0.000000 15) 1177525.750000 0.000000 16) 1300000.000000 0.000000 17) 469323.656250 0.000000 NO ITERATIONS= RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE B11 200.000000 INFINITY 26.845829 B12 214.000000 INFINITY 40.845829 B21 192.000000 INFINITY 3.844550 B22 198.000000 INFINITY 9.844550 B31 218.000000 INFINITY 34.057922 B32 210.000000 INFINITY 26.057922 B41 176.000000 INFINITY 7.844550 B42 176.000000 INFINITY 7.844550 B51 200.000000 4.000006 18.610029 B52 204.000000 INFINITY 3.999997 B61 186.000000 4.000009 61.299999 B62 190.000000 INFINITY 4.000003 B11TC 94.000000 15.636398 46.360092 Báo cáo tập lớn số 26 SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ B12TC B21TC B22TC B31TC B32TC BDCCK1 BDCCK2 BKTD BDOFO BDCFO BDCTD QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG 104.000000 INFINITY 48.051197 110.000000 INFINITY 35.025585 106.000000 INFINITY 40.538406 100.000000 INFINITY 15.512794 96.000000 INFINITY 59.076809 76.000000 22.811760 355.088745 84.000000 INFINITY 21.467484 0.000000 294.290100 745.069092 0.000000 74.691231 155.493454 0.000000 INFINITY 71.741913 0.000000 INFINITY 277.597961 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 200000.000000 63193.925781 INFINITY 125000.000000 19510.310547 39331.378906 135000.000000 176256.859375 42528.089844 180000.000000 176256.859375 42528.089844 0.000000 358767.781250 203950.609375 0.000000 169722.671875 INFINITY 0.000000 128138.429688 55743.742188 0.000000 63193.925781 52970.585938 10 2300000.000000 INFINITY 1543835.500000 11 2100000.000000 INFINITY 2100000.000000 12 1500000.000000 INFINITY 1353051.625000 13 1600000.000000 INFINITY 1600000.000000 14 1400000.000000 INFINITY 1400000.000000 15 1450000.000000 INFINITY 1177525.750000 16 1300000.000000 INFINITY 1300000.000000 17 0.000000 469323.656250 INFINITY Kết toán không thay đổi so với kết ban đầu toán TH2: Lượng thay đổi không nằm phạm vi ALLOWABLE INCREASE ALLOWABLE DECREASE Giả sử chi phí chưng cất dầu thô loại phân xưởng lúc 150 nghìn $ Kết thu là: LP OPTIMUM FOUND AT STEP OBJECTIVE FUNCTION VALUE 1) 0.1694839E+09 VARIABLE VALUE Báo cáo tập lớn số REDUCED COST 27 SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG B11 904039.187500 0.000000 B12 0.000000 64.000000 B21 0.000000 24.096045 B22 0.000000 30.096045 B31 0.000000 61.655876 B32 0.000000 53.655876 B41 0.000000 25.859165 B42 0.000000 25.859165 B51 0.000000 22.368784 B52 0.000000 26.368784 B61 0.000000 3.857592 B62 0.000000 7.857592 B11TC 289292.531250 0.000000 B12TC 0.000000 40.077053 B21TC 0.000000 31.038517 B22TC 0.000000 34.557796 B31TC 0.000000 13.519261 B32TC 0.000000 47.115589 BDCCK1 87954.109375 0.000000 BDCCK2 0.000000 16.567692 BKTD 61821.343750 0.000000 BDOFO 66916.828125 0.000000 BDCFO 92853.726562 0.000000 BDCTD 0.000000 239.660614 ROW SLACK OR SURPLUS DUAL PRICES 2) 202217.859375 0.000000 3) 0.000000 -751.926392 4) 0.000000 -239.660614 5) 0.000000 -239.660614 6) 0.000000 -239.660614 7) 723231.375000 0.000000 8) 0.000000 169.174240 9) 0.000000 0.000000 10) 1395960.750000 0.000000 11) 2100000.000000 0.000000 12) 1210707.500000 0.000000 13) 1600000.000000 0.000000 14) 1400000.000000 0.000000 15) 1362045.875000 0.000000 16) 1300000.000000 0.000000 17) 174813.578125 0.000000 NO ITERATIONS= Báo cáo tập lớn số 28 SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE B11 150.000000 3.159541 148.554077 B12 214.000000 INFINITY 63.999996 B21 192.000000 INFINITY 24.096043 B22 198.000000 INFINITY 30.096043 B31 218.000000 INFINITY 61.655876 B32 210.000000 INFINITY 53.655876 B41 176.000000 INFINITY 25.859163 B42 176.000000 INFINITY 25.859163 B51 200.000000 INFINITY 22.368780 B52 204.000000 INFINITY 26.368780 B61 186.000000 INFINITY 3.857589 B62 190.000000 INFINITY 7.857589 B11TC 94.000000 13.657684 464.231476 B12TC 104.000000 INFINITY 40.077057 B21TC 110.000000 INFINITY 31.038521 B22TC 106.000000 INFINITY 34.557800 B31TC 100.000000 INFINITY 13.519264 B32TC 96.000000 INFINITY 47.115593 BDCCK1 76.000000 17.735954 13.483812 BDCCK2 84.000000 INFINITY 16.567692 BKTD 0.000000 259.035675 2456.611816 BDOFO 0.000000 286.006836 14.054382 BDCFO 0.000000 11.336624 241.624100 BDCTD 0.000000 INFINITY 239.660614 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 200000.000000 202217.859375 INFINITY 125000.000000 52857.140625 26548.820312 135000.000000 40245.406250 93614.453125 180000.000000 131428.578125 93614.453125 0.000000 131428.578125 266358.343750 0.000000 723231.375000 INFINITY 0.000000 75853.773438 151020.406250 0.000000 202217.859375 61821.343750 10 2300000.000000 INFINITY 1395960.750000 11 2100000.000000 INFINITY 2100000.000000 12 1500000.000000 INFINITY 1210707.500000 13 1600000.000000 INFINITY 1600000.000000 14 1400000.000000 INFINITY 1400000.000000 15 1450000.000000 INFINITY 1362045.875000 Báo cáo tập lớn số 29 SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG 16 1300000.000000 INFINITY 1300000.000000 17 0.000000 174813.578125 INFINITY Kết toán thay đổi so với nghiệm tối ưu ban đầu toán 3.2.2.4 Thay đổi hàm lượng lưu huỳnh dầu thô Phần nhận xét xem yêu cầu hàm lượng lưu huỳnh dầu thô mà biến đổi chi phí sản xuất tối ưu biến đổi Với yêu cầu hàm lượng dầu thô ban đầu toán đưa vào chưng cất không vượt 2% chi phí sản xuất tối ưu mà toán đạt 0.1837547E+09 hay 183.754.700 nghìn $ TH1: Xét yêu cầu hàm lượng lưu huỳnh dầu thô tăng lên 1% có nghĩa yêu cầu lúc hàm lượng dầu thô không vượt 3% Ràng buộc lưu huỳnh lúc là: 0.18B11+0.18B12+0.18B21+0.18B22+0,21B31+0,21B32+0,1B41+0,1B42+0.13B51+0.13B 52-0.09B61-0.09B62>=0 Chạy chương trình ta thu kết sau: LP OPTIMUM FOUND AT STEP OBJECTIVE FUNCTION VALUE 1) 0.1837547E+09 VARIABLE VALUE REDUCED COST B11 0.000000 36.845829 B12 0.000000 40.845829 B21 0.000000 3.844551 B22 0.000000 9.844550 B31 0.000000 34.057922 B32 0.000000 26.057924 B41 0.000000 7.844550 B42 0.000000 7.844550 B51 613347.812500 0.000000 B52 0.000000 3.999997 B61 142816.718750 0.000000 B62 0.000000 4.000003 B11TC 146948.406250 0.000000 B12TC 0.000000 48.051201 B21TC 0.000000 35.025589 B22TC 0.000000 40.538410 B31TC 0.000000 15.512797 B32TC 0.000000 59.076813 BDCCK1 272474.281250 0.000000 Báo cáo tập lớn số 30 SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG BDCCK2 0.000000 21.467489 BKTD 52970.585938 0.000000 BDOFO 117330.914062 0.000000 BDCFO 0.000000 71.741913 BDCTD 0.000000 277.597961 Kết toán không thay đổi TH2: Xét yêu cầu hàm lượng lưu huỳnh dầu thô giảm xuống 1% có nghĩa yêu cầu lúc hàm lượng dầu thô không vượt 1% Ràng buộc lưu huỳnh lúc là: 0.2B11+0.2B12+0.2B21+0.2B22-0.1B310.1B32+B41+B42+0.7B51+0.7B52+1.1B61+1.1B62>=0 Chạy chương trình ta thu kết sau: LP OPTIMUM FOUND AT STEP OBJECTIVE FUNCTION VALUE 1) 0.2065782E+09 VARIABLE VALUE REDUCED COST B11 0.000000 40.911568 B12 0.000000 44.911568 B21 282284.031250 0.000000 B22 0.000000 6.000001 B31 0.000000 7.999997 B32 564568.062500 0.000000 B41 0.000000 94.417793 B42 0.000000 94.417793 B51 0.000000 50.356956 B52 0.000000 54.356956 B61 0.000000 74.448967 B62 0.000000 78.448967 B11TC 302043.906250 0.000000 B12TC 0.000000 45.274673 B21TC 0.000000 33.637325 B22TC 0.000000 38.456013 B31TC 0.000000 14.818666 B32TC 0.000000 54.912018 BDCCK1 71424.570312 0.000000 BDCCK2 0.000000 17.379208 BKTD 57679.101562 0.000000 Báo cáo tập lớn số 31 SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ BDOFO BDCFO BDCTD 65626.507812 97945.835938 0.000000 QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG 0.000000 0.000000 305.856689 Chi phí toán lúc tang lên 206.578.200 nghìn $ Vậy hàm lượng hàm lượng lưu huỳnh giảm 1% tương ướng với việc đòi hỏi chất lượng dầu đầu vào phải tang lên, phí tối ưu lúc tang từ 183.754.700 nghìn $ lên 206.578.200 nghìn $ tăng 22.823.500 nghìn $ Báo cáo tập lớn số 32 SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 [...]... cuối cùng về khí của bài toán thì có thể tăng them 1 lượng là 63193.925781 Còn nếu lượng biến đổi thêm vượt ngoài khoảng giá trị của RIGHTHAND SIDE RANGES thì bài toán sẽ có giá trị tối ưu mới Báo cáo bài tập lớn số 1 21 SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG Ta sẽ cùng xem... TH2: Lượng thay đổi về nhu cầu khí cuối cùng không nằm trong phạm vị ALLOWABLE INCREASE và ALLOWABLE DECREASE Báo cáo bài tập lớn số 1 22 SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG Giả sử lượng khí thỏa mãn nhu cầu cuối cùng lúc này là 350000 (tấn) kết quả nghiệm tối ưu của bài. .. 71.741913 Báo cáo bài tập lớn số 1 24 SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ BDCTD 0.000000 INFINITY QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG 277.597961 Các ẩn số đi kèm theo các biến số trong ràng buộc biến đổi trong phạm vi ALLOWABLE INCREASE và ALLOWABLE DECREASE thì nghiệm tối ưu ban đầu của bài toán sẽ là không... cáo bài tập lớn số 1 20 SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG 3.2 Đánh giá kết quả của bài toán Từ kết quả bài toán sau khi chạy chương trình ta kết luận chi phí tối ưu của nhà máy là : 0.1837547E+09 183,754,700 nghìn USD .2.2 Nhận xét các kết quả Nghiệm tối ưu của bài. .. 1362045.875000 Báo cáo bài tập lớn số 1 29 SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG 16 1300000.000000 INFINITY 1300000.000000 17 0.000000 174813.578125 INFINITY Kết quả bài toán đã thay đổi so với nghiệm tối ưu ban đầu của bài toán 3.2.2.4 Thay đổi hàm lượng lưu huỳnh của dầu... 57679.101562 0.000000 Báo cáo bài tập lớn số 1 31 SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ BDOFO BDCFO BDCTD 65626.507812 97945.835938 0.000000 QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG 0.000000 0.000000 305.856689 Chi phí của bài toán lúc này tang lên là 206.578.200 nghìn $ Vậy khi hàm lượng về hàm lượng lưu huỳnh giảm đi... bởi bảng sau ( Đơn vị %) : Loại dầu thô Chưng cất 1 Báo cáo bài tập lớn số 1 1 2 5,3 3 4,8 4 5,0 5 4,8 6 4,7 5,1 11 SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ Chưng cất 2 5,0 QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG 4,6 5,4 5,2 5,1 5,2 Vậy tổng lượng Khí và Dầu cặn tự dùng trong các phân xưởng này là: + = 0,053 +... 0.000000 Báo cáo bài tập lớn số 1 30 SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG BDCCK2 0.000000 21.467489 BKTD 52970.585938 0.000000 BDOFO 117330.914062 0.000000 BDCFO 0.000000 71.741913 BDCTD 0.000000 277.597961 Kết quả bài toán không thay đổi TH2: Xét về yêu cầu hàm lượng lưu huỳnh... 1400000 ≤ 1450000 ≤ 1300000 - ≥ 0 Hàm mục tiêu: 210 + 192 218 + + + + + + Min Báo cáo bài tập lớn số 1 16 SVTH: Nguyễn Thị Huyền Trang _ 20136623 _ KTCN K58 Hà Nội, 27/3/2016 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN KINH TẾ VÀ QUẢN LÝ QUY HOẠCH VÀ PHÁT TRIỂN HỆ THỐNG NĂNG LƯỢNG Phần III Kết quả bài toán 3.1 Kết quả bài toán sau khi chạy qua phần mềm Lindo Chạy chương trình với phần mềm Lindo theo những... B11tc+B12tc