结构推理
考虑下列目标规划问题
(1)用单纯形法求解此问题。
(2)目标函数改为
求解,并比较与(1)的结果有什么不同?
【正确答案】(1)该目标规划问题可化为
建立初始单纯形表,如下表所示
110-1000000
110-10000-10
53000-80-800
111-10000008
10001-100005
0100001-1004.5
110-10000-113.5
用单纯形法求解此问题得到最优单纯形表如下表所示。
00-10000000
000000000-1
0000-5-3-3-500
0100001-1004.5
001000001-14.5
00-111-11-1001.5
10001-100005
即,最优解为,其余变量为0。
(2)目标函数改为,只要将初始单纯形表和两行交换即可。
110-1000000
53000-80-800
110-10000-10
111-10000008
10001-100005
0100001-1004.5
110-10000-113.5
通过计划得到,最优解与(1)相同。
【答案解析】