结构推理 某制造公司有5个工厂A1,A2,A3,A4,A5,都可以生产4种产品B1,B2,B3,B4.有关的生产数据及获利情况如表4.18所示.该公司销售部根据市场需求情况规定:B1的产量不能多于200件;B2的产量最多为650件;B3的产量最少为300件,最多为700件;B4的产量最少为500件,无论生产多少都可卖出.试作一线性规划,以求得使总利润最大的生产计划.
表4.18
产 品 所需工时/小时 利润/(元/件)
A1 A2 A3 A4 A5
B1
B2
B3
B4
3
7
5
9
6
4
3
4
5
4
6


9
5
4
7

5
20
15
17
12
可用工时
/小时
1500 1800 1100 1400 1300  
【正确答案】设工厂 Ai生产产品Bj的件数为xij(/i=1,2,3; j = 1,2,3,4),则得
   max  z=20(x11+x21+x31+x51)
   +15(x12+x22+x32+x52)
   +17(x13+x23+x33+x43)
   +12(14+x34+x44+x54),
   s.t.   3x11+7x12+5x13+9x14≤1500,
   6x21+4x22+3x23≤1800,
   4x31+5x32+4x33+6x34≤1100,
   9x43+5x44≤1400,
   4x51+7x52+5x54≤1300,
   x11+x21+x31+x51≤200,
   x12+x22+x32+x52≤650,
   300≤x13+x23+x33+x43≤700,
   x14+x34+x14+x54≤500,
   xij≥0  (i=1,2,3,4,5; j=1,2,3,4).
【答案解析】