求定义变量并建立线性规划模型

来源：百度知道 编辑：UC知道 时间：2024/06/14 07:55:13
这是接上题的表：
工序 A型 B型 C型 D型 E型 生产能力（工时/月）
压制 2 2 4 5 6 160
联线 6 3 5 4 7 240
装配 4 4 6 7 8 180
一家企业生产5种类型产品，每种产品所需要的工序时间及工序的生产能力见上表。若5种产品的利润分别为6，7，8，9和11元。问应该如何安排生产，才会使得月利润最大（只要求定义变量并建立线性规划模型）。如果用Excel进行求解，输出结果显示某工序的影子价格为0，那么这意味着什么？(那个表的工序与下面的数字是一列一列对应的，那个生产能力依次是160，240，180.求各位高手帮帮忙！)

设各产品产量分别为x1，x2，x3，x4，x5
模型：
目标函数：max z=6*x1+7*x2+8*x3+9*x4+11*x5
约束条件：
2*x1+2*x2+4*x3+5*x4+6*x5<=160
6*x1+3*x2+5*x3+4*x4+7*x5<=240
4*x1+4*x2+6*x3+7*x4+8*x5<=180
xi>=0 i=1,2,…,5

影子价格为0也就是所得最终单纯形表中非基变量检验数为0，表示该问题有无穷多最优解。若能确定两个顶点，则连线上所有点都是最优解。

这个是最简单的线性规划问题了...