Tobacco company needs to consider production, profit, selling cycle, and product popularity in order to choice production program; it is a complicated systematic project. The fact when tobacco companies allocate their capacity, the constraints mostly are fuzzy and in the mean times the constraint coefficients mostly are gray numbers are taken into account, the lessons from fuzzy theory and gray theory are drawn, a fuzzy predictability linear programming model is constructed for tobacco companies' production capacity allocation. Grey prediction theory is used to whiten grey coefficients; fuzzy predictability linear programming model is turned into fuzzy linear programming model, fuzzy optimal decision is used to turn fuzzy linear programming model into a linear programming model that goal is maximum membership degree, achieving the capacity allocation according to the maximum economic benefit. Based on that, selling cycle, product popularity, and product hazards to human health are integrally considered, according to the improved gray cluster analysis theory; each production program is qualitatively evaluated and analyzed, and gray decision-making degree of each production program is calculated and compared, therefore the best production program for the tobacco company is obtained. Using this method, a tobacco company is able to select the optimal production program, receive both good economic and comprehensive benefits.