RMC

Model
Các Biến
Phụ gia Dung môi
Tấn sản phẩm 25 20

Hàm mục tiêu 1600

Ràng buộc
RB 1 20
RB 2 4
RB 3 21
 Ví dụ: Xét bài toán quy hoạch tuyến tính sau
A B
Biến 35 45 𝑀𝑎𝑥{2𝐴+3𝐵}

Hàm mục tiêu 205

Với các ràng buộc
Các ràng buộc {■8(5𝐴+5𝐵≤400@■8(−𝐴+𝐵≤10@𝐴+3𝐵≥90
RB1 400
RB2 10
Hãy:
RB3 170 a) Chỉ ra miền xác định của bài toán, giải thích?
b) Chỉ ra các điểm cực biên của miền xác định, đồn
của A, B tại các điểm đó?
c) Tìm nghiệm tối ưu và giá trị tối ưu của bài toán?
 hoạch tuyến tính sau
𝐵}

8(−𝐴+𝐵≤10@𝐴+3𝐵≥90)@𝐴,𝐵≥0)┤

của bài toán, giải thích?

biên của miền xác định, đồng thời xác định giá trị
ó?
à giá trị tối ưu của bài toán?
 P C Mô hình bài toán:
Biến 4 2
Gọi 𝑃 là số căn nhà phố cần mua
Hàm mục tiêu 70 Gọi 𝐶 là số tòa nhà chung cư cần
Các Ràng buộc:
RB1 1928 𝑀𝑎𝑥{10𝑃+15𝐶}
RB2 96
RB3 4

Với các ràng buộc

{■8(282𝑃+400𝐶≤2000@■8(4
oán:
n nhà phố cần mua để tối đa hóa lợi nhuận;
nhà chung cư cần mua để tối đa hóa lợi nhuận;

𝐶}

uộc
00𝐶≤2000@■8(4𝑃+40𝐶≤140@𝑃≤5)@𝑃,𝐶∈ℕ)┤