下载文档原格式
判断题判断正误，如果错误请更正第五章运输与指派问题1.运输问题中用位势法求得的检验数不唯一。
2.产地数为3，销地数围的平衡运输中，变量组｛X11，X13，X22，X33，X34｝可作为一组基变量。
3.不平衡运输问题不一定有最优解。
4.m+n-1个变量构成基变量组的充要条件是它们不包含闭合回路。
5.运输问题中的位势就是其对偶变量。
6.含有孤立点的变量组不包含有闭回路。
7.不包含任何闭回路的变量组必有孤立点。
8.产地个数为m销地个数为 n的平衡运输问题的对偶问题有m+n个约束。
9.运输问题的检验数就是对偶问题的松弛变量的值。
10.产地个数为m销地个数为 n的平衡运输问题的系数矩阵为A，则有r(A)〈=m+n-1。
11.用一个常数k加到运价C的某列的所有元素上，则最优解不变。
12.令虚设的产地或销地对应的运价为一任意大于0的常数C（C>0），则最优解不变。
13.若运输问题中的产量或销量为整数则其最优解也一定为整数。
14.运输问题中的单位运价表的每一行都分别乘以一个非0常数，则最优解不变。
15.按最小元素法求得运输问题的初始方案，从任一非基格出发都存在唯一一个闭回路。
16.在指派问题的效率表的某行乘以一个大于零的数最优解不变。
选择题在下列各题中，从4个备选答案中选出一个或从5个备选答案中选出2~5个正确答案。
第五章运输与指派问题1.下列变量组是一个闭回路的有A{x21,x11,x12,x32,x33,x23} B{x11,x12,x23,x34,x41,x13} C {x21,x13,x34,x41,x12} D{x12,x32,x33,x23,x21,x11} D{x12,x22,x32,x33,x23,x21}2.具有M个产地N个销地的平衡运输问题模型具有特征A有MN个变量M+N个约束B有M+N个变量MN个约束C 有MN个变量M+N-1个约束D 有M+N-1个基变量MN-M-N+1个非基变量E 系数矩阵的秩等于M+N-13.下列说法正确的有A 运输问题的运价表第r行的每个cij 同时加上一个非0常数k，其最优调运方案不变。
第5章运输与指派问题这一章和下一章所讨论的模型都属于网络模型这一类。
运输模型（Transportation model ）和指派模型（assignment model）具有相似的数学结构，是一种特殊的线性规划模型。
许多决策模型都属于这一类型，其内容丰富。
5.1运输问题的数学模型及其特征5.2.1 数学模型人们在从事生产活动中，不可避免地要进行物资调运工作。
如某时期内将生产基地的煤、钢铁、粮食等各类物资，分别运到需要这些物资的地区，根据各地的生产量和需要量及各地之间的运输费用，如何制定一个运输方案，使总的运输费用最小。
这样的问题称为运输问题。
【例5.1】如图5－1所示的网络图，有A1，A2，A3三个产粮区，可供应粮食分别为10，8，5（万吨），现将粮食运往B1，B2，B3，B4四个地区，其需要量分别为5，7，8，3（万吨）。
产粮地到需求地（销地）的运价（元/吨）如表5－1所示，问如何安排一个运输计划，使总的运输费用最少。
表5－1 运价表（元/t）需求地B1B2B3B 4供给量产量地A1 3 2 6 3 10A2 5 3 8 2 8A3 4 1 2 9 5需要量 5 7 8 3 合计：23【解】设x ij(i=1,2,3；j=1,2,3,4)为i个产粮地运往第j个需求地的运量(万吨)，这样得到下列运输问题的数学模型：（1）使总的运输费用最小，则目标函数为34333231242322211413121192428353623m in x x x x x x x x x x x x Z +++++++++++=实际总运费等于Z 乘以10000。
（2）各产粮地的供给量与运出量的平衡方程（3）供给各需求地的供给量与需要量的平衡方程（4）粮食的运量应大于或等于零（非负要求），即有些问题表面上与运输问题没有多大关系，其模型的数学结构与例5.1运输问题模型形式相同，我们把这类模型都称为运输模型。
5.1.2 模型特征运输问题的数学模型有它的独特性。
4、运输问题和指派问题案例1：P&T公司的配送问题家族经营的小公司，加工蔬菜罐头并分销到各地：–三个食品厂，四个分销仓库面临的问题：运输成本不断攀升目前的运输策略：–首先考虑最偏远的厂，先将其产品充分满足距它最近的仓库，再运至次之的仓库；–再考虑最偏远的仓库，优先从距其最近的工厂进货；–距离居中的工厂用于补充不足的部分。
问题：如何改进运输策略以降低成本？CANNERY 1BellinghamCANNERY 2EugeneWAREHOUSE 1 Sacramento WAREHOUSE 2Salt Lake CityWAREHOUSE 3Rapid CityWAREHOUSE 4AlbuquerqueCANNERY 3Albert Lea最偏远的厂最偏远的仓库300合计100Albert Lea 125Eugene 75Bellingham 产量（车）工厂Albert Lea5Eugene 75Bellingham 工厂SacramentoFrom\To运费995Albert Lea352Eugene $464Bellingham 工厂Sacramento From\To 总运费：Total shipping cost = 75($464) + 5($352) + 65($416) + 55($690)运输问题的基本术语P&T 公司问题罐头罐头厂仓库罐头厂的产量各仓库的需求量每车运费Ì运输问题是物流中的一个重要问题，即如何以尽可能小的成本把货物从一系列出发地（如工厂、仓库）运输到一系列目的地（如仓库、顾客）。
需求假设：–每个出发地都有一个固定的供应量，且所有供应量均须配送到目的地；–每个目的地都有一个固定的需求量，且所有需求量均须被满足可行解特征：–运输问题有可行解，当且仅当供应量总和等于需求量总和（供求平衡） 成本假设：–从任一出发地到任一目的地的配送成本与所配送的货物量成正比，即配送成本等于单位配送成本乘以配送量供应量、需求量和单位成本提供了运输问题所需的一切数据整数解：–运输问题通常以运送的车数作为计量单位，因此其解一般为整数整数解性质：只要运输问题的供应量和需求量都是整数，任何有可行解的运输问题必然有使所有决策变量都是整数的最优解。
判断题判断正误,如果错误请更正第五章运输与指派问题1.运输问题中用位势法求得的检验数不唯一。
2.产地数为3,销地数围的平衡运输中,变量组｛X11,X13,X22,X33,X34｝可作为一组基变量。
3.不平衡运输问题不一定有最优解。
4.m+n-1个变量构成基变量组的充要条件就是它们不包含闭合回路。
5.运输问题中的位势就就是其对偶变量。
6.含有孤立点的变量组不包含有闭回路。
7.不包含任何闭回路的变量组必有孤立点。
8.产地个数为m销地个数为 n的平衡运输问题的对偶问题有m+n个约束。
9.运输问题的检验数就就是对偶问题的松弛变量的值。
10.产地个数为m销地个数为 n的平衡运输问题的系数矩阵为A,则有r(A)〈=m+n-1。
11.用一个常数k加到运价C的某列的所有元素上,则最优解不变。
12.令虚设的产地或销地对应的运价为一任意大于0的常数C(C>0),则最优解不变。
13.若运输问题中的产量或销量为整数则其最优解也一定为整数。
14.运输问题中的单位运价表的每一行都分别乘以一个非0常数,则最优解不变。
15.按最小元素法求得运输问题的初始方案,从任一非基格出发都存在唯一一个闭回路。
16.在指派问题的效率表的某行乘以一个大于零的数最优解不变。
选择题在下列各题中,从4个备选答案中选出一个或从5个备选答案中选出2~5个正确答案。
第五章运输与指派问题1.下列变量组就是一个闭回路的有A{x21,x11,x12,x32,x33,x23} B{x11,x12,x23,x34,x41,x13} C {x21,x13,x34,x41,x12} D{x12,x32,x33,x23,x21,x11} D{x12,x22,x32,x33,x23,x21}2.具有M个产地N个销地的平衡运输问题模型具有特征A有MN个变量M+N个约束B有M+N个变量MN个约束C 有MN个变量M+N-1个约束D 有M+N-1个基变量MN-M-N+1个非基变量E 系数矩阵的秩等于M+N-13.下列说法正确的有A 运输问题的运价表第r行的每个cij 同时加上一个非0常数k,其最优调运方案不变。
