运筹学第1次及目标规划
第一次实验要求：建模并求解（excel规划求解）
1、合理下料问题．
现要做100套钢架，每套由长2.8米、2.2米和1.8米的元钢各一根组成，已知原材料长6.0米，问应如何下料，可以使原材料最省？如果每套钢架由2.8米的元钢1根、2.2米的元钢2根、1.8米的元钢3根，则如何修改数学模型？
2、配料问题．
某工厂要用三种原材料甲、乙、丙混合调配出三种不同规格的产品A、B、C．已知产品的规格要求、产品单价、每天能供应的原材料数量及原材料单价（分别见表1和表2），问该厂应如何安排生产，使利润收入为最大？
表1
表2
3、连续投资问题．
某部门在今后五年内考虑给下列项目投资，已知：
项目A，从第一年到第四年每年年初需要投资，并于次年末回收本利115%；
项目B，第三年初需要投资，到第五年末能回收本利125%，但规定最大投资额不超过4万元；
项目C，第二年初需要投资，到第五年末能回收本利140%，但规定最大投资额不超过3万元；
项目D，五年内每年初可购买公债，于当年末归还，并加利息6%．
该部门现有资金10万元，问它应如何确定给这些项目每年的投资额，使到第五年末拥有的资金的本利总额为最大？
4、购买汽车问题．
某汽车公司有资金600 000元，打算用来购买A、B、C三种汽车．已知汽车A每辆为10 000元，汽车B每辆为20 000元，汽车C每辆为23 000元．又汽车A每辆每班需一名司机，可完成2 100吨·千米；汽车B每辆每班需两名司机，可完成3 600吨·千米；汽车C每辆每班需两名司机，可完成3 780吨·千米．每辆汽车每天最多安排三班，每个司机每天最多安排一班．限制购买汽车不超过30辆，司机不超过145人．问：每种汽车应购买多少辆，可使每天的吨·千米总数最大？
5、人员安排问题．
某医院根据日常工作统计，每昼夜24小时中至少需要如下表所示数量的护士，护士们分别在各时段开始时上班，并连续工作8小时，向应如何安排各个时段开始上班工作的人数，才能使护士的总人数最少？
目标规划实验要求：建模并求解
(1-5选2个,6-12选3个)
【案例6.1】升级调资问题．
某高校领导在考虑本单位员工的升级调资方案时，依次考虑如下的目标：
(1)年工资总额不超过900万元；
(2)每级的人数不超过定编规定的人数；
(3)副教授、讲师、助教级的升级面尽可能达到现有人数的20％；
助教级不足编制的人数可直接聘用应届毕业研究生．教授级人员中有10％要退休．有关资料见表6.6，请为该领导拟定满意的方案．
表6.6
【案例6.2】农场生产计划问题．
友谊农场有3万亩农田，欲种植玉米、大豆和小麦三种农作物．各种作物每亩需施化肥分别为0.12吨、0.20吨、0.15吨．预计秋后玉米每亩可收获500kg，售价为0.24元／千克，大豆每亩可收获200千克，售价为1.20元／千克，小麦每亩可收获300千克，售价为0.70元/千克．农场年初规划时考虑如下几个方面：
P1：销售收入不低于350万元；
P2：总产量不低于1.25万吨；
P3：小麦产量以0.5万吨为宜；
P4：大豆产量不少于0.2万吨；
P5：玉米产量不超过0.6万吨；
P6：农场现能提供5 000吨化肥；若不够，可在市场高价购买，但希望高价采购量愈少愈好．
试就该农场生产计划建立数学模型．
【案例6.3】多目标运输问题．
已知有三个产地给四个销地供应某种产品，产销地之间的供需量和单位运价，见表6.7有关部门在研究调运方案时依次考虑以下七项目标，并规定其相应的优先等级：P1：B4是重点保证单位，必须全部满足其需要；
P2：A3向B1提供的产量不少于120；
P3：每个销地的供应量不小于其需要量的80%；
P4：所订调运方案的总运费不超过最小运费调运方案的20%；
P5：因路段的问题，尽量避免安排将A2的产品运往B4；
P6：给B1和B3的供应率要相同；
P7：力求总运费最省．
试求满意的调运方案．
表6.7
【案例6.4】电台节目安排问题．
一个小型的无线电广播台考虑如何最好地来安排音乐、新闻和商业节目时间．据有关规定，该台每天允许广播12小时，其中商业节目用以赢利，每分钟可收入250美元，新闻节目每分钟需支出40美元，音乐节目每播一分钟费用为17.50美元．根据规定，正常情况下商业节目只能占广播时间的20％，每小时至少安排5分钟新闻节目．问每天的广播节目该如何安排?优先级如下：
P1：满足规定要求；
P2：每天的纯收入最大．
试建立该问题的目标规划模型．
【案例6.5】混合配方问题．
某酒厂用三种等级的原料酒I、II、III兑制成三种混合酒(A、B、C牌)．这些原料酒的供应量受到严格限制，它们每日的供应量分别为1 500千克，2 000千克和1 000千克，供应价格分别为18元/千克，13.5元/千克和9元/千克．三种混合酒的配方及售价见表6.8．
表6.8
厂长确定：首先必须按规定比例兑制混合酒；其次是获利最大；再次是混合酒A每天至少生产2 000千克．试建立数学模型．
6、公司决定使用100万元新产品开发基金开发A，B，C三种新产品．经预测估计，开发A，B，C三种新产品的投资利润率分别为5％，6％，8％．由于新产品开发有一定风险，公司研究后确定了如下优先顺序目标：
第一，A产品至少投资30万元；
第二，为分散投资风险，任何一种新产品的开发投资不超过开发基金总额的35%；
第三，应至少留有10％的开发基金，以备急用；
第四，使总的投资利润最大．
试建立投资方案的目标规划模型．
7、某电子制造公司生产两种立体声耳机，一种为普及型，装配一个需1小时，另一种为豪华型，每个装配时间为2小时．正常的装配作业每周限定为40小时．市场调查表明，每周生产量普及型不超过30件，豪华型不超过15件．净利润普及型为每件40元，豪华型每件60元．已知公司经理对优先级的排序如下：
P1：总利润最大；
P2：装配线尽可能少加班；
P3：销售耳机尽可能多；
试建立此问题的目标规划模型．
8、某工厂生产甲、乙两种产品，单位甲产品可获利6元，单位乙产品可获得4元．生产过程中每单位甲、乙产品所需机器台时数分别为2和3个单位，需劳动工时数分别为4和2个单位．该厂在计划期内可提供100个单位的机器台时数和120个劳动工时数，如果劳动力不足尚可组织工人加班．该厂制定了如下目标：
第一目标：计划期内利润达180元；
第二目标：机器台时数充分利用；
第三目标：尽量减少加班的工时数；
第四目标：甲产品产量达22件，乙产品产量达18件．
上述四个目标分别为四个不同的优先等级．请列出该目标规划问题的数学模型，并用图解法、单纯形法(表格形式)分别求解之．
9、已知单位牛奶、牛肉、鸡蛋中的维生素及胆固醇含量等有关数据如下表，如果只考虑三种食物，并且设立了下列三个目标：
第一，满足三种维生素的每日最小需要量；
第二，使每日摄入的胆固醇最少；
第三，使每日购买食品的费用最少．
要求建立问题的目标规划模型．
10、某工厂生产白布、花布两种产品，其生产率皆为1 000米/小时；其利润分别为1.5元／米和2.5元／米；每周正常生产时间为80小时(加班时间不算在内)．
第一目标：充分利用正常生产时间进行生产；
第二目标：每周加班时数不超过10小时；
第三目标：销售花布要求达到70 000米，白布达45 000米；
第四目标：每周利润达15万元．
试建立上述问题的数学模型．
11、某工厂生产唱机和录音机两种产品，每种产品均需经A、B两个车间的加工才能完成．表中给出了全部已知条件，要求尽可能实现的目标有以下六个：
第一目标：仓库费用每月不超过4 600元；
第二目标：唱机每月售出50台；
第三目标：勿使A、B车间停工(权系数由两车间的生产费用决定)；
第四目标：车间A加班不超过20小时；
第五目标：录音机每月售出80台；
第六目标：车间A、B加班时数的总和要限制(权系数由两车间的生产费用决定)．
试列出该问题的目标规划数学模型．
12、某公司下设三个工厂，生产同一种产品，现在要把三个工厂生产的产品运送给四个订户．工厂的供应量、订户的需求量以及从三个工厂到四个订户的单位运费如表所示(表格中方格内数字为单位运费)．
现在要作出一个产品调运计划，依次满足下列各项要求：
p1：订户4的订货量首先要保证全部予以满足；
p2：其余订户的订货量满足程度应不低于80％；
p3：工厂3调运给订户1的产品量应不少于15个单位；p4：因线路限制，工厂2应尽可能不分配给订户4；
p5：订户1和订户3的需求满足程度应尽可能平衡；
p6：力求使总运费最小．
试建立上述问题的目标规划模型．
7运筹学之目标规划(胡运权版)
第七章 目标规划 §1 目标规划的提出 线性规划问题是讨论一个给定的线性目标函数在一组线性约束条件下的最大值或最小 值问题。对于一个实际问题，管理科学者根据管理层决策目标的要求，首先确定一个目标函数以衡量不同决策的优劣，且根据实际问题中的资源、资金和环境等因素对决策的限制提出相应的约束条件以建立线性规划模型；然后用计算机软件求出最优方案并作灵敏度分析以供管理层决策之用。而在一些问题中，决策目标往往不只一个，且模型中有可能存在一些互相矛盾的约束条件的情况，用已有的线性规划的理论和方法无法解决这些问题。因此，1961年美国学者查恩斯（A.Charnes ）和库柏（W.W.Coopor ）提出了目标规划的概念与数学模型，以解决经济管理中的多目标决策问题。 我们将通过几个例子来说明在实际应用中线性规划存在一系列的局限性。 例1 某厂生产A 、B 两种产品每件所需的劳动力分别为4个人工和6个人工，所需设备的单位台时均为1。已知该厂有10个单位机器台时提供制造这两种产品，并且至少能提供70个人工。又，A 、B 产品的利润，每件分别为300元和500元。试问：该厂各应生产多少件A 、B 产品，才能使其利润值最大？ 解 设该厂能生产A 、B 产品的数量分别为12,x x 件，则有 12 1212max 30050010 ..46700, 1,2.j z x x x x s t x x x j =+?+≤? +≥??≥=? 图解法求解如下： 由上图可得，满足约束条件的可行解集为?，即机时约束和人工约束之间产生矛盾，因而该问题无解。但在实际中，该厂要增加利润，不可能不生产A 、B 两种产品，而由线性规划模型无法为其找到一个合适的方案。 例2 某厂为进行生产需采购A 、B 两种原材料，单价分别为70元/公斤和50元/公斤。现要求购买资金不超过5000元，总购买量不少于80公斤，而A 原材料不少于20公斤。问如
运筹学第四章多目标规划
习题四 4.1 分别用图解法和单纯形法求解下述目标规划问题 （1） min z ＝p 1（+1d ＋+2d ）＋p 2-3d st. －x 1＋ x 2＋ d －1－ d ＋ 1＝1 －0.5x 1＋ x 2＋ d － 2－d ＋ 2＝2 3x 1＋3x 2＋ d －3－ d ＋3＝50 x 1，x 2≥0；d －i ，d ＋i ≥0（i =1，2，3） （2） min z ＝p 1（2+1d ＋3+2d ）＋p 2-3d ＋p 3+4d st. x 1＋ x 2＋d －1－d ＋ 1 ＝10 x 1 ＋d －2－d ＋2 ＝4 5x 1＋3x 2＋d －3－d ＋3 ＝56 x 1＋ x 2＋d －4－d ＋4 ＝12 x 1，x 2≥0；d －i ，d ＋i ≥0（i =1， (4) 4.2 考虑下述目标规划问题 min z ＝p 1（d ＋1＋d ＋2）＋2p 2d －4＋p 2d －3＋p 3d －1 st. x 1 ＋d －1－d ＋1＝20 x 2＋d －2－d ＋2＝35 －5x 1＋3x 2＋d － 3－d ＋ 3＝220 x 1－x 2＋d －4－d ＋4＝60 x 1，x 2≥0；d －i ，d ＋i ≥0（i =1， (4) （1）求满意解； （2）当第二个约束右端项由35改为75时，求解的变化； （3）若增加一个新的目标约束：－4x 1＋x 2＋d －5－d ＋5＝8，该目标要求尽量达 到目标值，并列为第一优先级考虑，求解的变化； （4）若增加一个新的变量x 3，其系数列向量为（0，1，1，－1）T ，则满意解如何变化？ 4.3 一个小型的无线电广播台考虑如何最好地来安排音乐、新闻和商业节目时间。依据法律，该台每天允许广播12小时，其中商业节目用以赢利，每小时可收入250美元，新闻节目每小时需支出40美元，音乐节目每播一小时费用为17.50美元。法律规定，正常情况下商业节目只能占广播时间的20％，每小时至少安排5分钟新闻节目。问每天的广播节目该如何安排？优先级如下： P 1：满足法律规定要求； P 2：每天的纯收入最大。 试建立该问题的目标规划模型。
第八章 运筹学 目标规划 案例
第八章目标规划 8.1请将下列目标规划问题数学模型的一般形式转换为各优先级的数学模型。1、 min P1（d l-）＋P2（d2-）＋P2（d2+）＋P3（d3-）＋P3（d3+）＋P4（d4-） 约束条件： 4 x l ≤680 4x2 ≤600 2 x l＋3x2－d1+ +d1-＝12 x l－x2－d2++d2-＝0 2 x l＋2x2－d3++d3-＝12 x l＋2x2－d4++d4-＝8 x l，x2，d1+，d1-，d2+，d2-，d3+，d3-，d4+，d4-≥0。 解： 这是一个四级目标规划问题： 第一级： min d l- S.T. 4 x l ≤680 4x2 ≤600 2 x l＋3x2－d1+ +d1-＝12 x l，x2，d1+，d1-≥0 第二级： min d2-＋d2+ S.T. 4 x l ≤680 4x2 ≤600 2 x l＋3x2－d1+ +d1-＝12 x l－x2－d2++d2-＝0 d1-＝第一级的最优结果 x l，x2，d1+，d1-，d2+，d2-≥0 第三级： min d3-＋d3+ S.T. 4 x l ≤680 4x2 ≤600 2 x l＋3x2－d1+ +d1-＝12 x l－x2－d2++d2-＝0 2 x l＋2x2－d3++d3-＝12 d1-＝第一级的最优结果 d2+，d2-＝第二级的最优结果 x l，x2，d1+，d1-，d2+，d2-，d3+，d3-≥0 第四级：
min d4- S.T. 4 x l ≤680 4x2 ≤600 2 x l＋3x2－d1+ +d1-＝12 x l－x2－d2++d2-＝0 2 x l＋2x2－d3++d3-＝12 x l＋2x2－d4++d4-＝8 d1-＝第一级的最优结果 d2+，d2-＝第二级的最优结果 d3+，d3-＝第三级的最优结果 x l，x2，d1+，d1-，d2+，d2-，d3+，d3-，d4+，d4-≥0 2、 min P1（d l-）＋P2（d2-）＋P2（d2+）＋P3（d3-） 约束条件： 12 x l＋9x2＋15x3－d1+ +d1-＝125 5x l＋3x2＋4x3－d2+ +d2-＝40 5 x l＋7x2＋8x3－d3+ +d3-＝55 x l，x2，x3，d1+，d1-，d2+，d2-，d3+，d3-≥0。 解： 这是一个三级目标规划问题： 第一级： min d l- S.T. 12 x l＋9x2＋15x3－d1+ +d1-＝125 x l，x2，x3，d1+，d1-≥0 第二级： min d2-＋d2+ S.T. 12 x l＋9x2＋15x3－d1+ +d1-＝125 5x l＋3x2＋4x3－d2+ +d2-＝40 d l-＝第一级的最优结果 x l，x2，x3，d1+，d1-，d2+，d2-≥0 第三级： min d3- S.T. 12 x l＋9x2＋15x3－d1+ +d1-＝125 5x l＋3x2＋4x3－d2+ +d2-＝40 5 x l＋7x2＋8x3－d3+ +d3-＝55 d l-＝第一级的最优结果 d2+ ，d2-＝第二级的最优结果 x l，x2，x3，d1+，d1-，d2+，d2-，d3+，d3-≥0 8.2某企业生产A、B、C、三种不同规格的电子产品，三种产品的装配工作在同一生产
7.运筹学之目标规划(胡运权版)
页脚内容1 第七章 目标规划 §1 目标规划的提出 线性规划问题是讨论一个给定的线性目标函数在一组线性约束条件下的最大值或最小值问题。对于一个实际问题，管理科学者根据管理层决策目标的要求，首先确定一个目标函数以衡量不同决策的优劣，且根据实际问题中的资源、资金和环境等因素对决策的限制提出相应的约束条件以建立线性规划模型；然后用计算机软件求出最优方案并作灵敏度分析以供管理层决策之用。而在一些问题中，决策目标往往不只一个，且模型中有可能存在一些互相矛盾的约束条件的情况，用已有的线性规划的理论和方法无法解决这些问题。因此，1961年美国学者查恩斯（A.Charnes ）和库柏（W.W.Coopor ）提出了目标规划的概念与数学模型，以解决经济管理中的多目标决策问题。 我们将通过几个例子来说明在实际应用中线性规划存在一系列的局限性。 例1 某厂生产A 、B 两种产品每件所需的劳动力分别为4个人工和6个人工，所需设备的单位台时均为1。已知该厂有10个单位机器台时提供制造这两种产品，并且至少能提供70个人工。又，A 、B 产品的利润，每件分别为300元和500元。试问：该厂各应生产多少件A 、B 产品，才能使其利润值最大？ 解 设该厂能生产A 、B 产品的数量分别为12,x x 件，则有 12 1212max 30050010..4670 0, 1,2.j z x x x x s t x x x j =+?+≤?+≥??≥=? 图解法求解如下：
页脚内容2 由上图可得，满足约束条件的可行解集为?，即机时约束和人工约束之间产生矛盾，因而该问题无解。但在实际中，该厂要增加利润，不可能不生产A 、B 两种产品，而由线性规划模型无法为其找到一个合适的方案。 例2 某厂为进行生产需采购A 、B 两种原材料，单价分别为70元/公斤和50元/公斤。现要求购买资金不超过5000元，总购买量不少于80公斤，而A 原材料不少于20公斤。问如何确定最好的采购方案（即花掉的资金最少，购买的总量最大）？ 解 这是一个含有两个目标的数学规划问题。设12,x x 分别为购买两种原材料的公斤数，()112,f x x 为花掉的资金，()212,f x x 为购买的总量。建立该问题的数学模型形式如下： ()()11212 21212 1212 112 min ,7050 max , 70505000 80.. 20 ,0 f x x x x f x x x x x x x x s t x x x =+=++≤??+≥??≥??≥?
运筹学--第四章 多目标规划汇总
习题四 4.1 分别用图解法和单纯形法求解下述目标规划问题 （1）min z ＝p1（＋）＋p2 st. －x1＋ x2＋ d－1－ d＋1＝1 －0.5x1＋ x2＋ d－2－d＋2＝2 3x1＋3x2＋ d－3－ d＋3＝50 x1，x2≥0；d－i，d＋i≥0（i =1，2，3） （2） min z ＝p1（2＋3）＋p2＋p3 st. x1＋ x2＋d－1－d＋1 ＝10 x1 ＋d－2－d＋2 ＝4 5x1＋3x2＋d－3－d＋3 ＝56 x1＋ x2＋d－4－d＋4 ＝12 x1，x2≥0；d－i，d＋i ≥0（i =1， (4) 4.2 考虑下述目标规划问题 min z ＝p1（d＋1＋d＋2）＋2p2d－4＋p2d－3＋p3d－1 st. x1 ＋d－1－d＋1＝20 x2＋d－2－d＋2＝35 －5x1＋3x2＋d－3－d＋3＝220 x1－x2＋d－4－d＋4＝60 x1，x2≥0；d－i，d＋i ≥0（i =1， (4) （1）求满意解； （2）当第二个约束右端项由35改为75时，求解的变化；
（3）若增加一个新的目标约束：－4x1＋x2＋d－5－d＋5＝8，该目标要求尽量达到目标值，并列为第一优先级考虑，求解的变化； （4）若增加一个新的变量x3，其系数列向量为（0，1，1，－1）T，则满意解如何变化？ 4.3 一个小型的无线电广播台考虑如何最好地来安排音乐、新闻和商业节目时间。依据法律，该台每天允许广播12小时，其中商业节目用以赢利，每小时可收入250美元，新闻节目每小时需支出40美元，音乐节目每播一小时费用为17.50美元。法律规定，正常情况下商业节目只能占广播时间的20％，每小时至少安排5分钟新闻节目。问每天的广播节目该如何安排？优先级如下： P1：满足法律规定要求； P2：每天的纯收入最大。 试建立该问题的目标规划模型。 4.4 某企业生产两种产品，产品Ⅰ售出后每件可获利10元，产品Ⅱ售出后每件可获利8元。生产每件产品Ⅰ需3小时的装配时间，每件产品Ⅱ需2小时装配时间。可用的装配时间共计为每周120小时，但允许加班。在加班时间内生产两种产品时，每件的获利分别降低1元。加班时间限定每周不超过40小时，企业希望总获利最大。试凭自己的经验确定优先结构，并建立该问题的目标规划模型。 4.5 某厂生产A、B两种型号的微型计算机产品。每种型号的微型计算机均需要经过两道工序I、II。已知每台微型计算机所需要的加工时间、销售利润及工厂每周最大加工能力的数据如下： A B每周最大加工能力 I 4 6 150 II 3 2 70 利润（元/台）300 450 工厂经营目标的期望值及优先级如下： P1：每周总利润不得低于10000元；
7.运筹学之目标规划(胡运权版)
第七章目标规划 §1 目标规划的提出 线性规划问题是讨论一个给定的线性目标函数在一组线性约束条件下的最大值或最小值问题。对于一个实际问题，管理科学者根据管理层决策目标的要求，首先确定一个目标函数以衡量不同决策的优劣，且根据实际问题中的资源、资金和环境等因素对决策的限制提出相应的约束条件以建立线性规划模型；然后用计算机软件求出最优方案并作灵敏度分析以供管理层决策之用。而在一些问题中，决策目标往往不只一个，且模型中有可能存在一些互相矛盾的约束条件的情况，用已有的线性规划的理论和方法无法解决这些问题。因此，1961年美国学者查恩斯（A.Charnes）和库柏（W.W.Coopor）提出了目标规划的概念与数学模型，以解决经济管理中的多目标决策问题。 我们将通过几个例子来说明在实际应用中线性规划存在一系列的局限性。 例1某厂生产A、B两种产品每件所需的劳动力分别为4个人工和6个人工，所需设备的单位台时均为1。已知该厂有10个单位机器台时提供制造这两种产品，并且至少能提供70个人工。又，A、B产品的利润，每件分别为300元和500元。试问：该厂各应生产多少件A、B产品，才能使其利润值最大？ 解设该厂能生产A、B产品的数量分别为 ,x x件，则有 12
12 1212max 30050010..4670 0, 1,2.j z x x x x s t x x x j =+?+≤?+≥??≥=? 图解法求解如下： 由上图可得，满足约束条件的可行解集为?，即机时约束和人工约束之间产生矛盾，因而该问题无解。但在实际中，该厂要增加利润，不可能不生产A 、B 两种产品，而由线性规划模型无法为其找到一个合适的方案。 例2 某厂为进行生产需采购A 、B 两种原材料，单价分别为70元/公斤和50元/公斤。现要求购买资金不超过5000元，总购买量不少于80公斤，而A 原材料不少于20公斤。问如何确定最好的采购方案（即花掉的资金最少，购买的总量最大）？ 解 这是一个含有两个目标的数学规划问题。设12,x x 分别为购买两种 原材料的公斤数，()112,f x x 为花掉的资金，()212,f x x 为购买的总量。建 立该问题的数学模型形式如下：
7.运筹学之目标规划(胡运权版)
盛年不重来，一日难再晨。及时宜自勉，岁月不待人。 第七章目标规划 §1 目标规划的提出 线性规划问题是讨论一个给定的线性目标函数在一组线性约束条件下的最大值或最小值问题。对于一个实际问题，管理科学者根据管理层决策目标的要求，首先确定一个目标函数以衡量不同决策的优劣，且根据实际问题中的资源、资金和环境等因素对决策的限制提出相应的约束条件以建立线性规划模型；然后用计算机软件求出最优方案并作灵敏度分析以供管理层决策之用。而在一些问题中，决策目标往往不只一个，且模型中有可能存在一些互相矛盾的约束条件的情况，用已有的线性规划的理论和方法无法解决这些问题。因此，1961年美国学者查恩斯（A.Charnes）和库柏（W.W.Coopor）提出了目标规划的概念与数学模型，以解决经济管理中的多目标决策问题。 我们将通过几个例子来说明在实际应用中线性规划存在一系列的局限性。 例1某厂生产A、B两种产品每件所需的劳动力分别为4个人工和6个人工，所需设备的单位台时均为1。已知该厂有10个单位机器台时提供制造这两种产品，并且至少能提供70个人工。又，A、B产品的利润，每件分别为300元和500元。试问：该厂各应生产多少件A、B产品，才能使其利润值最大？ 解设该厂能生产A、B产品的数量分别为 ,x x件，则有 12
12 12 12 max300500 10 ..4670 0,1,2. j z x x x x s t x x x j =+ ?+≤ ? +≥ ? ?≥= ? 图解法求解如下： 由上图可得，满足约束条件的可行解集为?，即机时约束和人工约束之间产生矛盾，因而该问题无解。但在实际中，该厂要增加利润，不可能不生产A、B两种产品，而由线性规划模型无法为其找到一个合适的方案。 例2某厂为进行生产需采购A、B两种原材料，单价分别为70元/公斤和50元/公斤。现要求购买资金不超过5000元，总购买量不少于80公斤，而A原材料不少于20公斤。问如何确定最好的采购方案（即花掉的资金最少，购买的总量最大）？ 解这是一个含有两个目标的数学规划问题。设 12 ,x x分别为购买两种 原材料的公斤数，() 112 , f x x为花掉的资金，() 212 , f x x为购买的总量。建立该问题的数学模型形式如下：