Công ty Quốc Hùng dự định sản xuất 4 loại sản phẩm:Áo sơ mi, Quần tây,Áo thun, Quần lửng.Từ các nguyên liệu chính là :Vải, nút, côn, dây kéo. Khối lượng dự trữ của các nguyên liệu trên tương ứng là 1200, 1000, 800, 750. Lợi nhuận trên mỗi đơn vị sản phẩm của bốn loại sản phẩm trên theo thứ tự là:10000, 12000, 15000, 20000. Mục đích của công ty là tối đa hoá lợi nhuận. Biết rằng nhu cầu về nguyên liệu của các sản phẩm được cho tương ứng trong bảng sau:

Nguyên liệu	Áo sơ mi	Quần tây	Áo thun	Quần lửng
Vải	10	10	6	5
Nút	2	5	9	5
Côn	5	2	8	8
Dây kéo	2	2	6	6