1. 有m个供应点、n个需求点的运输问题是 _问题的一种特殊情况.当这个运输问题是供需平衡问题时,任一基解中基变量的个数为 __ .已知某运输问题如下(单位:百元/吨):单位运价 销地产

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/25 15:48:48
1.有m个供应点、n个需求点的运输问题是_问题的一种特殊情况.当这个运输问题是供需平衡问题时,任一基解中基变量的个数为__.已知某运输问题如下(单位:百元/吨):单位运价销地产1.有m个供应点、n个需

1. 有m个供应点、n个需求点的运输问题是 _问题的一种特殊情况.当这个运输问题是供需平衡问题时,任一基解中基变量的个数为 __ .已知某运输问题如下(单位:百元/吨):单位运价 销地产
1. 有m个供应点、n个需求点的运输问题是 _问题的一种特殊情况.当这个运输问题是供需平衡问题时,任一基解中基变量的个数为 __ .
已知某运输问题如下(单位:百元/吨):
单位运价 销地
产地
B1
B2
B3
供应量(吨)
A1 3 7 2 18
A2 5 8 10 12
A3 9 4 5 15
需求量(吨) 16 12 17
求:使总运费最小的调运方案和最小运费.
某单位采购员在秋季时要决定冬季取暖用煤的采购量.已知在正常气温条件下需要用煤15吨,在较暖和较冷气温条件下分别需要用煤10吨和20吨.假定冬季的煤价随着天气寒冷程度而变化:在较暖、正常、较冷气温条件下每吨煤的价格分别为100元、150元和200元,又设秋季时每吨煤的价格为100元.问在没有关于当年冬季气温情况准确预报的条件下,秋季时应采购多少吨煤才能使总支出最少?

1. 有m个供应点、n个需求点的运输问题是 _问题的一种特殊情况.当这个运输问题是供需平衡问题时,任一基解中基变量的个数为 __ .已知某运输问题如下(单位:百元/吨):单位运价 销地产
1、线性规划 m+n-1
2、首先采用最小元素法,A1—B3的运费2最小,且产量17销量1,故为A1—B1运1吨,同时划去A1行,将B1列的产量变为15.
未被划去的格子中,A3—B2的运费4最小,且产量12销量12,故为A2—B1运12吨,同时划去A2行,将B1列的产量变为3.
未被划去的格子中,A3—B1的运费9最小,且产量3=销量3,故为A3—B1运3吨,同时划去A3行和B1列.
至此,得出初始可行解.
3/1 7/0 2/17
5/12 8/0 10/0
9/3 4/12 5/0
采用对偶变量法,令A1行的对偶变量为0
则B1列的对偶变量为3,B3列的为2
则A2行的2,A3行的为6
则B2列的为-2
对于非基变量,
A1B2的检验数=9
A2B2的检验数=8
A2B3的检验数=6
A3B3的检验数=-3
A3B3检验数小于0,故上述解不是最优解.
采用闭合回路法,从A3B3出发,找到一条回路A3B3—A3B1—A1B1—A1B3—A3B3
调整为A3B3运量+3,A3B1运量—3,A1B1运量+3,A1B3运量—3,同时将基变量A3B1换出,将非基变量A3B3换入基变量.得新运输表:
3/4 7/0 2/14
5/12 8/0 10/0
9/0 4/12 5/3
继续采用对偶变量法,令A1行的对偶变量为0
则B1列的为3,B3列的为2,
则A2行的为2,A3行的为3,
则B2行的为1
对于非基变量,
A1B2的检验数=6
A2B2的检验数=5
A2B3的检验数=6
A3B1的检验数=3
所以非基变量检验数都大于0,故上述解是最优解,
3/4 7/0 2/14
5/12 8/0 10/0
9/0 4/12 5/3
即安排A1—B1:4吨
A1—B3:14吨
A2—B1:12吨
A3—B2:12吨
A3—B3:3吨
得最小运费:3*4+2*14+5*12+4*12+5*3=163(百元)即16300元.
3、该问题可看作一个对策问题,把采购员当成局中人I,他有三个策略:
(1)在秋天买10吨、(2)15吨、(3)20吨,分别记作a1,a2,a3
把大自然看作局中人II,它有三种策略:
(1)出现较暖的、(2)正常的、(3)较冷的冬季,分别记作b1,b2,b3
现在把该单位冬季取暖用煤实际费用(即秋季购煤时的用费与冬季不够时再补购的费用总和)作为局中人I的赢得,得矩阵如下:
b1 b2 b3
a1 -1000 -1750 -3000
a2 -1500 -1500 -2500
a3 -2000 -2000 -2000
max min(aij)=min max(aij)=a33=-2000
i j j i
故对策的解为(a3,b3),即秋季储煤20吨合理.

