管理运筹学试题(含答案).docVIP

运筹学试题二 一、用单纯形法求解下述线性规划问题（20分） 二、设一线性规划问题为（25分） 其最优单纯形表为 2 -7 1 0 0 B-1b 2 1 1 1 1 0 6 0 0 3 1 1 1 10 0 -9 -1 -2 0 在下述每一种情况下，进行灵敏度分析并求出最优解。 目标函数变为； 约束条件右端项由(6,4)T变为(3,5)T； 增加一个约束条件 三、某种产品今后四周的需求量分别为300，700，900，600件，必须得到满足。已知每件产品的成本在起初两周是10元，以后两周是15元。工厂每周能生产这种产品700件，且在第二、三周能加班生产。加班后，每周可增产200件产品，但成本每件增加5元。产品如不能在本周交货，则每件每周存贮费是3元。问如何安排生产计划，使总成本最小，要求建立运输问题数学模型求解。（25分） 四、某高校拟开设文学、艺术、音乐、美术四个学术讲座。每个讲座每周下午举行一次。经调查知，每周星期一至星期五不能出席某一讲座的学生数如下表：（20分） 星期 讲座 一 二 三 四 五 文学 50 40 60 30 10 艺术 40 30 20 30 20 音乐 40 30 30 20 10 美术 20 30 20 30 30 问：应如何安排一周的讲座日程，使不能出席讲座的学生总数最少，并计算不能出席讲座的学生总数。 试题二答案 解：将原问题化为标准形得 4 1 0 0 0 0 -1 1 1 0 0 2 - 0 1 -4 0 1 0 4 4 0 1 -2 0 0 1 8 8 4 1 0 0 0 0 0 -3 1 1 0 6 - 4 1 -4 0 1 0 4 - 0 0 2 0 -1 1 4 2 0 17 0 -4 0 0 0 0 1 -1/2 3/2 12 4 1 0 0 -1 2 12 1 0 1 0 -1/2 1/2 2 0 0 0 9/2 -17/2 由于而对应的 此线性规划问题无界 解 （1）X2的价值系数由-7变为3。 最优解发生变化，继续迭代。 2 3 1 0 0 2 0 1 1 1 1 0 0 3 1 1 1 6 10 6 10/3 0 1 -1 -2 0 2 3 1 0 2/3 2/3 -1/3 0 1 1/3 1/3 1/3 8/3 10/3 0 0 -4/3 -2 -1/3 -46/3 此时最优解为 （2） 此时不影响解的最优性，只改变解的值及目标函数值 （3） 最优解不满足新增加的约束条件 最优解要发生改变 将约束条件改写为 加入最优表中继续迭代。 2 -7 1 0 0 0 2 0 0 1 1 1 1 0 0 0 3 1 1 1 0 0 -1 -3 -1 0 1 6 10 -8 0 -9 -1 -2 0 0 - 9 1/3 2 - - 2 0