phân tích lập mô hình tuyến tính

◦Các ràng buộc cơ bản là các phương trình hoặc bất pương trình tuyến tính n ẩn số... Tổng số vật liệu ở mỗi kho, tổng số vật liệu có thể nhận được ở mỗi công trường tấn và kho

CHÀO MỪNG THẦY VÀ CÁC BẠN ĐẾN VỚI

BÀI BÁO CÁO CỦA NHÓM 12A

4. TRƯƠNG NGUYỄN TẤN PHÁT 11143110

NỘI DUNG CHÍNH.

I LÝ THUYẾT

 Câu 12 trang 121: Ý nghĩa thực tế của các ràng buộc cơ bản trong bài

toàn tối ưu.

◦Các ràng buộc cơ bản là các phương trình hoặc bất pương trình tuyến tính

n ẩn số Nó thể hiện sự hạn chế về tài nguyên, về kế hoạch sản xuất, yêu cầu kỹ thuật…và còn là cơ sở để người ta phân các bài toán QHTT thành các dạng khác nhau

II GIẢI BÀI TOÁN QUY HOẠCH TUYẾN TÍNH.

Đề bài: Bài 12 trang 125 Giải bài toán bằng phương pháp đồ thị và đơn hình

1. Phương pháp đồ thị.

◦Chọn:

ta có đồ thị

GIẢI

BÀI TOÁN

QUY HOẠCH

TUYẾN TÍNH.

Theo đồ thị ta có: đường đồng mức màu đỏ, các miền không thuộc tập xác định bị gạch bỏ

◦Ta có:

◦Vì đồ thị không có giới hạn trên nên không tồn tại fmax.

GIẢI

BÀI TOÁN

QUY HOẠCH

TUYẾN TÍNH.

III PHÂN TÍCH LẬP MÔ HÌNH TOÁN HỌC.

Bài 12 trang 134

Cần vận chuyển vật tư xay dựng từ 2 kho K1, K2 đến công trường C1, C2 và C3 Tổng số vật liệu ở mỗi kho, tổng số vật liệu có thể nhận được ở mỗi công trường (tấn) và khoảng cách (km) từ các kho đến công trường được cho trong bảng sau:

Lập kế hoạch vận chuyển sao cho:

◦Các công trường được cung cáp đủ theo yêu cầu.

◦Các kho được giải phóng hết vật tư.

◦Tổng số T x km phải thưch hiện là nhỏ nhất.

C1 (15T) C2 (20T) C3 (25T)

Mô hình toán học:

I Biến trạng thái

 Gọi xij là khối lượng vật tư chuyển từ kho I đến công trường j I = (1÷2)

 Gọi cij là quảng đường di chuyển vật tư từ kho I đến công trường j j = (1÷3)

II Hàm mục tiêu

PHÂN

TÍCH LẬP

MÔ HÌNH

TOÁN

HỌC.

PHÂN

TÍCH LẬP

MÔ HÌNH

TOÁN

HỌC là lượng hàng hoá cần chuyển khỏi kho i.

là lượng hàng hoá chuyển đến mỗi công trường j.

Khi vận chuyển vật tư cần thoả điều kiện.

III Ràng buộc

PHÂN

TÍCH LẬP

MÔ HÌNH

TOÁN

HỌC.

IV Hàm điều kiện

IV BÀI TOÁN THỰC TẾ.

Một cửa hàng chuyên sản xuất các loại bánh sau:

Nguyên liệu Bánh tét Bánh dừa Bánh ít Chè đậu đen Chè trôi nước Xôi đậu đen Khối

lượng

Nếp 400g 70g 80g 160g 120g 150g 50kg

Dừa 50g 10g 10g 30g 50g 50g 30kg

Đậu đen 5g 8.5g 5g 50g 25g 100g 1.5kg

Chuối 40g 10g 2g 0g 0g 0g 1kg

Đường 3g 1g 2g 10g 15g 5g 0.5kg

Muối 2g 0.5g 1g 0g 0g 1g 0.5kg

Giá bán/sp 15000đ 5000đ 3000đ 6000đ 5000đ 8000đ

Tổng 500g 100g 100g 250g 210g 306g

Mục tiêu là đem lại lợi nhuận cao nhất.

BÀI TOÁN

THỰC TẾ.

Mô hình bài toán:

1 Biến trạng thái

Với: là số lượng bánh tét

là số lượng bánh dừa là số lượng bánh ít

là số lượng bánh đậu đen

là số lượng chè trôi nước

là số lượng xôi đậu đen

2 Hàm mục tiêu.

BÀI TOÁN

THỰC TẾ.

3 Ràng buộc.

4 Điều kiện

BÀI TOÁN

THỰC TẾ.