Chương 2.

MÔ HÌNH QUY HOẠCH TUYẾN TÍNH

1. Đặt vấn đề:

- Đất đai.
- Thời gian.
- Tiền bạc.
- Nhân lực.
- Tài nguyên.

Các yếu tố đầu vào có giới hạn, bị ảnh hưởng bởi các yếu tố không lượng hóa được.

Quy hoạch là tối ưu hóa, sử dụng nguồn lực để đạt mục tiêu.

Cấu trúc mô hình:

- Các quyết định (các biến số).

Ví dụ: Gọi lượng thịt cần mua: X1; Số lượng sản phẩm khác nhau có thể chọn để
sản xuất; Số tiền được rút ra từ các tài khoản khác nhau; Số lượng các phần hàng
hóa khác nhau cần vạn chueyern từ một nhà kho đến một cửa hàng nhất định.
- Các ràng buộc (điều kiện).
o Nhỏ hơn hoặc bằng: f(X1, X2, X3)>=1.
o Lớn hơn hoặc bằng.
o Bằng.
Ví dụ: Tổng lượng % đạm có trong thịt, cá, rau X1 + X2 + X3 = 1.
Gạo không được ít hơn 100gr.
- Mục tiêu.
Hàm mục tiêu: Z = c1X1 + c2X2 + c3X3 => Max or Min.
Ví dụ: Mua thịt, cá, rau với chi phí thấp nhất.

Ví dụ mô hình: Công ty A sản xuất 2 loại bồn tắm Aqua và Hydro:

Hiện công ty có 200 vòi, 1566 giờ và 2880 feet dây. Sản xuất bao nhiêu mỗi loại để tổng
lợi nhuận là lớn nhất ?

Xây dựng mô hình

Bước 1: Gọi X1, X2 là số lượng bồn tắm Aqua và Hydro cần sản xuất.

Phương trình mục tiêu: Z = 350X1 + 300X2 => Max.

Bước 2: Ràng buộc.

X1 + X2 <= 200.

9X1 + 6X2 <= 1566.

12X1 + 16X2 <= 2880.

Xi>=0; Xi thuộc Z.

Bước 3: Xây dựng mô hình trên Excel

Data => Solver.

o Set objective: ô chứa hàm mục tiêu.

o To: max (mục tiêu cần đạt).
o By changing… : vùng chứa biến (màu vàng).
o Subject to … (Ràng buộc): Add.

*Lưu ý: nếu quan hệ cùng dấu thì chỉ cần nhập 1 lần.

o Select a solving method: Simplex LP.

 Solve.