

下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
线性规划习题选讲(2)某疗养院营养师要为某类病人拟订一周的菜单。可供选择的蔬菜及其费用和所含营养成分的数量以及这类病人每周所需各种营养成分的最低数量如表1.2所示。另外,为了口味的需要,规定一周内所用卷心菜不多于2份,其他蔬菜不多于4份。若病人每周需要14份蔬菜,问选用每种蔬菜各多少份,可使生活费用最小。建立线性规划问题的数学模型。表1.2食谱问题的数据蔬菜每份蔬菜所含营养成分费用(元/份)铁(mg)磷(mg)VA(单位)VC(mg)烟酸(mg)青豆0.451041580.31.5胡萝卜0.4528906530.351.5花菜1.05502550530.62.4卷心菜0.42575270.150.6甜菜0.5221550.251.8土豆0.57523580.81.0每周营养最低需求量6.0325175002455.0解:设选用青豆、胡萝卜、花菜、卷心菜、甜菜、土豆为x1…x6份,则可以建立数学模型如下:Min1.5x1+1.5x2+2.4x3+0.6x4+1.8x5+1.0x6;s.t.x1+x2+x3+x4+x5+x6=14;x1…x6非负整数;x4<=2;x1<=4;x2<=4;x3<=4;x5<=4;x6<=4;0.45x1+0.45x2+1.05x3+0.4x4+0.5x5+0.5x6>=6.0;10x1+28x2+50x3+25x4+22x5+75x6>=325;415x1x2x3+75x4+15x5+235x6>=17500;8x1+3x2+53x3+27x4+5x5+8x6>=245;0.3x1+0.35x2+0.6x3+0.15x4+0.25x5+0.8x6>=5.0;xxgh2.lg40.00.51.01.51.92.53.03.54.04.51.00.90.71.52.02.43.22.02.73.55.05.56.06.67.07.68.59.010.01.04.03.62.75.74.66.06.87.3表1.5随变化的数据表求拟合以上数据的直线,目标为使y的各个观察值同按直线关系所预期的值的绝对偏差总和为最小(即:误差绝对值之和最小)。建立线性规划问题的数学模型。(提示:对任意的,令:那么,)可建立线性规划模型如下:解:问题归结为求直线,目标为使y的各个观察值yi同按直线关系所预期的值bxi+a的绝对偏差总和为最小(即:误差绝对值之和最小)。(提示:对任意的,令:
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论