运筹学考试试卷

发布 2021-04-24 12:43:28 阅读 2216

一、(本题10分)友谊农场有3万亩(每亩等于666.66平方米)农田,欲种植玉米、大豆和小麦三种农作物。各种农作物。

各种作物每亩需施化肥分别为.15t。预计秋后玉米每亩可收获500kg,售价为0.

24元/kg,大豆每亩可收获200kg,售价为1.20元/kg,小麦每亩可收获300kg,售价为0.70元/kg。

农场年初规划时考虑如下几个方面:(1)年终收益不低于350万元;(2)总产量不低于1.25万t;(3)小麦产量以0.

5万t为宜;(4)大豆产量不少于0.2万t;(5)玉米产量不超过0.6万t;(6)农场现能提供5000t化肥,希望不要超出。

试就该农场生产计划建立数学模型(不需要求解)。

二、(本题20分)某产品有三个产地:;四个销地:。各产地的产量和各销地的销量以及从产地到销地每吨产品的运费(单位:百元)如下表所示:

问:如何调运,可以使总运费最小。

三(本题20分)有4个工人,要指派他们分别完成4项工作,每人做各项工作所消耗的时间如下表所示。问指派哪个人去完成哪项工作,可使总的消耗时间为最小?

四、(本题25分)用割平面法解下述整数规划问题:

五、(本题25分)已知如下线性规划问题:

要求:(1)用单纯形算法求解此线性规划问题;

2)写出此问题的对偶问题,并直接写出该对偶问题的最优解。

运筹学考试试题

2011年11月。题号一分数。二。三。四。五。六。总分。考试时间。一 简答题 每题5分,共15分 1,简述单纯形法解线性规划的基本步骤。燕山大学试卷。2,简述影子 的定义。学号。密封线。姓名。3,简述产销平衡运输问题的定义。班级。共2运筹学。页。第。页。考试科目。二 25分 对于线性规划问题 max...

运筹学考试试题

一 填空题 每小题1分,共10分 1 有5个产地5个销地的平衡运输问题,则它的基变量有 个。2 已知最优基,cb 3,6 则对偶问题的最优解是 3 已知线性规划求极小值,用对偶单纯形法求解时,初始表中应满足条件 4 非基变量的系数cj变化后,最优表中 发生变化。5 设运输问题求最大值,则当所有检验数...

运筹学考试试题

非全日制研究生考试试题。课程名称 运筹学考试时间 2009年5月10日 院系任课教师。学号姓名。一 名词解释 4 5 20分 1.可行基。2.阶段变量。3.决策变量。4.时差。5.偏差变量。二 判断题 2 10 20分 1.线性规划问题的基本解对应可行域的顶点。2.若 是某线性规划问题的最优解,则 ...