生产计划问题,大家进来帮我

zxg3622277

< >某厂准备制订一个年度生产计划，产品品种及利润如下表，求利润最大的生产方案。</P>
<> <> </P></P>
<TABLE  cellSpacing=0 cellPadding=0 border=1>

<TR>
<TD  vAlign=top width=142>
<P>产品</P></TD>
<TD  vAlign=top width=142>
<P>待加工数上限</P></TD>
<TD  vAlign=top width=142>
<P>加工时间（月/件）</P></TD>
<TD  vAlign=top width=142>
<P>单价（百元）</P></TD></TR>
<TR>
<TD  vAlign=top width=142>
<P>1</P></TD>
<TD  vAlign=top width=142>
<P>5</P></TD>
<TD  vAlign=top width=142>
<P>1</P></TD>
<TD  vAlign=top width=142>
<P>1500</P></TD></TR>
<TR>
<TD  vAlign=top width=142>
<P>2</P></TD>
<TD  vAlign=top width=142>
<P>3</P></TD>
<TD  vAlign=top width=142>
<P>3</P></TD>
<TD  vAlign=top width=142>
<P>5000</P></TD></TR>
<TR>
<TD  vAlign=top width=142>
<P>3</P></TD>
<TD  vAlign=top width=142>
<P>2</P></TD>
<TD  vAlign=top width=142>
<P>4</P></TD>
<TD  vAlign=top width=142>
<P>7000</P></TD></TR>
<TR>
<TD  vAlign=top width=142>
<P>4</P></TD>
<TD  vAlign=top width=142>
<P>3</P></TD>
<TD  vAlign=top width=142>
<P>5</P></TD>
<TD  vAlign=top width=142>
<P>8000</P></TD></TR>
<TR>
<TD  vAlign=top width=142>
<P>5</P></TD>
<TD  vAlign=top width=142>
<P>6</P></TD>
<TD  vAlign=top width=142>
<P>2．5</P></TD>
<TD  vAlign=top width=142>
<P>4200</P></TD></TR></TABLE>
<P >要求：</P>
<P>1）建立数学模型；</P>
<P>2）计算出具体的生产方案；</P>
<P>3）当产品种类非常多时，你的计算方法是否仍然适用？有没有快速有效的近似解法？</P>
<P>　</P>

1108

<>这是一道简单的线性规划问题，建立模型如下：</P>
<>MAX 1500X1+5000X2+7000X3+8000X4+4200X5
ST
X1+3X2+4X3+5X4+2.5X5&lt;=12</P>
<>X1&lt;=5</P>
<P>X2&lt;=3</P>
<P>X3&lt;=2</P>
<P>X4&lt;=3</P>
<P>X5&lt;=6</P>
<P>Xj为非负整数</P>
<P>用LINDO求解得:X1=1, X2=1, X3=2, X4=0, X5=0，最优值=20500</P>