正在加载图片...
2)以代数形式建立该问题的线性规划模型,写清楚决策变量、目标函数和约束条件。(15 3)草拟一张该问题的线性规划电子表格模型的草图,列出数据单元格、可变单元格、输 出单元格、目标单元格及约束条件,并写出有关单元格的公式。(10分) 星期产能(立方米)需求(立方米)生产成本(元/立方米)储存成本(元/立方米) 0.2 100 1 586676 0.3 3 110 120 120 100 110 解答:1)该问题可以看成运输问题,因为它符合运输问题的特征:①有出发地(生产); ②有目的地(需求):③出发地有供应量(产能);④目的地有需求量;⑤存在单位供应成本 (生产成本+存储成本),总供应成本是单位供应成本的线性函数;⑥目标是使总供应成本 最小。 2)决策变量:x-第/周使用第周生产的产品的量(立方米),i和j属于{12,3465} 定义如下变量 星期产能值求值生产成本值儲存成本 值 140b1100 d 20 da3 110b3100 a4100b490 ccc 025 a 20 a6100b6110c 则目标函数为 minC=(c,+>dk)xu 约束条件为 x,=0, i>j x x x.≥0 i,∈{1,2,3,4,5,6} 3)如下图所示,浅蓝色为数据单元格,黄色为可变单元格,白色为输出单元格,橘红色 《运筹学》试卷卷第7页共8页《运筹学》试卷 卷 第 7 页 共 8 页 2)以代数形式建立该问题的线性规划模型,写清楚决策变量、目标函数和约束条件。(15 分) 3)草拟一张该问题的线性规划电子表格模型的草图,列出数据单元格、可变单元格、输 出单元格、目标单元格及约束条件,并写出有关单元格的公式。(10 分) 解答:1)该问题可以看成运输问题,因为它符合运输问题的特征:①有出发地(生产); ②有目的地(需求);③出发地有供应量(产能);④目的地有需求量;⑤存在单位供应成本 (生产成本+存储成本),总供应成本是单位供应成本的线性函数;⑥目标是使总供应成本 最小。 2)决策变量: x 第j周使用第i周生产的产品的量(立方米) ij − ,i 和 j 属于{1,2,3,4,5,6}; 定义如下变量: 则目标函数为: ij j k i i k min C (c d )x 1  − = = + 约束条件为:                 = =    = = , {1,2,3,4,5,6} 0 0 6 1 6 1 i j x x a x b x i j ij j ij i i ij j ij , 3)如下图所示,浅蓝色为数据单元格,黄色为可变单元格,白色为输出单元格,橘红色
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有