用excel(3) min z=x1+x2+x3+x4+x5+x6 s.t. x1+x6>=60 x1+x2>=70 x2+x3>=60 x3+x4>=50 x4+x5>=20 x5+x6>=30 xj 0(j=1、2、3、4、5、6)
时间: 2023-12-19 09:04:19 浏览: 203
flex+AS3编程规范.docx
5星 · 资源好评率100%
这是一个线性规划问题,可以使用Excel的Solver插件来求解。
首先,将问题转化为标准形式,即将目标函数和约束条件中的不等式转化为等式,并引入松弛变量。转化后的问题为:
最小化:z = x1 + x2 + x3 + x4 + x5 + x6
约束条件:
x1 + x6 + x7 = 60
x1 + x2 + x8 = 70
x2 + x3 + x9 = 60
x3 + x4 + x10 = 50
x4 + x5 + x11 = 20
x5 + x6 + x12 = 30
其中,x7、x8、x9、x10、x11、x12是松弛变量,它们的值可以为任意非负数。
然后,在Excel中建立如下表格:
| | A | B | C | D | E | F | G |
|----|----|----|----|----|----|----|----|
| 1 | | x1 | x2 | x3 | x4 | x5 | x6 |
| 2 | z | 1 | 1 | 1 | 1 | 1 | 1 |
| 3 | | | | | | | |
| 4 | | 1 | | | | | 1 |
| 5 | | 1 | 1 | | | | |
| 6 | | | 1 | 1 | | | |
| 7 | | | | 1 | 1 | | |
| 8 | | | | | 1 | 1 | |
| 9 | | | | | | 1 | 1 |
| 10 | | | | | | | |
在第2行填入目标函数系数,第4~10行填入约束条件系数,最后在第3行填入公式“=B4+B5”,“=B5+B6”等,计算出松弛变量的值。
接下来,打开Excel的Solver插件,在“目标单元格”中选择单元格B2,在“变量单元格”中选择单元格B4:B9,在“约束条件”中添加以下6个约束条件:
B4 >= 0
B5 >= 0
B6 >= 0
B7 >= 0
B8 >= 0
B9 >= 0
然后,选择“最小化”为求解目标,点击“确定”即可得到最优解。
在本例中,最优解为z=130,x1=70,x2=0,x3=30,x4=20,x5=20,x6=30。
阅读全文