运筹学作业解答(1-2).ppt

运筹学作业（一） 题1.1：总结线性规划模型的特征； 判断下列数学模型是否为线性规划模型。（模型a、b、c为常数；q 为可取某常数值的参变量；x、y为变量） 题1.２：将下列线性规划模型转化为标准型 题1.３：试给出下列线性规划问题的对偶问题的线性规划模型 题1.４： 用图解法求解下列线性规划问题，并对照指出单纯形法迭代的每一步相当于图解法可行域中的哪一个顶点。 　max z ＝10x1＋5x2 st. 3x1＋4x2≤9 　 5x1＋2x2≤8 　 x1, x2≥0 题1.5：某工厂需要在一定时间内生产700单位的产品Ａ、 ３０单位的产品B、１００ 单位的产品C。生产这些产品需要五个部门来完成，各部门每个员工在该时间内能完成的各产品量（单位）和工资见下表。试确定各部门用人数量（只建立线性规划数学模型） 解：用 xj (j=1,…,5)分别代表五个部门的用人数量 题1.6：某农场有100公顷土地和15000元资金。农场劳动力在秋冬季节3500人，在春夏季节4000人。劳动力在空闲时可外出干活，秋冬季节收入为1.8元/人，春夏季节2.1元/人。农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。种作物不需专门投入，而饲养动物时每头奶牛４００元，每只鸡３元。养奶牛每头需１.５公顷土地种草，并占用人工在秋冬季节１００人，春夏季节５０人。养奶牛每年净收入４００元／头。养鸡时不占用土地，但需人工在秋冬季节０.６人／只，秋冬季节０.３人／每只鸡，年净收入２元／只。农场只允许最多养鸡３０００只，奶牛３２头。三种植物每年需要的人工及收入见下表。试决定农场的经营方案从而使年收入最高（只建立现行规划数学模型）。 解：用 x1、x2 、 x3 分别代表大豆、玉米、麦子的种植数； x4 、 x5 分别代表奶牛和鸡的饲养数； x6 、 x7 分别代表秋冬和春夏季节多余的劳动力数目 题1.７：问答题 １：线性规划问题中，所说的基Ｂ是几阶矩阵？(答：m阶) ２：基Ｂ都是可行基吗？(答：不一定） ３：基本解与基本可行解有何区别？（答：基本可行解是满足变量非负条件的基本解） 题1.8:写出下列线性规划问题的对偶问题 (１) max z ＝10x1＋ x2＋2x3 st. x1＋ x2 ＋2 x3≤10 4x1＋ x2 ＋ x3≤20 xj ≥0 （j＝1,2,3） (２) min z ＝－5 x1－6 x2 －7x3 st. －x1＋5 x2 －3x3 ≥15 －5x1－6 x2 ＋10x3 ≤20 x1－ x2 － x3＝－5 x1≤0， x2 ≥0，x3 无约束 题1.9：填空题 １．在用图解法求线性规划问题时，目标函数Ｚ＝ClX1+C2X2，则直线ClX1+C2X2＝10是Ｚ的一条平行线，而当可行域非空有界时最优解必定能在可行域的顶点上达到。 ２．线性规划数学模型三要素：决策变量 、目标函数 、约束条件 ３．线性规划中，任何基对应的决策变量称为基变量。 ４．若某线性规划问题存在唯一最优解，从几何上讲，它必定在可行解域的某个 顶点 处达到；从代数上讲，它也一定是某个基变量组的 基可行解 １．设P是线性规划问题，D是其对偶问题，则( Ａ )不正确。 A．P有最优解，D不一定有最优解 B．若P和D都有最优解，则二者最优值肯定相等 C．若P无可行解，则D无有界最优解 D.D的对偶问题为P ２．在求minZ的线性规划问题中，( Ｃ) 正确 A. 最优解只能在可行基解中才有 B. 最优解只能在基解中才有 C. 基变量的检验数只能为零 D. 有可行解必有最优解 ３．有关线性规划，( B )是错误的。 A．当最优解多于一个时，最优解必有无穷多个 B．当有可行解时必有最优解 C．当有最优解时必有在可行集顶点达到的最优解 D．当有可行解时必有可行基解 ４．线性规划中，( B )不正确。 A．有可行解必有可行基解 B．有可行解必有最优解 C．若存在最优解，则最优基解的个数不超过2 D．可行域无界时也可能得到最优解 运筹学作业（二） 2.1 某钻井队要从以下10个可供选择的井位中确定5个钻井探油，使总的钻探费用为最小。若10个井位的代号为s1，s2，…，s10，相应的钻探费用为c1，c2，…，c10，并且井位选择上要满足下列限制条件： 或选择s1和s7，或选择钻探s8； 选择了s3或s4就不能选s5，或反过来也一样； 在s5，s6，s7，s