Lập mô hình và giải bài toán trên máy tính

TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT TP.HCM KHOA CƠ KHÍ CHẾ TẠO MÁY THUYẾT TRÌNH MÔN TỐI ƯU HÓA GVHD: Ts Trần Ngọc Đảm Nhóm:13 Lê Văn Sáu 11143363 Nguyễn Ngọc Sơn 12343088 Cao Tấn Tài HuỳnhThanhTân 11143133 12343092 Nội Dung • • • • Phần I: Lý Thuyết Phần II: Giải BTQHTT Bằng PP Đồ Thị Phần III: Phân Tích Lập Mô Hình Toán Phần IV: Lập Mô Hình Giải Bài Toán Trên Máy Tính Phần I: Lý Thuyết Câu 13 ( Trang 122 Giáo trình TUH) Khi đọc đơn hình trường hơp cho kết luận toán patư? Có hai trường hợp (trang 49 gt TUH) + TH1: f(x) = Z –› Tồn mà (i=1÷m) ta dãy phương án mà f( ) –› theo tính chất toán phương án tối ưu + TH2: f(x) = Z –› max Tồn mà (i=1÷m) ta dãy phương án mà f( ) –› theo tính chất toán phương án tối ưu Phần II:Giải Bài Toán QHTT Bằng Phương Pháp Đồ Thị Phần III Phân Tích Lập Mô Hình Toán Câu 13: ( Trang 135 Giáo trình TUH) Lập mô hình toán với tình sau với cước phí vận chuyển thấp Có hai htx K1 K2 cung cấp bắp cho nhà máy sản xuất thức ăn gia súc E1, E2,E3 Khả cung cấp hợp tác xã K1 100T, hợp tác xã K2 200T Yêu cầu tiêu thụ nhà máy E1 75T, nhà máy E2 125T, nhà máy E3 100T Cước phí vận chuyển (1000đ/T) từ nơi cung cấp đến nơi tiêu thụ cho sau: Giải _ Đặt Xij số lượng bắp vận chuyển từ kho hàng Ki tới nhà sản xuất _ Phương trình trạng thái: _ Hàm mục tiêu: Ej (i=1:2, j= 1:3) _Điều kiện ràng buộc: _ Điều kiện: Phần IV:Lập Mô Hình Giải Bài Toán Trên Máy Tính Cần vận chuyển xi măng từ kho :Tây Ninh, Thủ Đức, Vũng Tàu đến công trường xây dựng Quận 1, ĐH SPKT, Cần Giờ, Bình Chánh Cho biết lượng xi măng có kho, lượng xi măng cần công trường cước phí vận chuyển (triệu/tấn) từ kho đến công trường sau: Lập mô hình vận chuyển cho kho phát hết xi măng có, công trường nhận đủ xi măng cần chi phí vận chuyển thấp Giải I Lập mô hình toán Biến trạng thái : GọiXij( i = 1, 2, ; j = 1, 2, 3, ) lượng xi măng cần chuyển từ kho K i đến công trường Tj 2 Hàm mục tiêu: Điều kiện ràng buộc : Giá trị : II Giải Bài Toán Trên Máy Tính (Matlab) Nhập vào matlab: Vậy toán có phương án tối ưu CÁM ƠN CÁC BẠN ĐÃ THEO DÕI Thank You ! ... Phần II: Giải BTQHTT Bằng PP Đồ Thị Phần III: Phân Tích Lập Mô Hình Toán Phần IV: Lập Mô Hình Giải Bài Toán Trên Máy Tính Phần I: Lý Thuyết Câu 13 ( Trang 122 Giáo trình TUH) Khi đọc đơn hình trường... f( ) –› theo tính chất toán phương án tối ưu Phần II :Giải Bài Toán QHTT Bằng Phương Pháp Đồ Thị Phần III Phân Tích Lập Mô Hình Toán Câu 13: ( Trang 135 Giáo trình TUH) Lập mô hình toán với tình... (triệu/tấn) từ kho đến công trường sau: Lập mô hình vận chuyển cho kho phát hết xi măng có, công trường nhận đủ xi măng cần chi phí vận chuyển thấp Giải I Lập mô hình toán Biến trạng thái : GọiXij( i