运筹学题库带答案.docx

运筹学题库带答案
运筹学题库带答案
Chapter 2 Linear programming
1. A firm manufactures chicken feed by mixing three difflowing clerks are required:
Days Min. number of clerks

Mon
20 T ue 16 Wed 13 Th u 16 F ri 19 Sat 14 Sun 12
Each clerk works 5 consecutive days per week and may start working on Monday, Wednesday or Friday.
The objective is to find the smallest number of clerks required to comply with the above requirements. Formulate the problem as a linear programming model.
3. Consider the following LP problem:
12
12**********
34243412
,0
Max Z x x Subject to
x x x x x x x x =++≤+≤-≤≥
运筹学题库带答案
Chapter 2 Linear programming


1. A firm manufactures chicken feed by mixing three different ingredients. Each ingredien t contains three key nutrients protein, fat and vitamin. The amount of each nutrient contained in 1 kilogram of the three basic ingredients is summarized in the following table:
Ingredient Protein (grams) F at
(grams)
Vitamin (units) 1
25 11 235 2
45 10 160 3 32 7 190

The costs per kilogram of Ingredients 1, 2, and 3 are $, $ and $, respectively. Each kilogram of the feed must contain at least 35 grams of protein, a minimum of 8 grams of fat and a m