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

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 và Giải Bài Toán Trên Máy Tính... Phần II:Giải Bài Toán QH

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 11143133

HuỳnhThanhTân 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 và 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 bản đơn hình những trường hơp nào cho kết luận bài toán không có patư?

Có hai trường hợp (trang 49 gt TUH)

+ TH1: f(x) = Z –› min

Tồn tại mà (i=1÷m) thì ta được 1 dãy phương án mà f( ) –› theo tính chất 3 thì bài toán không có phương án tối ưu.

+ TH2: f(x) = Z –› max

Tồn tại mà (i=1÷m) thì ta được 1 dãy phương án mà f( ) –› theo tính chất 3 thì bài toán không có 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 huống sau đây với cước phí vận chuyển thấp

nhất

Có hai htx K1 và K2 cung cấp bắp cho 3 nhà máy sản xuất thức ăn gia súc E1, E2,E3 Khả năng cung cấp của hợp tác xã K1 là 100T, của hợp tác xã K2 là 200T Yêu cầu tiêu thụ của nhà máy E1 là 75T, nhà máy E2 là 125T, nhà máy E3 là 100T Cước phí vận chuyển là (1000đ/T) từ nơi cung cấp đến nơi tiêu thụ được cho như bản sau:

_ Đặt Xij là số lượng bắp vận chuyển từ kho hàng Ki tới nhà sản xuất Ej (i=1:2, j= 1:3) _ Phương trình trạng thái:

_ Hàm mục tiêu:

_Điều kiện ràng buộc:

_ Điều kiện:

Phần IV:Lập Mô Hình và Giải Bài Toán Trên Máy Tính

Cần vận chuyển xi măng từ 4 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ó ở mỗi kho, lượng xi măng cần ở mỗi công trường và cước phí vận chuyển (triệu/tấn) từ mỗi kho đến công trường như sau:

Lập mô hình vận chuyển sao cho kho phát hết xi măng có, công trường nhận đủ xi măng cần và chi phí vận chuyển thấp nhất

I Lập mô hình toán

1 Biến trạng thái :

GọiXij( i = 1, 2, 3 ; j = 1, 2, 3, 4 ) là lượng xi măng cần chuyển từ kho Ki đến công trường Tj

2 Hàm mục tiêu:

3 Điều kiện ràng buộc :

4 Giá trị :

II Giải Bài Toán Trên Máy Tính (Matlab)

Nhập vào matlab:

Vậy bài toán có 1 phương án tối ưu

Thank You !

CÁM ƠN CÁC BẠN ĐÃ THEO DÕI