1、线性规划问题的求解步骤：线性规划问题的求解步骤：?,;21,07.0,14.0,105.01;28,14.0,07.0,105.01.06.0,06.0,075.0,kgBAkgkgkgBkgkgkgkgAkgkgkgkg多多少少物物和和食食需需要要同同时时食食用用食食物物同同时时使使花花费费最最低低要要求求的的日日常常饮饮食食为为了了满满足足营营养养专专家家指指出出元元花花费费肪肪脂脂蛋蛋白白质质碳碳水水化化合合物物含含有有食食物物而而元元花花费费脂脂肪肪蛋蛋白白质质碳碳水水化化合合物物含含有有食食物物的的脂脂肪肪的的蛋蛋白白质质的的碳碳水水化化合合物物少少提提供供该该至至成成人人良良好好的
2、的日日常常饮饮食食应应营营养养学学家家指指出出【例【例1 1】【例【例2 2】示示：小小钢钢板板的的块块数数如如下下表表所所同同时时截截得得三三种种规规格格的的三三种种规规格格，每每张张钢钢板板可可、板板截截成成要要将将两两种种大大小小不不同同的的钢钢CBA规规格格类类型型钢钢板板类类型型规规格格A规规格格B规规格格C第第一一种种钢钢板板第第二二种种钢钢板板122113?,且且使使所所用用钢钢板板张张数数最最少少三三种种规规格格成成品品、可可得得所所需需各各截截这这两两种种钢钢板板多多少少张张CBA【例【例3 3】?,5000,110000,1.66,10.15,1118,41,最最大大的的利
3、利润润能能够够产产生生乙乙两两种种肥肥料料各各多多少少车车皮皮分分别别生生产产甲甲、那那么么元元产产生生的的利利润润为为车车皮皮乙乙种种肥肥料料生生产产元元，产产生生的的利利润润为为车车皮皮甲甲种种肥肥料料若若生生产产硝硝酸酸盐盐现现库库存存磷磷酸酸盐盐硝硝酸酸盐盐酸酸盐盐要要原原料料是是磷磷车车皮皮乙乙种种肥肥料料需需要要的的主主；生生产产硝硝酸酸盐盐料料是是磷磷酸酸盐盐车车皮皮甲甲种种肥肥料料的的主主要要原原生生产产乙乙两两种种混混合合肥肥料料一一个个化化肥肥厂厂生生产产甲甲、tttttt【例【例4 4】收收入入最最大大？如如何何安安排排生生产产可可使使和和用用台台时时数数分分别别为为两两
4、种种设设备备每每月月有有效效使使、所所需需工工时时分分别别为为件件乙乙设设备备加加工工为为件件甲甲设设备备所所需需工工时时分分别别设设备备上上加加工工、在在每每台台两两种种设设备备上上加加工工、在在元元，甲甲、乙乙产产品品都都需需要要元元、收收入入分分别别为为适适销销产产品品，每每件件销销售售某某厂厂拟拟生生产产甲甲、乙乙两两种种,500400,1,21,2,11,20003000hhBAhhhhBABA解决线性规划问题的方法解决线性规划问题的方法 图解法解决线性规划问题时，根据约束条图解法解决线性规划问题时，根据约束条件画出可行域是关键的一步，一般地，可行域件画出可行域是关键的一步，一般地，
5、可行域可以是封闭的多边形，也可以是一侧开放的非可以是封闭的多边形，也可以是一侧开放的非封闭平面区域封闭平面区域.第二是画好线性目标函数对应的第二是画好线性目标函数对应的平行直线系，特别是其斜率与可行域边界直线平行直线系，特别是其斜率与可行域边界直线斜率的大小关系要判断准确斜率的大小关系要判断准确.通常最优解在可行通常最优解在可行域的顶点域的顶点(即边界线的交点即边界线的交点)处取得，但最优整数处取得，但最优整数解不一定是顶点坐标的近似值，它应是目标函解不一定是顶点坐标的近似值，它应是目标函数所对应的直线平移进入可行域最先或最后经数所对应的直线平移进入可行域最先或最后经过的那一整点的坐标过的那一整点的坐标.必修五必修五考一本考一本第第27课时课时
