结构推理 考虑下列目标规划问题 (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)相同。
【答案解析】