线性规划及单纯的形法.pptVIP

  • 0
  • 0
  • 约2.68千字
  • 约 14页
  • 2019-11-06 发布于广东
  • 举报
一、线性规划建模步骤: 分析实际问题,确定自变量(决策变量),这些自变量应彼此独立,意义明确,可借助它们将实际问题正确方便表达出来; 确定有关参数的数据,包括价值系数Cj、约束条件右侧常数bi和约束条件中的系数aij; 认清决策者想要达到的主要目标,据此列出目标函数自变量的线性函数),并决定是要极大化或极小化; 分析并汇总问题的限制条件,将其与有关自变量和参 数联系起来,并逐一表达成等式或不等式; 写出完整的线性规划数学模型,并检查与实际问题是否一致。 例1: 胜利家具厂生产桌子和椅子两种家具,桌子售价50元/个,椅子售价30元/个,生产桌子和椅子需要木工和油漆工两种工种。生产一个桌子需要木工4小时,油漆工2小时。生产一个椅子需要木工3小时,油漆工1小时。该厂每月可用木工工时为120小时,油漆工工时为50小时,问该厂如何组织生产才能使每月的销售收入最大? 桌子 椅子 资源限量 木工 4 3 120小时 油漆工 2 1 50小时 售价(元/个) 50 30 1. 问题是求什么?决策变量是什么?→ 问该厂如何组织生产?→生产桌子和椅子两种家具各多少?→ X1=生产桌子数量;X2=生产椅子数量。 2. 目的是什么?目标函数是什么?→ 使每月的销售收入最大? Z=每月的销售收入,→则Max Z=50X1+30X2。 3. 满足什么?约束条件是什么?木工工时为120小时: 4X1+3X2≤120;油漆工工时为50小时:2X1+ X2≤50;生产数量:X1≥0;X2≥0 模型为:求X1,X2 MaxZ=50X1+30X2 s.t. 4X1+3X2≤120 2X1+X2≤50 X1≥0;X2≥0 解: 例2:某车间有两台机床甲和乙,可用于加工三件工件,假定这两台机床的可用台时数分别为700和800,三种工件的数量分别为300,500 和 400,且已知用不同机床加工单位数量的不同工件所需的台时数和加工费用表,问怎样分配机床的加工任务,才能既满足加工工件的要求又使总加工费用最低? 机床类型 单位工件所需加工台时 单位工件的加工费用 可用台时数 工件1 工件2 工件3 工件1 工件2 工件3 甲 0.4 1.1 1.0 13 9 10 700 乙 0.5 1.2 1.3 11 12 8 800 设在甲机床上加工工件1、2和3的数量分别为x1、x2 和x3,在乙机床上加工工件1、2和3的数量分别是x4、x5 和x6。有: 例3:某昼夜服务的公共交通系统每天各时间段 ( 每4小时为一个时间段)所需的值班人数如下表,这些值班人员在某一时段开始上班后要连续工作8个小时 ( 包括轮流用膳时间在内),问该公交系统至少需多少名工作人员才能满足值班的需要。 班次 时间段 所需人数 1 6:00—10:00 60 2 10:00—14:00 70 3 14:00—18:00 60 4 18:00—22:00 50 5 22:00—2:00 20 6 2:00—6:00 30 设xi为第i个时段开始上班的人员数,由此可得数 学模型如下: (一) 混合配料问题 某糖果厂用原料A,B,C加工成三种不同牌号的糖果甲、乙、丙。已知各种牌号糖果中A,B,C含量,原产成本,各种原料的每月限制用量,三种牌号糖果的单位加费及售价如表1-17所示。问该厂每月生产这三种牌号糖果各多少kg ,使其获利最大。试建立这个问题的线性规划的数学模型。 二、其他应用例子 表1-17 原料 甲 乙 丙 原料成本 (元/kg) 每月限制用量(kg) A B C ≥60% ≤20% ≥3% ≤50% ≤60 2.00 1.50 1.00 2000 2500 1200 加工费 (元/kg) 售价 (元/kg) 0.50 3.4 0.40 2.85 0.30 2.25 (二) 产品计划问题 某厂生产Ⅰ,Ⅱ,Ⅲ三种产品,都分别经A,B两道工序加工.设A工序可分别在设备A1或A2上完成,有B1,B2,B3三种设备可用于完成B工序.已知产品Ⅰ可在A,B任何一种设备上加工;产品Ⅱ可在任何规格的A设备上加工,但完成B工序时,只能在B1设备上加工;产品Ⅲ只能在A2与B2设备上加工.加工单位产品所需工序时间及其他各项数据见表1-18,试安排最优生产计划,使该厂获利最大. 表1-18 设备 产品 设备有效台时 设备加费(元/h) Ⅰ Ⅱ Ⅲ A1 A2 B1 B2 B3 5 7 6 4 7 10 9 8 12 11 6 000 10 000

文档评论(0)

1亿VIP精品文档

相关文档