写太麻烦了,我的文库里有解法,去看看吧
http://wenku.baidu.com/view/ea815195dd88d0d233d46a6e.html

1. 有m个供应点、n个需求点的运输问题是 _问题的一种特殊情况.当这个运输问题是供需平衡问题时,任一基解中基变量的个数为 __ .已知某运输问题如下(单位:百元/吨):单位运价 销地产 运筹学中有关运输规划的问题如果限定某个需求点只能由某个供应点供应,是不是就要将该需求点到其他供应点的运费设为M? n个城市选m个供应点,要考虑到每个城市建立供应点的费用和城时之间的距离,并求出供给点所供给的城市怎么用lingo怎么求,model: sets: city/1..49/:cost,need; station/1..8/:; road(city,city):u,dis; bj(station, 为求解需要量大于供应量的运输问题,可虚设一个供应点,该点的供应量等于? 求高手帮我用lingo软件计算混合整数规划的配送选址问题某市想要建立一个大型的物流配送中心,为5个周边的超市提供需求,配送中心的货品由3个供应点提供,现在要求在备选的3个备选点建设 运筹学的几道题目.1.设 是一棵树,它有25个结点,则它的边数为 .2.图 是欧拉图的充分必要条件是:.3.在有m个产地、n个销地,产销平衡的运输问题中,当用运输图求解时,空格xij表示 变量.4. 一条直线的流水线上依次有5个机器人在装配某种设备,它们站立的位置在数轴上依次用点A1、A2、A3、A4、A5表若原点是零件的供应点,则5个机器人分别到达供应点取货的总路程是多少?将零件的 一条直线的流水线上依次有5个机器人在装配某种设备,它们站立的位置在数轴上依次用点A1、A2、A3、A4、A5表若原点是零件的供应点,则5个机器人分别到达供应点取货的总路程是多少?将零件的 骰子的概率问题 同时投出5个1的概率?5个一样概率5个n,4个n概率 3个n 2个n 他们的概率有5个骰子1.5个骰子丢出后产生5个1点的概率是多少2.5个骰子丢出后产生5个任意同样点的概率是多少(比如5 运筹学中,运输问题的表上作业法,得到的初始解中有数字的格子为m+n-1个,我只知道大概是线性相关和无关的问题, 1,2,3..,N这前N个自然数中,有p个质数,q个合数,m个奇数,n个偶数.试求(p-m)+(q-n)的值! 排列组合中的定序问题排列组合中有个定序问题,是用除法的.我现在只碰到过:n的元素排入n个位置,其中m个元素是有固定顺序的.N=n!/m!我有个问题:n个元素中选d个元素排入d个位置,其中m个元 一张三角形的纸片内有n个点,连接三角形的三个顶点和这n个点(共n+3个点),将三角形纸片分割成互不重叠的m(上接)个小三角形的纸片(这些三角形都是以这(n+3)个点为顶点.)(1)当n=4时, 数学&规律+sos某校为适应电化教学的需求,新建阶梯教室,教师的第一排有a个座位,后面每一排都比前一排多一个座位,若第n排有m个座位,教师共有p个座位.(1)使用a和n的代数式表示p注意 是表 点与线的数量问题有这么一个问题,假设现在有n个点,每个点连到其他m个点t条单向线,问一共有多少条单向线,多少的概率这些线是重复的,n个点平均被多少条单向线连接? 正整数1,2.N中有p个质数,p个合数,m个奇数,n个偶数.求(n-p)+(m-p)的值 假定需求函数为 ,其中M表示收入,P表示商品价格,N(N>0)为常数.求:需求的价格点弹性和需求的收入点弹性 3月12日植树节,七年级的同学参加义务劳动,其中有两个班的同学分别在m、n两处植树,另外两个班的同学分别在道路ab、ac两处植树,现在要在道路ab、ac的交叉区域内设一个茶水供应点p,使p点到