练习题：
1．有三个工厂，生产同一产品，其产量分别为7，4，9，它们的产品**四个销售商店，各商店的销售量分别为3，6，5，8。从生产工厂到各商店的运价如表。问如何调运这些产品，才能使总运费最少。
2、准备用甲乙两种原料配制饲料，已知甲原料每千克售价6，乙原料每千克售价7，甲乙两种原料每千克含a，b两种营养如表，若每天对a种营养的需要量至少6千克，对b种营养的需要量至少5千克，问怎样配制饲料，才能花钱最少。
3、某皮革厂生产甲乙两种皮带，生产一条甲皮带可获利润4元，生产一条乙皮带可获利润3元，但生产甲皮带所需工时是乙皮带的2倍，如果全部生产乙皮带，该厂每天可生产1000条，但皮革**只够日产800条（甲乙合计），甲皮带所用扣子（一带一扣）每天只能**400个，乙皮带所用扣子（一带一扣）每天只能**700个，那么如何安排生产，才能使该厂获得最大利润。
4、某建筑公司签订一项合同，要在3亩土地上建造两种规格的住房，甲种住房每所占地0.25亩，乙种每所占地0.4亩，但甲种限制不超过8所，乙种限制不超过4所，甲种每所可获利润10万元，乙种每所可获利润20万元，问每种住房各建几所获利最大。
5、利用分支定界法解整数规划：
6．某工厂生产ａ，ｂ两种产品，生产ａ产品吨消耗万元，生产ｂ产品吨消耗万元。现在要求这两种产品生产的总数为６吨。试建立ａ，ｂ两种产品个生产多少，才能使总的消耗费用为最少的数学模型。
7．一个生产过程在给定的时间段里生产个产品，消耗量为。设产品总量为，对应的成本分为两部分，即，。在每一时间里产品数不超过ｘ和产品总量不超过ｙ，如果初始总量为０，试列出在ｎ段上整个成本极小的非线性规划模型。
8．在当前普遍具有健康意识的时代，许多人在分析食物的营养成分，选择不同食物的组合作为食谱的一般想法是：以最小费用来满足对基本营养的需求。按照营养学家的建议，一个人一天对蛋白质、维生素a和钙的需求如下：
50克蛋白质、4000iu（国际单位）维生素a和1000毫克钙。我们只考虑以下食物构成的食谱：生的带皮的苹果、生的香蕉、生的胡萝卜、切碎并去核的枣和新鲜的生鸡蛋，它们所含的营养成分和搜集到的这些食物的**如表所示，请确定每种食物的用量，以最小费用满足推荐的每日营养定额。
9．某架货运飞机有三个货舱：前仓、中仓、后仓。三个货舱所能装载的货物的最大重量和体积都有限制，如表１所示。
为了保持飞机的平衡，三个货舱中实际装载的货物的重量必须与最大容许重量成比例。现有四类货物供该飞机装运，其有关信息如表２所示，最后一列指装运后所获得的利润，应如何安排装运，使该飞机本次飞行获利最大？
表１ 三个货舱装载货物的最大容许重量和体积。
表２ 四类货物的信息。
10．某投资公司欲将50万元**用于**投资，**的收益是随机的，经过慎重考虑，公司从所有上市交易的**中选择了3中**作为侯选的的投资对象。从统计数据的分析得到：**a每股的年期望收益为5元，标准差为2元；**b每股的年期望收益为8元，标准差为6元；**c每股的年收益为10元，标准差为10元；**a，b收益的相关系数为5／24，**a，c收益的相关系数为－0.
5，**b,c收益的相关系数为－0.25，目前**a,b,c的市价分别为20元，25元，30元，在投资时可以用收益的方差或标准差衡量风险。
１）如果该投资公司期望今年得到至少20％的投资回报，应如何投资可以使风险最小？
２）投资回报率与风险的关系如何？
11．经济学中著名的柯布－道格拉斯生产函数的一般形式为。
其中分别是产值，资金，劳动力，式中要由经济统计数据确定。现有《中国统计年鉴（2003）》给出的统计数据如表所示。请建立优化模型求式中的。
习题：、用两种方法求下面两图的最小部分树。
、图中代表陆地，它们之间有桥相连，问一个人能否经过图中每座桥一次既无重复也无遗漏？
、邮递员投递区街道分布如图所示，＊为邮局所在地，试为邮递员设计一条最佳投递路线。
习题：1、求图中ｖ1到其它点的最短路，并指出那些点不可到达。
、求图中ｖs到ｖt的最大流。
3、如图，某人骑自行车从ｂ出发去ｈ，ｆ三处送紧急文件，然后返回，如果自行车速度１５ｋ送文件每处停留５ｍｉ若按最短路线行走，问半小时内能否返回（图中数字为点与点之间的距离，单位：百米）
运筹学练习题
一 三种产品经过三种不同的工序加工，每件产品所需的加工时间 分钟 每天各工序的加工能力 分钟 和销售单位产品利润如下表 1 建立此问题的线性规划模型。2 求最优解。二 已知线性规划问题 写出其对偶问题。三 在下列不平衡的运输问题中，假定任何一个发点的物资没运出时都要支出存储费用，且已知三个发点的单位...
运筹学练习题
1 在用 法求线性规划问题时，目标函数s clx1 c2x2，则直线clx1 c2x2 10是s的一条 平行线 而当可行域非空有界时最优解必定能在可行域的 顶点 达到。2 对利润表而言，乐观主义决策标准是 b 决策标准。a 最大最小 b 最大最大 c 最小最小 d 最小最大。3.风险条件下的决策，可...
运筹学练习题
同学们，题库输入的内容比较多，内容按教学章节的顺序编排，本人将不断更新，争取在本周五全部输入完毕。请按先输入的内容复习。第一章。一 单项选择题。1.根据决策人员的主观经验或感受到的感觉或知识而制定的决策称为 a.定性决策b.定量决策。c.混合性决策d.以上均不是。2.运筹学为管理人员制定决策提供了 ...