运筹学练习题 2014
1. 用单纯形法求解以下线性规划问题。
min f= -2x1-x2+3x3-5x4
x1+2x2+4x3-x4≤6
2x1+3x2 -x3+x4≤12
x1+x3+x4≤4
x1, x2, x3, x4≥0
2. 用大m法求解以下线性规划问题。
max z= -3x1+x2
x1+3x2≥3
2x1-3x2≥6
2x1+x2≤8
4x1+x2≥-16
x1,x2≥0
3. 有个玩具制造商在不同的地方开设了三个工厂，从这些厂将汽车零件运至设在全国各地的四个仓库，并希望运费最小。下表列出了运价及三个厂的**量和四个仓库的需求量。
4.请用分支定界法求解下列整数规划问题，x1和x2均为整数。
max z = 5x1+8x2
x1+x2≤6
5x1+9x2≤45
x1,x2≥0
5.某工程队三年内有4项工程可以选择施工，每项工程的预期收入和支出以及每年可用的资金如下表所示。假设每项工程都要在3年内完成，问如何选择方案使得总收入最大（只建模，不求解）。
6. 某小型化工厂生产a、b、c三种化肥，每吨加工工时消耗分别为6小时、8小时和10小时，化工厂每月工时为200小时。a、b、c每吨利润分别为400元、700元和800元，每月销量分别为吨。
该化工厂的经营目标是：首先，每月的利润不能低于1.5万；其次，要能充分利用生产能力；最后，产量以销量为准。
试制订生产计划。（只建模，不求解）
7. 用**法解决下列目标规划问题：
min z = p1(d1-+d1+) p2d2- +p3d3+
x1 + x2 + d1- -d1+ =10
3x1+ 4x2 + d2- -d2+ =50
8x1+ 10x2 + d3- -d3+ =300
x1, x2, di-, di+≥0 (i=1,2,3)
8. 求下图中a到f的最短路线及最短距离。
9.出租车司机清晨从车站（标点v1）赶往飞机场（标点v10），请寻找行车时间最短路线。
10. 某产品生产项目分解为a,b,c,…l各项活动，各个活动的内容、紧前工序以及时间表如下表所示。试绘制网络图，找出关键路线，并计算所有工序的最早开始时间、最晚开始时间、最早完成时间、最晚完成时间以及时差。
运筹学练习题
一 三种产品经过三种不同的工序加工，每件产品所需的加工时间 分钟 每天各工序的加工能力 分钟 和销售单位产品利润如下表 1 建立此问题的线性规划模型。2 求最优解。二 已知线性规划问题 写出其对偶问题。三 在下列不平衡的运输问题中，假定任何一个发点的物资没运出时都要支出存储费用，且已知三个发点的单位...
运筹学练习题
1 在用 法求线性规划问题时，目标函数s clx1 c2x2，则直线clx1 c2x2 10是s的一条 平行线 而当可行域非空有界时最优解必定能在可行域的 顶点 达到。2 对利润表而言，乐观主义决策标准是 b 决策标准。a 最大最小 b 最大最大 c 最小最小 d 最小最大。3.风险条件下的决策，可...
运筹学练习题
同学们，题库输入的内容比较多，内容按教学章节的顺序编排，本人将不断更新，争取在本周五全部输入完毕。请按先输入的内容复习。第一章。一 单项选择题。1.根据决策人员的主观经验或感受到的感觉或知识而制定的决策称为 a.定性决策b.定量决策。c.混合性决策d.以上均不是。2.运筹学为管理人员制定决策提供了 ...