Transcript SỬ DỤNG EXCEL ĐỂ GIẢI BÀI TOÁN QUY HOẠNH TUYẾN TÍNH

MỘT SỐ PHƯƠNG TRÌNH QUY HOẠCH TUYẾN TÍNH
1. F(X) =2x1 – x2 + 2x3  Min
x1 +
4x3 = 7
x2 + x3 = 10
x1,x2,x3 ≥ 0
2. F(X) =2x1 –x2 - 3x3  Max
x1 + x2 - x3 = 2
-10x2 + 5x3 = 3
-3x2 + 2x3 = 4
x1,x2,x3 ≥ 0
MỘT SỐ PHƯƠNG TRÌNH QUY HOẠCH TUYẾN TÍNH
3.
4.
F(X) =3x1 – 2x2 + 6x3  Max
2x1 - x2 + 2x3 ≤ 4
4x1
+ x3 ≤ 5
x1,x2,x3 ≥ 0
F(X) =2x1 + 2x2 - x3 . – x4  Min
x1 + x2 + 2x3 – x4 = 2
- x2 - 7x3 + 3x4 ≤ 2
- x3 + 2x4 ≤ 5
x1,x2,x3,x4≥ 0
2.1 BÀI TOÁN PHƯƠNG ÁN SX
Công ty may mặc Hoàng Dao hiện
đang lập kế hoạch sản xuất 3 mặc
hàng: Áo Jeket, Áo Chemis, Áo
Bludong. Được biết chi phí giờ
công sản xuất của từng mặt hàng
qua 3 công đoạn Cắt, May, hoàn
chỉnh như sau:
Chi tiêu
Chemis
Bludong
Jaket
Giờ công bộ phận cắt
0.2
0.4
0.3
Giờ công bộ phận may
0.3
0.5
0.4
Giờ công bộ phận hoàn chỉnh
0.1
0.2
0.1
Đơn giá (USD/1SP)
2.3
3.6
2.8
 Năng lực tối đa của các bộ phận như sau:
- Bộ phận cắt
1250 giờ công
- Bộ phận may
1650 giờ công
- Bộ phận hoàn chỉnh
540 giờ công
Tối thiểu trong 1 tháng số lương sản
phẩm sản xuất mỗi loại là 200 sản phẩm.
Yêu cầu: Hãy tính kế hoạch sản xuất mỗi loại
bao nhiêu để đạt tổng giá trị sản phẩm lớn
nhất và vẫn đảm bảo điều kiện về năng lực
sản xuất và quy định số lượng sản phẩm tối
thiểu
SỬ DỤNG SOVER ĐỂ GiẢI BÀI TOÁN
 Lập mô hình bài toán trên bảng tính Excel.
Chúng ta có thể tổ chức nhiều kiểu mô hình
bàn toán, mô hình nên có đủ 3 yếu tố: vùng
thông số, vùng tính toán, và vùng ràng
buộc. Sau đây là mô hình đề nghị:
VÙNG THÔNG SỐ
VÙNG TÍNH TOÁN
VÙNG ĐIỀU KIỆN
SỬ DỤNG SOVER ĐỂ GiẢI BÀI TOÁN
 Sử dụng Solver để xác định giá trị tối ưu.
- Vào Menu Tool\Solver sẽ xuất hiện hộp
thoại Solver Parameters
- Trong hộp thoại Solver Parameters ta lần
lượt thực hiện các thao tác sau:
+ Set target cell : ta nhập vào ô: Tổng giá trị SP
($B$24)
+ Equal to : ta chọn Max
 Click vào ô Guess : ta nhập các điều kiện sau:
Sau đó di chuyển qua khung Subject to
the Constraints và chọn Add. Khi đó
sẽ xuất hiện hộp thoại ta nhập các giá trị
như hình sau:
+
+ Click vào nút Add để thêm vào điều kiện.
+ Thao tác tương tự cho các vùng còn lại ta
được hình sau:
Sau đó ta Click vào nút Solver để giải bài toán.
 Trong quá trình thao tác nếu thao tác sai ta
có thể dụng các phím chức năng: Change,
Reset All … để điều chỉnh công thức.
 Giải xong ta được kết quả sau: