OR1_02imp_LPmodeling.pptx

1. Install Solver Add-in in Excel Example 1: producing desks and tables Example 2: personnel scheduling
OR I: Using Excel to SolveLPs 1/12
Operations Research I:
Models & Applications
Using Excel to Solve Linear
Programs
Bui Trung Hiep
The Faculty of Business Administration
University of Economics – The University of Danang
Vận trù học I:
Mô hình và Ứng dụng
Sử dụng EXCEL
để giải Mô hình tuyến tính

2. Install Solver Add-in in Excel Example 1: producing desks and tables Example 2: personnel scheduling
Road map
► The Solver add-in.
► Example 1: producing desks and tables.
► Example 2: personnel scheduling.
OR I: Using Excel to SolveLPs 2/12
► The Solver add-in.
► VD 1: Sản xuất bàn, ghế.
► VD 2: Lên lịch nhân sự.

3. Install Solver Add-in in Excel Example 1: producing desks and tables Example 2: personnel scheduling
Excel Solver add-in
► “Solver” là phần mở rộng có trong Microsoft Excel để giải các bài toán quy
hoạch tuyến tính/phi tuyến tính và quy hoạch nguyên.
► “Solver” tìm giá trị các biến của mô hình.
► Để thoả mãn các ràng buộc.
► Để tối đa/tối thiểu hoá giá trị mục tiêu.
OR I: Using Excel to SolveLPs 3/12

4. Install Solver Add-in in Excel Example 1: producing desks and tables Example 2: personnel scheduling
Cài đặt Solver add-in for Window
OR I: Using Excel to SolveLPs 4/12

5. Install Solver Add-in in Excel Example 1: producing desks and tables Example 2: personnel scheduling
Cài đặt Solver add-in for Mac
OR I: Using Excel to SolveLPs 5/12

6. Install Solver Add-in in Excel Example 1: producing desks and tables Example 2: personnel scheduling
OR I: Using Excel to SolveLPs 6/12
Road map
► The Solver add-in.
► Example 1: producing desks and
tables.
► Example 2: personnel scheduling.
► The Solver add-in.
► VD 1: Sản xuất bàn, ghế.
► VD 2: Lên lịch nhân sự.

7. Install Solver Add-in in Excel Example 1: producing desks and tables Example 2: personnel scheduling
► Gọi
► x1 = Số lượng ghế sản xuất trong 1 ngày
► x2 = Số lượng bàn sản xuất trong 1 ngày.
► Mô hình tuyến tính như sau:
► Sử dụng Solver add-in để tìm Nghiệm tối ưu
OR I: Using Excel to SolveLPs 7/12
max 700x1 + 900x2
s.t. 3x1 + 5x2 ≤ 3.600 (Đơn vị gỗ)
x1 + 1.600 (Giờ lao động)
50x1 + 48.000 (Phút chạy máy)
x1 ≥ 0
x2 ≥ 0.
Mô tả bài toán

8. Install Solver Add-in in Excel Example 1: producing desks and tables Example 2: personnel scheduling
► Nghiêm tối ưu của mô hình là: (884,2 ; 189,5). z∗= 789473,7
OR I: Using Excel to SolveLPs 8/12
Giải bài toán

9. Install Solver Add-in in Excel Example 1: producing desks and tables Example 2: personnel scheduling
OR I: Using Excel to SolveLPs 9/12
Road map
► The Solver add-in.
► Example 1: producing desks and tables.
► Example 2: personnel scheduling.
► The Solver add-in.
► VD 1: Sản xuất bàn, ghế.
► VD 2: Lên lịch nhân sự.

10. Install Solver Add-in in Excel Example 1: producing desks and tables Example 2: personnel scheduling
► Gọi: xi là số lượng lao động bắt đầu làm việc từ ngày thứ i và sẽ
làm liên tục trong 5 ngày tiếp theo.
► Mô hình tuyến tính như sau:
OR I: Using Excel to SolveLPs 10/12
Mô tả bài toán
► Sử dụng Solver add-in để tìm Nghiệm tối ưu
min x1 + x2 + x3 + x4 + x5 + x6 + x7
s.t. x1 + x4 + x5 + x6 + x7
x1 + x2 + x5 + x6 + x7
x1 + x2 + x3 + x6 + x7
x1 + x2 + x3 + x4 + x7
x1 + x2 + x3 + x4 + x5
x2 + x3 + x4 + x5 + x6
x3 + x4 + x5 + x6 + x7
≥ 110
≥ 80
≥ 150
≥ 30
≥ 70
≥ 160
≥ 120
xi ≥0 ∀ i= 1,..., 7.

11. Install Solver Add-in in Excel Example 1: producing desks and tables Example 2: personnel scheduling
► Nghiêm tối ưu của mô hình là:(3,3; 0; 53,3; 0; 13,3; 93,3; 0). z∗ =
163,3
OR I: Using Excel to SolveLPs 11/12
Giải bài toán