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

Một xí nghiệp sản xuất n loại sản phẩm Sj, j=1,2,…,n
sử dụng m loại nguyên liệu Ni, i=1,2,…,m. Muốn sản suất 1
đơn vị sản phẩm loại Sj cần phải sử dụng aij đơn vị nguyên
liệu Ni, i=1,2,…m, j=1,2,…,n. Số lượng nguyên liệu Ni tối
đa mà xí nghiệp hiện có là bi, i=1,2,…,m. Giá bán 1 đơn vị
sản phẩm Sj là cj.
Hãy lập kế hoạch sản xuất sao cho xí nghiệp đạt
doanh thu lớn nhất.

Từ khóa: Bài toán quy hoạch tuyến tính, Quy hoạch tuyến tính, toán kinh tế, mô hình toán, tuyến tính tổng quát, tuyến tính hữu hạn