Tài liệu Thư viện số

Danh mục TaiLieu.VN

Bài toán quy hoạch tuyến tính

Gọi x1, x2, x3 lần lượt là thời gian sản xuất ra sản phẩm theo 3 phương pháp PP1, PP2, PP3.
Tổng sản phẩm sản xuất (cần làm cực đại)
f(x) = 10x1 + 12x2 + 9x3  max

Do xí nghiệp chỉ có 250 nguyên liệu N1 nên x1, x2, x3 phải thỏa mãn
4x1 + 5x2 + 3x3 ≤ 250
Tương tự cho các nguyên liệu N2, N3 ta có

2x1 + 4x2 + x3 ≤ 350 và 3x1 + 6x2 + 4x3 ≤ 450

Dĩ nhiên ta phải có x1, x2, x3 không âm

Từ khóa: Bài toán quy hoạch tuyến tính, quy hoạch tuyến tính , công nghệ thông tin, hệ thống thông tin, thiết kế hệ thống, bài toán đối ngẫu

82 p huyhai 12/06/2013 346 1

Bình luận