运筹学随堂测试 1 试卷

发布 2022-09-15 13:50:28 阅读 8161

一、 对于以下问题。

1) 写出对偶问题。

2) 写出原始问题的标准型,并用单纯形表求原始问题的最优解和最优值。

3) 写出最优基和及对偶问题的最优解。

二、 已知以下线性规划问题。

及其求得最优解的单纯形**中的最终表如下:

1) 求使最优基保持不变的c2=1的变化范围。如果c2从1变成5,最优基是否变化,如果变化,求出新的最优解和最优值。

2) 对c1=2进行灵敏度分析,求使最优基保持不变的c1=2的变化范围。求出c1由2变为4时的最优解和最优值。

3) 增加一个新的约束x2+x32,求新的最优解和最优值。

三、 某企业组建了一个四人代表队参加全省青工技能大赛,有四个项目,每人。

仅能参加一项,队中四人成绩(时间:秒)如下表所示。

问:领队如何安排各队员的比赛项目,使所需时间最短。

四、某木工小组生产椅子与桌子两种产品,每周生产时间为48小时,生产一把椅子平均需要0.4小时,生产一张桌子需要1小时,根据市场**,椅子的销售量为每周60把,桌子的销售量为每周30张。每把椅子的利润为8元,每张桌子的利润为20元,两者利润之和历史最高为1500元。

在制定生产计划时,组长提出下述4项目标:

1) 产量不能超过市场**的销售量(无权系数)

2) 工人加班时间最少。

3) 总利润最大。

4) 尽可能满足市场需求(以销售量决定权系数)

试建立这个问题的数学模型。

五、 某城市的空气污染十分严重,市**准备制定一个减少污染的环保计划,要求每年减少碳氢化合物50万吨,二氧化硫60万吨,固体尘埃80万吨,研究部门提供的各种减排方案的减排量和成本之间的关系见下表。

1) 请构造一个线性规划模型,确定各技术方案在减排计划中所占的比例,并使在满足减排指标的同时使总成本最小。

2) 若**在四个技术方案中侧重于优先考虑关闭高污染工厂。其次,**希望尽可能不超过资金预算6000万元,那么请你给出此问题的数学模型,以供**决策时参考。

运筹学随堂测试 1 试卷

一 对于以下问题。1 写出对偶问题。2 写出原始问题的标准型,并用单纯形表求原始问题的最优解和最优值。3 写出最优基和及对偶问题的最优解。二 已知以下线性规划问题。及其求得最优解的单纯形 中的最终表如下 1 求使最优基保持不变的c2 1的变化范围。如果c2从1变成5,最优基是否变化,如果变化,求出新...

运筹学随堂测试 1 试卷

一 对于以下问题。1 写出对偶问题。2 写出原始问题的标准型,并用单纯形表求原始问题的最优解和最优值。3 写出最才优的才基和及对偶问题的最优解。二 已知以下线性规划问题。及其求得最优解的单纯形 中的最终表如下 1 求使最优基保持不变的c2 1的变化范围。如果c2从1变成5,最优基是否变化,如果变化,...

1运筹学试卷A

名姓。线 号学。订 业专装 院学广东工业大学考试试卷 a 课程名称 运筹学试卷满分100分。考试时间 2013年1月10日 第19周星期四 题号一二三四五六七 十总分。评卷得分。评卷签名。复核得分复核签名。一 判断题 每小题2分,共20分 1 线性规划的目标函数必须是决策变量的线性函数。2 线性规划...