Professional Documents
Culture Documents
2 - Chuong 2 - Mo Hinh Quy Hoach Tuyen Tinh
2 - Chuong 2 - Mo Hinh Quy Hoach Tuyen Tinh
1
Trong chương 1…
2
Logistics
Vận tải/
Nguyên Sản Kho
phân …
liệu xuất hàng
phối
3
Ví dụ bài toán Logistics
5
Ví dụ bài toán Logistics (tt)
Số thanh gỗ Kho gỗ Khoảng cách (km) Gia công Công suất
Long 40
400 HCM 300
An
80
60
Tiền Bình
600 700
Giang 120 Dương
Tối ưu hóa
7
Mục tiêu chương
9
1.1 Tại sao phải tối ưu hóa?
10
1.2 Ứng dụng toán tối ưu
12
1.3 Quy hoạch Tuyến tính là gì? (tt)
𝒇𝟎 𝑿𝟏 , 𝑿𝟐 , … , 𝑿𝒏 = 𝒄𝟏 𝑿𝟏 + 𝒄𝟐 𝑿𝟐 + ⋯ + 𝒄𝒏 𝑿𝒏
13
1.4 Các yếu tố trong mô hình LP
14
1.4 Các yếu tố trong mô hình LP
(tt)
• Mục tiêu: (MIN/ MAX)
𝑓$ 𝑋! , 𝑋" , … , 𝑋#
16
1.5 Các nghiệm đặc biệt
18
Nội dung chương
19
2.1 Quy trình lập bài toán LP
MAX
Số giờ Lợi
nhân công nhuận
23
Ví dụ 1: Bồn tắm (tt)
24
Ví dụ 1: Bồn tắm (tt)
25
Ví dụ 1: Bồn tắm (tt)
26
Ví dụ 1: Bồn tắm (tt)
Lưu ý: Xác định mọi giới hạn trên hoặc giới hạn dưới
của các biến quyết định à 𝑿𝒊 ≥ 𝟎
27
Ví dụ 1: Bồn tắm (tt)
Kết hợp
Nghiên cứu video tại đây
(bật “cc”/ dịch sang Tiếng Việt)
30
Nội dung chương
31
3.1 Giải bài toán LP trên máy tính
32
3.1 Ví dụ 1 – Bồn tắm (Excel)
33
3.1 Ví dụ 1 – Bồn tắm (Excel)
=SUMPRODUCT(B5:C5,B6:C6)
=SUMPRODUCT(B5:C5,B9:C9)
=SUMPRODUCT(B5:C5,B10:C10)
=SUMPRODUCT(B5:C5,B11:C11)
35
3.1 Ví dụ 1 – Bồn tắm (Excel)
vùng mục tiêu Z
MAX hay MIN?
Vùng chứa biến
Thêm ràng buộc
Phương pháp LP
Bước 4: SOLVER
36
3.1 Ví dụ 1 – Bồn tắm (Excel)
37
3.2 Thực hành giải LP trên Excel
8 nhóm
3 nhóm thực hành chung 1 bài toán
Bibbins (Nhóm 1, 2, 3)
Gourmet Grill (Nhóm 4, 5, 6)
Mountain Mist (Nhóm 7, 8)
38
Nội dung chương
39
Cảm ơn!
40