大学线性规划单纯形法求解,要求有详细解答

成年人每天最少需要摄入蛋白质1.2g、维生素60mg、脂肪50g,目前有三种食材:西兰花、猪肉、奇异果;
西兰花每100g营养成分是:4g蛋白质、75mg维生素、0.4g脂肪,西兰花价格是每500g需要5元;
猪肉每100g营养成分是:17g蛋白质、0维生素、28g脂肪;猪肉价格是每500g需要15元;
奇异果每100g营养成分是:1.2g蛋白质、300mg维生素、0.5g脂肪;奇异果价格是每500g10元;
设:购买西兰花X克,购买猪肉Y克,购买奇异果Z克;求在满足基本生理需要的最低营养物含量的购买方案的最少花费S。那么S=x+3y+2z
希望你们可以列出约束条件,或者修改一下公式 ,谢谢!!并且用单纯形法算出结果,我已经用匈牙利法算过了,单纯形法不会,希望懂这个的大神帮帮忙!!!

先将原模型转换成标准型
-(min z=-x1+2x2+0*x4);
x1+3x2+4x3=12;
2x2-x3+x4=12; 加入一个松弛变量;
然后就是求
min z=-x1+2x2+0x4;
x1+3x2+4x3=12;
2x2-x3+x4=12;
再计算-min,就可以求出了,现在用单纯形法的表格形式来求解
min z=-x1+2x2+0x4;
x1+3x2+4x3=12;
2x2-x3+x4=12;
因为上述的模型中没有单位向量,所以要增加人工变量,模型改变为
min z= -x1+2x2+0x4+Mx5+Mx6;
温馨提示:答案为网友推荐,仅供参考
相似回答