资源描述：
《线性规划及单纯形法1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、一、线性规划建模步骤：分析实际问题，确定自变量（决策变量），这些自变量应彼此独立，意义明确，可借助它们将实际问题正确方便表达出来；确定有关参数的数据，包括价值系数Cj、约束条件右侧常数bi和约束条件中的系数aij；认清决策者想要达到的主要目标，据此列出目标函数自变量的线性函数），并决定是要极大化或极小化；分析并汇总问题的限制条件，将其与有关自变量和参数联系起来，并逐一表达成等式或不等式；写出完整的线性规划数学模型，并检查与实际问题是否一致。例1：胜利家具厂生产桌子和椅子两种家具，桌子售价50元/个，椅子售价30元/个，生产桌子和椅子需要木工和油漆工两种工种。生产一个桌子需要木工4小时
2、，油漆工2小时。生产一个椅子需要木工3小时，油漆工1小时。该厂每月可用木工工时为120小时，油漆工工时为50小时，问该厂如何组织生产才能使每月的销售收入最大？桌子椅子资源限量木工43120小时油漆工2150小时售价（元/个）50301.问题是求什么？决策变量是什么？→问该厂如何组织生产？→生产桌子和椅子两种家具各多少？→X1＝生产桌子数量；X2＝生产椅子数量。2.目的是什么？目标函数是什么？→使每月的销售收入最大？Z＝每月的销售收入，→则MaxZ＝50X1＋30X2。3.满足什么？约束条件是什么？木工工时为120小时：4X1＋3X2≤120；油漆工工时为50小时：2X1＋X2≤50；
3、生产数量：X1≥0；X2≥0模型为：求X1，X2MaxZ＝50X1＋30X2s.t.4X1+3X2≤1202X1+X2≤50X1≥0；X2≥0解：例2：某车间有两台机床甲和乙，可用于加工三件工件，假定这两台机床的可用台时数分别为700和800，三种工件的数量分别为300，500和400，且已知用不同机床加工单位数量的不同工件所需的台时数和加工费用表，问怎样分配机床的加工任务，才能既满足加工工件的要求又使总加工费用最低？机床类型单位工件所需加工台时单位工件的加工费用可用台时数工件1工件2工件3工件1工件2工件3甲0.41.11.013910700乙0.51.21.311128800设在
4、甲机床上加工工件1、2和3的数量分别为x1、x2和x3，在乙机床上加工工件1、2和3的数量分别是x4、x5和x6。有：例3：某昼夜服务的公共交通系统每天各时间段（每4小时为一个时间段）所需的值班人数如下表，这些值班人员在某一时段开始上班后要连续工作8个小时（包括轮流用膳时间在内），问该公交系统至少需多少名工作人员才能满足值班的需要。班次时间段所需人数16:00—10:0060210:00—14:0070314:00—18:0060418:00—22:0050522:00—2:002062:00—6:0030设xi为第i个时段开始上班的人员数，由此可得数学模型如下：（一）混合配料问题某
5、糖果厂用原料A，B，C加工成三种不同牌号的糖果甲、乙、丙。已知各种牌号糖果中A，B，C含量，原产成本，各种原料的每月限制用量，三种牌号糖果的单位加费及售价如表1-17所示。问该厂每月生产这三种牌号糖果各多少kg,使其获利最大。试建立这个问题的线性规划的数学模型。二、其他应用例子表1-17原料甲乙丙原料成本(元/kg)每月限制用量(kg)ABC≥60%≤20%≥3%≤50%≤602.001.501.00200025001200加工费(元/kg)售价(元/kg)0.503.40.402.850.302.25（二）产品计划问题某厂生产Ⅰ,Ⅱ,Ⅲ三种产品,都分别经A,B两道工序加工.设A工序
6、可分别在设备A1或A2上完成,有B1,B2,B3三种设备可用于完成B工序.已知产品Ⅰ可在A,B任何一种设备上加工;产品Ⅱ可在任何规格的A设备上加工,但完成B工序时,只能在B1设备上加工;产品Ⅲ只能在A2与B2设备上加工.加工单位产品所需工序时间及其他各项数据见表1-18,试安排最优生产计划,使该厂获利最大.表1-18设备产品设备有效台时设备加费(元/h)ⅠⅡⅢA1A2B1B2B357647109812116000100004000700040000.050.030.060.110.05原材料(元/件)售价(元/件)0.251.250.352.000.502.80（三）生产存贮问题某厂
7、签订了5种产品(i=1,2,…,5)上半年的交货合同.已知各产品在第j月(j=1,…,6)的合同交货量Dij,该月售价Sij,成本价Cij及生产1件时所需工时aij.该厂第j月的正常生产工时为tj,但必要时可加班生产,第j月允许的最多另班工时不超过t'j,并且加班时间内生产出来的产品每件成本增另额外费用c'ij元.若生产出来的产品当月不交货,每件库存1个月交存贮费pj.试为该厂设计一个保证完成合同交货,又使上半年预期盈利总额为最大的生产计划安排.（四）动态
