Một nhà máy muốn sản xuất ra n loại sản phẩm từ m loại nguyên liệu. Biết: là lượng nguyên liệu loại i cần để sản xuất ra một đơn vị sản phẩm loại j; là lượng nguyên liệu loại i hiện có của nhà máy; là tiền lãi từ việc bán một đơn vị sản phẩm loại j;( ).Hãy xây dựng kế hoạch sản xuất cho nhà máy đem lại tổng lợi nhuận lớn nhất.Gọi là lượng sản phẩm loại j mà nhà máy cần sản xuất ( ). Kế hoạch sản xuất của nhà máy là vectơ .