北外奥鹏作业运筹学讲述.ppt

解：设 x1、x2分别表示甲产品和乙产品的产，以建立如下的目标规划模型：目标函数：Min?f = P1 d1+ + P2 d2+ + P3(d3- + d3+) + P4 d4-????约束条件：?? ?x1 ?﹣?x2 + d1- - d1+ = 0????????????????????????????? ?? 4 x1 ?+ 2x2 +?d2-﹣ d2+ = 22????????????????????????????? ? 2 x1 ?+ 4x2 +?d3-﹣ d3+ = 20 ????????????????????????????? 16x1 + 20 x2 + d4-﹣d4+ =112 ?????????????????????????????????x1，x2，di-， di+≥ 0，i = 1, 2, 3, 4????????????（说明：目标1和2是不超过目标值，因此正偏差变量尽量小；目标3是恰好达到目标值，因此要求正、负偏差变量都尽量小；目标4要求不少于目标值，因此是负偏差变量尽量小） ?????????????????  下面用单纯形法进行求解。 列出单纯形表，取d1-、d2-、d3-、d4-为初始基变量。把最小化问题转为为最大化问题，所以目标函数系数均乘以-1；基变量的检验数应该为0，处理初始基本可行解对应的各级检验数。 由于P1、P2优先级对应目标函数中不含di-，其检验数只需取系数负值，分别为(0，0，0，-1，0，0，0，0，0，0；0)和(0，0，0，0，0，-1，0，0，0，0；0)。 ? x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ RHS θ P1 0 0 0 -1 0 0 0 0 0 0 0 ? P2 0 0 0 0 0 -1 0 0 0 0 0 ? P3 0 0 0 0 0 0 -1 -1 0 0 0 ? P4 0 0 0 0 0 0 0 0 -1 0 0 ? d1- 1 -1 1 -1 0 0 0 0 0 0 0 ? d2- 4 2 0 0 1 -1 0 0 0 0 22 ? d3- 2 4 0 0 0 0 1 -1 0 0 20 ? d4- 16 20 0 0 0 0 0 0 1 -1 112 ? 运筹学作业精讲 第一单元 某企业生产甲、乙两种产品，其单位利润分别为20元和30元。每生产一件甲产品需劳动力3个，原材料2千克，设备4小时；每生产一件乙产品需劳动力7个，原材料4千克，设备3小时。企业现有劳动力240个，原材料150千克，设备可用时间为250小时。 问：如何安排生产计划，才能使所获总利润最大？写出线性规划模型；化成标准形式；用图解法进行求解。 解：设 x1和x2分别表示产品甲和乙的产量，????????????????? 这样可以建立如下的数学模型。 目标函数：Max?20x1 +30 x2?????????????????????????????? 约束条件：s.t.?3 x1 ?+?7 x2 ≤ 240（劳动力限制）?????????? ????????????? 2 x1 ?+ ?4 x2?≤ 150（原材料限制）?????????? ?????????????? 4 x1 ?+ ?3 x2 ≤ 250（设备限制）?????????? ?????? ????????? x1，x2≥ 0（非负约束）??????? 化为标准型： 目标函数：Max?20x1 +30 x2?????????????????????????????? 约束条件：s.t.?3 x1 ??+?? 7 x2 ?+?x3?= ?240????????????? ?????????????? 2 x1 ??+ ?4x2??+?x4?=?150????????????? ?????????????? 4 x1 ??+ ?3 x2 ??+?x5?= ?250????????????? ??????????????? x1，x2，x3，x4，x5≥ 0???????? 阴影部分为可行域，虚线为目标函数线。由图可知最优解为约束2和约束3的交点，解得坐标为（55,10），故最优生产计划为生产甲产品55件，乙产品10件，最大利润为 20×55+30×10 =1400元。??? 第二单元 产品 资源 大号 中号 小号 可用资源量 铝板(张) 6 2 4 400 劳力(小时) 4 8 6 360 机器(台) 8 4 10 420 售价(元/个) 50 40 30 ? 某厂生产三种型号的铝锅，已知单耗数据如下。试制定最优生产计划使总收入最大。 解：设 x1、x2、x3分别表示大号、中号、小号铝