《运筹学》综合练习的题目

实用标准《运筹学综合练习题第章

线性规划单纯形法、教材页——44页题、教材页题、教材页题、教材页1.13、教材页1.14、补充：判断下述说法是否正确

问的可行域是凸集。问的基本可行解对应可行域顶点。问的最优解一定是可行域的可域的顶点也定是最优解。若LP问有两个最优则它一定有无穷多个最优.

求解LP问对取值无约束的自变量，通常令

xjjj

其中∶x

j

x

j

在用单纯形法求得的最优,可能同时出现

j

j

当用两阶段法求解带有大M的LP模时若第一阶段最优目标函数值为零则可断言原模一定有最优解。、补充：建立模型（1某采油区已建有n个计量站B，，各站目前尚未被利用的能力为，…b（液1n12n量日适应油田开发的需要，规划在该油区打m口整井A，A…A，这些井的位置已1m经确定。根据预测，调整井的产量分别为a，a…a（液量/日虑原有计量站富余的能1力决定不另建新站用原有站分工管辖调整井规划要求口只能属于一个计量站。假定A到B的距离已，试确定各调整井与计量站的关系，使新建集输管线总长度最短。ijij（2靠近某河流有两个化工厂见附图，流经第一个工厂的河流流量是每天万立方米；在两个工厂之间有一条流量为每天200万方米的流个厂每天排放工业污水2万方；第二个工厂每天排放工业污水1.4万方米。从一个工厂排的污水流到第二个工厂之前，有20%可自然净化。根据环保要求，河流中工业污水的量不应大于，若这两个工厂都各自处理一部分污水，第一个工厂的处理成本是1000元/立方米，第二个工厂的处理成本是800精彩文档

实用标准文案元/万方米。试问在满足环保要求的条件下，每厂各应处理多少污水，能使总的污水处理费用为最立线性规划模型。工厂

工厂第二章线规划的偶理论与灵度分析、教材77—页2.1，2.3题、教材79—页2.10题：①写出其对偶问题②用单纯形法求解原问题及对偶问题③比较②中原问题及对偶问题最优解的关系，掌握当求解原问题对偶问题后，如何辨识对问题原问题的最优解、教材页2.12、2.14题、设有模如下：MaxCXst.AXIXB

试用矩阵语言，描述其最优性检验条件为：

B

、写出二题线性规划的对偶规划分）、某公司计划制造Ⅰ、Ⅱ两种家电产品，已知各制造一件时分别占用的设备A、B的台时、调试时间及每天可用的设备能力和单件产品的获利情况如下表：设备A（小时）设备（时）调试工序（小时）利润（元）

Ⅰ

Ⅱ

每天可用能力①.建立获利最大的性规划模型并求解（可不考虑整数要求10分②.该公司计划推出型号的家电产品Ⅲ，生产一件所需设备AB及试工序的时间分别为34时，该产品单件获利，试判断且仅判断该产品是否值得生产？10分③.第一问中获利最大的线性规划模型建立其对偶规划模型，并回答其最优解和说明该公司的短精彩文档

实用标准文案缺资源是哪些？10分第三章运问题、教材107页3.5题、教材103页题6、教材109页3.10，3.11题、补充：一个有退化基可行解的运输问题某运输问题的运价及各产地、销地的数据如下:B4

供应

需求

试确定总运费最低的运输方案：本题存在退化的基本可行解）第四章目规划标规划不会现无解”的结论对否？、用图解法及单纯形法求解教材125页题、教材114页及例5.第五章整规划、判断说法是否正确：①分枝定界求解整数规划,分枝问题的最优解不会优于(上一级)问题的最优解.②整数规划中，割平面的构造应满足能割掉松弛问题的最优解，但不割掉原问题的可行解。、教材—页5.45.5题、教材155页5.7题、教材—页5.13，题、对教材11页1建立其整数规划模型，并用分支定界法与割平求解。第七章动规划、判断结论正误①动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策②对于同一个动态规划问题，逆序法与顺序法的解不一样、教材237页7.2题精彩文档

实用标准文案、某企业有某种高效率设备3台拟分配给所甲、乙、丙车间，各车间得到设备后，获利情况如下表，试建立最优分配方案20分）工厂获利

甲

乙

丙设备台数0123

0379

051011

04611、教材238页题、某企业今有3个供选择的投资项目，其收益所得及所需投资额如下表，由于可支配资金只有万，试进行项目选择。项目编号收益（万元）投资额（万元）

、石油公司所属某仪器厂按合同向勘探单位提供地震勘探仪器，在计划年度内各季的合同交货量、该厂的生产能力、生产成本及成品库中的维护与保管成本数据如下表立成本最低的产计划模型并用表上作业法求解一步。季度合交货（台）

生产能力（台）

生产成本（千元台）管成本（千元/季）

1.51.51.51.5第八章图网络分本章只考察——最短路问题与最大流问题、教材264页12、下图是一个交通网络，每条边（弧）的容量及一个可行流如下表所示，试求这个络的最大流。

边

容量

fi,j

边

容量

fi,j精彩文档

实用标准文案

4--t5--t6--t

s2

t

、下图为一运输网络，试安排其流量为的小费用流。

4图中各边的容量及费用如下表：边——2——3——4

容量

单位流费用

边3—3—4——

容量

单位流费用精彩文档

实用标准文案——5第九章网计划、判断说法正误①算中，总时差是线路上的时差，可以串用，但单时差是序的时差，不能串用②在PERT计中将最早节点时刻等于最节点时刻满足接而成的线路是关键线路、教材313页题、某工程的数如下表：①画出网络图并予节点以正确的编号②计算最早、最迟节点时刻

t(j)ij)(i)0L

节点连工序ABCDEFGHIJ③据所画网络图填写计算下表

工序时间

先行工序-AABCBCCCDEGHIij

作业代号

teslslftf

关键工序、考虑由AB…等道工序组成的产品加工任务，这些工序的先后顺序和加工的时间如下表所示：工序A

紧前工序\

工作时间天精彩文档

nnBCDEFGH要求：1、绘制所给工序的网络图；2、计算各节点的最早与最迟节时刻；第十章排论本章不重点要求

实用标准文案\BA、CA、CDEF

53356551、在一个随机服务系统中，当输入过程是一普阿松流时，即有

PNtn

t

e

t

，则同一时间区间内，相继两名顾客到的时间间隔是相互独立且服从参数为λ的数分布，即有X

t

说法正确否？第十一存贮论本章公记忆太多，做重点求1、分析建立模型不允许缺货、补充时间无限短的定型存储模型